leetcode 100 Same Tree
摘要：
给两棵树，判断是否完全相同。 阅读全文
posted @ 2018-01-23 14:11 willaty 阅读(103) 评论(0) 推荐(0) 编辑
leetcode 88 Merge Sorted Array
摘要：
从后往前比较。 阅读全文
posted @ 2018-01-23 13:35 willaty 阅读(80) 评论(0) 推荐(0) 编辑
leetcode 83 Remove Duplicates from Sorted List
摘要：
给定一个列表，删除重复元素 解决： 阅读全文
posted @ 2018-01-23 13:04 willaty 阅读(76) 评论(0) 推荐(0) 编辑
leetcode 70 Climbing Stairs
摘要：
给定n阶楼梯，每次只能一步或两步，求共有多少种走法。 解法： 递归一看，明显f(n) = f(n - 1) + f(n - 2)，斐波那契，迭代求。 阅读全文
posted @ 2018-01-23 11:07 willaty 阅读(77) 评论(0) 推荐(0) 编辑
leetcode 69 Sqrt(x)
摘要：
实现开平方。 解决： n分逼近 牛顿迭代法： 牛顿迭代是求近似根的一种方法。 刚看到就想证明： 即若有： r * r > x （一） [(r + x/r) / 2] ^ 2 < x 则： [(r + x/r) / 2 + 1] ^ 2 > x 利用式（一）若干次放大缩小即可。 思考： 抛开数学不谈。 阅读全文
posted @ 2018-01-23 11:04 willaty 阅读(123) 评论(0) 推荐(0) 编辑
leetcode 58 Length of Last Word
摘要：
给定一字符串，求最后一个单词的长度，其中空格为分隔符，可能含有多个。 从后往前算即可。 阅读全文
posted @ 2018-01-23 10:01 willaty 阅读(89) 评论(0) 推荐(0) 编辑
leetcode 53 Maximum Subarray
摘要：
给定一个整型数组，其中若干项和最大，求最大值。 思路： 1. 动态规划，子状态为走到 i 的最大和，dp[i] = max(dp[i - 1], 0) + a[i]，如果前一项比0小，就抛弃了。 2. 求每一项的前n向和，再遍历，减去前面出现过的最小和，从中选出最大值即可。 都很简单，这里给出dp的 阅读全文
posted @ 2018-01-23 09:59 willaty 阅读(80) 评论(0) 推荐(0) 编辑
leetcode 67 Add Binary
摘要：
给定两个字符串，是二进制串，实现加法，返回也是二进制。 阅读全文
posted @ 2018-01-23 01:51 willaty 阅读(118) 评论(0) 推荐(0) 编辑
leetcode 66 Plus One
摘要：
给定一个数组，表示整数的各个位数，现要将其加上1，考虑进位。 思考： 其实也有最后用insert的，其实insert代价也是O(n)，需要后移。 也想过判定全是9可以放在for前面，考虑正常情况下全9出现较少，放后面效率好点，概率，:-） 阅读全文
posted @ 2018-01-23 00:58 willaty 阅读(123) 评论(0) 推荐(0) 编辑
