
力扣笔试题
文章平均质量分 59
峰巢
这个作者很懒,什么都没留下…
展开
-
力扣笔试题(十一)
思路:这个的难点是由于是单链表,无法实现头和尾两边遍历,所以去了一个巧,将链表的前半部分反转,后半部分不变,这样前半部分的第一个对应下半部分的第一个,所以后半段遍历完也意味着前半部分遍历完成。思路:先遍历奇数节点的指针,奇数节点的上一个指针是偶数指针,每次遍历将奇数指针摘出来,然后改变奇数指针的前一个指针的下一个值,偶数指针指向奇数指针的下一个值。,将所有索引为奇数的节点和索引为偶数的节点分别组合在一起,然后返回重新排序的列表。思路:首先是找到中间节点,并且需要一个指针跟踪中间节点的前一个节点。原创 2024-08-07 18:00:15 · 573 阅读 · 0 评论 -
力扣面试题(九)
两颗移动方向相同的小行星,永远不会发生碰撞。思路:根据题意,正值向右,负值向左,所以如果左边是负值就不会存在碰撞的情况,如果左边是正值,右边是负值就会存在碰撞的情况,这个时候就要考虑绝对值大小判断是入栈还是出栈。对于数组中的每一个元素,其绝对值表示小行星的大小,正负表示小行星的移动方向(正表示向右移动,负表示向左移动)。**cod*e" 中的 't' ,s 变为 "lee*cod*e"。*cod*e" 中的 'e' ,s 变为 "lecod*e"。*e" 中的 'd' ,s 变为 "lecoe"。原创 2024-08-02 18:38:56 · 359 阅读 · 0 评论 -
力扣面试题(八)
2、两个字符串中也许每个字符出现的次数不一样 ,但是总体上出现的次数应该是一模一样的,什么意思就是比如word1 a b c出现的次数是1,2,3;word2 a b c出现的次数是2,3,1,但是总体来说出现的次数是1,2,3这样才能相互转化,如果不一样就会有问题。在该数组中,1 出现了 3 次,2 出现了 2 次,3 只出现了 1 次。- (第 2 行, 第 2 列):[2,4,2,2]- (第 3 行, 第 2 列):[2,4,2,2]- (第 0 行,第 0 列):[3,1,2,2]原创 2024-08-02 16:20:05 · 1079 阅读 · 0 评论 -
力扣面试题(七)
由于 nums1[2] == nums1[3] ,二者的值只需要在 answer[0] 中出现一次,故 answer[0] = [3]。对于 nums1 ,nums1[1] = 2 出现在 nums2 中下标 0 处,然而 nums1[0] = 1 和 nums1[2] = 3 没有出现在 nums2 中。对于 nums2 ,nums2[0] = 2 出现在 nums1 中下标 1 处,然而 nums2[1] = 4 和 nums2[2] = 6 没有出现在 nums2 中。根据题解是a[0] = 0;原创 2024-08-01 17:00:00 · 1050 阅读 · 0 评论 -
力扣面试题(六)
删掉位置 4 的数字后,[0,1,1,1,1,1,0,1] 的最长全 1 子数组为 [1,1,1,1,1]。请你在删掉元素的结果数组中,返回最长的且只包含 1 的非空子数组的长度。"lee"、"eet" 和 "ode" 都包含 2 个元音字母。删掉位置 2 的数后,[1,1,1] 包含 3 个 1。粗体数字从 0 翻转到 1,最长的子数组长度为 10。粗体数字从 0 翻转到 1,最长的子数组长度为 6。任意长度为 2 的子字符串都包含 2 个元音字母。的单个子字符串中可能包含的最大元音字母数。原创 2024-07-31 12:10:54 · 450 阅读 · 0 评论 -
力扣面试(五)
先将数据进行从小到大排序,然后从队列两侧进行查找,这样性能会更高。- 移出 1 和 4 ,之后 nums = [2,3]不再有和为 5 的数对,因此最多执行 2 次操作。- 移出 2 和 3 ,之后 nums = []每一步操作中,你需要从数组中选出和为。返回你可以对数组执行的最大操作数。的两个整数,并将它们移出数组。原创 2024-07-30 15:31:12 · 298 阅读 · 0 评论 -
力扣面试题(四)
图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。移动到数组的末尾,同时保持非零元素的相对顺序。,必须在不复制数组的情况下原地对数组进行操作。轴共同构成的容器可以容纳最多的水。找出其中的两条线,使得它们与。返回容器可以储存的最大水量。,编写一个函数将所有。原创 2024-07-30 14:27:41 · 324 阅读 · 0 评论 -
力扣面试题(三)
返回 6 ,输入数组的前 6 个字符应该是:["a","2","b","2","c","3"]由于字符 "a" 不重复,所以不会被压缩。"bbbbbbbbbbbb" 被 “b12” 替代。"aa" 被 "a2" 替代。"bb" 被 "b2" 替代。"ccc" 被 "c3" 替代。返回 4 ,输入数组的前 4 个字符应该是:["a","b","1","2"]。返回 1 ,输入数组的前 1 个字符应该是:["a"]唯一的组是“a”,它保持未压缩,因为它是一个字符。,需要转储到字符数组。,返回该数组的新长度。原创 2024-07-26 16:05:13 · 296 阅读 · 0 评论 -
力扣面试题(二)
中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中,单词间应当仅用单个空格分隔,且不包含任何额外的空格。,判断这个数组中是否存在长度为。中使用至少一个空格将字符串中的。之间用单个空格连接的结果字符串。是由非空格字符组成的字符串。如果存在这样的三元组下标。原创 2024-07-25 17:22:08 · 187 阅读 · 0 评论 -
力扣面试题(一)
假设有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花不能种植在相邻的地块上,它们会争夺水源,两者都会死去。开始,通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长,就将多出来的字母追加到合并后字符串的末尾。,仅反转字符串中的所有元音字母,并返回结果字符串。对每一个孩子,检查是否存在一种方案,将额外的。注意,允许有多个孩子同时拥有。,且可能以大小写两种形式出现不止一次。个糖果分配给孩子们之后,此孩子有。,能否在不打破种植规则的情况下种入。个孩子拥有的糖果数目。原创 2024-07-24 14:14:50 · 397 阅读 · 0 评论