ACBingo

2018年7月25日

摘要： "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 阅读(193) 评论(0) 推荐(0) 编辑

[leetcode] 69. x 的平方根(纯int溢出判断实现)

摘要： "69. x 的平方根" 非常简单的一个题，用二分法逼近求出ans即可，额外注意下溢出问题。不过我要给自己增加难度，用long或者BigNum实现没意思，只能使用int类型换句话当出现溢出时我们自己得检测出来原代码（会溢出）两处会出现溢出，我们换种不溢出的方法实现即可了优化代码另外一种判阅读全文

posted @ 2018-07-25 22:38 ACBingo 阅读(244) 评论(0) 推荐(0) 编辑

[leetcode] 68. 文本左右对齐(国区第240位AC的~)

摘要： "68. 文本左右对齐" 国区第240位AC的~我还以为坑很多呢，一次过，嘿嘿，开心其实很简单，注意题意：使用“贪心算法”来放置给定的单词；也就是说，尽可能多地往每行中放置单词。也就是说，一行里放置多少word，是一次确定的，后面的行word怎么分配，跟前面的行没有关系。注意有个隐藏条件：两个阅读全文

posted @ 2018-07-25 21:50 ACBingo 阅读(215) 评论(0) 推荐(0) 编辑

leetcode中Java关于Json处理的依赖

摘要： leetcode的java代码提供的main函数中，往往有关于json的依赖。。。我找了许久才找到他们用的是这个json实现阅读全文

posted @ 2018-07-25 21:05 ACBingo 阅读(760) 评论(0) 推荐(0) 编辑

2018年7月24日

[leetcode] 67. 二进制求和

摘要： "67. 二进制求和" 模拟加法运算阅读全文

posted @ 2018-07-24 23:50 ACBingo 阅读(191) 评论(0) 推荐(0) 编辑

[leetcode] 66. 加一

摘要： "66. 加一" 模拟加法运算，很简单注意进位即可阅读全文

posted @ 2018-07-24 23:28 ACBingo 阅读(230) 评论(0) 推荐(0) 编辑

[leetcode] 65. 有效数字

摘要： "65. 有效数字" 第19次才通过，前面错了18次。。。相信我，不用理解或者分析我的代码，一遍一遍去自己尝试吧少年，十几次后你就会做出来了你会感受到这个题带来的诚意的 class Solution { public boolean isNumber(String s) { // 去掉前后空格阅读全文

posted @ 2018-07-24 23:18 ACBingo 阅读(402) 评论(0) 推荐(0) 编辑

[leetcode] 64. 最小路径和

摘要： "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 阅读(347) 评论(0) 推荐(1) 编辑

[leetcode] 63. 不同路径 II

摘要： "63. 不同路径 II" 无非就是在上一个题 "62. 不同路径" 加了些障碍嘛，做法完全一样在计算f[i][j]的时候，判断一下上方或者左方有没有障碍物，有的话就说明不能从那个方向过来，不累加那个方向的值就是了障碍物在终点时属于特殊情况，需要额外注意阅读全文

posted @ 2018-07-24 22:04 ACBingo 阅读(300) 评论(0) 推荐(0) 编辑

[leetcode] 62. 不同路径

摘要： "62. 不同路径" 我们直接用递归来模拟阅读全文

posted @ 2018-07-24 21:54 ACBingo 阅读(560) 评论(0) 推荐(0) 编辑

[leetcode] 61. 旋转链表

摘要： "61. 旋转链表" 先求出链表的长度，并把链表首尾相连然后题目中要求向右转，我们让k`=len k 改成向左转然后遍历到第(k` 1)个节点，与下一个节点断开即可 (k` 1).next即为新的head 阅读全文

posted @ 2018-07-24 21:42 ACBingo 阅读(157) 评论(0) 推荐(0) 编辑

2018年7月23日

[leetcode] 60. 第k个排列

摘要： "60. 第k个排列" 还是使用之前用过多次的nextPermutation方法。。。（几乎所有跟排列相关的题都是同一个题） class Solution { public String getPermutation(int n, int k) { int[] nums = new int[n]; 阅读全文

posted @ 2018-07-23 23:43 ACBingo 阅读(292) 评论(0) 推荐(0) 编辑

[leetcode] 59. 螺旋矩阵 II

摘要： "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 阅读(168) 评论(0) 推荐(0) 编辑

[leetcode] 58. 最后一个单词的长度

摘要： "58. 最后一个单词的长度" 这题别看简单，但是恶心啊。。。我粗心大意交错了好几次23333 阅读全文

posted @ 2018-07-23 23:26 ACBingo 阅读(149) 评论(0) 推荐(0) 编辑

[leetcode] 57. 插入区间

摘要： "57. 插入区间" 把这个newInterval加入到list中，然后调用 "56. 合并区间" 的代码。。。不过，既然人家题都出了，且说给出的就是一个无重叠、已经排好序的List，让你只插一个就好。那我们是不是可以只针对这一个插入的处理呢？当然可以了，首先可以先找到newInterval.s 阅读全文

posted @ 2018-07-23 23:09 ACBingo 阅读(180) 评论(0) 推荐(0) 编辑

Bingo的笔记本

公告