Sempron2800+ - 博客园

2019年6月2日

摘要： -2进制转10进制，10进制再转-2进制。阅读全文

posted @ 2019-06-02 11:53 Sempron2800+ 阅读(115) 评论(0) 推荐(0) 编辑

摘要：另一种写法：阅读全文

posted @ 2019-06-02 10:58 Sempron2800+ 阅读(231) 评论(0) 推荐(0) 编辑

摘要：上面的代码使用回溯法，但是TLE。考虑需要使用动态规划提升效率，目前还做不出来。看到一个同样思路的解决方案，使用java语言，却可以AC，这难道又是leetcode平台的“语言杀”？这种同样思路，使用java可以AC，但是使用.net或python却TLE的情况，我是遇到过几次的。但也有可能是阅读全文

posted @ 2019-06-02 07:06 Sempron2800+ 阅读(458) 评论(0) 推荐(0) 编辑

leetcode1065

摘要： 1 class Solution: 2 def indexPairs(self, text: str, words: 'List[str]') -> 'List[List[int]]': 3 result = list() 4 n = len(text) 5 for word in words: 6 be... 阅读全文

posted @ 2019-06-02 06:24 Sempron2800+ 阅读(238) 评论(0) 推荐(0) 编辑

leetcode1064

摘要：思路1:使用顺序查找思路2:使用二分查找阅读全文

posted @ 2019-06-02 06:23 Sempron2800+ 阅读(316) 评论(0) 推荐(0) 编辑

2019年5月27日

leetcode top interview题目补充

摘要：这个列表中有78道题目，是leetcode上top interview questions中的。原本是有145道题目，但是部分题目和top 100 liked questions是重复的(见另一篇文章)，因此这里就只保留了和top 100列表中不同的题目。 7 Reverse Integer 25 阅读全文

posted @ 2019-05-27 07:21 Sempron2800+ 阅读(396) 评论(0) 推荐(0) 编辑

2019年5月26日

leetcode1048

摘要：本题是思路是使用动态规划，dp是一个字典，其含义是：假设以某个string作为链的结尾时形成的链的最大长度。因此最后dp的values中，最大的值就是输入列表所能形成的最长的链的长度。阅读全文

posted @ 2019-05-26 23:51 Sempron2800+ 阅读(154) 评论(0) 推荐(0) 编辑

leetcode1052

摘要：本题的思路是滑动窗口，在区间i到i+X之间，假设全部都处于平静状态，将客人的满意度都加在一起。然后窗口向右滑动，最左侧的离开窗口，最右侧的新进入窗口，根据其原始状态，判断是进行加还是减。具体的判断逻辑在代码的15～20行。阅读全文

posted @ 2019-05-26 16:20 Sempron2800+ 阅读(171) 评论(0) 推荐(0) 编辑

leetcode1054

摘要：思路，将数组中的元素按照出现次数，从大到小排序，将其展开成按照次数排列的数组。例如[7,7,7,8,5,7,5,5,5,8]，展开成[7,7,7,7,5,5,5,5,8,8]或者[5,5,5,5,7,7,7,7,8,8]。然后遍历这个展开数组，将其中的元素先插入偶数位（0，2，4，6...... 阅读全文

posted @ 2019-05-26 14:42 Sempron2800+ 阅读(181) 评论(0) 推荐(0) 编辑

leetcode1053

摘要：先寻找需要替换的项，从后向前寻找。如果前项>后项，那么这个“前项”就是要被替换的。然后在这个项的右侧区域中寻找用于交换的位置。寻找比“前项”的值小的值中的最大的那个，同样的值选择位置靠后的。关键的代码是10～13行。阅读全文

posted @ 2019-05-26 12:10 Sempron2800+ 阅读(105) 评论(0) 推荐(0) 编辑