LeetCode
alicelmx
玻璃晴朗,橘子辉煌
展开
-
【python/leetcode/M/87】Scramble String
递归法判断一种新定义的字符串原创 2018-10-31 16:00:48 · 627 阅读 · 0 评论 -
【leetcode/python/134】Gas Station
tricky解法结局加油站问题原创 2018-10-18 19:42:00 · 885 阅读 · 0 评论 -
【python/hard/99】Recover Binary Search Tree
修复被破坏的二叉搜索树原创 2018-10-08 20:42:16 · 193 阅读 · 0 评论 -
*【python/Hard/25】Reverse Nodes in k-Group
链表分组逆置原创 2018-10-08 16:02:04 · 213 阅读 · 0 评论 -
【leetcode/python3/hard/57】Insert Interval
题目基本思路首先,将newInterval添加到intervals中,然后按照区间开始数值,进行排序,最后将对于是否需要merge进行判断,分情况处理花费了额外的存储空间实现代码# Definition for an interval.# class Interval:# def __init__(self, s=0, e=0):# self.start ...原创 2018-09-29 10:01:21 · 291 阅读 · 0 评论 -
【python/M/117】Populating Next Right Pointers in Each Node II
题目https://leetcode.com/problems/populating-next-right-pointers-in-each-node-ii/description/基本思路和116题的区别在于,不再是一个完全二叉树了时间:O(n) 空间:O(1)实现代码# Definition for binary tree with next pointer.# clas...原创 2018-10-13 14:43:10 · 507 阅读 · 0 评论 -
【python/leetcode/M】Populating Next Right Pointers in Each Node
树的递归问题原创 2018-10-13 14:05:18 · 437 阅读 · 0 评论 -
【python/M/187】Repeated DNA Sequences
题目基本思路用字典储存每个串出现的次数,最后找出值大于1的key实现代码class Solution(object): def findRepeatedDnaSequences(self, s): """ :type s: str :rtype: List[str] """ resDict = dic...原创 2018-10-11 15:53:40 · 545 阅读 · 0 评论 -
【python/M/152】Maximum Product Subarray
动态规划方法解决积最大的连续子数组原创 2018-10-11 15:34:21 · 647 阅读 · 0 评论 -
【python/Hard/41】First Missing Positive
利用索引和数值的对应关系来解决问题原创 2018-09-14 09:21:11 · 199 阅读 · 0 评论 -
【python/Hard/42】Trapping Rain Water
储水问题原创 2018-09-13 09:55:34 · 329 阅读 · 0 评论 -
【Leetcode/python/Hard/37】Sudoku Solver
DFS来求解数独问题原创 2018-09-18 12:34:22 · 365 阅读 · 0 评论 -
【Leetcode/hard/32】Longest Valid Parentheses
使用栈来进行连续括号匹配原创 2018-09-18 11:38:02 · 146 阅读 · 0 评论 -
【python/M/142】Linked List Cycle II
层次遍历的变形原创 2018-09-07 11:14:39 · 214 阅读 · 0 评论 -
【python/M/153 】Find Minimum in Rotated Sorted Array
在旋转数组中找到最小值原创 2018-09-07 10:28:11 · 209 阅读 · 0 评论 -
【python/Hard/128】 Longest Consecutive Sequence
使用哈希表求最长连续子序列原创 2018-09-17 15:13:40 · 316 阅读 · 0 评论 -
【python/Hard/4】Median of Two Sorted Arrays
在两个有序数组中寻找中位数原创 2018-09-10 11:28:06 · 166 阅读 · 0 评论 -
【python/Hard/45】Jump Game II
跳跃到最后,到底需要几步呢原创 2018-09-17 10:20:09 · 439 阅读 · 0 评论 -
【leetcode/python/138/M】Copy List with Random Pointer
对添加随意指针的链表进行深拷贝原创 2018-10-18 19:58:53 · 1261 阅读 · 0 评论 -
【python/leetcode/162/M】Find Peak Element
题目基本思路注意⚠️:时间复杂度控制为log(n) /\ / \/\ /\ / \/ \/ \从上图可以看出,一条上升的边和一条下降的边之间至少夹着一个顶点元素。由于左右两边各有一个无穷小的元素,所以起始的时候最左边的边是上升的,最右边的边是下降的。要求时间复杂度为log(n),我们可以通过二分搜索来判断。我们取中点和它后面的...原创 2018-10-15 19:37:48 · 532 阅读 · 0 评论 -
【python/M/200】Number of Islands
题目基本思路遍历矩阵,每遇到’1’后, 开始向四个方向递归搜索,搜到后变为’0’,因为相邻的属于一个island,然后开始继续找下一个’1’。实现代码class Solution: def numIslands(self, grid): """ :type grid: List[List[str]] :rtype: int ...原创 2018-10-09 14:39:00 · 702 阅读 · 0 评论 -
【leetcode/python/51/M】N-Queens
递归回溯法解决N皇后问题原创 2018-10-31 15:34:27 · 611 阅读 · 0 评论 -
【python/Hard/leetcode/123】Best Time to Buy and Sell Stock III
动态规划法解决购买股票问题原创 2018-10-24 15:39:05 · 362 阅读 · 0 评论 -
【python/Java】【leetcode/130/M】Surrounded Regions
题目https://leetcode.com/problems/surrounded-regions/基本思路转换一下思路,找出哪些O是没有被X包围的。在面板四周的O肯定是没有被X包围的,与它们相连的O也是没有被包围的,其它的O都是被X包围的。问题简化为将与四周的O相连的O都找出来,这些点不用变,其它点都变为X。首先将四周的O压入栈内,依次访问栈内元素,并将它们标记,接着去判断它们四周的...原创 2018-10-24 15:12:01 · 184 阅读 · 0 评论 -
【python/M/leetcode】Compare Version Numbers
序列号码比较原创 2018-10-29 16:11:02 · 494 阅读 · 0 评论 -
【python/leetcode/M】Binary Search Tree Iterator
BST的迭代器原创 2018-10-29 15:43:14 · 422 阅读 · 0 评论 -
【python/leetcode/135/Hard】Candy
分糖问题原创 2018-10-23 18:58:37 · 543 阅读 · 0 评论 -
【python/leetcode/127】Word Ladder
BFS问题原创 2018-10-23 17:33:52 · 527 阅读 · 0 评论 -
【python/leetcode/M】Bitwise AND of Numbers Range
位操作原创 2018-10-25 20:00:04 · 169 阅读 · 0 评论 -
【python/Hard/174/leetcode】Dungeon Game
动态规划解决地牢游戏原创 2018-10-25 19:48:45 · 224 阅读 · 0 评论 -
【python/leetcode/M/97】Interleaving String
动态规划问题原创 2018-10-23 10:53:39 · 458 阅读 · 0 评论 -
【python/leetcode/M/50】Pow(x,n)
递归方法实现指数运算原创 2018-10-23 10:17:07 · 436 阅读 · 0 评论 -
【python/leetcode/M】Valid Sudoku
验证数独是否有效原创 2018-10-22 15:59:34 · 466 阅读 · 0 评论 -
【python/leetcode/Hard】Substring with Concatenation of All Words
题目基本思路使用一个字典统计一下words中每个单词的数量。由于每个单词的长度一样,以题中给的例子而言,可以3个字母3个字母的检查,如果不在字典中,则break出循环。有一个技巧是建立一个临时字典currDict,用来统计s中那些在words中的单词的数量,必须和words中单词的数量相等,否则同样break。实现代码class Solution(object): def fin...原创 2018-10-22 15:31:50 · 488 阅读 · 0 评论 -
*【python/M/leetcode】Palindrome Partitioning II
好难啊,妈耶原创 2018-10-17 17:44:52 · 466 阅读 · 0 评论 -
【python/leectode/M/131】Palindrome Partitioning
使用DFS找出字符串的所有回文组合原创 2018-10-17 16:39:55 · 748 阅读 · 0 评论 -
【leetcode/python/M/150】Evaluate Reverse Polish Notation
利用栈计算后缀表达式原创 2018-10-16 20:24:10 · 636 阅读 · 0 评论 -
【python/M/154】Find Minimum in Rotated Sorted Array II
带有重复数字的旋转数组中找出最小值原创 2018-10-09 15:17:34 · 527 阅读 · 0 评论 -
【python/Hard/23】Merge k Sorted Lists
合并K个有序的链表,这个方法不是最优的原创 2018-09-12 16:26:53 · 333 阅读 · 0 评论 -
【python/M/148】Sort List
原地将链表排序,且时间复杂度为O(nlogn)原创 2018-09-06 17:52:20 · 138 阅读 · 0 评论