参考代码随想录题目一：LeetCode110.平衡二叉树递归法确定递归函数的参数和返回值：参数为根节点，返回值是以当前传入节点为根节点的树的高度。

110.平衡二叉树给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例1：输入：root=[3,9,20,null,null,15,7]输出：true示例2：输入：root=[1,2,2,3,3,null,null,4,4]输出：false示例3：输入：root=[]输出：true思路：左右子树的高度差大于1

Comefrom:[https://leetcode-cn.com/problems/maximum-subarray/]53.MaximumSubarray1.Question2.Answer3.我的收获

1.题目链接：110.平衡二叉树题目描述：给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。解法：用递归来做，三步曲：①因为我要用-1来表示该数是否是平衡二叉树，故返回-1就不是平衡二叉树，返回不是-1就是平衡二叉树，故返回值为int型（表示的是高度）；参数就root。②终止条件---if(root==null)

257.二叉树的所有路径-力扣（LeetCode）文章起笔：2021年11月13日22:22:02问题描述及示例给你一个二叉树的根节点root，按任意顺序，返回所有从根节点到叶子节点的路径。

leetcode110.平衡二叉树题目链接：110.平衡二叉树-力扣（LeetCode）视频链接：后序遍历求高度，高度判断是否平衡|LeetCode：110.平衡二叉树_哔哩哔哩_bilibili思路平衡二叉树定义为

题目链接：455.分发饼干代码classSolution{public:intfindContentChildren(vector&g,vector&s){sort(g.begin(),g.end());sort(s.begin(),s.end());intsize=0;intt=0;for(inti=0;i&nums){if(nums.size()==1){return1;}intcount=0

学习时间：2023年1月28日题目描述：题解分享：//作者:繁华倾夏#define_CRT_SECURE_NO_WARNINGS#include#include//调用fmax函数//力扣(LeetCode

#LeetCode110.BalancedBinaryTree#LeetCode110.视频讲解：后序遍历求高度，高度判断是否平衡|LeetCode：110.平衡二叉树_哔哩哔哩_bilibili平衡二叉树的定义是

LeetCode110.平衡二叉树这道题是判断高度平衡的二叉树，深度可以从上到下去查，所以需要前序遍历，而高度是只能从到下到上查，只能是后序遍历，要多看看题目，理解透题目的意思LeetCode257二叉树的所有的路径我不是能理解回溯

目录一、Leetcode110.平衡二叉树题目描述解题思路方法:递归总结二、Leetcode257.二叉树的所有路径题目描述解题思路方法:递归总结三、Leetcode404.左叶子之和题目描述解题思路方法一

Day9.42.连续子数组的最大和文章目录Day9.[42.连续子数组的最大和](https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof

EverydayaLeetcode题目来源：209.长度最小的子数组解法1：暴力暴力法是最直观的方法。

文章目录1.题目示例提示2.解答思路3.实现代码结果4.总结1.题目给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例提示2.解答思路起初思路暴力求解，两层for循环，但超出时间限制。查看其他题解，学习以下动态规划算法。关于动态规划算法，后续会出一篇文章详细解释。此处简述：动态规划的核心思想是将原始问题分解为更小

【欢迎关注公众“机器学习面试基地”，获取更多面试题资源】一面过(一个小时)讲实习实习的结果是如何评估的为什么用AUC，而不用别的AB测试时，为什么是基于用户划分，而不是基于司机划分最大池化的反向传播求导公式

※【回溯】【深度优先前序】Leetcode257.二叉树的所有路径解法0迭代法解法1深度优先前序解法2深度优先前序添加了`StringBulider`---------------257.二叉树的所有路径题目链接

解析四、被围绕的区域1、题目描述2、代码3、解析五、太平洋大西洋水流问题1、题目描述2、代码3、解析六、扫雷游戏1、题目描述2、代码3、解析七、衣柜整理1、题目描述2、代码3、解析一、图像渲染1、题目描述leetcode

剪枝（C++）3一、解数独1、题目描述2、代码3、解析二、单词搜索1、题目描述2、代码3、解析三、黄金矿工1、题目描述2、代码3、解析四、不同路径III1、题目描述2、代码3、解析一、解数独1、题目描述leetcode

之前分享的都是我每周读一本书，然后在班级群里做分享，在14班班级群里分享就好像在家里和家人聊天，很自然，很轻松。这次到大咖班刚开始还有点紧张呢。不过，很快的，我就进入状态。

目录1.概述2.String的不可变性2.1说明2.2代码举例2.3图示3.String实例化的不同方式3.1方式说明3.2代码举例3.3面试题3.4图示4.字符串拼接方式赋值的对比4.1说明4.2代码举例

专栏链接：精选专栏：《面试题大全》—面试准备的宝典！《IDEA开发秘籍》—提升你的IDEA技能！《100天精通鸿蒙》—从Web/安卓到鸿蒙大师！

起止时间：2018.3.11——2018.5.11时长：62天经过41天调整饮食结构，21天控制总量摄入（含每周一至两次欺骗大餐）+适量跳绳等运动。

记得每周一、周三去领9元的开工红包和外卖节红包，15、16、17号这几天可以抢12元神券节预热红包。到了18号，还有18元的神券节红包等着你！把这些红包利用起来，以后点外卖再也不用心疼钱包啦！

一、基础1、什么是RedisC语言编写，基于key-value存储的nosql开源内存数据库内存存储、数据结构优化，高性能一般用于应用和数据库之间的分布式缓存中间件提供主从复制+哨兵、集群的方式实现高可用，在redis集群中通过hash槽的方式实现数据分片，进一步提升性能和可扩展性2、Redis的优缺点优点读写性能优异支持数据持久化RDB、AOF支持事务数据结构丰富支持主从复制，主机自动将数据同步

今天把最近发布的21-40篇LeetCode文章整理一下，平时文章都放在比较末尾，阅读量都不高，相信很多人都没看过，如果对于算法感兴趣的，建议可以每篇认真阅读一下！

Z字形变换将给定的字符串从上往下、从左到右进行ZZZ字形排列为numRowsnumRowsnumRows行，在按层序读取为一个新的字符串012345678901234567890123456789排列成4行为：0612157111324810143915可以读取为06121571113...06121571113...06121571113...这是一个找规律题，题目描述为ZZZ，但其实是一个倒N

盛最多雨水的容器数组的第iii个数字表示这个位置隔板的高度，选择哪两块板子可以装最多的水，返回可以存储的最大水量。有一种双指针的贪心策略：如果左边的指针所在的挡板低，就将左边的指针右移，否则将右边的指针左移。每次移动完之后，计算当前能存储的水量，并和结果值相比较。证明：假设最优解对应的两条线的下标是i′,j′(i′aja_i>a_jai>aj，所以jjj会一直走到j′j^′j′，从而得到最优解。i

最接近的三数之和给定整数数组和目标值target，从数组中选出三个整数，使得和与target最接近，并返回三数之和。保证恰好存在一个解。和上一题类似，我们先对整数数组排序，然后固定i，枚举j，找到满足nums[i]+nums[j]+nums[k]>=target的最小的k。那么显然有nums[i]+nums[j]+nums[k-1]&nums,inttarget){sort(nums.begin(

合并两个有序链表将两个升序链表合并为一个新的升序链表。用两个指针指向两个链表的表头，然后每次比较一下哪个值小，将较小的节点接到答案后面即可。ListNode*mergeTwoLists(ListNode*list1,ListNode*list2){autodummy=newListNode(),p=dummy;autol1=list1,l2=list2;while(l1&&l2){//当l1和l2

我所在城市有个非常棒的读书会，每周日在图书馆大家相聚读经典，从2014年我第一次参加到如今都7年了，可谓是跟着老师们涉猎了很多书目，易经、孟子、庄子、大学中庸、心经、道德经……不胜枚举。

https://leetcode.com/problems/longest-common-prefix/题目描述Writeafunctiontofindthelongestcommonprefixstringamongstanarrayofstrings.Ifthereisnocommonprefix

LeetCode14.LongestCommonPrefixDescriptionExampleNoteCodeConclusionDescriptionWriteafunctiontofindthelongestcommonprefixstringamongstanarrayofstrings.Ifthereisnocommonprefix

Leetcode3044.MostFrequentPrime1.解题思路2.代码实现题目链接：3044.MostFrequentPrime1.解题思路这一题的话思路上倒是没啥，直接遍历一下每一个点作为起点时

（天道）好日子地点：上海就寝：1:00起床：7:47天气：下雪星期：周六1.梦想（一年重要目标2018.9-2019.9）-每天坚持读经（2遍）-坚持开家庭聚会-每周写一篇公众号-弱连接和分享2.月度青蛙

Leetcode3041.MaximizeConsecutiveElementsinanArrayAfterModification1.解题思路2.代码实现题目链接：3041.MaximizeConsecutiveElementsinanArrayAfterModification1

题目类型：字符串题意：Writeafunctiontofindthelongestcommonprefixstringamongstanarrayofstrings.找出一个字符串数组中所有字符串的最长共同==前缀==。字符串API:==indexOf()的用法==:返回字符中indexof(string)中字串string在父串中首次出现的位置,没有返回-1;==lastIndexOf()的用法

Leetcode3043.FindtheLengthoftheLongestCommonPrefix1.解题思路2.代码实现题目链接：3043.FindtheLengthoftheLongestCommonPrefix1

孩子的同学约着一起出去玩，选来选去就订下去和南锣鼓巷对标但又不是太著名的五道营。两家人约好坐地铁在雍和宫站下车。出站就看见许多游人在雍和宫门口排队。

近期刷Java面试题刷到了“如何使用Redis实现消息队列”，解答如下：一般使用list结构作为队列，rpush生产消息，lpop消费消息。当lpop没有消息的时候，要适当sleep一会再重试。

今天下午，在微信群里看到粉丝聊天，提到了一个某公司的面试题：什么情况下，hive只会产生一个reduce任务，而没有maptask这个问题是不是很神奇？

“如何实现Redis延时队列”这个面试题应该也是比较常见的，解答如下：使用sortedset（有序集合），拿时间戳作为score，消息内容作为key调用zadd来生产消息，消费者用zrangebyscore

 小北说在前面：在一线互联网企业中，如网易、美团、字节、如阿里、滴滴、极兔、有赞、希音、百度、美团等大厂，数据库的面试题，一直是核心和重点的提问点，比如前段时间有位小伙伴面试字节，就遇到了下面这道面试题

|LeetCode：530.二叉搜索树的最小绝对差_哔哩哔哩_bilibili学习文档：代码随想录(programmercarl.com)学习时间：21：30-22：06记录时间：22：06状态：已听懂

学习目标：235.二叉搜索树的最近公共祖先701.二叉搜索树中的插入操作450.删除二叉搜索树中的节点学习内容：235.二叉搜索树的最近公共祖先题目链接&&文章讲解给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。//递归法/

学习目标：669.修剪二叉搜索树108.将有序数组转换为二叉搜索树538.把二叉搜索树转换为累加树学习内容：669.修剪二叉搜索树题目链接&&文章讲解给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。通过修剪二叉搜索树，使得所有节点的值在[low,high]中。修剪树不应该改变保留在树中的元素的相对结构(即，如果没有被移除，原有的父代子代关系都应当保留)。可以证明，存在唯一

学习目标：24.两两交换链表中的节点19.删除链表的倒数第N个节点160.链表相交142.环形链表IIJava基础常见面试题总结(中)学习内容：24.两两交换链表中的节点题目链接&&文章讲解给你一个链表

学习目标：232.用栈实现队列225.用队列实现栈Java集合常见面试题总结(上)学习内容：来源：JavaGuideQueue是单端队列，只能从一端插入元素，另一端删除元素，实现上一般遵循先进先出（FIFO

学习目标：203.移除链表元素707.设计链表206.反转链表分布式常见面试题(下)学习内容：203.移除链表元素题目链接&&文章讲解给你一个链表的头节点head和一个整数val，请你删除链表中所有满足

学习目标：28.实现strStr()459.重复的子字符串认证授权面试题总结学习内容：28.实现strStr()题目链接&&文章讲解给你两个字符串haystack和needle，请你在haystack字符串中找出

学习目标：654.最大二叉树617.合并二叉树700.二叉搜索树中的搜索98.验证二叉搜索树学习内容：654.最大二叉树题目链接&&文章讲解给定一个不重复的整数数组nums。最大二叉树可以用下面的算法从nums递归地构建:创建一个根节点，其值为nums中的最大值。递归地在最大值左边的子数组前缀上构建左子树。递归地在最大值右边的子数组后缀上构建右子树。返回nums构建的最大二叉树。classSolu