我在浪里

834. 树中距离之和难度困难143收藏分享切换为英文接收动态反馈给定一个无向、连通的树。树中有N个标记为0...N-1的节点以及N-1条边。第i条边连接节点edges[i][0]和edges[i][1]。返回一个表示节点i与其他所有节点距离之和的列表ans。示例 1:输入: N = 6, edges = [[0,1],[0,2],[2,3],[2,4],[2,5]]输出: [8,12,6,10,10,10]解释: 如下为给定的树的示意图：...

//设dp[i][j]为s到第i个字符，p到第j个字符，模式是否匹配class Solution {public: vector<vector<int>> dp; bool dfs(string s, string p, int i, int j){ if(dp[i][j]!=-1)return dp[i][j]; if(j>=p.size()) return (i>=s.size()); bool r.

51. N 皇后难度困难569收藏分享切换为英文关注反馈n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数n，返回所有不同的n皇后问题的解决方案。每一种解法包含一个明确的n皇后问题的棋子放置方案，该方案中'Q'和'.'分别代表了皇后和空位。示例：输入：4输出：[ [".Q..", // 解法 1 "...Q", "Q...", "..Q."],...

214. 最短回文串难度困难239收藏分享切换为英文关注反馈给定一个字符串s，你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。示例1:输入: "aacecaaa"输出: "aaacecaaa"示例 2:输入: "abcd"输出: "dcbabcd"简单来说，我们可以尽可能先找一个串s的回文前缀，然后在前边补上剩余序列的倒序，即可完成目标。用KMP算法高效的匹配s和它的reverse（s做模式串，s的reverse做目标串，...

332. 重新安排行程难度中等185收藏分享切换为英文关注反馈给定一个机票的字符串二维数组[from, to]，子数组中的两个成员分别表示飞机出发和降落的机场地点，对该行程进行重新规划排序。所有这些机票都属于一个从 JFK（肯尼迪国际机场）出发的先生，所以该行程必须从 JFK 开始。说明:如果存在多种有效的行程，你可以按字符自然排序返回最小的行程组合。例如，行程 ["JFK", "LGA"] 与 ["JFK", "LGB"] 相比就更小，排序更靠前 所有的机场都用三个大写字母表示（机场代.

99. 恢复二叉搜索树难度困难315收藏分享切换为英文关注反馈二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。示例1:输入: [1,3,null,null,2] 1 /3 \ 2输出: [3,1,null,null,2] 3 /1 \ 2示例2:输入: [3,1,4,null,null,2] 3 / \1 4 / 2输出: [2,1,4,null,null,3]...

5473. 灯泡开关 IV难度中等1收藏分享切换为英文关注反馈房间中有n个灯泡，编号从0到n-1，自左向右排成一行。最开始的时候，所有的灯泡都是关着的。请你设法使得灯泡的开关状态和target描述的状态一致，其中target[i]等于1第i个灯泡是开着的，等于0意味着第i个灯是关着的。有一个开关可以用于翻转灯泡的状态，翻转操作定义如下：选择当前配置下的任意一个灯泡（下标为i） 翻转下标从i到n-1的每个灯泡翻转时，如果灯泡的状态为...

面试题 17.13. 恢复空格难度中等75收藏分享切换为英文关注反馈哦，不！你不小心把一个长篇文章中的空格、标点都删掉了，并且大写也弄成了小写。像句子"I reset the computer. It still didn’t boot!"已经变成了"iresetthecomputeritstilldidntboot"。在处理标点符号和大小写之前，你得先把它断成词语。当然了，你有一本厚厚的词典dictionary，不过，有些词没在词典里。假设文章用sentence表示，设计一个算法，把文章断开，要求

18. 四数之和难度中等510收藏分享切换为英文关注反馈给定一个包含n个整数的数组nums和一个目标值target，判断nums中是否存在四个元素a，b，c和d，使得a+b+c+d的值与target相等？找出所有满足条件且不重复的四元组。注意：答案中不可以包含重复的四元组。示例：给定数组 nums = [1, 0, -1, 0, -2, 2]，和 target = 0。满足要求的四元组集合为：[ [-1, 0, 0, 1], ...

63. 不同路径 II难度中等347收藏分享切换为英文关注反馈一个机器人位于一个m x n网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用1和0来表示。说明：m和n的值均不超过 100。示例1:输入:[ [0,0,0], [0,1,0],...

378. 有序矩阵中第K小的元素难度中等334收藏分享切换为英文关注反馈给定一个n x n矩阵，其中每行和每列元素均按升序排序，找到矩阵中第k小的元素。请注意，它是排序后的第k小元素，而不是第k个不同的元素。示例：matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15]],k = 8,返回 13。提示：你可以假设 k 的值永远是有效的，1 ≤ k ≤ n2。看到这个题，首先想...

990. 等式方程的可满足性难度中等75收藏分享切换为英文关注反馈给定一个由表示变量之间关系的字符串方程组成的数组，每个字符串方程equations[i]的长度为4，并采用两种不同的形式之一："a==b"或"a!=b"。在这里，a 和 b 是小写字母（不一定不同），表示单字母变量名。只有当可以将整数分配给变量名，以便满足所有给定的方程时才返回true，否则返回false。示例 1：输入：["a==b","b!=a"]输出：false解释：如果我们指定，a = ...

6. Z 字形变换难度中等684收藏分享切换为英文关注反馈将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z 字形排列。比如输入字符串为"LEETCODEISHIRING"行数为 3 时，排列如下：L C I RE T O E S I I GE D H N之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。请你实现这个将字符串进行指定行数变换的函数：string convert(st...

5. 最长回文子串难度中等2242收藏分享切换为英文关注反馈给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"动态规划class Solution {public: string longestPalindrome(string s){ int i,j,l,n=s....

3. 无重复字符的最长子串难度中等3694收藏分享切换为英文关注反馈给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是"wke"，所以其长度为 ...

287. 寻找重复数难度中等612收藏分享切换为英文关注反馈给定一个包含n+ 1 个整数的数组nums，其数字都在 1 到n之间（包括 1 和n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。示例 1:输入: [1,3,4,2,2]输出: 2示例 2:输入: [3,1,3,4,2]输出: 3说明：不能更改原数组（假设数组是只读的）。 只能使用额外的O(1) 的空间。 时间复杂度小于O(n2) 。 数组中只有一个重复的...

2. 两数相加难度中等4362收藏分享切换为英文关注反馈给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 80...