philamar的博客

LeetCode416.分割等和子集相似题目难易程度middle题目考察回溯动态规划暴力解法思路及算法：最容易想到的方法是用回溯法暴力搜索所有答案，使用二维数组res保存结果，path保存找到的一个数组。//时间复杂度：O(N * 2^ N) 空间复杂度：O(N * M)#include<iostream>#include<vector>#include<algorithm>using namespace std;class So

文章初心笔者是应届生，二叉树的遍历以及二叉树的属性等对于面试来说，显得尤为重要，今天用一道题来巩固二叉树的遍历和二叉树的属性的知识。难易程度middle题目考察二叉树的遍历递归调用栈的使用满二叉树的性质深度优先遍历（后序遍历）思路：先递归左子树的节点个数，再递归右子树的节点个数，最后返回左右子树节点个数 + 1（根节点自身）//时间复杂度O(nlogn) 空间复杂度O(n)class Solution {public: int getNum(TreeNode*

leetcode102.二叉树的层序遍历文章初心笔者是应届生，二叉树的遍历对于面试来说，显得尤为重要，故今天总结一个层序遍历版本，希望能举一反三。相关题型：leetcode 107.二叉树的层序遍历||leetcode 109.二叉树的右视图leetcode 637. 二叉树的层平均值leetcode 429.N叉树的层序遍历leetcode 515.在每个树行中找最大值leetcode 116.填充每个节点的下一个右侧节点指针leetcode 117.填充每个节点的下一个右侧节点指针

文章初心笔者是应届生，二叉树的遍历对于面试来说，显得尤为重要，故今天总结一个递归版本。相关题型：leetcode 144.二叉树的前序遍历leetcode 145. 二叉树的后序遍历难易程度easy题目考察二叉树的遍历递归调用递归解法思路：定义返回值参数类型，确定终止条件，递归左子树，再插入根节点值，递归右子树，最终返回结果数组class Solution {public: vector<int> inorderTraversal(TreeNode

文章初心笔者是应届生，二叉树的遍历对于面试来说，显得尤为重要，故今天总结一个递归版本。相关题型：leetcode 144. 二叉树的前序遍历leetcode 94. 二叉树的中序遍历难易程度easy题目考察二叉树的遍历递归调用递归解法思路：定义返回值参数类型，确定终止条件，递归左子树，递归右子树，再插入根节点值，最终返回结果数组class Solution {public: void traversal(TreeNode* cur, vector<in

文章初心笔者是应届生，二叉树的遍历对于面试来说，显得尤为重要，故今天总结一个递归版本。相关题型：145. 二叉树的后序遍历94. 二叉树的中序遍历144.二叉树的前序遍历难易程度easy题目考察二叉树的遍历递归调用递归解法思路：定义返回值参数类型，确定终止条件，先根节点，再递归左子树，递归右子树，最终返回结果数组class Solution {public: vector<int> preorderTraversal(TreeNode* root)

LeetCode844.比较含退格的字符串相似题目leetcode283.移动零难易程度easy题目考察栈的使用双指针数组元素的移动暴力解法思路及算法：最容易想到的方法是将给定的字符串中的退格符和应当被删除的字符都去除，还原给定字符串的一般形式。然后直接比较两字符串是否相等即可。用栈处理遍历过程，每次我们遍历到一个字符：如果它是退格符，那么我们将栈顶弹出；如果它是普通字符，那么我们将其压入栈中//时间复杂度：O(N+M) 空间复杂度：O(N+M)O(N+M)class

难易程度考察点暴力解法优化解法

文章初心笔者是应届生，现在的面试都不仅是核心代码模式，很多公司开始考察ACM模式，而在leetcode刷题时，都是核心代码模式，我相信很多同学像我一样，就没怎么接触过ACM模式，假如没接触ACM模式，面试中，很可能惊慌失措，接下来我将简单的介绍一下在编译器编译代码。头文件ACM模式首先就是自己写头文件，以下是经常要用到的头文件。#include< cstdio >在C++中拥有在C语言里一样的语法，像输入输出。#include< cstring >包含很多

题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。解题思路：根据题目示例 matrix = [[1,2,3],[4,5,6],[7,8,9]] 的对应输出[1,2,3,6,9,8,7,4,5] 可以发现，顺时针打印矩阵的顺序是 “从左向右、从上向下、从右向左、从下向上” 循环。算法流程：空值处理： 当 matrix 为空时，直接返回空列表 [] 即可。初始化： 定义向右，向下，向左， 向右四个方向坐标变换值， 用于打印的结果列表 res 。循环打印： “从左向右、