- 博客(28)
- 收藏
- 关注
RSS订阅原创 20、括号匹配
最后跳出for循环后，还要再判断一下，如果此时栈中刚好为空，说明字符串刚好匹配，返回true；如果栈不为空，说明还剩下有没被匹配的，返回false。由于栈结构的特殊性，非常适合做对称匹配类的题目。首先用一个for循环遍历字符串。，判断字符串是否有效。
2023-08-12 22:44:57
130
原创 225、用队列实现栈
把que1最后面的元素以外的元素都备份到que2，然后弹出最后面的元素，再把其他元素从que2导回que1。请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（
2023-08-12 20:29:21
86
原创 459、重复的子字符串
next数组可以得出当前字符串的最大前后缀长度，如果s是循环字符串，那么next[len]一定是它最大循环字符子串的长度，总的字符串长度一定是循环子串长度的倍数，此时只要我们只要判断len能否被len - next[len]整除即可。由于s[0]=t[0],t[0]=k[0], k[0]=s[2]，即s[0]=s[2]，同理可得出s[1]=s[3]。所以判断字符串s是否由重复子串组成，只要两个s拼接在一起，里面还出现一个s的话，就说明是由重复子串组成。，检查是否可以通过由它的一个子串重复多次构成。
2023-08-12 11:34:51
118
原创 58-||.左旋字符串
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。最后将剩下的长度为n的字符串反转。再将前size()-n个反转。首先先将整个字符串反转。
2023-08-08 17:54:14
27
原创 151、反转字符串中的单词
=输入有空格的字符串需要用到getline(cin,s)，不能用cin>>s，因为cin会自动把带空格的字符串分割成一段一段的。注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。s 中使用至少一个空格将字符串中的 单词 分隔开。：如果两个单词间有多余的空格，反转后的字符串需要将单词间的空格减少到仅有一个。给你一个字符串 s ，请你反转字符串中 单词 的顺序。：反转后的字符串中不能存在前导空格和尾随空格。
2023-08-08 17:05:12
40
原创 15、三数之和
本题是使用双指针法的经典题目，而并不合适使用哈希法，因为三数之和这道题目使用哈希法在不超时的情况下做到对结果去重是很困难的，很有多细节需要处理。而使用双指针法可以使步骤变简便。不同的三元组是 [-1,0,1] 和 [-1,-1,2]。**输入*nums = [-1,0,1,2,-1,-4]**注意：**答案中不可以包含重复的三元组。注意，输出的顺序和三元组的顺序并不重要。这里把三个要找的数设置为a,b,c。：唯一可能的三元组和不为 0。：唯一可能的三元组和为 0。差不多，其实差很多。
2023-08-05 20:19:35
82
1
原创 454、四数相加||
如果本题想难度升级：就是给出一个数组（而不是四个数组），在这里找出四个元素相加等于0，答案中不可以包含重复的四元组，大家可以思考一下，后续的文章我也会讲到的。，因为三数之和和四数之和这两道题目使用哈希法在不超时的情况下做到对结果去重是很困难的，很有多细节需要处理。，请你计算有多少个元组。差不多，其实差很多。
2023-08-04 16:04:57
82
1
原创 1、两数之和
每当遍历一个数组元素的时候就看一下map里面是否已经存在key使得两者相加可以满足target，若没有，则把当前数组元素添加到map里面，若有，则返回满足的value值对。给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。在这条题目中，我们需要采用unordered_map数据结构来储存数组元素，key为数组值，value为数组下标。：因为 nums[0] + nums[1] == 9 ，返回 [0, 1]。
2023-08-03 01:23:37
50
原创 309、两个数组的交集
一开始我的思路是，分别开两个容量为1000的数组a1和a2用来统计两个数组的值出现的次数，然后遍历一遍统计好的数组，如果a1和a2数组在同一个下标下都不为0，则表示nums1和nums2都出现了值为这个数组下标的元素，就把它放进vector容器中。但这种方法的弊端是，我们不知道所给的数组nums1和nums2的大小，如果统一都用大小为1000的数组统计就很容易造成内存浪费，这里可以优化成。输出结果中的每个元素一定是。
2023-08-03 01:01:06
58
原创 202、快乐数
所以这道题目使用哈希法，来判断这个sum是否重复出现，如果重复了就是return false， 否则一直找到sum为1为止。然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。不是，则返回 false。对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。判断sum是否重复出现就可以使用unordered_set。如果这个过程 结果为 1，那么这个数就是快乐数。编写一个算法来判断一个数 n 是不是快乐数。这道题目看上去貌似一道数学问题，其实并不是！
2023-08-02 18:52:31
31
原创 242、有效的字母异位词
这时候要用到哈希思想，既然s和t都只包括小写字母，那么把字符串的每个字符都减去’a’就能得到从0开始到26这个区间的数。注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。既然对比两个字符串，那首先是考虑先把两者的字母统计起来，对比是否全部相等就好了。输入: s = “anagram”, t = “nagaram”输入: s = “rat”, t = “car”s,t都只包括小写字母。
2023-08-02 17:59:17
48
原创 19、删除链表的倒数第N个结点
双指针的经典应用，如果要删除倒数第n个节点，让fast移动n步，然后让fast和slow同时移动，直到fast指向链表末尾。删掉slow所指向的节点就可以了。这里引入一个虚拟头结点。给你一个链表，删除链表的倒数第。个结点，并且返回链表的头结点。
2023-08-01 14:44:40
32
1
原创 24、两两交换链表中的结点
给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。我的思路：引入一个虚拟头结点，然后在循环过程中再引入两个临时节点，用来保存被覆盖的结点，以此更改结点的next指向。
2023-08-01 13:57:54
56
1
原创 707、设计链表
void addAtIndex(int index, int val) 将一个值为 val 的节点插入到链表中下标为 index 的节点之前。val 是当前节点的值，next 是指向下一个节点的指针/引用。void deleteAtIndex(int index) 如果下标有效，则删除链表中下标为 index 的节点。int get(int index) 获取链表中下标为 index 的节点的值。void addAtTail(int val) 将一个值为 val 的节点追加到链表中作为链表的最后一个元素。
2023-07-31 23:46:03
34
1
原创 203、移除链表元素
给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点。若val=1,则删除的是头结点，只需将head指针往后挪一位，再将第一个元素删掉即可。输入：head = [1,2,6,3,4,5,6], val = 6。输入：head = [7,7,7,7], val = 7。输入：head = [], val = 1。输出：[1,2,3,4,5]
2023-07-31 17:39:22
130
1
原创 59、螺旋矩阵II
给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix。输出：[[1,2,3],[8,9,4],[7,6,5]]
2023-07-30 22:52:53
54
1
原创 209、长度最小的子数组
给定一个含有 n 个正整数的数组和一个正整数 target。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0。给定一个含有 n 个正整数的数组和一个正整数 target。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。
2023-07-30 22:01:03
52
1
原创 用Vue3创建项目和Vue3指令
v-model 指令用来在 input、select、textarea、checkbox、radio 等表单控件元素上创建双向数据绑定，根据表单上的值，自动更新绑定的元素的值。因为 v-if 是一个指令，所以必须将它添加到一个元素上。如果是多个元素，可以包裹在 元素上，并在上面使用 v-if。最终的渲染结果将不包含 元素。createApp 的参数是根组件（HelloVueApp），在挂载应用时，该组件是渲染的起点。我们可以在组件中添加方法，使用 methods 选项，该选项包含了所需方法的对象。
2023-07-29 18:32:29
292
1
原创 27、移除元素
示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。示例 2: 给定 nums = [0,1,2,2,3,0,4,2], val = 2, 函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。元素的顺序可以改变。
2023-07-29 18:05:41
53
原创 35、搜索插入位置
因为数组中没有4，所以当查找到元素3，也就是当middle=left=right=1时，没有找到元素4，所以此时按照二分查找代码，nums[middle]<target，所以left=middle+1=2，此时right还是等于1，left>right，跳出循环。若我们所需查找的元素为2，则当middle=left=right=1时，没有找到元素2，所以此时按照二分查找代码，nums[middle]>target，right=middle-1=0，left还是等于1，left>right，跳出循环。
2023-07-28 01:18:25
81
1
原创 二分查找--最清晰简洁明了的解法！！
先设三个变量l，r，mid并初始化，分别代表最初数组的最左边，最右边和最中间的数组下标，这里因为数组的下标是从0开始的，所以l=0，r=nums.size()-1，mid=(l+r)/2。循环内面临三种情况，先对比是否nums[mid]==target，如果nums[mid]的值等于我们要查找的值，就直接返回mid下标；因为如果不设置l
2023-07-11 00:00:47
179
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人