上一页 1 2 3 4 5 6 7 8 9 ··· 17 下一页
摘要:"83. 删除排序链表中的重复元素" 链表操作 阅读全文
posted @ 2018-07-30 16:58 ACBingo 阅读 (36) 评论 (0) 编辑
摘要:"81. 搜索旋转排序数组 II" public class Solution { // 这个问题在面试中不会让实现完整程序 // 只需要举出能够最坏情况的数据是 [1,1,1,1... 1] 里有一个0即可。 // 在这种情况下是无法使用二分法的,复杂度是O(n) // 因此写个for循环最坏也是 阅读全文
posted @ 2018-07-30 16:45 ACBingo 阅读 (118) 评论 (0) 编辑
摘要:"80. 删除排序数组中的重复项 II" 模拟,没啥意思。。就是挪数而已 class Solution { public int removeDuplicates(int[] nums) { int cnt = 0; int len = nums.length; int top = 0; int l 阅读全文
posted @ 2018-07-30 16:38 ACBingo 阅读 (255) 评论 (0) 编辑
摘要:"208. 实现 Trie (前缀树)" 实现Trie树,网上教程一大堆,没啥可说的 public class Trie { private class Node { private int dumpli_num;////该字串的重复数目, 该属性统计重复次数的时候有用,取值为0、1、2、3、4、5 阅读全文
posted @ 2018-07-30 16:13 ACBingo 阅读 (439) 评论 (0) 编辑
摘要:"212. 单词搜索 II" 这leetcode的评判机绝对有问题!!同样的代码提交,有时却超时!害得我至少浪费两个小时来寻找更优的答案= =,其实第一次写完的代码就可以过了,靠!!!第207位做出来的 趁热,我把 "79. 单词搜索" 也做了一下 与79题完全,无非是从一个word变成了多个wor 阅读全文
posted @ 2018-07-30 16:11 ACBingo 阅读 (87) 评论 (0) 编辑
摘要:"79. 单词搜索" 这个题跟前两个题思路类似,递归搜即可 先找到首节点,然后4个方向去搜。 状态函数:dfs(int i, int j, int k, char[][] board, String word, int m, int n, boolean[][] f) i,j表示当然已经搜到了节点( 阅读全文
posted @ 2018-07-30 16:00 ACBingo 阅读 (33) 评论 (0) 编辑
摘要:"78. 子集" 与 "77. 组合" 几乎一样,我们只需将代码稍微改一下即可: 1. k是需要变动的了,从1~n。我们在dfs外层加个循环枚举k即可 2. 取数集合不再是从数字[1,n]取了,需要从集合nums总选取一个数来(其实道理是一样的,我们换成坐标即可,也就是[nums[0],nums[1 阅读全文
posted @ 2018-07-30 13:27 ACBingo 阅读 (21) 评论 (0) 编辑
摘要:"77. 组合" 递归回溯枚举搜就好 dfs状态(int n, int k, int last, List cur, List ans) n表示从[1~n]中取数,k表示当前状态下还需要取几个数,last表示上一个数取的是几,cur表示当前已经取的数。ans为总的答案list,最后要返回到main的 阅读全文
posted @ 2018-07-30 13:25 ACBingo 阅读 (238) 评论 (0) 编辑
摘要:"76. 最小覆盖子串" 脑子不清醒的时候, 不要刷题,不要刷题,不要刷题。。。。 我这么困,为什么要刷题! 在串S上维护i,j两个指针,i表示当前包含T所有字母的起始位置,相反j是终止位置。 首先让j一直加,直到找到了字串s.substring(i,j)满足条件。之后,j再++,每碰到一个T中拥有 阅读全文
posted @ 2018-07-30 00:01 ACBingo 阅读 (149) 评论 (0) 编辑
摘要:"75. 分类颜色" 我们直接按难度最高的要求做:你能想出一个仅使用常数空间的一趟扫描算法吗? 1. 常数空间 2. 只能扫描一趟。注意,是一趟,而不是O(n) 题中只会出现3个数字:0,1,2。换句话说,0肯定在最前面,2肯定都在后面,1都在中间 思路大概这样: 我们用双指针法,i从前往后扫,当n 阅读全文
posted @ 2018-07-26 22:20 ACBingo 阅读 (65) 评论 (0) 编辑
摘要:"74. 搜索二维矩阵" 就是一个二分查找 阅读全文
posted @ 2018-07-26 21:31 ACBingo 阅读 (93) 评论 (0) 编辑
摘要:图书资源整理 京东 多看 "周读" "鸿鹄搜书" "我的小书屋 最新最全电子书免费下载" 阅读全文
posted @ 2018-07-26 16:31 ACBingo 阅读 (73) 评论 (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 阅读 (61) 评论 (0) 编辑
摘要:"72. 编辑距离" 再次验证leetcode的评判机有问题啊!同样的代码,第一次提交超时,第二次提交就通过了! 此题用动态规划解决。 这题一开始还真难到我了,琢磨半天没有思路。于是乎去了网上喵了下题解看到了动态规划4个字就赶紧回来了。 脑海中浮现了两个问题: 为什么能用动态规划呢?用动态规划怎么解 阅读全文
posted @ 2018-07-26 01:24 ACBingo 阅读 (65) 评论 (0) 编辑
摘要:"71. 简化路径" 维护一个栈,当出现.时不做操作,出现..时栈中弹走一个元素 最后从头遍历栈输出即可 注意,文件名可能是千奇百怪的,超过两个.(比如...)可认作文件名 注意, 不要相信playgroud提供的main函数! 不要相信playgroud提供的main函数! 不要相信playgro 阅读全文
posted @ 2018-07-26 00:20 ACBingo 阅读 (117) 评论 (0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 17 下一页