摘要: 复杂度 时间 O(logN) 空间 O(1) 要求时间复杂度是O(logN) , 只能用二分法了, 其实, 对于排序好的数组多用二分法和双指针. 阅读全文
posted @ 2017-08-08 22:48 apanda009 阅读(124) 评论(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 阅读(110) 评论(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 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 根据题目的条件: 只有充分挖掘利用才行啊 键值对!!! 将值作为键, 并置为负来判断是否遍历过 阅读全文
posted @ 2017-08-08 17:56 apanda009 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 这道题思路非常简单,就是按照数字位反转过来就可以,基本数字操作。但是这种题的考察重点并不在于问题本身,越是简单的题目越要注意细节,一般来说整数的处理问题要注意的有两点,一点是符号,另一点是整数越界问题。代码如下: 用的字符串, 考虑反转后大于MAX_VALUE: 用%翻转, / 递进 注意Integ 阅读全文
posted @ 2017-08-08 16:32 apanda009 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 类似200. Number of Islands, 但是lc考察的是题意的转化, 而不是光会个框架 考察: 对邻居的理解, 什么才是真正的邻居, 对邻居的遍历 UF 面试常考 阅读全文
posted @ 2017-08-08 09:19 apanda009 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 带重复节点的subset 阅读全文
posted @ 2017-08-08 08:17 apanda009 阅读(278) 评论(0) 推荐(0) 编辑