小菲柱

分类

个人笔记(5) 笔试练习(7) 面试整理(4) 题解(178)

/ 注册

全部文章（共199篇）

题解 | #单调栈#

第一次遇到这种题，记录一下 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @retu...

单调栈

2022-07-04

0 354

题解 | # 有重复项数字的全排列 #

回溯不好理解，全排列也乱 class Solution { public: vector<vector<int> > permuteUnique(vector<int> &num) { std::vector<std::vec...

回溯全排列递归

2022-07-04

0 273

题解 | # 没有重复项数字的全排列 #

脑子不好使，想不明白哎 class Solution { public: vector<vector<int> > permute(vector<int> &num) { vector<vector<int> &g...

递归回溯

2022-07-04

0 284

#题解# 2的幂

巧妙地运用了位运算和幂的特性 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return bool布...

位运算

2022-07-04

1 373

#题解# 跳台阶扩展问题

熟悉一下动态规划，从入门做起递归自上而下，动态规划自下而上 class Solution { public: // 扩展版的跳台阶，其当前台阶可以由所有前面的台阶跳上来，而不局限于前两个台阶 // 所以需要记录前面所有的台阶数，当前台阶等于之前所有台阶数之和 int j...

递归动态规划

2022-07-03

0 286

#题解# 三数之和

利用互补的性质！！！ class Solution { public: // 和两数之和一样，利用互补性质 vector<vector<int> > threeSum(vector<int> &num) { int size = ...

2022-07-03

0 279

题解 | #缺失的第一个正整数#

哎，哈希的思想还是学不太明白。这里借鉴别人的，顺便修修他的bug，如果交换的两个数是相同的会导致一直死循环，这里加多了一个判断防止这种情况出现。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可...

哈希表散列

2022-07-03

0 258

题解 | #滑动窗口的最大值#

思想很简单： 1. 构造出一个窗口（用deque，这里不用queue是因为queue没有迭代器不方便操作） 2. 找出第一个窗口的最大值，记录下来，并压入返回数组 3. 后续移除首元素，添加下一个元素构成新的窗口。如果前一个窗口的最大值是被移除的首元素则重新找最大值 4. 不然将前一...

滑动窗口

2022-07-02

0 333

题解 | #输出二叉树的右视图#

建树在二叉树的还原做过了。然后是右视图，采用层次遍历，每次取最后的数字压入数组。实际算法还可以优化，这里就先这样吧。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 求二叉树的...

二叉树递归队列

2022-07-02

0 305

题解 | #重建二叉树#

遇到树的话，无脑递归就好了。不断划分子区间（以根节点为界划分左右子树，递归到空节点时返回空）注意左开右闭区间即可，此处用string的话更容易 /** * Definition for binary tree * struct TreeNode { * int val; * ...

二叉树递归

2022-07-02

0 288