Contact me:

上一页 1 2 3 4 5 6 7 8 ··· 16 下一页
摘要: 先怎么想不出递归解法,想到只能用BFS队列。。。 ##BFS /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode 阅读全文
posted @ 2021-12-06 19:39 impwa 阅读(23) 评论(0) 推荐(0) 编辑
摘要: ##非递归 在做层序遍历之前,一直认为递归最牛逼,非递归是 💩 。然后用到BFS时递归没法用了,遂硬着头皮回去看,发现递归原理也是调用栈来储存。。。 其实多理解一下发现思路和递归差不多,但并不是一来就是按照顺序压栈,一般先压单边,然后弹出的时候再处理。 思路 不了解三种遍历方式可以先看看介绍 1. 阅读全文
posted @ 2021-12-05 22:56 impwa 阅读(31) 评论(0) 推荐(0) 编辑
摘要: #Drunk Post: Things I've learned as a Sr Engineer I'm drunk and I'll probably regret this, but here's a drunken rank of things I've learned as an engi 阅读全文
posted @ 2021-12-02 22:39 impwa 阅读(227) 评论(0) 推荐(0) 编辑
摘要: ##题目 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 进阶: 你可以运用递归和 阅读全文
posted @ 2021-12-02 17:08 impwa 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 种一棵二叉树最好的时间是十年前,其次是现在:smile:。 先讲一下前序、中序、后序遍历, 其实就是(访问当前节点的值的代码cout<<(root->val)<<endl;)与递归代码(递归左右节点)位置关系来区分 ##二叉树遍历类型 ###前序遍历 {//前序遍历 if (root==nullpt 阅读全文
posted @ 2021-12-02 11:55 impwa 阅读(223) 评论(0) 推荐(0) 编辑
摘要: #Git 的 sparse checkout 跟 shallow clone/pull 想下载个大仓库到本地,但是zip文件老是出错而且下载时间长,遂使用此方法完成独立的文件夹下载。 #步骤 (2~4顺序可换): 1.建立一个空的git 本地仓库: $ git init new.project && 阅读全文
posted @ 2021-12-01 16:17 impwa 阅读(3022) 评论(0) 推荐(0) 编辑
摘要: #改代理 看自己代理软件的端口 ##比如 ##设置 git config --global http.proxy http://127.0.0.1:1087 ##成了 ##如果想取消 取消全局代理: git config --global --unset http.proxy git config 阅读全文
posted @ 2021-12-01 15:54 impwa 阅读(2037) 评论(0) 推荐(0) 编辑
摘要: 没做出来,复盘一下 ##题目 给你一个二叉树的根节点 root ,判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下: 节点的左子树只包含 小于 当前节点的数。 节点的右子树只包含 大于 当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 输入:root = [2,1, 阅读全文
posted @ 2021-11-30 23:19 impwa 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 没想到BFS和DFS忘得这么快。。 BFS一个循环两个栈,dfs两个循环一个队列 递归,试着从后往前想 ##题目 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null 阅读全文
posted @ 2021-11-29 09:39 impwa 阅读(27) 评论(0) 推荐(0) 编辑
摘要: This is generic advice, so it may not be applicable to your particular situation - but this is something that's served me well in Workforce Planning a 阅读全文
posted @ 2021-11-28 16:51 impwa 阅读(22) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 16 下一页