资源简介：题目44：通配符匹配给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 '*' 的通配符匹配。'?' 可以匹配任何单个字符。'*' 可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。说明:s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 a-z 的小写字母，以及字符 ? 和 *。示例 1...
资源简介：题目10：正则表达式匹配给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。'.' 匹配任意单个字符 '*' 匹配零个或多个前面的那一个元素 所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。说明:s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 a-z 的小写字母，以...
资源简介：题目140：单词拆分II给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，在字符串中增加空格来构建一个句子，使得句子中所有的单词都在词典中。返回所有这些可能的句子。说明：分隔时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例1：输入:s = "catsanddog"wordDict = ["cat", "cats", "and",...
资源简介：题目526：优美的排列假设有从 1 到 N 的 N 个整数，如果从这 N 个数字中成功构造出一个数组，使得数组的第 i 位 (1 <= i <= N) 满足如下两个条件中的一个，我们就称这个数组为一个优美的排列。条件：第 i 位的数字能被 i 整除i 能被第 i 位上的数字整除现在给定一个整数 N，请问可以构造多少个优美的排列？示例1：输入: 2输...
资源简介：题目：堆箱子堆箱子。给你一堆n个箱子，箱子宽 wi、深 di、高 hi。箱子不能翻转，将箱子堆起来时，下面箱子的宽度、高度和深度必须大于上面的箱子。实现一种方法，搭出最高的一堆箱子。箱堆的高度为每个箱子高度的总和。输入使用数组[wi, di, hi]表示每个箱子。示例1：输入：box = [[1, 1, 1], [2, 2, 2], [3, 3, 3]]输出：...
资源简介：题目1415：长度为 n 的开心字符串中字典序第 k 小的字符串一个 「开心字符串」定义为：1. 仅包含小写字母 ['a', 'b', 'c'].2. 对所有在 1 到 s.length - 1 之间的 i ，满足 s[i] != s[i + 1] （字符串的下标从 1 开始）。比方说，字符串 "abc"，"ac"，"b" 和 "abcbabcbcb" 都是开心字符串，但是 "aa"，"baa" 和 "ababbc" 都...
资源简介：题目996：正方形数组的数目给定一个非负整数数组 A，如果该数组每对相邻元素之和是一个完全平方数，则称这一数组为正方形数组。返回 A 的正方形排列的数目。两个排列 A1 和 A2 不同的充要条件是存在某个索引 i，使得 A1[i] != A2[i]。示例1：输入：[1,17,8]输出：2解释：[1,8,17] 和 [17,8,1] 都是有效的排列。示例2：输入...
资源简介：题目70：爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入：2输出：2解释：有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入：3输出：3解释：有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. ...
资源简介：题图：自在极意功 —— 孙悟空每日一句英语学习，每天进步一点点：“Action may not always bring happiness, but there is no happiness without action.”「行动不见得一定带来快乐，但没有行动就没有快乐。」前言我在阅读 《Effective C++ （第三版本）》 书时做了不少笔记，从中收获了非常多，也明白为什么会书中前言...
资源简介：题目392：判断子序列给定字符串 s 和 t ，判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的...
资源简介：题目1025：除数博弈爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作：1. 选出任一 x，满足 0 < x < N 且 N % x == 0 。2. 用 N - x 替换黑板上的数字 N 。如果玩家无法执行这些操作，就会输掉游戏。只有在爱丽丝在游戏中取得胜利时才返回 True...
资源简介：给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。示例1：输入: coins = [1, 2, 5], amount = 11输出: 3解释: 11 = 5 + 5 + 1示例2：输入: coins = [2], amount = 3输出: -1说明:你可以认为每种硬币的数量是无限的。...
资源简介：题目62：不同路径一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7 x 3 的网格。有多少可能的路径？示例1：输入: m = 3, n = 2输出: 3解释:从左上...
资源简介：题目96：不同的二叉搜索树给定一个整数 *n*，求以 1 ... *n* 为节点组成的二叉搜索树有多少种？示例：分析动态规划问题，用f(i)表示以i为根的二叉搜索树的个数，用g(n)表示n个节点组成的二叉搜索树的个数，则有g(n)=f(1)+f(2)+f(3)+...+f(n)而f(i)=g(i-1)*g(n-i)结合两个式子有g(n)=g(0)g(n-1)+g(1)g(n-2)+...+g(n-1)g(0)代...
资源简介：题目91：解码方法一条包含字母 A-Z 的消息通过以下方式进行了编码：'A' -> 1'B' -> 2...'Z' -> 26给定一个只包含数字的非空字符串，请计算解码方法的总数。示例1：输入: "12"输出: 2解释: 它可以解码为 "AB"（1 2）或者 "L"（12）。示例2：输入: "226"输出: 3解释: 它可以解码为 "BZ" (2 26), "VF" (22 6), 或者 "BBF" (2 2...
资源简介：题目279：完全平方数给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例1：输入: n = 12输出: 3 解释: 12 = 4 + 4 + 4.示例2：输入: n = 13输出: 2解释: 13 = 4 + 9.分析动态规划问题，我是首先手动列出来前几个数字的输入输出：输入 输出 解...
资源简介：题目：最长上升子序列给定一个无序的整数数组，找到其中最长上升子序列的长度。示例：输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。说明:可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。你算法的时间复杂度应该为 O(n2) 。分析动态规划问题，用dp[i]表示以第...
资源简介：题目338：比特位计数给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。示例1：输入: 2输出: [0,1,1]示例2：输入: 5输出: [0,1,1,2,1,2]进阶:给出时间复杂度为O(n*sizeof(integer))的解答非常容易。但你可以在线性时间O(n)内用一趟扫描做到吗？要求算法的...
资源简介：1.写在前面周六了...依然跳票...没有新文章产出...因为很忙...是的...为了证明笔者没有放弃这块阵地，整合三篇去年的文章，今天一起来学习一下：快速排序及其优化 和 STL的sort算法通过本文你将了解到以下内容：快速排序的基本思想快速排序的递归实现和迭代实现快速排序的最坏情况快速排序和归并排序对比快速排序的多角度...
资源简介：2020，形势大变！过去的互联网骄子们，如今不得不面对现实，纷纷另寻出路。那么，他们转行后都适合做什么呢？让我们一探究竟：·自媒体人·---·乙方·---·程序员·---·产品经理··媒介··策划··商务··设计··画手··社群运营··HR··行政··KOL··老板·2020年是艰难的一年，但这不是沉沦的借口，敢于为自救...
资源简介：这是一篇 C 语言与 C++面试知识点总结的文章，如果你觉得文章对你有帮助，文末右下角点个再看转发给更多的人。const 作用修饰变量，说明该变量不可以被改变；修饰指针，分为指向常量的指针（pointer to const）和自身是常量的指针（常量指针，const pointer）；修饰引用，指向常量的引用（reference to const），用于形参类...
资源简介：非常感谢大家的关注，为了不让大家关注的不明不白，在此用三言两语介绍下小弟，如果大家愿意交个朋友，交流编程，求职，篮球，提升自我那些事儿，可以扫描文末二维码哈。 我来自东北28线城市的农村，上学的时候打篮球占据了我一半以上的生活，是的，比学习的时间还要多。丰富多彩的课余生活除了把我送上双非大学外，也给我...
资源简介：前言开场小故事炎炎夏日，张三骑着单车去面试花了 1 小时，一路上汗流浃背。结果面试过程只花了 5 分钟就结束了，面完的时候，天还是依然是亮的，还得在烈日下奔波 1 小时回去。面试五分钟，骑车两小时。你看，张三因面试没准备好，吹空调的时间只有 5 分钟，来回路上花了 2 小时晒太阳，你说惨不惨？所以啊，炎炎夏日，为...
资源简介：1.写在前面前几天和同事聊了个问题，觉得还蛮有趣，决定和大家分享一下。Oh My God! 搞它搞它！2. 题目描述我们的热心读者小明被选中参加一个抽奖游戏，游戏规则是这样的：小明面前有ABC三扇相同的门，小明和观众无法知道ABC三扇门背后有什么。ABC三扇门中只有一扇门背后有一辆汽车，其他两扇门背后都是一瓶矿泉水。小明需...
资源简介：最近毕业生都在填报志愿，也说一下我的志愿填报吧，那时候不出分数就开始填报志愿，自己分数预估比一本线高三十分左右，因为我哥毕业于中国矿业大学大学电子科学与技术专业，我也没有自己特别想去的学校，就填报了中国矿业大学，至于专业当时想法很简单，我填报了电子信息科学与技术，只为了比我哥的专业多一个"信息"，当时...
资源简介： 浏览器的请求数据包如何到达web服务器？ 很多读者对于其中的完整流程不是特别的了解，下面一口君通过这22张图，详细的讲解我们点击浏览器的网址之后，数据包是如何经过重重险阻到达web server的。1. LAN网络中的用户要访问位于远程网络中的服务器存储的网页。用户首先激活网页上的链接。如果该域名对应的I...
资源简介：本篇根据各个公司的面试问的常见问题进行总结。公众号回复“面试”，获取pdf答案1 变量的声明和定义有什么区别2 简述#ifdef、#else、#endif和#ifndef的作用3 写出int 、bool、 float、指针变量与 “零值”比较的if语句4 结构体可以直接赋值吗5sizeof和strlen的区别6 C 语言的关键字static和 C++ 的关键字static有什么区别7 ...
资源简介：请注意????请注意????请注意????以下内容为没收一分????的广告，朋友负责的项目，想借着我的这一亩三分地推广下~感兴趣的朋友，可以点最下面的阅读原文，就能star⭐VAP是企鹅电竞开发，用于播放特效动画的实现方案。具有高压缩率、硬件解码等优点。同时支持 iOS,Android,Web 平台。1. 相比Webp, Apng动图方案，具有高压缩率...
资源简介：1 前言 我们在学习 C 语言时，通常认为浮点数和小数是等价的，并没有严格区分它们的概念，这也并没有影响到我们的学习，原因就是浮点数和小数是绑定在一起的，只有小数才使用浮点格式来存储。其实，整数和小数可以都使用定点格式来存储，也可以都使用浮点格式来存储，但实际情况却是，C 语言使用定点格式存储整数，使用浮点...
资源简介：每个时代，都不会亏待会学习的人。大家好，我是 yes。HTTP 协议在当今的互联网可谓是随处可见，一直默默的在背后支持着网络世界的运行，对于我们程序员来说 HTTP 更是熟悉不过了。平日里我们都说架构是演进的，需求推动着技术的迭代、更新和进步，对于 HTTP 协议来说也是如此。不知你是否有想过 HTTP 协议是如何诞生的，一...
