浅天yxc-CSDN博客

原创算法_最长回文子串/子序列

确定动态规划数组元素含义，dp[ i ][ j ] 表示字符串 i 到 j 之间最长回文子序列的长度（题目要求的）注意点：中心扩展法有两种情况，回文子串总长度为奇数还是偶数，决定中心扩展的起点情况。与类型一不同的是这里的回文子序列可以是不连续的，即从输入的字符串中。：确定初始值，dp[ i ][ i ] = 1;只需要返回最长子序列长度。寻找以当前位置作为中心时的最长回文子串。

2024-04-27 15:24:21 161 1

{1:item}，指定该位置的placeholder，按下tab键可确认该placeholder。prefix 作为触发改代码片段的关键字，会整个被body部分替换。body 是一个数组，每一个元素代表一行，有三个变量标识光标位置。$0，按下tab键将光标从$2切换到$0位置，即光标的最后位置。Arrow Function 是 snippet name。$2，按下tab键将光标从$1切换到$2位置。$1，键入代码片段后光标所在位置。

2024-04-13 10:17:46 157 1

原创算法_三/四数之和

固定第一个数，然后再设置两个指针，左指针 p 指向固定的数的后⾯那个值，右指针 q 指向最后⼀个值，两个指针相向⽽⾏。根据 arr[ p ] + arr[ q ] 和 target - arr[ i ]的大小关系，移动pq指针。注意：一个三元组中元素不能重复，对应的索引不同，值是可以相同的。固定两个数字，然后再初始化两个指针，，和 target = 0。请你找出所有满⾜条件且。给定数组 nums =

2024-04-11 12:56:01 121

原创算法_两数之和

给定⼀个整数数组 nums 和⼀个⽬标值 target，请你在该数组中找出和为⽬标值的那两个整。输入 nums = [2, 7, 11, 15], target = 9。假设每种输⼊只会对应⼀个答案。但是，数组中同⼀个元素不能使⽤两遍。键：target - arr[ i ]——实现快速定位。使⽤⼀个map对象来储存遍历过的数字以及对应的索引值。数，并返回他们的数组下标。

2024-04-11 10:38:47 150

原创算法_接雨水

的柱⼦的⾼度，计算按此排列的柱⼦，下⾬之后能接多少⾬⽔。左右两侧柱⼦的最⼤值（包括自身高度）中的较⼩值，即。黑色表示柱子，蓝色表示雨水。个⾮负整数，表示宽度为。

2024-04-10 11:44:10 99 1

原创算法_组合总和

中所有数字总和为 target。中的数字可以⽆限制重复被选取。给定⼀个⽆重复元素的无序数组。

2024-04-09 14:52:01 116 1

原创算法_搜索旋转排序数组

给你⼀个整数数组 nums ，和⼀个整数 target。该数组按照升序排序但是在预先未知的某个点上进⾏了旋转。，如果数组中存在这个⽬标值，则返回它的索引，否则返回。关键在于判断有序部分是mid的左侧还是右侧，然后。和有序部分的边界即可确定下一步进入左侧or右侧。既然是排序数组，查找肯定是用二分法的。

2024-04-07 11:26:26 105

原创算法_下一个更大排列

如果不存在下⼀个更⼤的排列，即为最大的排列，则将数字重新排列成最⼩的排列（即升序排列）。实现获取下⼀个排列的函数，算法需要将给定数组重新排列成字典序中下⼀个更⼤的排列。不确定次数的循环常用while，写起来比for简单。从后往前第⼀个递减的值arr[x]，同从右往左。必须原地修改，只允许使⽤额外常数空间。算法题一般不推荐使用内置的函数。大于它的值进行交换。

2024-04-06 12:08:13 147 1

原创算法_两数相除

给定两个整数，被除数 dividend 和除数 divisor。整数除法的结果应当截去（truncate）其⼩数部分，例如：truncate(8.345) = 8 以及。所有可能的商可以看作是有序数组 [1, 2, 3, 4……]，商从1开始不断×2，快速定位商。返回被除数 dividend 除以除数 divisor 得到的商。假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−。思路：除法的本质是减法，让除数不断累加，判断和被除数的大小关系。本题中，如果除法结果溢出，则返回。

2024-04-05 12:06:30 282 1