Ronnyz 
  • 首页
  • 归档
  • 标签
  • 关于
  •   
  •   
53 最大子序和

53 最大子序和

给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 123输入: [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 进阶: 如果你已经实现复杂度为 O(n) 的解法,尝试使用更为精妙的分治法求解。 Solution 参考:《算法小抄》2.3 动态规划 以 nums[i]

2020-12-10
algo leetcode 动态规划
354 俄罗斯套娃信封问题

354 俄罗斯套娃信封问题

2020-12-10
algo leetcode 算法
300 最长上升子序列

300 最长上升子序列

给定一个无序的整数数组,找到其中最长上升子序列的长度。 示例: 123输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是 [2,3,7,101],它的长度是 4。 说明: 可能会有多种最长上升子序列的组合,你只需要输出对应的长度即可。 你算法的时间复杂度应该为 O(n2) 。 进阶: 你能将算法的时间复杂度降低到 O(n log n) 吗? Solutio

2020-12-07
algo leetcode 算法
2020.12.05

2020.12.05

本周记事

2020-12-05
碎碎念
141 环形链表

141 环形链表

给定一个链表,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。 如果链表中存在环,则返回 true 。 否则,返回 false 。 进阶

2020-12-03
algo leetcode 算法
142 环形链表 II

142 环形链表 II

给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意,pos 仅仅是用于标识环的情况,并不会作为参数传递到函数中。 说明:不允许修改给定的链表。 进阶: 你能用 *O(1)*(即,常量)内存解决此问题吗? 示例 1: 1

2020-12-03
algo leetcode 链表 双指针
2020.11.21

2020.11.21

本周记事

2020-11-21
碎碎念
2020.11.14

2020.11.14

本周记事

2020-11-14
碎碎念
3 无重复字符的最长子串

3 无重复字符的最长子串

给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 123输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 123输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。 示例 3: 1

2020-11-13
algo leetcode 算法
438 找到字符串中所有字母异位词

438 找到字符串中所有字母异位词

给定一个字符串 s 和一个非空字符串 p,找到 s 中所有是 p 的字母异位词的子串,返回这些子串的起始索引。 字符串只包含小写英文字母,并且字符串 s 和 p 的长度都不超过 20100。 说明: 字母异位词指字母相同,但排列不同的字符串。 不考虑答案输出的顺序。 示例 1: 123456789输入:s: "cbaebabacd" p: "abc"输出

2020-11-13
algo leetcode 算法
1…3132333435…46

搜索

正在加载今日诗词....
Hexo Fluid
赣ICP备2022002978号 | police-icon 赣公网安备36082302000115号