上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 28 下一页
摘要: 这道题让我们实现两数相加,但是不能用加号或者其他什么数学运算符号,那么我们只能回归计算机运算的本质,位操作Bit Manipulation,我们在做加法运算的时候,每位相加之后可能会有进位Carry产生,然后在下一位计算时需要加上进位一起运算,那么我们能不能将两部分拆开呢,我们来看一个例子759+6 阅读全文
posted @ 2017-08-04 21:18 apanda009 阅读(136) 评论(0) 推荐(0) 编辑
摘要: https://leetcode.com/problems/sum-of-two-integers/discuss/ 阅读全文
posted @ 2017-08-04 20:53 apanda009 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 这道题属于数值操作的题目,其实更多地是考察乘法运算的本质。基本思路是和加法运算还是近似的,只是进位和结果长度复杂一些。我们仍然是从低位到高位对每一位进行计算,假设第一个数长度是n,第二个数长度是m,我们知道结果长度为m+n或者m+n-1(没有进位的情况)。对于某一位i,要计算这个位上的数字,我们需要 阅读全文
posted @ 2017-08-04 15:00 apanda009 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 这道题是之前那道House Robber 打家劫舍的拓展,现在房子排成了一个圆圈,则如果抢了第一家,就不能抢最后一家,因为首尾相连了,所以第一家和最后一家只能抢其中的一家,或者都不抢,那我们这里变通一下,如果我们把第一家和最后一家分别去掉,各算一遍能抢的最大值,然后比较两个值取其中较大的一个即为所求 阅读全文
posted @ 2017-08-04 13:02 apanda009 阅读(190) 评论(0) 推荐(0) 编辑
摘要: The thinking is simple and is inspired by the best solution from Single Number II (I read through the discussion after I use DP).Assume we only have 0 阅读全文
posted @ 2017-08-04 09:00 apanda009 阅读(207) 评论(0) 推荐(0) 编辑
摘要: fb: 只用返回true or false。第二题先用set做,后来让改用constant space, 就用了sliding window这样 subarray sum 问题常用hashmap, 存count 值和坐标, 动归的感觉啊 fb:问了数组包含/不包含负数两种情况, 要用 preSum. 阅读全文
posted @ 2017-08-03 22:56 apanda009 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 这种考subarray sum 常用到累加和数组啊, 要清楚从哪到哪开始求和, 在看题意怎么判断就ok了, 数组subarray sum 问题常常用累加和基础上改变 没想到用hashmap O(n) 即可, 关键是存的都是k的余数, 然后余数相见等于零即可 if (k != 0) runningSu 阅读全文
posted @ 2017-08-03 21:48 apanda009 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 最好用栈来想问题, 当前元素比栈内元素大 或小的时候怎么办, 最后优化成单个变量, 数组的题除了常用动归, 也常用栈, 用动归前看看解决了重复计算问题吗? 得想出状态转移方程来, 不然就不是动归 阅读全文
posted @ 2017-08-03 21:31 apanda009 阅读(154) 评论(0) 推荐(0) 编辑
摘要: L: mirror tree: Traverse both left and right branches of the root symmetricaly and check if the values are equal. 想testcase, 如何遍历, 与谁比较, 是否为空, 就是判断值和关 阅读全文
posted @ 2017-08-03 19:35 apanda009 阅读(127) 评论(0) 推荐(0) 编辑
摘要: Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclusive. Example: Given nums = [-2, 0, 3, -5, 2, -1] sumRange(0, 2) -> 1 sumRange(2, 5) -> -1 sumRange(0... 阅读全文
posted @ 2017-08-03 16:21 apanda009 阅读(120) 评论(0) 推荐(0) 编辑
上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 28 下一页