佛说wh

分类

/ 注册

全部文章（共4篇）

题解 | #反转字符串#

2022.0831算法第48题反转字符串这道题简单，直接for循环赋值即可， string solve(string str) { //定义结果字符串 strin...

C++ 字符串双指针

2022-08-31

0 264

题解 | #判断是否为回文字符串#

2022.0822算法第42题判断是否为回文字符串采用双指针，从左右两边位置开始遍历，如果出现两者不相等的情况则返回false。否则左右两个指针逐步往中间靠拢 bool judge(string str) { &n...

双指针 C++

2022-08-22

0 254

题解 | #合并两个有序的数组#

2022.0821算法第39题合并两个有序的数组可以在创建一个数组，这样比较简单，也可以采用双指针对原数组直接进行操作；刚开始想着从前往后动手，但是没办法绕开插入元素的后移的问题，交换两者元素也不行这样就破坏了两者的有序性。之前的删除元素，是考虑两个数不相等的...

C++ 双指针

2022-08-21

0 298

题解 | #三数之和#

2022.0819算法第38题三数之和这道题感觉挺麻烦的的，难度还可以就是复杂，细节点比较多。首先思路还是挺简单的，采用双指针算法，先固定a，然后在剩余的数字中选择b和c，b和c通过向中心移动逐步缩小范围，获取最终的结果。算法有的点是需要去重的，结果中不能有重复的三元...

C++ 双指针

2022-08-19

0 311