ttinch的博客

【LeetCode】136/137/260. Single Number I/II/II 解题报告（Python）136. Single Number题目描述解法：对每个数做异或即为结果137. Single Number II题目描述解法：260. Single Number III题目描述解法：分组，位运算 136. Single Number 题目地址：https://leetcode.co...

【LeetCode】300. Longest Increasing Subsequence 解题报告（Python）题目描述解法1：动态规划解法二：贪心算法+二分查找 题目地址：https://leetcode.com/problems/longest-increasing-subsequence/ 题目描述 Given an unsorted array of integers, find th...

【LeetCode】121. Best Time to Buy and Sell Stock 解题报告（Python）题目描述解法 题目地址：https://leetcode.com/problems/best-time-to-buy-and-sell-stock/ 题目描述 Say you have an array for which the ith element is the price ...

【LeetCode】70. Climbing Stairs 解题报告（Python）题目描述解法：动态规划 题目地址：https://leetcode.com/problems/climbing-stairs/submissions/ 题目描述 You are climbing a stair case. It takes n steps to reach to the top. Each tim...

【LeetCode】62. Unique Paths 解题报告（Python）题目描述解法1：组合数直接求解防溢出（python大数不会溢出，给一个思路）类似动态规划，不可直接递归，有重复子问题解法2：动态规划 题目地址：https://leetcode.com/problems/unique-paths/ 题目描述 A robot is located at the top-left corne...

【LeetCode】53. Maximum Subarray 解题报告（Python）题目描述解法1：动态规划解法2：分治法分治法和动态规划区别 题目地址：https://leetcode.com/problems/maximum-subarray/ 题目描述 Given an integer array nums, find the contiguous subarray (containing...

【LeetCode】14. Longest Common Prefix 解题报告（Python）题目描述解法1：排序，比较首位字符串解法2：暴力求解，按照长度最小的字符串遍历 题目地址：https://leetcode.com/problems/longest-common-prefix/ 题目描述 Write a function to find the longest common prefi...

【LeetCode】4. Median of Two Sorted Arrays 解题报告（Python）题目描述解法：类二分查找 题目地址：https://leetcode.com/problems/median-of-two-sorted-arrays/ 题目描述 There are two sorted arrays nums1 and nums2 of size m and n respe...

【LeetCode】2. Add Two Numbers 解题报告（Python）题目描述解法一：先求和，再构建链表解法二：采用一个进位carry方便的完成一次遍历得出结果解法三：递归 题目地址：https://leetcode.com/problems/add-two-numbers/ 题目描述 You are given two non-empty linked lists represent...