Leetcode
ttinch
这个作者很懒,什么都没留下…
展开
-
【LeetCode】136/137/260. Single Number I/II/II 解题报告(Python)
【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...原创 2019-12-09 15:07:10 · 320 阅读 · 0 评论 -
【LeetCode】300. Longest Increasing Subsequence 解题报告(Python)
【LeetCode】300. Longest Increasing Subsequence 解题报告(Python)题目描述解法1:动态规划解法二:贪心算法+二分查找题目地址:https://leetcode.com/problems/longest-increasing-subsequence/题目描述Given an unsorted array of integers, find th...原创 2019-10-22 09:55:52 · 220 阅读 · 0 评论 -
【LeetCode】121. Best Time to Buy and Sell Stock 解题报告(Python)
【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 ...原创 2019-10-17 14:27:16 · 107 阅读 · 0 评论 -
【LeetCode】70. Climbing Stairs 解题报告(Python)
【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...原创 2019-10-17 13:49:50 · 220 阅读 · 0 评论 -
【LeetCode】62. Unique Paths 解题报告(Python)
【LeetCode】62. Unique Paths 解题报告(Python)题目描述解法1:组合数直接求解防溢出(python大数不会溢出,给一个思路)类似动态规划,不可直接递归,有重复子问题解法2:动态规划题目地址:https://leetcode.com/problems/unique-paths/题目描述A robot is located at the top-left corne...原创 2019-10-16 20:59:37 · 136 阅读 · 0 评论 -
【LeetCode】53. Maximum Subarray 解题报告(Python)
【LeetCode】53. Maximum Subarray 解题报告(Python)题目描述解法1:动态规划解法2:分治法分治法和动态规划区别题目地址:https://leetcode.com/problems/maximum-subarray/题目描述Given an integer array nums, find the contiguous subarray (containing...原创 2019-10-15 17:31:20 · 168 阅读 · 0 评论 -
【LeetCode】14. Longest Common Prefix 解题报告(Python)
【LeetCode】14. Longest Common Prefix 解题报告(Python)题目描述解法1:排序,比较首位字符串解法2:暴力求解,按照长度最小的字符串遍历题目地址:https://leetcode.com/problems/longest-common-prefix/题目描述Write a function to find the longest common prefi...原创 2019-10-14 21:25:39 · 126 阅读 · 0 评论 -
【LeetCode】4. Median of Two Sorted Arrays 解题报告(Python)
【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...原创 2019-10-12 22:12:08 · 160 阅读 · 0 评论 -
【LeetCode】2. Add Two Numbers 解题报告(Python)
【LeetCode】2. Add Two Numbers 解题报告(Python)题目描述解法一:先求和,再构建链表解法二:采用一个进位carry方便的完成一次遍历得出结果解法三:递归题目地址:https://leetcode.com/problems/add-two-numbers/题目描述You are given two non-empty linked lists represent...原创 2019-10-12 17:12:23 · 177 阅读 · 0 评论