资源简介：今年的就业形势，实在是严峻。社招都这样，更别说应届生。除过常见的互联网，以及今年热门的新能源。其实如果大家不想卷，家庭条件也还可以，我建议可以考虑一波国企。虽然有一些垃圾国企，但仍然有非常多值得考虑的国企，毕竟优质的国企很稳定，不会像互联网一样担忧年纪大被裁员的情况发生，福利又好，同事间工作不会卷来...
资源简介：关于多线程，之前我就写过一篇文章：关于多线程，我给出13点建议其中有一条是：如果真的需要共享数据，尽量使用通信方式，而非共享内存方式。看到这条时，可能有读者不是特别理解，关于这一点，我想chromium的多线程任务理念可以给大家启发。原文链接是：https://chromium.googlesource.com/chromium/src/+/main/docs/threa...
资源简介：请你设计一个迭代器类，包括以下内容：一个构造函数，输入参数包括：一个 有序且字符唯一 的字符串 characters（该字符串只包含小写英文字母）和一个数字 combinationLength 。函数 next() ，按 字典序 返回长度为combinationLength 的下一个字母组合。函数 hasNext() ，只有存在长度为 combinationLength 的下一个字母组合...
资源简介：给定一个字符串数组 arr，字符串 s 是将 arr 某一子序列字符串连接所得的字符串，如果 s 中的每一个字符都只出现过一次，那么它就是一个可行解。请返回所有可行解 s 中最长长度。示例1输入：arr = ["un","iq","ue"]输出：4解释：所有可能的串联组合是 "","un","iq","ue","uniq" 和 "ique"，最大长度为 4。示例2输入：arr = ...
资源简介：你要开发一座金矿，地质勘测学家已经探明了这座金矿中的资源分布，并用大小为 m * n 的网格 grid 进行了标注。每个单元格中的整数就表示这一单元格中的黄金数量；如果该单元格是空的，那么就是 0。为了使收益最大化，矿工需要按以下规则来开采黄金：· 每当矿工进入一个单元，就会收集该单元格中的所有黄金。· 矿工每次可...
资源简介：幂集。编写一种方法，返回某集合的所有子集。集合中不包含重复的元素。说明：解集不能包含重复的子集。示例输入：nums = [1,2,3]输出：[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]分析从题意可以看出是使用回溯思想，由于要求集合中不包含重复的元素，所以可以先把输入集合中重复的元素去掉并且排...
资源简介：我们定义「顺次数」为：每一位上的数字都比前一位上的数字大 1 的整数。请你返回由 [low, high] 范围内所有顺次数组成的 有序 列表（从小到大排序）。示例1输出：low = 100, high = 300输出：[123,234]示例2输出：low = 1000, high = 13000输出：[1234,2345,3456,4567,5678,6789,12345]提示10 <= low <= high <= 10^9分析既...
资源简介：题目：无重复字符串的排列组合无重复字符串的排列组合。编写一种方法，计算某字符串的所有排列组合，字符串每个字符均不相同。示例1 输入：S = "qwe" 输出：["qwe", "qew", "wqe", "weq", "ewq", "eqw"]示例2 输入：S = "ab" 输出：["ab", "ba"]提示:字符都是英文字母。字符串长度在[1, 9]之间。分析经典的回溯问题，题目要...
资源简介：题目：有重复字符串的排列组合有重复字符串的排列组合。编写一种方法，计算某字符串的所有排列组合。示例1： 输入：S = "qqe" 输出：["eqq","qeq","qqe"]示例2： 输入：S = "ab" 输出：["ab", "ba"]提示:字符都是英文字母。字符串长度在[1, 9]之间。分析和昨天那道”无重复字符串的排列组合”类似，区别在于这道题的输入字...
资源简介：N皇后设计一种算法，打印 N 皇后在 N × N 棋盘上的各种摆法，其中每个皇后都不同行、不同列，也不在对角线上。这里的“对角线”指的是所有的对角线，不只是平分整个棋盘的那两条对角线。示例： 输入：4 输出：[[".Q..","...Q","Q...","..Q."],["..Q.","Q...","...Q",".Q.."]] 解释: 4 皇后问题存在如下两个不同的解法。[ [...
资源简介：编写一个程序，通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则：数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 空白格用 '.' 表示。一个数独。答案被标成红色。Note:给定的数独序列只包含数字 1-9 和字符 '.' 。你可以假设给...
资源简介：题目980：不同路径III在二维网格 grid 上，有 4 种类型的方格1 表示起始方格。且只有一个起始方格。2 表示结束方格，且只有一个结束方格。0 表示我们可以走过的空方格。-1 表示我们无法跨越的障碍。返回在四个方向（上、下、左、右）上行走时，从起始方格到结束方格的不同路径的数目，每一个无障碍方格都要通过一次。示例1...
资源简介：题目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)内用一趟扫描做到吗？要求算法的...
