算法优化
文章平均质量分 54
Macuilx0chitl
这个作者很懒,什么都没留下…
展开
-
专门弄一个分类放解决TLE的题
有些题本身题不难,但是数据量一大就会对算法的时间复杂度提出要求,所以这个分类就放那些本身正确性已经得到保证但TLE的解的优化过程,思路,结果。原创 2017-03-27 23:57:46 · 363 阅读 · 0 评论 -
LeetCode-168. Excel Sheet Column Title
很简单的一道题,不过实际上是转换进制,从10进制转换成27进制(实际上这也不能算一种进制,因为不能表达0),我感觉有记录的意义。168.Excel Sheet Column Title Total Accepted: 90306 Total Submissions: 365463 Difficulty: Easy Contributors: Admin Given a p原创 2017-02-13 18:00:48 · 310 阅读 · 0 评论 -
LeetCode-142. Linked List Cycle II
142Linked List Cycle II Given a linked list, return the node where the cycle begins. If there is no cycle, return null. Note: Do not modify the linked list. Follow up: Can you solve it w原创 2017-02-09 22:55:16 · 688 阅读 · 0 评论 -
LeetCode-141. Linked List Cycle
本来开开心心在刷题,前面一道easy的题五分钟搞定了,然后pick one一看,还是easy,以为还是五分钟搞定。结果写了几个小时没写出来,真气。141.Linked List Cycle Given a linked list, determine if it has a cycle in it. Follow up: Can you solve it without usin原创 2017-02-09 18:03:25 · 380 阅读 · 0 评论 -
LeetCode-16. 3Sum Closest
16 . 3Sum Closest原创 2017-02-02 02:36:39 · 428 阅读 · 0 评论 -
LeetCode-303. Range Sum Query - Immutable
本来真的是超简单一道题,但是数据量一大却变得不好处理。这道题也让我明白了在数据量不同的情况下完成相同的任务是完全不同的难度。303.Range Sum Query - Immutable Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclusive.原创 2017-02-14 20:13:25 · 307 阅读 · 0 评论 -
巨烦人的TLE
最近刷题的时候老是遇到TLE,真的很气啊,比如: 卧槽,都160/161 test cases passed了,结果又死在TLE,很郁闷啊。 虽然我承认看到TLE比看到WA舒服点,因为起码我算法的正确性保证了……(嗯……) 好了废话不多说,看题原创 2017-03-24 01:01:55 · 457 阅读 · 0 评论 -
LeetCode-3. Longest Substring Without Repeating Characters
3.Longest Substring Without Repeating CharactersGiven a string, find the length of the longest substring without repeating characters.Examples:Given “abcabcbb”, the answer is “abc”, which the length is原创 2017-03-28 00:04:44 · 218 阅读 · 0 评论 -
LeetCode-5. Longest Palindromic Substring
难受,本来感觉很简单的题,就是想不出不TLE的solution,唉5.Longest Palindromic Substring Example: Input: “babad” Output: “bab” Note: “aba” is also a valid answer. Example: Input: “cbbd” Output: “原创 2017-04-10 02:24:47 · 295 阅读 · 0 评论