2018年09月_清風逐尘乀

原创 LeetCode074——搜索二维矩阵

我的LeetCode代码仓：https://github.com/617076674/LeetCode原题链接：https://leetcode-cn.com/problems/search-a-2d-matrix/description/题目描述：知识点：二分查找法思路一：运用两次二分查找法注意初值条件，如果矩阵的行数或者列数为0，直接返回false。第一次二分查找法...

2018-09-30 08:15:46 662

原创 LeetCode073——矩阵置零

我的LeetCode代码仓：https://github.com/617076674/LeetCode原题链接：https://leetcode-cn.com/problems/set-matrix-zeroes/description/题目描述：知识点：数组思路一：使用O(m * n)的额外空间用一个矩阵flag来记录matrix矩阵中0元素所在的位置，再根据flag矩阵...

2018-09-29 09:17:02 278

原创 LeetCode072——编辑距离

我的LeetCode代码仓：https://github.com/617076674/LeetCode原题链接：https://leetcode-cn.com/problems/edit-distance/description/题目描述：知识点：动态规划思路：动态规划一看到题目的时候，我其实是懵的，感觉无从下手。但其实本题是一个经典的动态规划问题。状态定义：f(x...

2018-09-28 10:07:30 577

原创 LeetCode071——简化路径

我的LeetCode代码仓：https://github.com/617076674/LeetCode原题链接：https://leetcode-cn.com/problems/simplify-path/description/题目描述：知识点：栈思路：利用栈实现路径简化明确路径的含义："./"表示当前路径。"../"表示上一级目录。"/"表示下一级目录。"../.....

2018-09-27 09:59:00 216

原创 LeetCode070——爬楼梯

我的LeetCode代码仓：https://github.com/617076674/LeetCode原题链接：https://leetcode-cn.com/problems/climbing-stairs/description/题目描述：知识点：动态规划思路：动态规划状态定义：f(x) -------- 到达x + 1阶楼梯的方法数量状态转移：（1）当x等于0时...

2018-09-27 09:28:52 183

原创 LeetCode069——x的平方根

我的LeetCode代码仓：https://github.com/617076674/LeetCode原题链接：https://leetcode-cn.com/problems/sqrtx/description/题目描述：知识点：二分法思路一：从1开始逐个查找思路一是最先能想到的简单粗暴的解法。从数字1开始找，一旦找到平方值等于x的数字i，直接返回i。如果找到平方值大于x...

2018-09-27 08:59:57 4571 8

原创 LeetCode068——文本左右对齐

我的LeetCode代码仓：https://github.com/617076674/LeetCode原题链接：https://leetcode-cn.com/problems/text-justification/description/题目描述：知识点：字符串思路：依次遍历数组中的每一个元素，每一层放尽可能多的字符本题没有应用到什么算法方面的知识，根据题意写就行了，算是...

2018-09-27 07:44:20 485

原创 LeetCode067——二进制求和

我的LeetCode代码仓：https://github.com/617076674/LeetCode原题链接：https://leetcode-cn.com/problems/add-binary/description/题目描述：知识点：字符串、数学思路：设立一个变量flag来表示进位项不仅在两数相加的时候要考虑进位的影响，就算一个数已经加完了，也要实时地考虑进位的影响...

2018-09-26 05:43:12 169

原创 LeetCode066——加一

我的LeetCode代码仓：https://github.com/617076674/LeetCode原题链接：https://leetcode-cn.com/problems/plus-one/description/题目描述：知识点：数组、数学思路：设立一个变量flag来表示进位项加1相当于末位的初始进位项为1，因此flag的初值设为1。需要注意的一点是：如果处理完...

2018-09-26 05:19:20 181

原创 LeetCode065——有效数字

我的LeetCode代码仓：https://github.com/617076674/LeetCode原题链接：https://leetcode-cn.com/problems/valid-number/description/题目描述：知识点：字符串思路：考虑全面所有可能的情况考虑清楚全部情况比较困难，需按如下顺序一步步考虑。（1）去掉两端的空格。如果字符串中全是空格...

2018-09-26 05:03:45 290

原创 LeetCode064——最小路径和

我的LeetCode代码仓：https://github.com/617076674/LeetCode原题链接：https://leetcode-cn.com/problems/minimum-path-sum/description/题目描述：知识点：动态规划思路：动态规划本题的思路和LeetCode062——不同路径与LeetCode063——不同路径II一模一样。...

2018-09-25 09:45:04 358

原创 LeetCode063——不同路径II

我的LeetCode代码仓：https://github.com/617076674/LeetCode原题链接：https://leetcode-cn.com/problems/unique-paths-ii/description/题目描述：知识点：动态规划思路：动态规划和LeetCode062——不同路径一样的思路。状态定义：f(x, y) ---------- 到...

2018-09-25 09:28:39 231

原创 LeetCode062——不同路径

我的LeetCode代码仓：https://github.com/617076674/LeetCode原题链接：https://leetcode-cn.com/problems/unique-paths/description/题目描述：知识点：动态规划思路：动态规划状态定义：f(x, y) ---------- 到达坐标(x, y)的路径数状态转移：（1）如果x ...

2018-09-25 08:48:29 133

原创 LeetCode061——旋转链表

我的LeetCode代码仓：https://github.com/617076674/LeetCode原题链接：https://leetcode-cn.com/problems/rotate-list/description/题目描述：知识点：链表思路：移动一步到位如果像题目示例的解释那样一步步地移动，显然太费时间了。我们只要找准在哪个点进行切断即可。对于示例1，我们找准在...

2018-09-25 08:38:17 199

原创 LeetCode060——第k个排列

我的LeetCode代码仓：https://github.com/617076674/LeetCode原题链接：https://leetcode-cn.com/problems/permutation-sequence/description/题目描述：知识点：递归、回溯思路一：求出所有的排列，取第k个排列（在LeetCode中提交会超时）该思路之所以超时，是因为求解了许多...

2018-09-25 08:14:50 359

原创 LeetCode059——螺旋矩阵II

我的LeetCode代码仓：https://github.com/617076674/LeetCode原题链接：https://leetcode-cn.com/problems/spiral-matrix-ii/description/题目描述：知识点：数组思路：实时更新螺旋的四个边界left、right、top、bottom的值本题的思路和LeetCode054——螺旋矩...

2018-09-24 18:44:46 239

原创 LeetCode058——最后一个单词的长度

我的LeetCode代码仓：https://github.com/617076674/LeetCode原题链接：https://leetcode-cn.com/problems/length-of-last-word/description/题目描述：知识点：字符串思路：从后往前遍历本题的思路很简单，但重要的是特殊情况的处理和判断。（1）首先，如果字符串s的长度为0，即...

2018-09-23 09:53:04 193

原创 LeetCode057——插入区间

我的LeetCode代码仓：https://github.com/617076674/LeetCode原题链接：https://leetcode-cn.com/problems/insert-interval/description/题目描述：知识点：排序、数组思路：寻找合并区间的起点和终点以示例2举例说明，其合并区间的起点是1，因为newInterval的起点是4，其介于...

2018-09-23 09:33:11 331

原创 LeetCode056——合并区间

我的LeetCode代码仓：https://github.com/617076674/LeetCode原题链接：https://leetcode-cn.com/problems/merge-intervals/description/题目描述：知识点：数组、排序思路：先对区间集合按start位置的升序进行排序首先明确一点，如何判断两个区间重叠？当一个区间的start大于...

2018-09-23 08:01:43 634

原创 LeetCode055——跳跃游戏

我的LeetCode代码仓：https://github.com/617076674/LeetCode原题链接：https://leetcode-cn.com/problems/jump-game/description/题目描述：知识点：贪心算法思路：每次选取下一步位置时，选取所能达到最远的那个位置本题的思路和LeetCode045——跳跃游戏II可以说是一模一样，但是需...

2018-09-22 09:45:47 220

原创 LeetCode054——螺旋矩阵

我的LeetCode代码仓：https://github.com/617076674/LeetCode原题链接：https://leetcode-cn.com/problems/spiral-matrix/description/题目描述：知识点：数组思路一：用一个m行n列的数组visited记录该位置元素是否已被访问过对于一个m行n列的数组matrix，我们要螺旋遍历之，...

2018-09-22 09:04:48 237

原创 LeetCode053——最大子序和

我的LeetCode代码仓：https://github.com/617076674/LeetCode原题链接：https://leetcode-cn.com/problems/maximum-subarray/description/题目描述：知识点：思路一：暴力解法（在LeetCode中提交会超时）暴力解法的思路很简单，遍历所有可能的连续子数组，寻求其最大和。时间复...

2018-09-22 07:30:01 194

原创 LeetCode052——N皇后II

我的LeetCode代码仓：https://github.com/617076674/LeetCode原题链接：https://leetcode-cn.com/problems/n-queens-ii/description/题目描述：知识点：递归、回溯思路：采用回溯法穷尽所有不同的n皇后问题的解决方案本题和LeetCode051——N皇后完全相同，甚至更简单。因为我们不需...

2018-09-21 08:40:41 136

原创 LeetCode051——N皇后

我的LeetCode代码仓：https://github.com/617076674/LeetCode原题链接：https://leetcode-cn.com/problems/n-queens/description/题目描述：知识点：递归、回溯思路：采用回溯法穷尽所有不同的n皇后问题的解决方案N皇后问题是一个很经典的用回溯法解决的问题。首先要明确N皇后问题的条件：...

2018-09-21 08:31:12 213

原创 LeetCode050——Pow(x, n)

我的LeetCode代码仓：https://github.com/617076674/LeetCode原题链接：https://leetcode-cn.com/problems/powx-n/description/题目描述：知识点：二分法思路：采用递归用二分法的思路计算幂函数递归终止条件：如果n为0，直接返回结果1。递归过程：（1）如果n大于0，设立临时变量t...

2018-09-20 09:28:45 182

原创 LeetCode049——字母异位词分组

我的LeetCode代码仓：https://github.com/617076674/LeetCode原题链接：https://leetcode-cn.com/problems/group-anagrams/description/题目描述：知识点：哈希表思路一：暴力解法（在LeetCode中提交会超时）对于strs数组中的每一个字符串，都遍历一遍结果listList中的每...

2018-09-20 08:59:26 621

原创 LeetCode048——旋转图像

我的LeetCode代码仓：https://github.com/617076674/LeetCode原题链接：https://leetcode-cn.com/problems/rotate-image/description/题目描述：知识点：数组思路：模拟手工“旋转”的过程如果题目没有“原地”旋转这一要求，是很简单的一道题，我们只需要新建一个一模一样大小的二维数组，按照...

2018-09-20 08:04:49 179

原创 LeetCode047——全排列II

我的LeetCode代码仓：https://github.com/617076674/LeetCode原题链接：https://leetcode-cn.com/problems/permutations-ii/description/题目描述：知识点：递归、回溯思路：回溯法结合哈希表寻找所有可能的排列本题和LeetCode046——全排列的差别类似LeetCode040——...

2018-09-19 09:29:36 222

原创 LeetCode046——全排列

我的LeetCode代码仓：https://github.com/617076674/LeetCode原题链接：https://leetcode-cn.com/problems/permutations/description/题目描述：知识点：递归、回溯思路：回溯法穷举所有可能的排列本题是回溯法的一个经典应用场景，思路很清晰，逻辑很简单，下面写几个注意点。（1）在类的...

2018-09-19 08:51:51 12324 2

原创 LeetCode045——跳跃游戏II

我的LeetCode代码仓：https://github.com/617076674/LeetCode原题链接：https://leetcode-cn.com/problems/jump-game-ii/description/题目描述：知识点：贪心算法思路一：回溯法（在LeetCode中提交会超时）回溯法的思想很简单，寻找到所有能到达数组的最后一个位置的可能路径，计算其最...

2018-09-19 08:30:20 2780 3

原创 LeetCode044——通配符匹配

我的LeetCode代码仓：https://github.com/617076674/LeetCode原题链接：https://leetcode-cn.com/problems/wildcard-matching/description/题目描述：知识点：递归、动态规划思路一：递归实现（在LeetCode中提交会超时）本题和LeetCode010——正则表达式匹配很像，但又...

2018-09-18 08:27:54 4398 2

原创 LeetCode043——字符串相乘

我的LeetCode代码仓：https://github.com/617076674/LeetCode原题链接：https://leetcode-cn.com/problems/multiply-strings/description/题目描述：知识点：字符串思路：模拟手工算法本题的思路很简单，就是单纯地模拟手工算法得出结果，但想把这个程序写得优美还是有难度的，下面将罗列我...

2018-09-16 09:20:36 1248

原创 LeetCode042——接雨水

我的LeetCode代码仓：https://github.com/617076674/LeetCode原题链接：https://leetcode-cn.com/problems/trapping-rain-water/description/题目描述：知识点：思路一：分别计算每一层能接的雨水数，再逐层累加得到结果（在LeetCode中提交会超时）首先遍历数组得到最高的柱子的...

2018-09-15 09:09:07 17371 2

原创 LeetCode041——缺失的第一个正数

我的LeetCode代码仓：https://github.com/617076674/LeetCode原题链接：https://leetcode-cn.com/problems/first-missing-positive/description/题目描述：知识点：数组思路：让数组的第i个位置应该存放值i + 1本题是一道纯算法题，和数据结构无关，而且题目中的说明几乎把算法...

2018-09-13 08:34:47 2456

原创 LeetCode040——组合总和II

我的LeetCode代码仓：https://github.com/617076674/LeetCode原题链接：https://leetcode-cn.com/problems/combination-sum-ii/description/题目描述：知识点：回溯、递归、哈希表思路：用回溯法寻找所有可能的组合本题和LeetCode039——组合总和几乎一模一样，区别仅在于Le...

2018-09-12 09:25:20 194

原创 LeetCode039——组合总和

我的LeetCode代码仓：https://github.com/617076674/LeetCode原题链接：https://leetcode-cn.com/problems/combination-sum/description/题目描述：知识点：回溯、递归思路：用回溯法寻找所有可能的组合本题要求的是candidates数组中所有可以使数字和为target的组合，我们需...

2018-09-12 08:17:09 2386 2

原创 LeetCode038——报数

我的LeetCode代码仓：https://github.com/617076674/LeetCode原题链接：https://leetcode-cn.com/problems/count-and-say/description/题目描述：知识点：递归思路：求解报数序列的第n项要根据报数序列的第n - 1项来求解本题是一道典型的递归问题。递归终止条件：当n为1时，输出字...

2018-09-11 10:00:45 870

原创 LeetCode036——有效的数独

我的LeetCode代码仓：https://github.com/617076674/LeetCode原题链接：https://leetcode-cn.com/problems/valid-sudoku/description/题目描述：知识点：哈希表思路一：遍历三次二维数组用一个长度为9的数组来存储每一行、每一列、每一3 * 3宫中的数字。如果出现重复数字，则说明该九宫格...

2018-09-11 08:57:49 155

原创 LeetCode035——搜索插入位置

我的LeetCode代码仓：https://github.com/617076674/LeetCode原题链接：https://leetcode-cn.com/problems/search-insert-position/description/题目描述：知识点：二分搜索法思路一：floor函数实现本题的解法和 LeetCode034——在排序数组中查找元素的第一个和最后...

2018-09-10 09:52:22 192

原创 LeetCode034——在排序数组中查找元素的第一个和最后一个位置

我的LeetCode代码仓：https://github.com/617076674/LeetCode原题链接：https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/description/题目描述：知识点：二分搜索法思路：floor函数和ceil函数...

2018-09-10 09:23:08 1590

空空如也

空空如也