文件名称：盛大汽车java笔试题-leetcode:leetcode
文件大小：729KB
文件格式：ZIP
更新时间：2024-07-07 08:07:19
系统开源
盛大汽车java笔试题 Table of Contents generated with 题目 题解 动态规划 动态规划常常适用于有重叠子问题的问题。动态规划的基本思想：若要解一个给定问题，我们需要解其不同部分（即子问题），再根据子问题的解以得出原问题的解。 动态规划法试图仅仅解决每个子问题一次，一旦某个给定子问题的解已经算出，则将其记忆化存储，以便下次遇到同一个子问题的时候直接查表得到解。 动态规划的解题思路：1、状态定义；2、状态转移方程；3、初始状态。 最长上升子序列 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。 dp[i] 的值代表以nums[i]结尾的最大递增子序列的长度。 [10,9,2,5,3,7,101,18] dp[5]：以nums[5]，也就是7结尾的最大递增子序列（2 5 7或者2 3 7）的长度（3） 时间复杂度O(N2)。 class Solution { public int lengthOfLIS(int[] nums) { if (nums == null || nu
【文件预览】：
leetcode-master
----.gitignore(310B)
----src()
--------leetcode()
----README.md(119KB)
----img()
--------1586533893125.png(3KB)
--------yanghui-triangle.png(7KB)
--------permutations-ii.png(162KB)
--------longestCommonSubsequence.png(63KB)
--------1587050948930.png(10KB)
--------1587655391555.png(32KB)
--------1587051935261.png(6KB)
--------sort-list.png(68KB)
--------nextPermutation.png(14KB)
--------k-reverse-listnode.png(12KB)
--------1587226241610.png(49KB)
--------image-20200526090917688.png(21KB)
--------1586534003083.png(3KB)
--------1587260486363.png(91KB)
--------1586272990587.png(15KB)
--------word-break.png(80KB)
--------image-20201115230411764.png(76KB)
----SQL.md(3KB)