摘要:"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 阅读 (152) 评论 (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 阅读 (102) 评论 (0) 编辑
摘要:"63. 不同路径 II" 无非就是在上一个题 "62. 不同路径" 加了些障碍嘛,做法完全一样 在计算f[i][j]的时候,判断一下上方或者左方有没有障碍物,有的话就说明不能从那个方向过来,不累加那个方向的值就是了 障碍物在终点时属于特殊情况,需要额外注意 阅读全文
posted @ 2018-07-24 22:04 ACBingo 阅读 (78) 评论 (0) 编辑
摘要:"62. 不同路径" 我们直接用递归来模拟 阅读全文
posted @ 2018-07-24 21:54 ACBingo 阅读 (217) 评论 (0) 编辑
摘要:"61. 旋转链表" 先求出链表的长度,并把链表首尾相连 然后题目中要求向右转,我们让k`=len k 改成向左转 然后遍历到第(k` 1)个节点,与下一个节点断开即可 (k` 1).next即为新的head 阅读全文
posted @ 2018-07-24 21:42 ACBingo 阅读 (74) 评论 (0) 编辑