摘要: 问题链接 "LeetCode 4. Median of Two Sorted Arrays" 题目解析 给定两个有序的数组,找到两个数组的中位数。 解题思路 虽然两个数组都是有序的,要找到其中位数确实有点麻烦,因为两个数组不能简简单单合并起来。 采用最暴力的方法,开一个新向量,把两个数组都放进去,重 阅读全文
posted @ 2018-03-18 23:43 AlvinZH 阅读(392) 评论(0) 推荐(0) 编辑
摘要: 问题链接 "LeetCode 67. Add Binary" 题目解析 将两个二进制字符串相加。 解题思路 注意两个问题,一是进位问题,二是长度问题。这里采用一种巧妙的方法,使用add变量记录进位情况,每次从两个字符串中取出数字进行计算,若不存在数字则视为0,这样就不用考虑长度问题了。 注意最后还需 阅读全文
posted @ 2018-03-18 22:00 AlvinZH 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 问题链接 "LeetCode 66. Plus One" 题目解析 给出一个非负向量,代表一个数字,最高位在头,最低位在尾,返回其加一之后的数字向量。 解题思路 由于返回值要求是一个数字向量,那就没有必要把向量转化成真的数字来计算。一般情况下,从向量尾开始判断: 如果为9,那么进位,变为0,观察上一 阅读全文
posted @ 2018-03-18 21:02 AlvinZH 阅读(187) 评论(0) 推荐(0) 编辑