共17页: 首页 上一页 2 3 4 5 6 7 8 9 10 下一页 末页 
摘要: "67. 二进制求和" 模拟加法运算阅读全文
posted @ 2018-07-24 23:50 ACBingo 阅读(51) 评论(0) 编辑
摘要: "66. 加一" 模拟加法运算,很简单 注意进位即可阅读全文
posted @ 2018-07-24 23:28 ACBingo 阅读(57) 评论(0) 编辑
摘要: "65. 有效数字" 第19次才通过,前面错了18次。。。 相信我,不用理解或者分析我的代码,一遍一遍去自己尝试吧少年,十几次后你就会做出来了 你会感受到这个题带来的诚意的 class Solution { public boolean isNumber(String s) { // 去掉前后空格 阅读全文
posted @ 2018-07-24 23:18 ACBingo 阅读(141) 评论(0) 编辑
摘要: "64. 最小路径和" 与 "63. 不同路径 II" "62. 不同路径" 思路类似,按题号刷题的强迫症终于尝到了甜头233333 同样使用动态规划 f[i][j]表示,在(i,j)处的最短路径和。由于只能往右走或者往下走,显然,状态转换方程为: f[i][j] = min(f[i 1][j],f阅读全文
posted @ 2018-07-24 23:16 ACBingo 阅读(93) 评论(0) 编辑
摘要: "63. 不同路径 II" 无非就是在上一个题 "62. 不同路径" 加了些障碍嘛,做法完全一样 在计算f[i][j]的时候,判断一下上方或者左方有没有障碍物,有的话就说明不能从那个方向过来,不累加那个方向的值就是了 障碍物在终点时属于特殊情况,需要额外注意阅读全文
posted @ 2018-07-24 22:04 ACBingo 阅读(74) 评论(0) 编辑
摘要: "62. 不同路径" 我们直接用递归来模拟阅读全文
posted @ 2018-07-24 21:54 ACBingo 阅读(208) 评论(0) 编辑
摘要: "61. 旋转链表" 先求出链表的长度,并把链表首尾相连 然后题目中要求向右转,我们让k`=len k 改成向左转 然后遍历到第(k` 1)个节点,与下一个节点断开即可 (k` 1).next即为新的head阅读全文
posted @ 2018-07-24 21:42 ACBingo 阅读(67) 评论(0) 编辑
摘要: "60. 第k个排列" 还是使用之前用过多次的nextPermutation方法。。。(几乎所有跟排列相关的题都是同一个题 ) class Solution { public String getPermutation(int n, int k) { int[] nums = new int[n];阅读全文
posted @ 2018-07-23 23:43 ACBingo 阅读(151) 评论(0) 编辑
摘要: "59. 螺旋矩阵 II" 这题跟 "54. 螺旋矩阵" 讨论是一样的 就不废话了 class Solution { public int[][] generateMatrix(int n) { int[][] dx = {{0, 1}, {1, 0}, {0, 1}, { 1, 0}}; bool阅读全文
posted @ 2018-07-23 23:37 ACBingo 阅读(40) 评论(0) 编辑
摘要: "58. 最后一个单词的长度" 这题别看简单,但是恶心啊。。。我粗心大意交错了好几次23333阅读全文
posted @ 2018-07-23 23:26 ACBingo 阅读(49) 评论(0) 编辑
摘要: "57. 插入区间" 把这个newInterval加入到list中,然后调用 "56. 合并区间" 的代码。。。 不过,既然人家题都出了,且说给出的就是一个无重叠、已经排好序的List,让你只插一个就好。那我们是不是可以只针对这一个插入的处理呢? 当然可以了,首先可以先找到newInterval.s阅读全文
posted @ 2018-07-23 23:09 ACBingo 阅读(27) 评论(0) 编辑
摘要: "56. 合并区间" 先对输入排序,然后从前到后判断即可 今天刚学了java的lambda,正好拿来练练手,写起来确实爽。阅读全文
posted @ 2018-07-23 22:57 ACBingo 阅读(131) 评论(0) 编辑
摘要: "55. 跳跃游戏" 分明就是 "45. 跳跃游戏 II" 的缩水版本嘛。。😓,难度高的版本居然放在了前面,把像我这种有强迫症的必须按照题号刷题的人不放在眼里么。。。 class Solution { public boolean canJump(int[] nums) { return jump阅读全文
posted @ 2018-07-23 22:20 ACBingo 阅读(24) 评论(0) 编辑
摘要: "54. 螺旋矩阵" 模拟 还是用老技巧,用一个dx来描述某个方向的i,j坐标变换情况。 int[][] dx = {{0, 1}, {1, 0}, {0, 1}, { 1, 0}}; 如果按题目中的例子来看的话,分别表示向左,下,右,上走时,i,j坐标应该如何变换 class Solution {阅读全文
posted @ 2018-07-23 22:11 ACBingo 阅读(216) 评论(0) 编辑
摘要: "53. 最大子序和" 贪心 这题就跟个脑筋急转弯一样,从第一个开始累加,如果累加和低于0了,说明前面的肯定不能要,重新开始累加即可嘛 class Solution { public int maxSubArray(int[] nums) { int ans = Integer.MIN_VALUE;阅读全文
posted @ 2018-07-23 21:46 ACBingo 阅读(26) 评论(0) 编辑
共17页: 首页 上一页 2 3 4 5 6 7 8 9 10 下一页 末页