2018年09月_alicelmx

原创【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 287

原创【Leetcode/python/Hard/37】Sudoku Solver

DFS来求解数独问题

2018-09-18 12:34:22 362

原创【Leetcode/hard/32】Longest Valid Parentheses

使用栈来进行连续括号匹配

2018-09-18 11:38:02 144

原创【python/Hard/128】 Longest Consecutive Sequence

使用哈希表求最长连续子序列

2018-09-17 15:13:40 311

原创【python/Hard/45】Jump Game II

跳跃到最后，到底需要几步呢

2018-09-17 10:20:09 437

原创【python/Hard/41】First Missing Positive

利用索引和数值的对应关系来解决问题

2018-09-14 09:21:11 195

原创【python/Hard/42】Trapping Rain Water

储水问题

2018-09-13 09:55:34 324

原创【python/Hard/23】Merge k Sorted Lists

合并K个有序的链表，这个方法不是最优的

2018-09-12 16:26:53 331

原创【python/Hard/4】Median of Two Sorted Arrays

在两个有序数组中寻找中位数

2018-09-10 11:28:06 163

原创【python/M/142】Linked List Cycle II

层次遍历的变形

2018-09-07 11:14:39 208

原创【python/M/153 】Find Minimum in Rotated Sorted Array

在旋转数组中找到最小值

2018-09-07 10:28:11 197

原创【python/M/148】Sort List

原地将链表排序，且时间复杂度为O(nlogn)

2018-09-06 17:52:20 137

原创【python/M/143】Reorder List

链表操作的中等题

2018-09-06 11:14:41 258

原创【python/M/142】Linked List Cycle II

利用快慢指针找到环的入口

2018-09-05 18:26:17 87

原创【python/M/120】Triangle

动态规划方法解决三角形最小路径和问题

2018-09-05 18:00:22 523

原创【python/M/114】Flatten Binary Tree to Linked List

题目基本思路首先呢，我们要来理解题意，按先序遍历的顺序将一棵二叉树变成一个类似的单链表。我们这么做：首先对树进行先序遍历同时将所有节点错放在一个数组中，数组中元素类型为一个个TreeNode，然后遍历这个数组，将元素依次连接起来，记住要将左子树节点变成空。实现代码# Definition for a binary tree node.# class TreeNod...

2018-09-05 17:02:54 208

原创【python/M/105、106、108、109】构建平衡二叉树的问题（共四题）

构造树

2018-09-05 15:14:40 760

alicelmx的博客

原创【leetcode/python3/hard/57】Insert Interval

原创【Leetcode/python/Hard/37】Sudoku Solver

原创【Leetcode/hard/32】Longest Valid Parentheses

原创【python/Hard/128】 Longest Consecutive Sequence

原创【python/Hard/45】Jump Game II

原创【python/Hard/41】First Missing Positive

原创【python/Hard/42】Trapping Rain Water

原创【python/Hard/23】Merge k Sorted Lists

原创【python/Hard/4】Median of Two Sorted Arrays

原创【python/M/142】Linked List Cycle II

原创【python/M/153 】Find Minimum in Rotated Sorted Array

原创【python/M/148】Sort List

原创【python/M/143】Reorder List

原创【python/M/142】Linked List Cycle II

原创【python/M/120】Triangle

原创【python/M/114】Flatten Binary Tree to Linked List

原创【python/M/105、106、108、109】构建平衡二叉树的问题（共四题）

空空如也

空空如也