共17页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页 
摘要: "212. 单词搜索 II" 这leetcode的评判机绝对有问题!!同样的代码提交,有时却超时!害得我至少浪费两个小时来寻找更优的答案= =,其实第一次写完的代码就可以过了,靠!!!第207位做出来的 趁热,我把 "79. 单词搜索" 也做了一下 与79题完全,无非是从一个word变成了多个wor阅读全文
posted @ 2018-07-30 16:11 ACBingo 阅读(69) 评论(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 阅读(28) 评论(0) 编辑
摘要: "78. 子集" 与 "77. 组合" 几乎一样,我们只需将代码稍微改一下即可: 1. k是需要变动的了,从1~n。我们在dfs外层加个循环枚举k即可 2. 取数集合不再是从数字[1,n]取了,需要从集合nums总选取一个数来(其实道理是一样的,我们换成坐标即可,也就是[nums[0],nums[1阅读全文
posted @ 2018-07-30 13:27 ACBingo 阅读(13) 评论(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 阅读(182) 评论(0) 编辑
摘要: "76. 最小覆盖子串" 脑子不清醒的时候, 不要刷题,不要刷题,不要刷题。。。。 我这么困,为什么要刷题! 在串S上维护i,j两个指针,i表示当前包含T所有字母的起始位置,相反j是终止位置。 首先让j一直加,直到找到了字串s.substring(i,j)满足条件。之后,j再++,每碰到一个T中拥有阅读全文
posted @ 2018-07-30 00:01 ACBingo 阅读(120) 评论(0) 编辑
摘要: "75. 分类颜色" 我们直接按难度最高的要求做:你能想出一个仅使用常数空间的一趟扫描算法吗? 1. 常数空间 2. 只能扫描一趟。注意,是一趟,而不是O(n) 题中只会出现3个数字:0,1,2。换句话说,0肯定在最前面,2肯定都在后面,1都在中间 思路大概这样: 我们用双指针法,i从前往后扫,当n阅读全文
posted @ 2018-07-26 22:20 ACBingo 阅读(33) 评论(0) 编辑
摘要: "74. 搜索二维矩阵" 就是一个二分查找阅读全文
posted @ 2018-07-26 21:31 ACBingo 阅读(71) 评论(0) 编辑
摘要: 图书资源整理 京东 多看 "周读" "鸿鹄搜书" "我的小书屋 最新最全电子书免费下载"阅读全文
posted @ 2018-07-26 16:31 ACBingo 阅读(35) 评论(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 阅读(45) 评论(0) 编辑
摘要: "72. 编辑距离" 再次验证leetcode的评判机有问题啊!同样的代码,第一次提交超时,第二次提交就通过了! 此题用动态规划解决。 这题一开始还真难到我了,琢磨半天没有思路。于是乎去了网上喵了下题解看到了动态规划4个字就赶紧回来了。 脑海中浮现了两个问题: 为什么能用动态规划呢?用动态规划怎么解阅读全文
posted @ 2018-07-26 01:24 ACBingo 阅读(49) 评论(0) 编辑
摘要: "71. 简化路径" 维护一个栈,当出现.时不做操作,出现..时栈中弹走一个元素 最后从头遍历栈输出即可 注意,文件名可能是千奇百怪的,超过两个.(比如...)可认作文件名 注意, 不要相信playgroud提供的main函数! 不要相信playgroud提供的main函数! 不要相信playgro阅读全文
posted @ 2018-07-26 00:20 ACBingo 阅读(100) 评论(0) 编辑
摘要: "70. 爬楼梯" 最简单的动态规划 假设f[i]表示爬到第i层有几种爬法 那么状态转移方程为:f[i] = f[i 1] + f[i 2] 初始条件显然是:f[1]=1,f[2] = 2; class Solution { public int climbStairs(int n) { if (n阅读全文
posted @ 2018-07-25 22:58 ACBingo 阅读(49) 评论(0) 编辑
摘要: "69. x 的平方根" 非常简单的一个题,用二分法逼近求出ans即可,额外注意下溢出问题。 不过我要给自己增加难度,用long或者BigNum实现没意思,只能使用int类型 换句话当出现溢出时我们自己得检测出来 原代码(会溢出) 两处会出现溢出,我们换种不溢出的方法实现即可了 优化代码 另外一种判阅读全文
posted @ 2018-07-25 22:38 ACBingo 阅读(61) 评论(0) 编辑
摘要: "68. 文本左右对齐" 国区第240位AC的~我还以为坑很多呢,一次过,嘿嘿,开心 其实很简单,注意题意:使用“贪心算法”来放置给定的单词;也就是说,尽可能多地往每行中放置单词。 也就是说,一行里放置多少word,是一次确定的,后面的行word怎么分配,跟前面的行没有关系。 注意有个隐藏条件:两个阅读全文
posted @ 2018-07-25 21:50 ACBingo 阅读(43) 评论(0) 编辑
摘要: leetcode的java代码提供的main函数中,往往有关于json的依赖。。。我找了许久才找到他们用的是这个json实现阅读全文
posted @ 2018-07-25 21:05 ACBingo 阅读(118) 评论(0) 编辑
共17页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页