- 博客(16)
- 收藏
- 关注
原创 算法_最长回文子串/子序列
确定动态规划数组元素含义,dp[ i ][ j ] 表示字符串 i 到 j 之间最长回文子序列的长度(题目要求的)注意点:中心扩展法有两种情况,回文子串总长度为奇数还是偶数,决定中心扩展的起点情况。与类型一不同的是这里的回文子序列可以是不连续的,即从输入的字符串中。:确定初始值,dp[ i ][ i ] = 1;只需要返回最长子序列长度。寻找以当前位置作为中心时的最长回文子串。
2024-04-27 15:24:21
204
1
原创 VScode创建代码片段
{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
201
1
原创 算法_三/四数之和
固定第一个数,然后再设置两个指针,左指针 p 指向固定的数的后⾯那个值, 右指针 q 指向最后⼀个值,两个指针相向⽽⾏。根据 arr[ p ] + arr[ q ] 和 target - arr[ i ]的大小关系,移动pq指针。注意:一个三元组中元素不能重复,对应的索引不同,值是可以相同的。固定两个数字,然后再初始化两个指针,,和 target = 0。请你找出所有满⾜条件且。给定数组 nums =
2024-04-11 12:56:01
144
原创 算法_两数之和
给定⼀个整数数组 nums 和⼀个⽬标值 target,请你在该数组中找出和为⽬标值的那两个整。输入 nums = [2, 7, 11, 15], target = 9。假设每种输⼊只会对应⼀个答案。但是,数组中同⼀个元素不能使⽤两遍。键:target - arr[ i ]——实现快速定位。使⽤⼀个map对象来储存遍历过的数字以及对应的索引值。数,并返回他们的数组下标。
2024-04-11 10:38:47
162
原创 算法_接雨水
的柱⼦的⾼度,计算按此排列的柱⼦,下⾬之后能接多少⾬⽔。左右两侧柱⼦的最⼤值(包括自身高度)中的较⼩值,即。黑色表示柱子,蓝色表示雨水。个⾮负整数,表示宽度为。
2024-04-10 11:44:10
112
1
原创 算法_搜索旋转排序数组
给你⼀个整数数组 nums ,和⼀个整数 target。该数组按照升序排序但是在预先未知的某个点上进⾏了旋转。,如果数组中存在这个⽬标值,则返回它的索引,否则返回。关键在于判断有序部分是mid的左侧还是右侧,然后。和有序部分的边界即可确定下一步进入左侧or右侧。既然是排序数组,查找肯定是用二分法的。
2024-04-07 11:26:26
113
原创 算法_下一个更大排列
如果不存在下⼀个更⼤的排列,即为最大的排列,则将数字重新排列成最⼩的排列(即升序排列)。实现获取下⼀个排列的函数,算法需要将给定数组重新排列成字典序中下⼀个更⼤的排列。不确定次数的循环常用while,写起来比for简单。从后往前第⼀个递减的值arr[x],同从右往左。必须原地修改,只允许使⽤额外常数空间。算法题一般不推荐使用内置的函数。大于它的值 进行交换。
2024-04-06 12:08:13
163
1
原创 算法_两数相除
给定两个整数,被除数 dividend 和除数 divisor。整数除法的结果应当截去(truncate)其⼩数部分,例如:truncate(8.345) = 8 以及。所有可能的商可以看作是有序数组 [1, 2, 3, 4……],商从1开始不断×2,快速定位商。返回被除数 dividend 除以除数 divisor 得到的商。假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−。思路:除法的本质是减法,让除数不断累加,判断和被除数的大小关系。本题中,如果除法结果溢出,则返回。
2024-04-05 12:06:30
298
1
原创 算法_交换链表中的节点
给定⼀个链表,两两交换其中相邻的节点(不交叉),并返回交换后的链表。你不能只是单纯的改变节点内部的值,⽽是需要。原链表:1->2->3->4输出链表:2->1->4->3。
2024-04-03 17:07:45
417
1
原创 CSS_下划线不紧贴文字
强制下划线的位置为字母基线的下方,在这个位置,下划线不会穿过任何字母,视觉效果更佳。之后,可以用 text-underline-position。属性为其设置下划线的位置。
2024-03-31 21:23:31
350
原创 WSL$Ubuntu-22.04proc43ns无法访问。你可能没有权限使用网络资源……
\\\WSL$\Ubuntu-22.04\proc\43\ns无法访问。你可能没有权限使用网络资源……
2023-04-11 12:25:23
2076
6
原创 启动Win10【适用于Linux的Windows子系统】功能问题
启动【适用于Linux的Windows子系统】,重启后显示【我们无法完成功能配置,正在撤销更改,请不要关闭你的计算机】,开机后又变为未勾选状态。
2023-03-27 16:10:51
2627
9
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人