yydsxizozhu的博客

大家好，我是Johngo！同学的一个月面试经验，5个大厂offer，最终入职快手！一入职快手大学时期陪了我几年的兄弟又一次离职了，去了另外一个大体量以及大流量的互联网公司 - 快手！真心替他开心！我们从大学认识，到最后毕业一起找工作。一路走来，确实不易！同样是毕业将近 4 年，可是我相当于只待了一家公司，没有过不同环境带来的感受。可能更多的是，我现在所处的环境是那么的熟悉以至于从来没有过离开的想法。有时候心里真心会抵触一个新但陌生的环境。但现实情况是，不断的跳槽可以带来更高的薪资，更多的机会

Python标准库模块之heapq – 堆构造读前福利：几百本经典书籍https://www.johngo689.com/2158/原文链接：https://www.johngo689.com/2264/堆作为优先队列的常用方法，而且在数据结构和算法方面，经常使用大顶堆和小顶堆进行问题的解决。使用 Python 提供的标准库heapq：import heapq注意：默认的堆结构是小顶堆一、构造堆 & 获取最小值方法一：创建空列表，然后手动加入元素heapq.heappush()

文章目录零、前言一、紧凑的脚步二、快手二面题目三、最长回文子串四、感恩同行零、前言这几天校招的脚步越来越近，不少小伙伴、朋友最近私信我很多关于校招的问题。后面打算做一期出来，帮助大家避避坑。另外，好像也有金九银十这回事情也要到来了，最近好多在职小伙伴都在讨论社招的面试题，又是一个跳槽季。绝大多数是围绕面试，要刷什么题，怎么刷？除了刷题还需要看哪些面经来阻挡八股文似的面试等等…焦虑、等待、努力拼一下又成了这个时间点常常在程序员人群中看到的一个现象。关于我自己的话，还是乖乖的再待着，现在考虑的就是和

每天分享一个LeetCode题目每天 5 分钟，一起进步LeetCode113 路径总和II，地址: https://leetcode-cn.com/problems/path-sum-ii/给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有从根节点到叶子节点路径总和等于给定目标和的路径。叶子节点 是指没有子节点的节点。之前的112题目，计算的是整个路径有没有路径和为 targetSum 的路径，同样是从根结点到叶子结点。这个题目比较麻烦的一点是需要将满足要求的路

大家好！我是 Johngo 呀！和大家一起刷题不快不慢，没想到已经进行到了第二阶段，「动态规划」这部分题目很难，而且很不容易理解，目前我的题目做了一半，凭着之前对于「动态规划」的理解和最近做的题目做一个阶段性的总结！这篇文章其实是我之前写过的一篇，然后现在拿来再做一个润色。「动态规划」看这篇我…保证可以！目标：给小白以及没有明确思路的同学一个指引！拍胸脯保证：读完这篇文章，对于大多数的动态规划的思维逻辑能有一个质的提升。本文较长，建议先收藏，或者直接到 GitHub 中下载文档（https://g

每天分享一个LeetCode题目每天 5 分钟，一起进步LeetCode112 路径总和，地址: https://leetcode-cn.com/problems/path-sum/这道题目是 LeetCode 中「树」路径总和的第一个题目，就是给定 targetSum ，去判断，自顶而下到叶子结点，整个路径有没有路径和为 targetSum 的路径，有就返回 True，否则，返回 False。树结点定义class TreeNode(object): def __init__(self,.

大家好，我是Johngo！这篇文章是「讲透树」系列的第 4 篇文章，也是「树」专题中非自顶向下这类题目的一个复盘总结。前 3 讲的链接地址在这里了：讲透树1 | 树的基础遍历专题 https://mp.weixin.qq.com/s/nTB41DvE7bfrT7_rW_gfXw讲透树2 | 树的遍历复盘专题 https://mp.weixin.qq.com/s/MkCF5TaR1JD3F3E2MKlgVw讲透树3 | 自顶向下类别题目复盘专题 https://mp.weixin.qq.com/s/

零刷题复盘进度大家好，我是Johngo！这篇文章是「讲透树」的第 3 篇文章，也是「树」专题中自顶向下这类题目的一个复盘总结。一起刷题的小伙伴们，复盘还是要唠叨一句，记录思路，在记录的过程中，又一次深刻体会！还是直观的先看看本文的所处的一个进度。基本上，绝大多数关于「树」的题目，会有很大一类属于「自顶向下」类型的。什么意思？就是计算结果的时候，通常会涉及从树根到叶子节点的计算过程，比如说最大深度、路径总和、从根结点到叶子结点的所有路径等等，都属于「自顶向下」这类题目。涉及到的题目104.

1 前言大家好，「树」的刷题已经有一段时间了。一来二去时间上有所拖延。之前总结过「树」的基础遍历，这一篇来具体题目看看，对于基础遍历能遇到哪些问题。下图是咱们之前规定的「基础遍历」的一些题目。围绕，前中后序遍历对于N叉树的适用性，已经层序遍历不同的打印方式，有哪些注意点。题目如下：102.二叉树的层序遍历https://leetcode-cn.com/problems/binary-tree-level-order-traversal589.N 叉树的前序遍历https://leetc.

每天分享一个LeetCode题目每天 5 分钟，一起进步LeetCode104 二叉树的最大深度，地址: https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/树结点定义class TreeNode(object): def __init__(self, val, left=None, right=None): self.val = val self.left = left .

每天分享一个LeetCode题目每天 5 分钟，一起进步LeetCode N叉树层序遍历，地址: https://leetcode-cn.com/problems/n-ary-tree-level-order-traversal/树结点类class Node(object): def __init__(self, val=None, children=[]): self.val = val self.children = childrenN叉树的特殊性，.

每天分享一个LeetCode题目每天 5 分钟，一起进步LeetCode N 叉树的后序遍历，地址: https://leetcode-cn.com/problems/n-ary-tree-postorder-traversal/树结点类class TreeNode(object): def __init__(self, val, children=[]): self.val = val self.children = childrenN 叉树的后序遍历.

每天分享一个LeetCode题目每天 5 分钟，一起进步LeetCode N 叉树的前序遍历，地址: https://leetcode-cn.com/problems/n-ary-tree-preorder-traversal/树结点类class TreeNode(object): def __init__(self, val, children=[]): self.val = val self.children = childrenN 叉树的前序遍历.

每天分享一个LeetCode题目每天 5 分钟，一起进步！LeetCode 层序遍历，地址：https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii/树结点类class TreeNode(object): def __init__(self, val, left=None, right=None): self.val = val self.left = left .

每天分享一个LeetCode题目每天 5 分钟，一起进步！LeetCode 层序遍历，地址：https://leetcode-cn.com/problems/binary-tree-level-order-traversal/树结点类class TreeNode(object): def __init__(self, val, left=None, right=None): self.val = val self.left = left se.

零LeetCode树提计划开始有几天了。今天对「树」的进度做一个简短的小结，群里亲爱的小伙伴进行的怎么样了呢？我这边预计在整个「树」的阶段，预计会进行四个小结以及一个完整的复盘，所以，应该是 5 份总结资料。分布如下：「树」的基础遍历，重点在于「树」的递归的理解模块1：基础遍历，对LeetCode中进行刷题标记模块2：遍历变种-自顶向下，对这些题目进行解释和代码编写模块3：遍历变种-非自顶向下，同样也是对这些题目进行解释和代码编写最终的复盘总结「最重要」还是把咱们的计划列出来：所以