摘要: 题目描述: 给定一个无序的整数数组,找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101],它的长度是 4。 code: public class Solution { public int leng 阅读全文
posted @ 2020-03-23 19:51 芝諾de乌龟 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给定一个未经排序的整数数组,找到最长且连续的的递增序列。 示例 1: 输入: [1,3,5,4,7] 输出: 3 解释: 最长连续递增序列是 [1,3,5], 长度为3。尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的,因为5和7在原数组里被4隔开。 示例 2: 输入: [2 阅读全文
posted @ 2020-03-23 19:41 芝諾de乌龟 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给定一个链表,判断链表中是否有环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 示例 1: 输入:head = [3,2,0,-4], pos = 1 输出:true 解释:链表中有一个 阅读全文
posted @ 2020-03-23 19:22 芝諾de乌龟 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2: 输入: "cbbd" 输出: "bb" code: public class Soluti 阅读全文
posted @ 2020-03-23 19:09 芝諾de乌龟 阅读(118) 评论(0) 推荐(0) 编辑