mtgo666

题解

Linux学习笔记(10) STL(7) 基础算法(9) 学习笔记(10)

/ 注册

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

题解 | #旋转数组#

1、算法思路这道题我们使用额外数组可以轻易做出，但是题目要求不允许使用额外数组。思路：循环右移相当于从第m个位置开始，左右两部分视作整体翻转。即abcdefg右移3位efgabcd 可以看成 AB 翻转成 BA（这里小写字母看成数组元素，大写字母看成整体）。既然是翻转我们可以用到reverse函...

C++

2022-04-15

0 374

题解 | #分糖果问题#

1、算法思路把所有孩子的糖果数初始化为 1；先从左往右遍历一遍，如果右边孩子的评分比左边的高，则右边孩子的糖果数更新为左边孩子的糖果数加 1；再从右往左遍历一遍，如果左边孩子的评分比右边的高，且左边孩子当前的糖果数不大于右边孩子的糖果数，则左边孩子的糖果数更新为右边孩子的糖果数加 1。通过这两次遍...

C++ 贪心

2022-04-14

0 444

题解 | #合并二叉树#

算法思路一眼递归，而且我们必须开辟新的结点。所以每次开辟的根节点的值都是两个二叉树的根节点值的和。此题的递归三要素：递归出口：合并t1、t2的时候，当t1为空时，这个时候我们用另一个结点t2代替就行，所以返回t2。t2空同理；明确函数功能：mergeTrees(TreeNode* t1, ...

C++ 二叉树递归

2022-03-26

0 339

题解 | #判断链表中是否有环#

思路用快慢指针的方式，每次让快指针走两步，慢指针走一步。如果快慢指针能相遇则说明链表有环。（因为快慢指针之间的相对距离一直在减小，如果有环快指针早晚可以追上慢指针）代码实现 /** * Definition for singly-linked list. * struct ListNode ...

C++ 链表

2022-03-21

0 332

题解 | #剪绳子（进阶版）#

思路这道题和剪绳子题是一模一样的，区别只在于该题数据范围很大。如果使用和剪绳子一样的做法，那么运行会超时。剪绳子代码 class Solution { public: int cutRope(int number) { if(number==2||number==3) r...

C++ 数学 #快速幂

2022-03-20

2 410

题解 | #删除链表中重复的结点#

实现思路利用一个unordered_map来存储链表中每个结点值出现的次数。然后遍历一遍链表。遇见结点值超过两次的直接跳过即可。使用一个指针指向没有重复链表的结尾，然后用另一个指针去寻找值没有重复的那个结点，然后拼接在没有重复链表的结尾即可。代码实现 /* struct ListNode { ...

C++ #链表

2022-03-19

0 361

层次遍历二叉树来自专栏

BFS简介 BFS（Breadth First Search）：宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是...

C++ #bfs

2022-03-12

0 420

题解 | #按之字形顺序打印二叉树#

算法思路这道题主要考察BFS，我们只需要按照BFS的模板写就可以，只不过在奇数层从左到右输出，偶数层从右至左输出，我们可以用个flag标识奇偶层。代码实现 /* struct TreeNode { int val; struct TreeNode *left; struc...

C++ #BFS

2022-03-12

0 342

题解 | #最长不含重复字符的子字符串#(双指针算法)

算法思路利用双指针，定义一个指针i和一个指针j。让i开始走。固定住j。然后我们利用一个辅助数组来记录下每个字符出现的次数。比如对于字符串“abcabcdd”，当i走到第二个a的时候，a出现了两次，这时候让j开始向前走。走到b。这时候i和j之间的字符串是bca。没有重复的，i可以继续走，j继续固定。...

C++ 字符串 #双指针

2022-03-06

0 387

题解 | #二叉树中和为某一值的路径(二)#

算法思路算法思路参考官方题解。由于要保存所有满足条件的路径，所以肯定要遍历二叉树。而且在遍历的过程中我们要保存所有满足题中条件的路径。代码实现 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *rig...

C++ #二叉树 #dfs

2022-03-04

0 417