whoway

分类

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

/ 注册

TA的专栏 30篇文章 0人订阅

C语言三剑客

6篇文章 60人学习

第4章-”语义分析“

8篇文章 1540人学习

二次训练STL

12篇文章 1147人学习

4篇文章 1395人学习

全部文章（共160篇）

『sprintf』题解 | #好数#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 判断x是不是好数 * @param x int整型待判断的数 * @return bool布尔型 *...

2021-07-07

0 475

『数学』题解 | #XOR和#

找规律当奇数比偶数大1的时候，odd^even=1 当偶数比奇数大1的时候，取决于even的最左边的二进制1的位置『但是，为了简化代码，请自己找规律』 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方...

数学规律题

2021-07-07

0 565

『贪心+排序』题解 | #合并区间#

算法思考方式：线段贪心代码实现：排序『我落在你落在的区间，那我们是不是可以合并』 /** * Definition for an interval. * struct Interval { * int start; * int end; * Interva...

2021-07-03

0 486

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

一、思路——分情况讨论情况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