2016年08月_NewCoder_BL

原创栈和队列在遍历二叉树中的使用

栈和队列在二叉树遍历的使用，非递归二叉树遍历

2016-08-31 12:52:13 3588 1

原创 101. Symmetric Tree

递归和迭代两种方法遍历二叉树，判断树的对称性

2016-08-30 12:20:59 231

原创 98. Validate Binary Search Tree

判定二叉查找树的多种验证方法，遍历二叉树，递归

2016-08-30 07:04:38 295

原创 95. Unique Binary Search Trees II

给定n, 返回由1到n所有数字组成的所有可能的二叉树结果，divide and conquer，递归

2016-08-29 10:57:44 324

原创 96. Unique Binary Search Trees

n个数字可以构建的二叉树总数，卡塔兰数，动态规划，递推

2016-08-29 05:18:48 296

原创 390. Elimination Game

leetcode周赛中等题，递归算法，折返跳动消除数组。

2016-08-29 03:45:02 1879 2

原创 389. Find the Difference

leetcode周赛简单题，寻找两个字符串差异项。

2016-08-29 03:10:28 564

原创 5. Longest Palindromic Substring

找字符串中最大的回文字符串。回文搜索基本做法，动态规划做法，马拉车算法。Manacher's algorithm。

2016-08-27 12:50:14 419

原创 3. Longest Substring Without Repeating Characters

寻找字符串中最长的无重复子序列，辅助数组的使用。memset的使用注意事项。

2016-08-27 01:38:52 355

原创 387. First Unique Character in a String

找出字符串中第一个无重复字符，哈希表，数组计数。

2016-08-26 11:38:12 216

原创 44. Wildcard Matching

wildcard匹配，动态规划，动态规划中的内存优化，贪心算法

2016-08-25 01:56:33 224

原创 10. Regular Expression Matching

正则表示式匹配，题目愿意解析，思路分析，递归，动态规划。

2016-08-23 12:02:41 254

原创 72. Edit Distance

字符串转换问题，递归，divide and conquer, 动态规划，dynamic programming;

2016-08-20 05:29:35 162

原创 221. Maximal Square

二值矩阵里的最大正方形面积，动态规划，内存优化

2016-08-18 05:55:30 231

原创 91. Decode Ways

数字字符串解码问题，解码方法总数，动态规划，leetcode原题

2016-08-18 00:03:46 281

原创 70. Climbing Stairs

climb stairs问题，leetcode原题，爬楼问题，斐波拉契数列，动态规划法

2016-08-14 04:09:36 200

原创 64. Minimum Path Sum

最大权重路径问题，leetcode64题，dynamic programming，动态规划，滚动数组

2016-08-14 03:41:54 145

原创 63. Unique Paths II

Follow up for “Unique Paths“，动态规划

2016-08-11 03:26:21 140

原创 62. Unique Paths

unique path1，寻找矩阵里所有路径数目，动态规划问题，排列组合问题。

2016-08-11 00:19:06 153

原创 62. Unique Paths

unique path1，寻找矩阵里所有路径数目，动态规划问题，排列组合问题。

2016-08-11 00:18:11 161

原创 4. Median of Two Sorted Arrays

两个排序好的数组，寻找中位数，寻找第K小的数。三种复杂度方法汇总。leetcode原题。

2016-08-04 11:26:03 201

原创 19. Remove Nth Node From End of List

链表删除特定位置节点，常见操作。双指针，dummy node.

2016-08-03 22:49:58 206

原创 27. Remove Element

in place删除数组中元素

2016-08-02 12:05:42 187

New coder, Step further

原创栈和队列在遍历二叉树中的使用

原创 101. Symmetric Tree

原创 98. Validate Binary Search Tree

原创 95. Unique Binary Search Trees II

原创 96. Unique Binary Search Trees

原创 390. Elimination Game

原创 389. Find the Difference

原创 5. Longest Palindromic Substring

原创 3. Longest Substring Without Repeating Characters

原创 387. First Unique Character in a String

原创 44. Wildcard Matching

原创 10. Regular Expression Matching

原创 72. Edit Distance

原创 221. Maximal Square

原创 91. Decode Ways

原创 70. Climbing Stairs

原创 64. Minimum Path Sum

原创 63. Unique Paths II

原创 62. Unique Paths

原创 62. Unique Paths

原创 4. Median of Two Sorted Arrays

原创 19. Remove Nth Node From End of List

原创 27. Remove Element

空空如也

空空如也