- 博客(10)
- 收藏
- 关注
原创 代码随想录第8天1.31
1、反转字符串一、题目:编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间,你必须、使用 O(1) 的额外空间解决这一问题。二、题解://用c写的,比较简单2、反转字符串II一、题目:给定一个字符串s和一个整数k,从字符串开头算起,每计数至2k个字符,就反转这2k字符中的前k个字符。k2kkk"bacdfeg""bacd"3、替换数字。
2024-02-06 16:20:41 743 1
原创 代码随想录第七天1.30
而四数相加II是四个独立的数组,只要找到A[i] + B[j] + C[k] + D[l] = 0就可以,不用考虑有重复的四个元素相加等于0的情况。如果nums[i] + nums[left] + nums[right] > 0 就说明 此时三数之和大了,因为数组是排序后了,所以right下标就应该向左移动,这样才能让三数之和小一些。依然还是在数组中找到 abc 使得a + b +c =0,我们这里相当于 a = nums[i],b = nums[left],c = nums[right]。
2024-02-05 17:00:56 1432 1
原创 代码随想录第6天1.29
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。因为 nums[0] + nums[1] == 9 ,返回 [0, 1]。中每个字符出现的次数都相同,则称。输出结果中的每个元素一定是。整数,并返回它们的数组下标。编写一个算法来判断一个数。你可以按任意顺序返回答案。,编写一个函数来判断。[4,9] 也是可通过的。,请你在该数组中找出。1、有效的字母异位词。
2024-02-04 16:30:45 696 1
原创 代码随想录第四天1.27
给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。从各自的表头开始算起,链表 A 为 [4,1,8,4,5],链表 B 为 [5,0,1,8,4,5]。让index1和index2同时移动,每次移动一个节点, 那么他们相遇的地方就是 环形入口的节点。从各自的表头开始算起,链表 A 为 [0,9,1,2,4],链表 B 为 [3,2,4]。从各自的表头开始算起,链表 A 为 [2,6,4],链表 B 为 [1,5]。相交节点的值为 2 (注意,如果两个链表相交则不能为 0)。
2024-02-04 14:34:58 1240 1
原创 代码随想录第三天1.26
/ 链表变为 1->2->3。// 现在,链表变为 1->3。以指示链表中的上一个节点。假设链表中的所有节点下标从。你可以选择使用单链表或者双链表,设计并实现自己的链表。注意头节点,题目是否给出,未给出可设置一个虚拟节点。,请你反转链表,并返回反转后的链表。是指向下一个节点的指针/引用。如果是双向链表,则还需要属性。,请你删除链表中所有满足。给你一个链表的头节点。
2024-01-27 16:53:29 1096 1
原创 代码随想录第二天1.25
法2:最大值在数组两端,设置两个指针,一头一尾,取大的数值放在尾部。法1:直接算出数组的平方后快速排序(有点问题,先放着)如果刚开始选择左闭右开就保持,不要变了。平方后,数组变为 [16,1,0,9,100]排序后,数组变为 [0,1,9,16,100]如果不存在符合条件的子数组,返回。是该条件下的长度最小的子数组。找出该数组中满足其总和大于等于。个正整数的数组和一个正整数。组成的新数组,要求也按。//暂时还没debug出来。,返回矩阵中的所有元素。过几天 需要再复习一下。2、长度最小的子数组。
2024-01-26 18:44:49 699 1
原创 代码随想录第一天1.24
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。不要使用额外的数组空间,你必须仅使用。,如果目标值存在返回下标,否则返回。的元素,并返回移除后数组的新长度。注:暴力解很容易想到,注意双指针。个元素有序的(升序)整型数组。注:算法思想不难,注意实践。
2024-01-25 19:05:58 823
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人