whoway

题解

01.笔试准备(4) 02.面试准备(1) 03.C++复习(5) 04.数据结构和算法(4) 05.随笔(2) 前端(1) 未归档(13) 读书笔记(5)

/ 注册

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

题解 | #在旋转过的有序数组中寻找目标值#

一、思路——分情况讨论情况1 情况2 情况3 发现，情况3可以被情况1和2所顺路讨论，代码见后边二、坑点比如：1,3寻找3那么，nums[Right]可能和target相同，见代码中标记的易错点 class Solution { public: /** * ...

记忆

2021-06-29

3 582

『中心拓展法』题解 | #最长回文子串#

显示的分奇数和偶数 //奇数 int odd( string A,int n, int Left, int Right ) { while( Left>=0 && Right<n && A[Left]==A[Right] ) { ...

2021-06-29

0 432

『卡过，递归的优美设计』题解 | #链表中的节点每k个一组翻转#

卡过设计递归的启发性思考本身的递归，和辅助函数的调用 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ //返回翻转后的头结点 ListNode * reverseHelp( List...

记忆

2021-06-29

0 476

⚡️『重要结论』NC99 树的直径

参考自牛油：六娃lw 该题为求多叉树的直径、第二直径的问题。前几天在牛客巅峰赛上遇到了，赛后主讲人讲了一个通用的思路。对于此类问题，我们需要构建图来做深度优先搜索。首先，根据父子关系及边权重构建无向图；然后，随机找一顶点，利用深度优先搜索找到距离该点最远的顶点remote。最后，从rem...

记忆

2021-06-28

0 907

『递归典型题目』题解 | #二叉树的镜像#

递归模板题 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr)...

2021-06-28

0 558

『典型的滑动窗口题目』题解 | #最长无重复子数组#

典型的“滑动窗口机制”题目滑动窗口机制模板题 class Solution { public: /** * * @param arr int整型vector the array * @return int整型 */ int maxLeng...

2021-06-28

0 465

『递归的妙用』题解 | #在二叉树中找到两个节点的最近公共祖先#

需要多做几遍的题目。。『刚开始做的时候卡了。。。』递归的妙用 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ cla...

2021-06-28

1 463

思路灵感来自：插入排序

思路灵感来自：插入排序 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型vector * @retu...

2021-06-28

0 409

注意：STL中的稳定和不稳定sort 来自专栏

题解坑点： 1、多组输入测试，写单组的过不了 2、需要稳定pai 自带的sort是非稳定排序，题目要求是稳定排序 sort在数据量多的话是不稳定排序，stable_sort是稳定排序 01.无法AC的代码『sort』 #include<bits/stdc++.h> using nam...

STL

2021-06-26

0 979

辗转相除法-求gcd 来自专栏

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 求出a、b的最大公约数。 * @param a int * @param b int ...

2021-06-22

0 573