leetcode hot 100
文章平均质量分 52
leetcode hot 100
我不会起名字呀
这个作者很懒,什么都没留下…
展开
-
c/c++八股文
函数指针是一种特殊的指针变量,它指向一个函数,而不是指向一个数据对象。函数指针可以用来动态调用函数,这在某些情况下非常有用。返回类型 (*指针变量名)(参数列表);在这个例子中,ptr_add就是一个函数指针,它指向add函数。函数指针的使用场景包括:将函数指针作为参数传递给其他函数,在特定事件发生时调用。常见于事件驱动编程、GUI 编程、排序算法等。根据运行时的条件,选择不同的函数进行调用。可以实现更灵活的程序结构。将一组相关的函数组织成一个函数指针数组。原创 2024-09-23 11:12:22 · 6380 阅读 · 0 评论 -
翻转k个0
统计当前窗口0的个数,0的个数大于k时,滑动窗口左移,0的个数减1。滑动窗口连续1的个数为right-left+1。给定一个二进制数组和一个整数k,如果可以翻转最多k个0,则返回数组中连续1的最大个数。原创 2024-09-22 22:34:10 · 214 阅读 · 0 评论 -
leetcode14.最长公共前缀
输入:strs = [“flower”,“flow”,“flight”]输入:strs = [“dog”,“racecar”,“car”]编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。strs[i] 仅由小写英文字母组成。解释:输入不存在公共前缀。原创 2024-09-16 18:44:57 · 327 阅读 · 0 评论 -
leetcode125.验证回文串、leetcode.5最长回文串
如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后,短语正着读和反着读都一样。给你一个字符串 s,如果它是 回文串 ,返回 true;输入: s = “A man, a plan, a canal: Panama”解释:“amanaplanacanalpanama” 是回文串。解释:在移除非字母数字字符之后,s 是一个空字符串 “”。由于空字符串正着反着读都一样,所以是回文串。解释:“raceacar” 不是回文串。输入:s = “race a car”输入:s = " "原创 2024-09-15 20:56:15 · 203 阅读 · 1 评论 -
求两数最小公倍数、求素数个数、求能被1-n中所有数整除最小的数
先求出两数的最大公约数,再将两数相乘,除以两数最大公约数,即可得到最小公倍数。原创 2024-09-15 20:32:40 · 295 阅读 · 0 评论 -
华为OD机试(C卷,100分)- 小明找位置、剩余银饰的重量
小朋友出操,按学号从小到大排成一列;小明来迟了,请你给小明出个主意,让他尽快找到他应该排的位置。算法复杂度要求不高于nLog(n);学号为整数类型,队列规模 ≤ 10000;原创 2024-07-12 16:43:58 · 982 阅读 · 0 评论 -
leetcode141.环形链表、leetcode160.相交链表
给你一个链表的头节点 head ,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。注意:pos 不作为参数进行传递。仅仅是为了标识链表的实际情况。如果链表中存在环 ,则返回 true。否则,返回 false。示例 1:输入:head = [3,2,0,-4], pos = 1输出:true。原创 2024-09-14 20:09:59 · 726 阅读 · 0 评论 -
leetcode53.最大子数组和
给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。输入:nums = [-2,1,-3,4,-1,2,1,-5,4]解释:连续子数组 [4,-1,2,1] 的和最大,为 6。输入:nums = [5,4,-1,7,8]子数组是数组中的一个连续部分。输入:nums = [1]原创 2024-09-14 20:00:06 · 354 阅读 · 0 评论 -
leetcode560.和为k的子数组、leetcode209.长度最小的子数组
numsl, numsl+1, …, numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0。输入:target = 11, nums = [1,1,1,1,1,1,1,1]输入:target = 7, nums = [2,3,1,2,4,3]找出该数组中满足其总和大于等于 target 的长度最小的。输入:target = 4, nums = [1,4,4]解释:子数组 [4,3] 是该条件下的长度最小的子数组。原创 2024-07-14 15:10:22 · 146 阅读 · 0 评论 -
华为od手撕-数组元素top1
查找一个数组中出现最多次数的值,如果存在相同的数量则输出较大的值。1)使用count记录每个值出现的次数。遍历完成后,输出maxnum。过程描述:在遍历数组过程中。原创 2024-09-13 21:51:13 · 543 阅读 · 0 评论 -
leetcode438.找到字符串中所有字母异位词、leetcode3.无重复字符的最长子串、leetcode76.最小覆盖子串、leetcode.567字符串的排列/华为OD机试最左侧冗余覆盖子串
给定两个字符串 s 和 p,找到 s 中所有 p 的 异位词 的子串,返回这些子串的起始索引。不考虑答案输出的顺序。异位词 指由相同字母重排列形成的字符串(包括相同的字符串)。示例 1:输入: s = “cbaebabacd”, p = “abc”输出: [0,6]解释:起始索引等于 0 的子串是 “cba”, 它是 “abc” 的异位词。起始索引等于 6 的子串是 “bac”, 它是 “abc” 的异位词。示例 2:输入: s = “abab”, p = “ab”原创 2024-09-13 16:12:21 · 1264 阅读 · 0 评论 -
面试题01.06字符串压缩
利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。比如,字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短,则返回原先的字符串。你可以假设字符串中只包含大小写英文字母(a至z)。解释:“abbccd"压缩后为"a1b2c2d1”,比原字符串长度更长。字符串长度在[0, 50000]范围内。输入:“aabcccccaaa”输出:“a2b1c5a3”输入:“abbccd”输出:“abbccd”原创 2024-09-10 23:31:32 · 172 阅读 · 0 评论 -
leetcode128.最长连续序列
给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。解释:最长数字连续序列是 [1, 2, 3, 4]。输入:nums = [0,3,7,2,5,8,4,6,0,1]请你设计并实现时间复杂度为 O(n) 的算法解决此问题。输入:nums = [100,4,200,1,3,2]原创 2024-09-09 18:43:15 · 381 阅读 · 0 评论 -
leetcode1.两数之和
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1]。你可以假设每种输入只会对应一个答案,并且你不能使用两次相同的元素。输入:nums = [2,7,11,15], target = 9。输入:nums = [3,2,4], target = 6。输入:nums = [3,3], target = 6。你可以按任意顺序返回答案。原创 2024-09-09 16:30:33 · 552 阅读 · 0 评论