摘要：
"75. 分类颜色" 我们直接按难度最高的要求做：你能想出一个仅使用常数空间的一趟扫描算法吗？ 1. 常数空间 2. 只能扫描一趟。注意，是一趟，而不是O(n) 题中只会出现3个数字：0，1，2。换句话说，0肯定在最前面，2肯定都在后面，1都在中间 思路大概这样： 我们用双指针法，i从前往后扫，当n 阅读全文
摘要：
"74. 搜索二维矩阵" 就是一个二分查找 阅读全文
摘要：
图书资源整理 京东 多看 "周读" "鸿鹄搜书" "我的小书屋 最新最全电子书免费下载" 阅读全文
摘要：
"73. 矩阵置零" 这次直接上代码吧 class Solution { public void setZeroes(int[][] matrix) { int m = matrix.length; if (m == 0) { return; } int n = matrix[0].length; 阅读全文
摘要：
"72. 编辑距离" 再次验证leetcode的评判机有问题啊！同样的代码，第一次提交超时，第二次提交就通过了！ 此题用动态规划解决。 这题一开始还真难到我了，琢磨半天没有思路。于是乎去了网上喵了下题解看到了动态规划4个字就赶紧回来了。 脑海中浮现了两个问题： 为什么能用动态规划呢？用动态规划怎么解 阅读全文
摘要：
"71. 简化路径" 维护一个栈，当出现.时不做操作，出现..时栈中弹走一个元素 最后从头遍历栈输出即可 注意，文件名可能是千奇百怪的，超过两个.（比如...）可认作文件名 注意， 不要相信playgroud提供的main函数！ 不要相信playgroud提供的main函数！ 不要相信playgro 阅读全文