不见武陵豪杰墓

Leetcode

java(8) java设计模式(4) Spring系列(11) 剑指offer(14) 排序算法(1) 数据库(3) 数据结构(5) 未归档(1) 计算机网络(5) 设计模式(1) 闲思(1)

/ 注册

全部文章 / Leetcode （共33篇）

最长连续序列

输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4 解法1:排序。之后找出最长连续递增子序列。 class Solution { public int longestConsecutive(int[] nums)...

2019-12-12

0 590

动态规划之最小路径和

输入: [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 7 解释: 因为路径 1→3→1→1→1 的总和最小。解析1(二维数组法)：假设dp[i][j]是从ij点到最右下角元素的最小路径，那么dp[j][j]=min(dp[i+1][j],dp[i][j+1])+当...

动态规划

2019-12-10

0 641

最长递增子序列

输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。解析1:动态规划。 class Solution { public int lengthOfLIS(int[] nums) { if(num...

动态规划

2019-12-02

0 503

最长连续递增子序列

输入: [1,3,5,4,7] 输出: 3 解释: 最长连续递增序列是 [1,3,5], 长度为3。尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的，因为5和7在原数组里被4隔开。解析: class Solution { public int findLengthOfLCIS...

2019-12-02

0 553

有效的括号

问题：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。解析： class Solution { private Hash...

2019-11-28

0 673

动态规划之最大子序和

示例：输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。解析:利用动态规划思想。假设i-1的最大子序和已经求出为dp[i-1],那么如果dp[i-1]小于0，第i个为结尾的最大子序和不如不加，因为前面i-1最大子序加...

2019-11-27

0 503

LRU缓存机制

问题：获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。写入数据 put(key, value) - 如果密钥不存在，则写入其数据值。当缓存容量达到上限时，它应该在写入新数据之前删除最近最少使用的数据值，从而为新的数据值留出空间。例子: ...

2019-11-26

0 630

K个有序链表合并

例子: 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6 解析1:优先队列的使用。因为是有序链表，所以将他们的头节点放进优先队列，依次进行选取最小的节...

2019-11-26

0 527

单链表的排序

例子: 输入: 4->2->1->3 输出: 1->2->3->4 解析：与排序数组类似，用归并排序达到时间复杂度O(nlogn) class Solution { public ListNode sortList(ListNode head) { ...

2019-11-26

0 545

链表中环的入口节点

题目描述一个链表中包含环，请找出该链表的环的入口结点。要求不能使用额外的空间。解析:快慢指针。快慢指针相遇时，快指针走了2k长度，慢指针走了k长度。多的k长度就是环的长度。假设相遇点距离环入口为m，则环入口距离起始点为k-m，恰巧相遇点的指针再走k-m节点就为环入口。所以同时继续出发，再次...

2019-11-12

0 499