随笔分类 - leetcode
摘要：79. Word Search 题目 解析 这道题很容易感觉出来是图的题目，其实本质上还是做深度优先搜索。基本思路就是从某一个元素出发，往上下左右深度搜索是否有相等于word的字符串。这里注意每次从一个元素出发时要重置访问标记（也就是说虽然单次搜索字符不能重复使用，但是每次从一个新的元素出发，字符还
阅读全文
摘要：78. Subsets 题目 解析 题目来源 "78. Subsets"
阅读全文
摘要：77. Combinations 题目 解析 题目来源 "77. Combinations"
阅读全文
摘要：76. Minimum Window Substring 题目 解析 题目来源 "76. Minimum Window Substring"
阅读全文
摘要：75. Sort Colors 题目 Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors
阅读全文
摘要：74. Search a 2D Matrix 题目 解析 主要是注意边界条件为空的情况，然后就是两个for循环的bug,用`while (i =0&&j & matrix, int target) { if (matrix.empty()||matrix[0].empty()) { return f
阅读全文
摘要：73. Set Matrix Zeroes 题目 解析 使用额外的空间的话，就是做两个一维数组，分别标记哪一行哪一列有0，然后把这些行和列都清0即可。这样空间复杂度为O(m+n); 不使用额外空间的方法类似，就是把第一行和第一列作为标记。 首先 先判断第一行第一列是否含有0，并用两个bool变量记录
阅读全文
摘要：72. Edit Distance 题目 解析 题目来源 "72. Edit Distance disscus" Space))
阅读全文
摘要：71. Simplify Path 题目 解析 这道题的要求是简化一个Unix风格下的文件的绝对路径。 字符串处理，由于".."是返回上级目录（如果是根目录则不处理），因此可以考虑用栈记录路径名，以便于处理。需要注意几个细节： 重复连续出现的'/'，只按1个处理，即跳过重复连续出现的'/'； 如果路
阅读全文
摘要：70. Climbing Stairs 题目 解析 C++ // add 70. Climbing Stairs class Solution_70 { public: int climbStairs(int n) { int ret = 0; int f1 = 1, f2 = 2; if (n =
阅读全文
摘要：69. Sqrt(x) 题目 解析 题目来源 "69. Sqrt(x)"
阅读全文
摘要：66. Plus One 题目 解析 题目来源 "LeetCode 66. Plus One csdn" "66. Plus One"
阅读全文
摘要：65. Valid Number 题目 解析 C++ //链接：https://www.nowcoder.com/questionTerminal/608d810765a34df2a0d47645626dd2d3 class Solution { public: bool isNumber(cons
阅读全文
摘要：67. Add Binary 题目 解析 自己写的思路比较麻烦，特别注意字符串string的str[0]是从左边开始的，错过几次了 主要考虑进位的几种情况 有一种是：思路很简单，先把短的字符串补齐，然后逐位相加。 题目来源 "67. Add Binary"
阅读全文
摘要：64. Minimum Path Sum 题目 解析 C++ // add 64. Minimum Path Sum class Solution_64 { public: int minPathSum(vector & grid) { int m = grid.size(); int n = gr
阅读全文
摘要：62. Unique Paths 题目 解析 C++ class Solution_62 { public: int uniquePaths(int m, int n) { //matrix(m n) vector vecs(m, vector(n, 1)); for (int i = 1; i v
阅读全文
摘要：61. Rotate List 题目 解析 题目;给定一个链表，将链表旋转到右边的k个位置，其中k是非负的。 例如: 1 2 3 4 5 NULL,为K = 2， 返还4 5 1 2 3 NULL。 / / 分析：先遍历一遍，得出链表长度len，注意k可能会大于len，因此k%=len。 将尾结点n
阅读全文
摘要：60 Permutation Sequence 题目 解析 这题不可以用递归的解法，否则不管怎么优化都会超时，这题时间卡得很紧啊。。。之前一直在优化递归，从几百毫秒优化到 9 毫秒依然不行。遂放弃，上网学习大神的解法，才发现这题是有数学技巧的。 具体来说是：n 个数字有 n！种全排列，每种数字开头的
阅读全文
摘要：59. Spiral Matrix II 题目 解析 题目来源 "59. Spiral Matrix II"
阅读全文
摘要：58. Length of Last Word 题目 解析 主要处理末尾的空格！！ 题目来源 "58. Length of Last Word"
阅读全文