yydsxizozhu的博客

二叉树最大深度

文章目录说在前面字符串 - 最长公共前缀案例 - 14.最长公共前缀【简单】方法一 Python zip轻松解决方法二 纵向比较方法三 横向比较（咸鱼比较法）方法四 分治思想解决【较重要】方法五 二分思想解决【较重要】大家好！我是Johngo！今天不准备一个专题的模块进行分享。最近在专题制作过程中遇到了最长前缀公共子串的问题，也是读者最近校招面试到的一个题目。为什么拿出这个来说呢？可怕的是，他居然给了 5 种解题方法。更可怕的是，因此他直接少了一轮面试，天哪！！今天顺便分享出来，作为「字符串」

读前礼：https://www.johngo689.com/2158/xi案例ex01: 将字符串转换为一个整数1 题目函数：fun()功能：将字符串转换为一个整数描述：【不能使用C语言提供的字符串函数】输入：字符串"-1234"输出：整型 -12342 思路思路：将字符串每个位置的字符进行对应的ASCII码转换例如：字符 ‘0’-‘9’ 对应的十进制整数是48~57，那么，将对应的整数减去48就得到了对应的整数二进制十进制十六进制字符0011 00.

LeetCode 刷题的进展有段时间没有更新了，过去的一篇文章有过这方面的解释，今天再来说一下。两点原因，第一点就是有读者说过去文章太长，是否可以考虑截取出来，分类讨论。这一点我是有考虑的，事实上本身文章已经是一个类别了，比如说动态规划，整个介绍超过万字，自我感觉才把一个问题描述的比较清楚。所以，后面考虑再细分，使得想要表述的问题更加调理清楚，可读性更强。另外一点原因呢，就是关于文章页面展示。也是关于一个可读性的方面，这个是真真切切花了将近一个月搞的一个事情。就是重新打理了一个网站（www.johngo

文章目录说在前面引例：只能交易一次一、动态数组定义二、状态转移方程三、初始化四、优化无限制买卖一、动态数组定义二、状态转移方程三、初始化四、优化交易 2 次，最大利润？一、动态数组定义二、状态转移方程三、初始化四、优化交易多次，最大利润？hello，我是 Johngo！股市一点红，股市一点绿！激动的心，颤抖的手，无法控制的身子骨！今天聊一聊股市，股价相关的问题，关系到身家的涨跌。怎么用「动态规划」的思想去获得股市中最大利润。（LeetCode中的股价问题 手动狗头）！说在前面这周总算是把和大家

最近看到群里和票圈疯狂的讨论校招的事情，真是干劲十足。真心为大家“高薪”！看到这个现象真的很开心，能够看到大家这么努力的为了之后的技术路而全力奋斗。彼时的我手里拿着一个鸡蛋灌饼，坐在公司楼下。想到当初的自己，估计也是这样（我真是。。不要face的人，想想真的是这样吗？）。所谓近朱者赤，近大家激情者一定是干劲满满。又想到欠着大家「动态规划」例题总结的部分还没有肝完，羞愧难当！主要是最近发生的事情扰乱了肝文：疫情原因公司规定在家办公。听起来是在家办公，实则工作时长无限放大。加上接了离职小伙伴的项

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

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

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

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