摘要：
方法一：分治法 TLE 最基本是得先清楚BST定义. 每个节点的所有左子节点值都比该节点小, 每个节点的所有右子节点值都比该节点小. 知道定义后在构建BST时可逐次选择value做根节点. 利用递归计算根节点左子树可能形状数目, 与根节点右子树可能形状数目, 最后将两个可能形状数目相乘得到所有可能的 阅读全文
posted @ 2017-08-12 09:56
apanda009
阅读(112)
评论(0)
推荐(0)
摘要：
这道题还是对于Integer的处理，在Reverse Integer这道题中我有提到，这种题的考察重点并不在于问题本身，而是要注意corner case的处理，整数一般有两点，一个是正负符号问题，另一个是整数越界问题。思路比较简单，就是先去掉多余的空格字符，然后读符号（注意正负号都有可能，也有可能没 阅读全文
posted @ 2017-08-11 09:44
apanda009
阅读(212)
评论(0)
推荐(0)
摘要：
要处理mid 的越界问题 阅读全文
posted @ 2017-08-09 13:26
apanda009
阅读(143)
评论(0)
推荐(0)
摘要：
这道题是Search in Rotated Sorted Array的扩展，思路在Find Minimum in Rotated Sorted Array中已经介绍过了，和Find Minimum in Rotated Sorted Array唯一的区别是这道题目中元素会有重复的情况出现。不过正是因 阅读全文
posted @ 2017-08-09 11:51
apanda009
阅读(142)
评论(0)
推荐(0)
摘要：
根据题意遍历 但是对于有序的数组还是用二分法效率比较高 这道题是Search in Rotated Sorted Array的扩展，区别就是现在不是找一个目标值了，而是在bst中找最小的元素。主要思路还是跟Search in Rotated Sorted Array差不多，还是通过左边界和中间的大小 阅读全文
posted @ 2017-08-09 11:47
apanda009
阅读(144)
评论(0)
推荐(0)
摘要：
复杂度 时间 O(logN) 空间 O(1) 要求时间复杂度是O(logN) , 只能用二分法了, 其实, 对于排序好的数组多用二分法和双指针. 阅读全文
posted @ 2017-08-08 22:48
apanda009
阅读(128)
评论(0)
推荐(0)
摘要：
The best strategy to play the game is to minimize the maximum loss you could possibly face. Definition of dp[i][j]: minimum number of money to guarant 阅读全文
posted @ 2017-08-08 20:36
apanda009
阅读(114)
评论(0)
推荐(0)
摘要：
We are playing the Guess Game. The game is as follows: I pick a number from 1 to n. You have to guess which number I picked. Every time you guess wrong, I'll tell you whether the number is higher o... 阅读全文
posted @ 2017-08-08 18:05
apanda009
阅读(111)
评论(0)
推荐(0)
摘要：
根据题目的条件: 只有充分挖掘利用才行啊 键值对!!! 将值作为键, 并置为负来判断是否遍历过 阅读全文
posted @ 2017-08-08 17:56
apanda009
阅读(157)
评论(0)
推荐(0)
摘要：
这道题思路非常简单，就是按照数字位反转过来就可以，基本数字操作。但是这种题的考察重点并不在于问题本身，越是简单的题目越要注意细节，一般来说整数的处理问题要注意的有两点，一点是符号，另一点是整数越界问题。代码如下： 用的字符串, 考虑反转后大于MAX_VALUE: 用%翻转, / 递进 注意Integ 阅读全文
posted @ 2017-08-08 16:32
apanda009
阅读(140)
评论(0)
推荐(0)
浙公网安备 33010602011771号