- 博客(8)
- 资源 (5)
- 收藏
- 关注
原创 【无标题】
给定一个n个元素有序的(升序)整型数组nums和一个目标值target,写一个函数搜索nums中的target,如果目标值存在返回下标,否则返回-1。给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(log n)的算法。当 left = right 时,left 就是要插入的位置给你一个按照非递减顺序排列的整数数组nums,和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。
2024-05-08 19:53:59
1909
1
原创 代码随想录算法训练营第八-九天|字符串
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。示例 1:输入:s = ["h","e","l","l","o"]输出:["o","l","l","e","h"] 示例 2:输入:s = ["H","a","n","n","a","h"]输出:["h","a","n","n","a","H"] 541. 反转字符串 II 给定一个字符串
2023-12-21 22:27:00
1748
原创 代码随想录算法训练营第六-七天|哈希表
输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出:[9,4] 解释:[4,9] 也是可通过的。但是,数组中同一个元素在答案里不能重复出现。输出:[[-2,-1,1,2],[-2,0,0,2],[-1,0,0,1]]输入:nums = [1,0,-1,0,-2,2], target = 0。输入:nums = [2,2,2,2,2], target = 8。不同的三元组是 [-1,0,1] 和 [-1,-1,2]。输入:nums = [-1,0,1,2,-1,-4]
2023-12-20 16:36:18
950
原创 代码随想录算法训练营第四天|链表2
如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。pA和pB走过的长度都相同,都是A链和B链的长度之和,相当于将两条链从尾端对齐,如果相交,则会提前在相交点相遇,如果没有相交点,则会在最后相遇。给定一个链表的头节点 head ,返回链表开始入环的第一个节点。输入:head = [1,2,3,4,5], n = 2。给你一个链表,删除链表的倒数第。输出:[1,2,3,5]
2023-12-16 21:27:43
986
原创 代码随想录算法训练营第三天|链表
的节点插入到链表中第一个元素之前。在插入完成后,新节点会成为链表的第一个节点。注意要用三个指针变量,记录 pre cur next。index表示下标,如果就是找那个下标前一个,则从头节点开始。以指示链表中的上一个节点。假设链表中的所有节点下标从。等于链表的长度,那么该节点会被追加到链表的末尾。的节点追加到链表中作为链表的最后一个元素。index表示下标,如果就是找那个下标,则。如果下标有效,则删除链表中下标为。,请你反转链表,并返回反转后的链表。的节点插入到链表中下标为。
2023-12-15 20:53:22
411
原创 代码随想录算法训练营第二天| 209. 长度最小的子数组 59. 螺旋矩阵 II
输入:target = 11, nums = [1,1,1,1,1,1,1,1]输入:target = 7, nums = [2,3,1,2,4,3]输入:fruits = [3,3,3,1,2,1,1,2,3,3,4]这些树用一个整数数组。输入:target = 4, nums = [1,4,4]输出:[[1,2,3],[8,9,4],[7,6,5]]解释:可以采摘 [1,2,1,1,2] 这五棵树。输入:fruits = [1,2,3,2,2]解释:可以采摘 [2,3,2,2] 这四棵树。
2023-12-14 20:41:09
963
原创 代码随想录算法训练营第一天|704. 二分查找 27. 移除元素
给定一个n个元素有序的(升序)整型数组nums和一个目标值target,写一个函数搜索nums中的target,如果目标值存在返回下标,否则返回-1。给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(log n)的算法。当 left = right 时,left 就是要插入的位置给你一个按照非递减顺序排列的整数数组nums,和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。
2023-12-13 16:32:54
1748
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人