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