leetcode 算法题解（Java语言）

本项目是本人在 leetcode 学习算法时代码的保留副本。以下的各个问题的示例代码中包含了简单解决思路。

• leetcode 英文源站 https://leetcode.com

• leetcode 中文网站 https://leetcode-cn.com

问题分类：

动态规划

视频教程，一个UP做的，比较基础，但是讲的很好：

• youtube: https://www.youtube.com/watch?v=Jakbj4vaIbE

• 哔哩哔哩：https://www.bilibili.com/video/av16544031

动态规划问题列表：

• 198

已解决问题

1. Two Sum（两数之和）

• 问题连接：https://leetcode.com/problems/two-sum/
• 示例代码：点我

7. Reverse Integer（反转整数数字）

• 问题连接：https://leetcode.com/problems/reverse-integer/
• 示例代码：点我

9. Palindrome Number（回文数字）

• 问题连接：https://leetcode.com/problems/palindrome-number/
• 示例代码：点我

13. Roman to Integer（罗马数字转整数）

• 问题连接：https://leetcode.com/problems/roman-to-integer/
• 示例代码：点我

14. Longest Common Prefix（最长公共前缀）

• 问题连接：https://leetcode.com/problems/longest-common-prefix/
• 示例代码：点我

20. Valid Parentheses

• 问题连接：https://leetcode.com/problems/valid-parentheses/
• 示例代码：点我

21. Merge Two Sorted Lists

• 问题连接：https://leetcode.com/problems/merge-two-sorted-lists/
• 示例代码：点我

26. Remove Duplicates from Sorted Array

• 问题连接：https://leetcode.com/problems/remove-duplicates-from-sorted-array/
• 示例代码：点我

28. 实现strStr()

• 示例代码：点我

35. 搜索插入位置.java

• 示例代码：点我

53. 最大子序和.java

• 示例代码：点我

58. Length of Last Word

• 问题连接：https://leetcode.com/problems/length-of-last-word/
• 示例代码：点我

88. Merge Sorted Array

• 问题连接：https://leetcode.com/problems/merge-sorted-array/
• 示例代码：点我

112. Path Sum（判断二叉树是否存在一条从根节点到叶子节点的路径，并且这条路径加起来等于给定的参数 sum）

• 问题连接：https://leetcode.com/problems/path-sum/
• 示例代码：点我

125. Valid Palindrome

• 问题连接：https://leetcode.com/problems/valid-palindrome/
• 示例代码：点我

155. Min Stack

• 问题连接：https://leetcode.com/problems/min-stack/
• 示例代码：点我

198. House Robber

• 问题连接：https://leetcode.com/problems/house-robber/
• 示例代码：点我

290. Word Pattern

• 问题连接：https://leetcode.com/problems/word-pattern/
• 示例代码：点我

344. Reverse String（反转字符串）

• 问题连接：https://leetcode.com/problems/path-sum/
• 示例代码：点我

389. Find the Difference

• 问题连接：https://leetcode.com/problems/find-the-difference/
• 示例代码：点我

559. Maximum Depth of N-ary Tree

• 问题连接：https://leetcode.com/problems/maximum-depth-of-n-ary-tree/
• 示例代码：点我

575. Distribute Candies

• 问题连接：https://leetcode.com/problems/distribute-candies/
• 示例代码：点我

589. N-ary Tree Preorder Traversal N叉树前序遍历

• 问题连接：https://leetcode.com/problems/n-ary-tree-preorder-traversal/
• 示例代码：点我

590. N-ary Tree Postorder Traversal

• 问题连接：https://leetcode.com/problems/n-ary-tree-postorder-traversal/
• 示例代码：点我

617. Merge Two Binary Trees

• 问题连接：https://leetcode.com/problems/merge-two-binary-trees/
• 示例代码：点我

690. Employee Importance

• 问题连接：https://leetcode.com/problems/employee-importance/
• 示例代码：点我

700. Search in a Binary Search Tree

• 问题连接：https://leetcode.com/problems/search-in-a-binary-search-tree/
• 示例代码：点我

739. Daily Temperatures 每日温度

• 问题连接：https://leetcode.com/problems/daily-temperatures/
• 示例代码：点我

771. Jewels and Stones 宝石和石头

• 问题连接：https://leetcode.com/problems/jewels-and-stones/
• 示例代码：点我

781. Rabbits in Forest

• 问题连接：https://leetcode.com/problems/rabbits-in-forest/
• 示例代码：点我

860. Lemonade Change 柠檬水找零

• 问题连接：https://leetcode-cn.com/problems/lemonade-change/description/
• 示例代码：点我

905. Sort Array By Parity 按奇偶排序数组

• 问题连接：https://leetcode.com/problems/sort-array-by-parity/submissions/
• 示例代码：点我

953. Verifying an Alien Dictionary 验证外星语词典

• 问题连接：https://leetcode.com/problems/verifying-an-alien-dictionary/
• 示例代码：点我