不会做题的小菜鸡

题解

/ 注册

全部文章 / 题解（共9篇）

题解 | #旋转链表#

题目分析题目给出了我们一条链表得头结点指针，和一个整数值k 题目要求我们根据给出得整数值k，开始将链表最后一个节点添加到头节点之前，重复此过程k次，返回当前的链表头节点方法一：快慢指针实现思路我们先用一个指针将链表长度计算出来然后将给定的k对链表长度取余，减少时间代价先让快指...

Python3 链表双指针

2022-03-08

3 513

题解 | #多数组中位数#

题目分析题目给出了我们两个递增数组题目要求我们返回两个数组中所有数字的中位数方法一：双指针归并实现思路由于我们知道两个数组是升序的，我们用双指针的方式对两个表进行遍历比较两个指针所指数字的大小选择是否要移动指针，进行不断迭代直到两个指针所指数字某一个指针率先达到了...

Python3 二分法归并双指针

2022-02-22

0 463

题解 | #多数组第 K 小数#

题目分析题目给出我们两个升序数组，并给出一个target值题目要求我们考虑两个升序数组，两者第target个小的数字。方法一：合并后排序实现思路首先将两个列表数字全部合并起来然后对整个合并后的列表进行排序最后直接随机访问下标为target-1的目标数字即可 ...

Python3 双指针

2022-02-19

0 374

题解 | #最接近的三数之和#

题目分析题目给出一个数组nums和一个目标值target 题目要求我们在nums数组中任意选择三个数字，使其之和与目标值之差的绝对值最小返回满足第2点要求的三数之和方法一：暴力法实现思路三重循环任意选择数组中的三个数字对选出来的三个数字进行加和，并与目标值作差求绝对值每次比...

C++ 双指针

2022-02-08

0 414

题解 | #句子逆序#

题目分析题目给出了我们一个字符串，包含一些空格，基本上是给出一句英文语句我们需要将语句中单词的顺序倒转，然后输出逆序后的语句方法一：输入流处理实现思路由于我们输入的内容包含空格，因此cin>>s输入时可以在输入流中遇到空格时断开因此输入流处理方式可以自动帮我...

C++ 双指针字符串

2021-11-01

2 394

题解 | #滑动窗口的最大值# 来自专栏

思路最简单的思路就是暴力进行计算，时间上可能会比较久，尤其是在给定的滑动窗口较大的情况下。刷题比较多的小伙伴可以发现这是一道单调队列的典型题目，什么情况才满足双端队列呢？滑动窗口如果只进元素的话，我们其实不用双端队列，只要保存一个最大值就可以了但是滑动窗口如果是要退元素的话，就麻烦了起来，...

双指针单调队列

2021-10-08

0 413

题解 | #最大数# 来自专栏

思路题目分析题目给出一串字符串，包含数字和大写英文字母题目要求我们找出其中连续的最大的一组十六进制字符串并最终返回其十进制的结果方法一使用指针的思路，从前往后按照顺序访问字符串，将首指针和尾指针分别指向一组合法的16进制子字符串，然后计算其10进制值，下一轮继续用首尾指针读取一个...

C++ 双指针贪心

2021-09-27

0 390

题解 | #神奇的数字# 来自专栏

思路题目分析题目给出一个数字字符串我们需要将这个字符串中所有的偶数数字进行翻转，奇数数字位置不变，返回这个新的字符串第一种思路可以根据题目描述的方法，通过数据结构按照顺序存储偶数数字和偶数数字的索引，将偶数数字反转后按照原来的顺序和索引下标重新填到number中第二种思路可以利用...

C++ 双指针

2021-09-22

1 663

题解 | #字符串变形# 来自专栏

思路 python利用split函数分隔单词成列表，倒置列表后改变大小写，最终串成一个最终的字符串双指针来取单词前后位置方法一：借助list 用split函数分隔成单词列表，倒置的方法很好写 class Solution: def trans(self, s, n): ...

双指针

2021-07-18

5 1580