Fiesta777-CSDN博客

遍历字符串，取出所有的字母转为小写和数字放进另一个数组中，reverse这个数组，看reverse前后是否相同。如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个回文串。给你一个字符串 s，如果它是回文串，返回 true；否则，返回 false。s1.compare(s2)比较两个字串。isalpha()判断字符是否为字母。isdigit()判断字符为数字。tolower()字符转小写。字母和数字都属于字母数字字符。

2023-12-19 10:48:47 51 1

原创 Leecode刷题笔记_初级算法_15有效的字母异或词

两个哈希表存储出现的次数，再次遍历看他们存储的各个字符的数目是否相同即可。注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。

2023-12-18 09:48:09 37 1

原创 Leecode刷题笔记_初级算法_14字符串中的唯一字符

采用哈希表，第一次遍历存储每个字符出现的次数，第二次遍历字符串，看其字符在哈希表中是否只出现一次。它的第一个不重复的字符，并返回它的索引。

2023-12-18 09:35:22 36 1

原创 Leecode刷题笔记_初级算法_13整数翻转

从x的最低位开始获取，逐位加上去即可。关键在于如何判断越界。C++是个强类型语言，不能通过越界逆运算回不去的方式判断。也不能通过运算后超过INT_MAX或小于INT_MIN来判断，只能在前一次运算和INT_MAX/10和INT_MIN/10来判断。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。假设环境不允许存储 64 位整数（有符号或无符号）。

2023-12-11 10:15:55 33 1

原创 Leecode刷题笔记_初级算法_12反转字符串

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。1、直接使用reverse函数。2、遍历前一半，与后一半做替换。

2023-12-11 09:29:32 35 1

原创 Leecode刷题笔记_初级算法_11旋转图像

你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。

2023-12-07 09:48:31 27 1

原创 Leecode刷题笔记_初级算法_10有效数独

主要就是要遍历该二维数组，如果元素是数字的话，就将其在特定的行列格中该数的位置置1，因为只会出现一次，所以后面在判断该位置不是0的话就代表之前出现过了。请你判断一个 9 x 9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。

2023-12-07 09:33:30 18 1

原创 Leecode刷题笔记_初级算法_09两数之和

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。

2023-12-06 14:40:58 21 1

原创 Leecode刷题笔记_初级算法_08移动0

说是移动0，其实更像是移动非0。用一个索引变量index指向数组开头，遍历整个数组，若数组元素不为0，则将index元素修改为该元素，index++。如此以后再把从index开始到结尾的元素置0即可。移动到数组的末尾，同时保持非零元素的相对顺序。，必须在不复制数组的情况下原地对数组进行操作。，编写一个函数将所有。

2023-12-06 14:28:00 19 1

原创 Leecode刷题笔记_初级算法_07加1

其他的话，从数组的后面的元素开始遍历，若为9，则修改为0，结束本次循环；否则加1，结束整个循环。当为9999时，是特殊情况需要额外拓展数组。移动到数组的末尾，同时保持非零元素的相对顺序。，编写一个函数将所有。

2023-12-06 14:16:07 18 1

原创 Leecode刷题笔记_初级算法_06两个数组的交集

给你两个整数数组 nums1 和 nums2 ，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。先排序，再使用双指针遍历两个数组，如果元素相同拿出来放入结果中，不同的话小的那个索引加加，直到遍历完一个数组完为止。

2023-12-05 14:37:43 37 1

原创 Leecode刷题笔记_初级算法_05只出现一次的数字

初步思路为，将该数组排序，如果第一个元素与后一个元素不同，或者最后一个元素与前一个不同，那么该一次元素就为第一个元素或最后一个元素。否则的话遍历该数组的第二个元素到倒数第二个元素，如果该元素与前一个和后一个元素都不同，则该元素只出现一次。进阶思路为使用异或。目前已知相同的元素必两两成对出现，异或后值为0，当所有0互相异或结果仍未0，当0与该一次元素相异或，结果为该一次元素，如此便解决。给你一个非空整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

2023-12-05 11:28:35 17 1

原创 Leecode刷题笔记_初级算法_04存在重复元素

数组问题在解决之前都可以看看能否sort一下。本地sort之后，通过对比相邻元素是否相同便可轻易解决。如果数组中每个元素互不相同，返回。如果任一值在数组中出现。

2023-12-04 18:47:41 14

原创 Leecode刷题笔记_初级算法_03旋转数组

关于把一个vector赋值给另一个vector，除了可以使用遍历外，可直接使用assign方法，使用方法如下：a.assign(b.begin(), b.end())关于初始化vector变量的长度，除了可以定义后resize(n)之外，也可以直接在定义的时候传入长度n，如下：vector<int> a(10)类似于环形队列的思想，%长度。，将数组中的元素向右轮转。

2023-12-04 18:29:07 17

原创 Leecode刷题笔记_初级算法_02买卖股票的最佳时机

直接这么尝试：第一天买，第二天卖，如果可以赚到钱，那就直接赚，不考虑其他的，只考虑吧眼前。但是前提是可以赚到钱。重复这个步骤，第二天卖完再买，第三天卖。给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。返回你能获得的最大利润。

2023-12-04 18:04:23 23

原创 Leecode刷题笔记_初级算法_01删除排序数组中的重复项

给你一个的数组 nums ，请你删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的应该保持一致。然后返回 nums 中唯一元素的个数。

2023-12-04 17:24:37 42

原创 static关键字详解

但是值得注意的是:static只对缺省链接属性为external的声明才具有改变链接属性的作用，而缺省链接属性为external一般都是定义在代码块之外的全局变量、函数等，所以在全局变量、函数等的前面加上static的作用就是将其链接属性由external改为internal，就可以使该全局变量、函数只在本文件中使用，为本文件私有，其他源文件可以以定义同名的变量和函数了。在存储类型中，static关键字的作用就是把自动存储类型的、在代码块内部声明的变量改变为静态存储类型，使其整个程序执行期间都存在。

2023-08-29 18:47:05 17

qq_45149266的博客

原创 LeetCode_Hot100_08无重复字符的最长字串

原创 LeetCode_Hot100_06三数之和

原创 LeetCode_Hot100_05盛水最多的容器

原创 LeetCode_Hot100_04移动0

原创 LeetCode_Hot100_03最长连续序列

原创 LeetCode_Hot100_02字母异位词分组

原创 LeetCode_Hot100_01两数之和

原创 Leecode刷题笔记_初级算法_16验证回文串