笔试题
liuhehe123
这个作者很懒,什么都没留下…
展开
-
动态规划的套路 【leetcode 494 为例】
动态规划的套路 leetcode 上练DP的顺序 动态规划核心就是定义出状态,然后思考状态转移方程。可以按照如下题册一道一道的练习,题册如下: 第 5 题、 第 53 题、 第 300 题、 第 72 题、 第 1143 题、 第 62 题、 第 63 题、 背包问题(第 416 题,第 494 题)、 硬币问题(第 322 题、第 518 题)、 打家劫舍问题(做头两题即可)、 股票问题、 第 ...原创 2020-03-21 22:27:56 · 472 阅读 · 0 评论 -
LeetCode Add Two Numbers By python
Problem Description: You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the tw...原创 2018-12-13 20:05:33 · 123 阅读 · 0 评论 -
3. Longest Substring Without Repeating Characters in Python (92-ms)
Problem Description: Given a string, find the length of the longest substring without repeating characters. Example 1: Input: "abcabcbb" Output: 3 Explanation: The answer is "abc", with the lengt...原创 2018-12-14 18:58:00 · 99 阅读 · 0 评论 -
4. Median of Two Sorted Arrays
Problem Description: There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)). You ...原创 2018-12-14 19:23:31 · 123 阅读 · 0 评论 -
5. Longest Palindromic Substring
Problem Description: Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example 1: Input: "babad" Output: "bab" Note: "aba" is also...原创 2018-12-14 22:54:22 · 127 阅读 · 0 评论 -
LeetCode:11. Container With Most Water
这一题 是要求求容器的最大面积,其中高度由数组中的数字表示,长度为两个数的下标距离。 这题,我是直接用的暴力法,超时了,借鉴了其他人的解题思路。 采用类似快排算法的思路,进行从两侧开始扫描,我们知道快排能够明显降低时间,如果用暴力法,当给定一个很大的数组时,就会花费很长时间。 class Solution: def maxArea(self, height): ...原创 2019-01-22 16:48:14 · 210 阅读 · 0 评论