Jump Game The Problem Naming Solutions Approach 1: Backtracking Approach 2: Dynamic Programming Top-down Approach 3: Dynamic Programming Bottom-up Approach 4: Greedy Referen...

Unique Paths 描述 深搜 备忘录法 动规 数学公式 相关题目 Unique Paths 描述 A robot is located at the top-left corner of a m × n grid (marked 'Start' in the diagram below). The robot can on...

Unique Paths 描述 深搜 备忘录法 动规 数学公式 相关题目 Unique Paths 描述 A robot is located at the top-left corner of a m × n grid (marked 'Start' in the diagram below). The robot can on...

001.Two Sum[E] 1.题目 2.思路 2.1双重循环 2.2 排序 2.3 Hashmap 001.Two Sum[E] 1.题目 Given an array of integers, return indices of the two numbers such that they add up to a specific...

Binary Tree Maximum Path Sum Question Problem Statement Example 题解1 - 递归中仅返回子树路径长度 " level="3">C++ Recursion + Iteration(Not Recommended) 源码分析 题解2 - 递归中同时返回子树路径长度和路径和 C++ u...

题目描述（中等难度） 解法一 解法二 总 题目描述（中等难度） 比较两个版本号，version1 大于 version2 就返回 1 ，相等返回 0 ，小于就返回 -1 。比较的时候先比较最左边的数字，相等的话再比较后一个，以此类推。 解法一 这道题今年笔试的时候遇到好几次了，没想到竟然是 leetcode 的原题。思路很简单，...

2Sum 3Sum 3Sum Closest 4Sum 问题扩展 KSum 2Sum Given an array of intergers, find two numbers such that they add up to a specific target number. The function twoSum should ret...

双指针技巧总结 一、快慢指针的常见算法 二、左右指针的常用算法 双指针技巧总结 我把双指针技巧再分为两类，一类是「快慢指针」，一类是「左右指针」。前者解决主要解决链表中的问题，比如典型的判定链表中是否包含环；后者主要解决数组（或者字符串）中的问题，比如二分查找。 一、快慢指针的常见算法 快慢指针一般都初始化指向链表的头结点 head，前进时...

题目描述（中等难度） 解法一 解法二 解法三 总 题目描述（中等难度） 把数字转换成罗马数字，正常情况就是把每个字母相加，并且大字母在前，小字母在后，上边也介绍了像 4 和 9 那些特殊情况。 解法一 这个是自己的解法，主要思想就是每次取出一位，然后得到相应的罗马数字，然后合起来就行。 public String getRo...

动态规划之四键键盘 第一种思路 第二种思路 最后总结 动态规划之四键键盘 四键键盘问题很有意思，而且可以明显感受到：对 dp 数组的不同定义需要完全不同的逻辑，从而产生完全不同的解法。 首先看一下题目： 如何在 N 次敲击按钮后得到最多的 A？我们穷举呗，每次有对于每次按键，我们可以穷举四种可能，很明显就是一个动态规划问题。 第一...