
算法刷题记录
刷题过程中的记录专栏
青岚387
Java程序员,一年工作经验,再读研究生,记录学习日志
展开
-
leetcode算法14-轮转数组
给定一个整数数组nums,将数组中的元素向右轮转k个位置,其中k是非负数。向右轮转 1 步:向右轮转 2 步:向右轮转 3 步:向右轮转 1 步: [99,-1,-100,3]向右轮转 2 步: [3,99,-1,-100]原创 2025-05-02 13:15:15 · 176 阅读 · 0 评论 -
leetcode算法15-和为K的子数组
给你一个整数数组nums和一个整数k,请你统计并返回该数组中和为k的子数组的个数。子数组是数组中元素的连续非空序列。22。原创 2025-04-30 10:36:30 · 271 阅读 · 0 评论 -
leetcode算法14-杨辉三角生成
给定一个非负整数 numRows生成「杨辉三角」的前 numRows行。在「杨辉三角」中,每个数是它左上方和右上方的数的和。[[1]]原创 2025-04-27 18:21:13 · 321 阅读 · 0 评论 -
leetcode算法13-爬楼梯-动态规划
假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢?n = 22有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶n = 33有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 阶3. 2 阶 + 1 阶解法1:递归(超时)解法2:动态规划解法3:优化动态规划。原创 2025-04-27 17:58:22 · 297 阅读 · 0 评论 -
leetcode算法12-合并区间
以数组intervals表示若干个区间的集合,其中单个区间为。请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].[[1,5]]区间 [1,4] 和 [4,5] 可被视为重叠区间。原创 2025-04-27 15:24:06 · 788 阅读 · 0 评论 -
leetcode算法11-最大子数组和-动态规划
确定问题的。原创 2025-04-27 14:41:39 · 146 阅读 · 0 评论 -
leetcode算法10-找字符串中所有字母异位词-滑动窗口
给定两个字符串s和p,找到s中所有p的的子串,返回这些子串的起始索引。不考虑答案输出的顺序。[0,6]起始索引等于 0 的子串是 "cba", 它是 "abc" 的异位词。起始索引等于 6 的子串是 "bac", 它是 "abc" 的异位词。[0,1,2]起始索引等于 0 的子串是 "ab", 它是 "ab" 的异位词。起始索引等于 1 的子串是 "ba", 它是 "ab" 的异位词。起始索引等于 2 的子串是 "ab", 它是 "ab" 的异位词。原创 2025-04-27 11:33:45 · 126 阅读 · 0 评论 -
leetcode算法9-无重复字符的最长子串-滑动窗口
给定一个字符串s,请你找出其中不含有重复字符的的长度。3因为无重复字符的最长子串是"abc",所以其长度为 3。1因为无重复字符的最长子串是"b",所以其长度为 1。3因为无重复字符的最长子串是"wke",所以其长度为 3。请注意,你的答案必须是的长度,"pwke"是一个子序列,不是子串。原创 2025-04-27 10:58:06 · 94 阅读 · 0 评论 -
leetcode算法8-三数之和
给你一个整数数组nums,判断是否存在三元组满足i!= ji!= k且j!= k,同时还满足。请你返回所有和为0且不重复的三元组。答案中不可以包含重复的三元组。不同的三元组是 [-1,0,1] 和 [-1,-1,2]。注意,输出的顺序和三元组的顺序并不重要。[]唯一可能的三元组和不为 0。[[0,0,0]]唯一可能的三元组和为 0。原创 2025-04-26 14:41:33 · 252 阅读 · 0 评论 -
leetcode算法7-盛最多水的容器
给定一个长度为n的整数数组height。有n条垂线,第i条线的两个端点是(i, 0)和。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。你不能倾斜容器。49图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。原创 2025-04-26 13:47:18 · 235 阅读 · 0 评论 -
leetcode算法6-最长连续序列
给定一个未排序的整数数组nums,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。4最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。93。原创 2025-04-26 13:08:38 · 172 阅读 · 0 评论 -
leetcode算法5-双指针-移动0
给定一个数组nums,编写一个函数将所有0移动到数组的末尾,同时保持非零元素的相对顺序。,必须在不复制数组的情况下原地对数组进行操作。原创 2025-04-24 15:31:13 · 164 阅读 · 0 评论 -
leetcode算法4-字母异位词分组
给你一个字符串数组,请你将组合在一起。可以按任意顺序返回结果列表。是由重新排列源单词的所有字母得到的一个新单词。strs =原创 2025-04-24 14:39:16 · 272 阅读 · 0 评论 -
leetcode算法3-两数相加
给你两个的链表,表示两个非负的整数。它们每位数字都是按照的方式存储的,并且每个节点只能存储数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0之外,这两个数都不会以 0 开头。原创 2025-04-23 17:46:49 · 169 阅读 · 0 评论 -
leetcode算法1-统计最大组的数目
给你一个整数n。请你先求出从1到n的每个整数 10 进制表示下的数位和(每一位上的数字相加),然后把数位和相等的数字放到同一个组中。请你统计每个组中的数字数目,并返回数字数目并列最多的组有多少个。原创 2025-04-23 15:49:27 · 346 阅读 · 0 评论 -
leetcode算法2-两数之和
你可以假设每种输入只会对应一个答案,并且你不能使用两次相同的元素。1.降低循环次数,使用map存储,在map中找差值。整数,并返回它们的数组下标。你可以按任意顺序返回答案。,请你在该数组中找出。原创 2025-04-23 16:22:59 · 117 阅读 · 0 评论