有pp才有真相

题解

/ 注册

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

题解 | #数字在升序数组中出现的次数#

1 认识到上下界 2 copy version class Solution { public: int GetNumberOfK(vector<int> nums ,int target) { int lbound = 0, rbound = 0; ...

C++

2022-02-18

1 288

题解 | #小木棍# DFS+经典的剪枝 1秒限时

1 2013年就遇到过，待深入理解。 QQ张学锋?木棍和，pat停车场，；这个题目估计某些人也想了很久，关键时间总是卡在一秒内。参考题解每一个剪枝都不能少。 1.1.1 反复理解4个剪枝上述思想已经可以做出正确的答案了。但是不考虑剪枝的话这题会TLE。所以我们必须做出一些剪枝策略：我们知...

2022-02-17

0 312

题解 | #判断是不是平衡二叉树#

1 之前侄儿头条遇到过，翻过来竟然当时题目都没有读懂。 1.1 java 1.1.1 递归的判断实现 1.1.2 空节点的判定处理不好，浪费20分钟 boolean judgeAVL(TreeNode root){ //param checek if(root =...

C++

2022-02-17

1 238

题解 | #合并区间#[]

1 老朋友 C/c++/java实现主要是梳理思路，关键排序提出 2 #include <iostream> #include <vector> #include <algorithm> using namespace std; int main( )...

C++

2022-02-17

1 396

题解 | #最小的K个数#

1 思路位图法数据特征重复无序容易出错位图赋值位图使用循环的边界基础方法（依然有快排思想）才是王道，处处是经典方法1 位图坑累计45分钟提交方法3 利用快排的分划函数坑轴的使用 2 code 第一是直觉法位图第二是两年前使用的高级数据结构...

C++

2022-01-18

0 238

题解 | #和为S的两个数字#

1 思路还算一次AC吧读题：有序递增序列，两个数的和，做好边界的测试对于双指针，尤其右边指针的初始化要落实对于双指针的移动要想好不同于初始化大小为1的窗口，这是大窗口变小！！ 1.1 坑点 2 code class Solution { public: vector<i...

C++

2022-01-18

0 274

题解 | #和为S的连续正数序列#

1 思考先直接用序列最大和模板套，忽略序列有序，不是求最大和的背景，浪费一半时间确定双指针思路后，再尝试提交，一半时间在处理边界问题 1.1 没认真读题和为S的连续正数序列在想究竟有多少种连续的正数序列的和为100(至少包括两个数）数字是已经排好序的，第二要求至少2个正数先算和...

C++

2022-01-18

0 278

题解 | #连续子数组的最大和(二)#

1 感想基础功很重要首先梳理和的思路，然后就是具体序列开始/结束更新的位置代码的基础功待加强，本轮浪费时间的位置 2 code class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定...

C++

2022-01-14

0 256

题解 | #连续子数组的最大和#

1 思考核心是看到局部和怎么更新的，这样对于即使是负数的各种数组值都能兼容，算法尽量简单，没有过渡使用 max 延展取得相关和序列的方法，我放在注释里面，有空再尝试【2021.1】依然没有消化，看了4年前的实现找到一些思路 2 code class Solution { publi...

C++

2022-01-14

0 269

题解 | #在二叉树中找到两个节点的最近公共祖先#

1 思路基础不是搜索树，是普通树公共祖先和相交的链表差异，指针没有next,只有root 找到bfs (queue)优化的痕迹更新不是 dfs,二十bfs，活用队列存树结构，用KV之map存关系； 1.1 实现错误思路 int lowestCommonAncestor(Tr...

C++

2022-01-14

0 297