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

Sqrt(x) Question Problem Statement 题解 - 二分搜索 Python C++ Java 源码分析 复杂度分析 Sqrt(x) Tags: Binary Search, Math, Medium Question leetcode: Sqrt(x) lintcode: Sqrt(x) ...

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

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

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...

Convert Sorted List to Binary Search Tree Question 题解 - 折半取中 C++ 源码分析 复杂度分析 进一步简化代码 源码分析 O(nlogn) 的实现，避免 length 边界 源码分析 Reference Convert Sorted List to Binary Search...

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

Copy List with Random Pointer Question 题解1 - 哈希表(两次遍历) Python C++ Java 源码分析 复杂度分析 题解2 - 哈希表(一次遍历) Python C++ Java 源码分析 复杂度分析 题解3 - 间接使用哈希表 Python C++ Java 源码分析 复杂度...