01 2021 档案
摘要:题目链接:https://leetcode-cn.com/problems/top-k-frequent-elements/ 题目描述: 代码: 方法一:哈希+桶排序 首先依旧使用哈希表统计频率,统计完成后,创建一个数组(桶),每个桶存储出现频率相同的数。桶的下标表示数出现的频率,即第 i 个桶中存
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/sliding-window-maximum 题目描述: 给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/valid-parentheses/ 题目描述: 给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/repeated-substring-pattern 题目描述: 给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母,并且长度不超过10000。 示例 1: 输入: "abab"
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/implement-queue-using-stacks 题目描述: 1.用栈实现队列。 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列的支持的所有操作(push、pop、peek、empty): 实现 MyQueu
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/implement-strstr 题目描述: 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开
阅读全文
摘要:学习视频:https://www.bilibili.com/video/BV1Px411z7Yo/?spm_id_from=333.788.videocard.10 文本摘录:https://www.zhihu.com/question/21923021/answer/1032665486 KMP算
阅读全文
摘要:3.四数之和 题目链接:https://leetcode-cn.com/problems/4sum 题目描述: 给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等
阅读全文
摘要:1.两数之和 题目链接:https://leetcode-cn.com/problems/two-sum 题目描述: 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中
阅读全文
摘要:题目链接: 题目描述:https://leetcode-cn.com/problems/happy-number 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/valid-anagram 题目描述: 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 示例 1: 输入: s = "anagram", t = "nagaram" 输出: true 示例
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/linked-list-cycle-ii/ 题目描述: 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/design-linked-list 题目描述: 设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性:val 和 next。val 是当前节点的值,next 是指向下一个节点的指针/引用。如果要使用
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/remove-linked-list-elements/ 题目描述: 删除链表中等于给定值 val 的所有节点。 示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5
阅读全文
摘要:1.螺旋矩阵 题目链接:https://leetcode-cn.com/problems/spiral-matrix 题目描述: 给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。 示例 1: 输入: [ [ 1, 2, 3 ], [ 4, 5,
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/minimum-size-subarray-sum 题目描述: 给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组,并返回其长度。如果不存在符合条件的子数组,返回 0
阅读全文
摘要:1.反转字符串 题目链接:https://leetcode-cn.com/problems/reverse-string 题目描述: 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1)
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/remove-element 题目描述: 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并原地修
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/longest-increasing-subsequence 题目描述: 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/search-insert-position 题目描述: 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/longest-common-subsequence 题目描述: 给定两个字符串 text1 和 text2,返回这两个字符串的最长公共子序列的长度。 一个字符串的 子序列 是指这样一个新的字符串:它是由原字符串在不改变字符
阅读全文
摘要:ps:最近在学习动态规划,昨天的零钱兑换理解的有点费劲,所以今天找了一题更为基础的动规题学习一下。 这一题实质就是斐波那契数列。 **学习链接:**https://labuladong.gitbook.io/algo/dong-tai-gui-hua-xi-lie/dong-tai-gui-hua-
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/coin-change 题目描述: 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。 你可以认为每种硬币的数
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/longest-palindromic-substring/ 题目描述: 给你一个字符串 s,找到 s 中最长的回文子串。 示例 1: 输入:s = "babad" 输出:"bab" 解释:"aba" 同样是符合题意的答案。
阅读全文
摘要:给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 进阶: 如果你已经实现复杂度为 O(n) 的解法,尝试使用
阅读全文
摘要:1.题目链接:https://leetcode-cn.com/problems/odd-even-linked-list/ 题目描述: 给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你
阅读全文
摘要:题目链接:https://blog.csdn.net/rocky6688/article/details/103043041 题目描述: 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 题目类型:链表 思路: 1.创建一个新链表L,p指向该链表。 2
阅读全文