佛说wh

分类

/ 注册

全部文章（共57篇）

题解 | #二维数组中的查找#

2022.0806算法第7题二维数组中的查找二分查找的思想是每次查找都要缩减空间并且缩减空间时不能将潜在答案去除。针对二维数组每次缩减的空间就是一行或者一列，这样也比暴力搜索强多了。首先获取二维数组的行列，i行，j列，从右上角的元素开始比较（左下角也行）。 while(i...

二分查找 C++

2022-08-06

0 258

题解 | #二分查找-I#

2022.0805算法第6题二分查找二分查找的思想是很简单的，主要的问题就在于判断条件和left、right的取值问题 while(l<=r) mid=l+(r-1)/2; if(nums[mid]==k) ...

二分查找 C++

2022-08-05

0 379

题解 | #字符串变形#

2022.0805算法第5题字符串变形需要按空格将字符串进行翻转，并切换大小写。字符串操作有许多灵活的函数，包括迭代器的使用。首先是将全部字符串及逆行大小写转换。 for(int i=0;i<n;i++) { ...

字符串 C++

2022-08-05

0 289

题解 | #合并两个排序的链表#

2022.08.05算法第4道合并两个排序的链表这道理思路不难，就是需要依次比较两个链表中首节点的大小，主要在于怎么将新的链表构造出来。首先需要两个指向当前节点的变量cur1和cur2，指向新链表前一个结点的pre，用于存储下一个节点。 ListNode* dummy=...

链表 C++

2022-08-05

0 376

题解 | #链表中的节点每k个一组翻转#

2022.08.05算法第3题链表中的节点每k个一组翻转链表按照k个一组进行反转，这道题有多种解法，递归也好理解，但是代码可能不太好写。本文采用调用反转链表函数，分区段进行反转，也能达到相应的目的。首先，需要创建反转链表的子函数，用于主函数中进行调用 &nbs...

链表 C++

2022-08-05

0 332

题解 | #链表内指定区间反转#

2022.08.05算法第二题反转指定区间的链表——抽书法抽书法：每次将当前节点的下一个节点放到最上方，依次循环能够将顺序反转。需要虚拟头节点dummy 当前节点cur 前一个结点pre（这个节点不会变）下一个节点temp 每次更新当前节点，最终将链...

链表 C++

2022-08-05

0 279

题解 | #反转链表#

2022.08.04 算法第一题——反转链表上图为初始状态，给出一个正向的链表，需要将链表的顺序反转，最终的结果应该如下图所示。因此，首先第一步需要创建创建三个链表指针，分别指向当前循环的前一个结点，当前节点和下一个节点，其中，当前节点是循环的依据，当当前节点...

链表 C++

2022-08-04

0 328