杂文随想

代码随想录算法训练营第60天（动态规划17● 647. 回文子串 ● 516.最长回文子序列 ● 动态规划总结篇

动态规划part17647.回文子串解题思路动态规划解法中心拓展法516.最长回文子序列解题思路动态规划总结篇647.回文子串动态规划解决的经典题目，如果没接触过的话，别硬想直接看题解。题目链接：647.回文子串文章/视频讲解：647.回文子串解题思路动态规划解法dp数组及其下标的含义布尔类型的dp[i][j]：表示区间范围[i,j]（注意是左闭右闭）的子串是否是回文子串，如果是dp[i][j]为
芋泥肉松脑袋·2024-02-27 22:04

Java面试八股文

Java基础、Java集合框架、Java并发编程、JVM、Spring、Redis、MyBatis、MySQL、操作系统、计算机网络、RocketMQ、分布式、微服务|二哥的Java进阶之路3.算法代码随想录配套
翁正存·2024-02-26 05:16

代码随想录算法训练营第六天|242.有效的字母异位词、349.两个数组的交集、202.快乐数、1.两数之和

文档讲解哈希表哈希碰撞STL当遇到需要查询一个集合中是否出现过某个元素的时候，通常会想到哈希表这种数据结构。那么什么是哈希表呢？存储位置=hash_fun(key)，其与数组和链表这种结构都是不同的，它的存储位置是通过一个哈希函数来得到的。哈希函数:h(key)=key%capacity;那如果这个key是负数呢？h(key)就是#includeconstintN=题目数据量*2+3;consti
y_wang09·2024-02-26 00:38

随想：其七

图片来源于网络微风略带凉意，初日的光撕破了蒙蒙雾纱，落叶洒满了田埂。喜欢在微风乍起时，行走在寂静悠长的小径上，两边的野花熙熙攘攘的开着，碧绿色的玉米杆挺拔林立，在泥土和玉米穗的清香里沉醉。随意而行，在这凉秋，凉晨之中感受那份暖心，暖意。偶遇一泓秋水，薄雾弥漫之中悄然而去，几声鸟啼，几许花落，转眼间沧海了桑田，流年已去远。在这河畔偶有所感，仿佛游荡着一段不灭的相思。纵使岁月无数次的流转，难舍的却是那
月牙儿·2024-02-25 14:28

代码随想录训练营第六十天打卡|647. 回文子串 516.最长回文子序列

647.回文子串1.动规，布尔类型的dp[i][j]：表示区间范围[i,j]（注意是左闭右闭）的子串是否是回文子串，如果是dp[i][j]为true，否则为false。本题的dp定义非常不好想，只能说第一次见到后把它当成一个套路记住。另外本题的遍历顺序也是有讲究的，这里提供一个遍历顺序的思路：观察状态转移方程，看看当前状态是由之前的哪些状态转移而来。例如本题情况三：下标：i与j相差大于1的时候，例
孤单的大尾巴狼·2024-02-25 08:16

学生习作《家乡的……》随想

家乡家乡，对这批出生于21世纪初的孩子来讲，是一个模糊的概念，家乡这个词对他们来讲抽象而非具体。严格意义上讲，家乡是自己的家庭世代居住的地方。然而自上世纪末以来，中国人口的流动加剧，城镇化加快速度，很多人离开自己家庭世代居住的地方。只不过是有的家庭是刚刚离开“家乡”第一代，而有的“家庭”已经是离开“家乡”的第二代、三代或许更多。现代的孩子，对于家乡的概念或许停留在回乡祭祖时的记忆片段，或许是春节时
稼轩李德智·2024-02-24 23:54

代码随想录算法训练营day39| 62. 不同路径、63. 不同路径II

62、不同路径：classSolution(object):defuniquePaths(self,m,n):""":typem:int:typen:int:rtype:int"""dp=[[0]*nfor_inrange(m)]foriinrange(m):dp[i][0]=1forjinrange(n):dp[0][j]=1foriinrange(1,m):forjinrange(1,n):d
牛奶是只猫·2024-02-24 03:48

教学能手公开课随想

周三听了两位教学能手的公开课，一节是化学钠，一节是政治课经济生活，具体内容听不大懂本来也没打算能听懂，就是想看看学校隆重推出的这些优秀教师的课堂是什么流程，他们如何调动学生学习积极性，引导学生参与思考的。事实上我的目标也达成了，与此同时也产生了一些疑问和思考。王老师一直教学成绩突出，并且深得学生喜爱。除了她善于沟通等性格特征外，我觉得这其中一定有其他特别的原因，我希望能从课堂里找到蛛丝马迹。一节钠
婴宁嫣然·2024-02-23 20:41

#LLM入门|Prompt#1.4_文本概括_Summarizing

功能优势简化复杂文本：摘要功能能够将复杂文本内容简化，提炼出关键观点和信息。提取关键信息：摘要可以准确提取文本中的关键信息，帮助用户迅速获取所需内容。增强可读性：摘要生成的内容通常
向日葵花籽儿·2024-02-23 14:02

代码随想录算法训练营day21|530.二叉搜索树的最小绝对差 、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先

530.二叉搜索树的最小绝对差代码随想录视频讲解：二叉搜索树中，需要掌握如何双指针遍历！
一只马儿️·2024-02-23 07:25

一些关于做人做事的随想

昨天见了Zoe姐，能和优秀的人一起聊天吹牛，本身就是一件很舒服的事情。Zoe姐本来是也工薪一族，由于原来公司的变故，机缘巧合地开始了自己的创业。听了她的故事，自己有几点想法和大家分享一下：一、气度影响格局。说实话，Zoe姐的前老板，不是一个适合做老板的人，虽然有些能力，但是整体气度格局不大，所以不看好。首先，缺乏对他人不信任，不信任的结果就是凡事都要亲力亲为，不仅耽误自己的时间精力，而且不能给员工
遇见骑蛋君·2024-02-20 22:32

病房随想

2022年1月29日星期六父亲住在呼吸与危重症科，病情基本得到了控制。在即将过新年的特殊时间段，还坚守在医院里的除了重症就是危症，还有就是不治之症。与父亲同病房的是一个三十多岁的年轻人，大概是肺部的疾病，每天咳得厉害，躺在床上，精神状态很差，一离开氧气机就大口喘气……从医生若隐若现的言语中得知他的病医院能够做的已经很有限了……坐在病房里，面对这个年轻生命的逐渐消逝，除了心痛、同情、怜悯，我又能做什
eggplant·2024-02-20 22:39

代码随想录 10.07 || 二叉树 LeetCode 104.二叉树的最大深度、559.N叉树的深度、111.二叉树的最小深度、222完全二叉树的节点个数

104.二叉树的最大深度给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。二叉树相关的题解，一般都有深度优先遍历和广度优先遍历两种解法，在深度优先遍历中，可能存在前序、中序和后序解，前中后序又存在递归解和迭代解，解法丰富，思路很广，看似简单的题目实则“复杂”。classSolution{//后序递归遍历，详细public:intgetdepth
鱼Sun·2024-02-20 22:41

代码随想录 10.09 || 二叉树 LeetCode 110.平衡二叉树、257.二叉树的所有路径、404. 左叶子之和

110.平衡二叉树给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一课高度平衡的二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。在开始题目之前，需要明确二叉树的深度和高度，是两种不同的概念。二叉树的深度，指根节点到当前节点的最长路径；二叉树的高度，指当前节点到叶子节点的最长路径。所以，在104.二叉树的最大深度中，我们通过求根节点的高度，进而得到二叉树的最大深度，因为
鱼Sun·2024-02-20 22:41

代码随想录 | Day 53 - LeetCode 1143. 最长公共子序列、LeetCode 1035. 不相交的线、LeetCode 53. 最大子序和

今天是子序列问题的延续，相对都比较简单。重点一方面是要分清楚与dp[i]对应的子序列是否要以nums[i]结尾，另一方面要判断好两种情况各自对应的dp数组值填充方法。第1题（LeetCode1143.最长公共子序列）相比day52中第3题（LeetCode718.最长重复子数组），子序列不再要求是连续的，剩余地方都与其一样。这一变化反映在定义上，dp[i][j]就变成了text1[0:i-1]与t
非社会人士·2024-02-20 22:09

代码随想录训练营第17天|LeetCode 110.平衡二叉树、257.二叉树的所有路径、404.左叶子之和

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

代码随想录算法训练营第十七天| LeetCode110.平衡二叉树、LeetCode257. 二叉树的所有路径、LeetCode404.左叶子之和

#LeetCode110.BalancedBinaryTree#LeetCode110.视频讲解：后序遍历求高度，高度判断是否平衡|LeetCode：110.平衡二叉树_哔哩哔哩_bilibili平衡二叉树的定义是：二叉树的每个节点的左右子树的高度之差不超过1.如果计算二叉树的高度用后序遍历，二叉树的深度用前序遍历，原因如下：二叉树的高度：叶子节点所在的层为1，所以是汇总左右孩子情况后+1，返回给
wIridescent-·2024-02-20 22:36

代码随想录算法训练营（23/5/25）二叉树，LeetCode 110.平衡二叉树，LeetCode.257二叉树的所有的路径，LeetCode 4044.左子树之和

LeetCode110.平衡二叉树这道题是判断高度平衡的二叉树，深度可以从上到下去查，所以需要前序遍历，而高度是只能从到下到上查，只能是后序遍历，要多看看题目，理解透题目的意思LeetCode257二叉树的所有的路径我不是能理解回溯，这道题半懂LeetCode404.左子树之和判断左节点是最重要的
Y加油·2024-02-20 22:36

代码随想录刷题打卡day36

738.单调递增的数字classSolution{public:intmonotoneIncreasingDigits(intn){stringnums=to_string(n);intflag=nums.size();for(inti=nums.size()-1;i>0;i--){if(nums[i-1]>nums[i]){flag=i;nums[i-1]--;}}for(inti=flag;i
MeloHX·2024-02-20 20:34

随想

希望你永远有一颗少女心，不一定要喜欢粉红色，不一定要有一大堆玩偶，不一定要在打雷的时候尖叫着躲回被子里，而是不管你懂得多少成人世界的规则，不管你被这个世界伤害了多少回，第二天早上太阳升起来的时候，你依旧愿意去好奇，去拥抱，去相信，去等待，像一个少女一样去爱。
晨曦的白日梦·2024-02-20 20:45

day21 【二叉树】 530.二叉搜索树的最小绝对差 | 501.二叉搜索树中的众数 | 236. 二叉树的最近公共祖先

文章目录530.二叉搜索树的最小绝对差501.二叉搜索树中的众数236.二叉树的最近公共祖先530.二叉搜索树的最小绝对差530.二叉搜索树的最小绝对差|题目链接代码随想录|讲解链接题意：给你一棵所有节点为非负值的二叉搜索树
xuwuuu·2024-02-20 20:50

leetcode算法训练十八天|530.二叉搜索树的最小绝对差，501.二叉搜索树中的众数，236. 二叉树的最近公共祖先

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

【LeetCode+JavaGuide打卡】Day04| 24. 两两交换链表中的节点 、19.删除链表的倒数第N个节点 、160. 链表相交、142.环形链表II

图片来源：代码随想录添加虚拟头节点classSolution{publicLi
WhoAmI\·2024-02-20 20:18

leetcode77组合 剪枝条件详细解释

题目：77.组合-力扣（LeetCode）题解：力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路来自代码随想录：带你学透回溯算法-组合问题（对应力扣题目：77.组合）|回溯法精讲！
猫鱼Ω·2024-02-20 19:07

死亡随想

1随意配图死亡有时候好像把一些人遗忘了。小区里有一个垂暮的老人，每天坐在轮椅上被推出来晒太阳。之所以是说“被推出来”，是老人看上去像是丧失了自由行动能力好久了。她鼻子上插着用来进食的管子，体下插着尿管。她半闭着眼睛。嘴歪在一边。推她出来的，有时候是个老头，像是她的老伴。有时候是保姆，保姆一心一意地看着手机。老人无论和老伴还是和保姆都没有任何的互动。偶尔小区里面有闲散的出来遛弯的爱说闲话的人，坐过去
Cici鹏程万里·2024-02-20 19:22

代码随想录算法训练营第16天|● 104.二叉树的最大深度 559.n叉树的最大深度● 111.二叉树的最小深度● 222.完全二叉树的节点个数

104.二叉树的最大深度思路:二叉树求深度:从上往下遍历,前序遍历求高度:从下往上遍历,后序遍历本题的求最大高度和最大深度都一样,高度即深度。以下用后序遍历求深度,每层递归返回左右子树最大的高度加上本身(当前根节点)的高度.代码:intgetdepth(TreeNode*node){if(node==nullptr)return0;intleftdepth=getdepth(node->left)
strive340·2024-02-20 18:38

代码随想录算法训练营第18天｜● 513.找树左下角的值● 112. 路径总和 113.路径总和ii● 106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树

513.找树左下角的值思路(递归)：题意是找树的最后一行,最左边的值,所以不一定该节点是左孩子,也有可能是右孩子。本题不需要中的处理过程,所以前中后序遍历都可以,因为只需要左右的遍历顺序即可。用一个全局变量MaxDepth记录最大的深度,depth记录当前遍历的层数(所以需要回溯过程)。因为最先递归遍历左边,所以如果当第一次最大深度出现节点,则result一定记录的是最左值,再之后遍历如果最大深度
strive340·2024-02-20 18:08

代码随想录算法训练营第17天｜110.平衡二叉树 ● 257. 二叉树的所有路径 ● 404.左叶子之和

110.平衡二叉树为什么很多二叉树的题目都用后序遍历？因为左右中,可以把处理该节点放到最后,例如这题,只有得出了左右子树的高度,才能知道以该节点为根的子树是否为平衡二叉树。思路:后序遍历,计算左右子树高度差,若有一颗子树不是平衡二叉树则直接返回-1(一颗子树不平衡,则整颗子树都不平衡),否则是平衡二叉树,返回左右子树最大的一个高度加上根节点的高度。代码:intgethight(TreeNode*n
strive340·2024-02-20 18:07

代码随想录算法训练营第19天｜654.最大二叉树 ● 617.合并二叉树 ● 700.二叉搜索树中的搜索 ● 98.验证二叉搜索树

654.最大二叉树代码思路:构造二叉树一般都用前序遍历,中左右,可以优先处理构造中节点,再递归构造左右子树。题解分步:第一步.找到该数组中最大的元素，并记录其数组下标(方便分割数组),也是切割点。第二步.中,构造该最大值的节点第三步.左,把切割点(不包含切割点)左边的数组传入递归构造左子树第四步.右,切割点右边数组传入递归构造右子树最后,返回其根节点注:分割数组必须遵循循环不变量原则,下面分割区间
strive340·2024-02-20 18:05

超能力随想

想象一下，如果你可以拥有一种超能力，你最想要的是什么？我第一个想到的是隐身。抛去一些比较龌蹉的念头，这个能力其实也算是很实用的一类。应用好的话，窃听、跟踪、暗杀，都是手到擒来的事情。赚钱的门道也是多多。但是这个能力有一个很大的弊端，就是衣服的问题。隐身的时候自然没关系，但总不能一直都保持隐身状态。这就导致要经常性的找衣服穿，实在有点不太方便。另外还有一点，就是冬天的时候活动范围似乎很受限。紧接着，
简易33·2024-02-20 17:23

初夏之夜街边随想

在春夏交际的夜晚，依然能清晰的感觉得到风的微冷。或许这冷充满了希望，毕竟明天的太阳依旧会灿烂如花。无论白天怎样吵闹喧哗，也不管早夜如何酒绿灯红，随那午夜的铃铛一响，整座城，便陷入死一般的寂静。路人已然寥寥，伴着他们的只是冷清的街道，以及昏黄或微白的路边灯光，还有被那微光拉扯的斜长而丑陋的那影。不时地见一两辆小车飞过，于其之内，依然存活着和路人一样的生物体。或许他们早已厌倦，厌倦了匆匆前行而不肯有片
Alvin姚少·2024-02-20 16:43

代码随想录算法训练营day17|Leetcode110/257/404

Leetcode257二叉树的所有路径链接：257.二叉树的所有路径-力扣（LeetCode）给你一个二叉树的根节点root，按任意顺序，返回所有从根节点到叶子节点的路径。叶子节点是指没有子节点的节点。思路：递归+回溯法这里有两种方法。第一：两层for循环，分别遍历左子树和右子树。特例：如果只有1个root，那么可以直接添加到结果集种[str(root)]，注意在添加的过程中要对应上lettcod
yrrej0·2024-02-20 15:20

代码随想录算法训练营day5

代码随想录算法训练营day5来到了我们的哈希表。。。
魏进·2024-02-20 15:47

代码随想录算法训练营day19

题目：654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树参考链接：代码随想录654.最大二叉树思路：做过根据中序后序数组构建二叉树后，这题比较容易，只需要找到最大值分割
羊角问蕊·2024-02-20 15:17

代码随想录算法训练营day20

题目：530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236.二叉树的最近公共祖先参考链接：代码随想录530.二叉搜索树的最小绝对差思路：我一开始想到的方法是先生成中序序列，然后对相邻两项的差进行计算
羊角问蕊·2024-02-20 15:17

代码随想录算法训练营day16

题目：104.二叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数参考链接：代码随想录104.二叉树的最大深度思路：上次是用层序遍历的思路做过。
羊角问蕊·2024-02-20 15:16

代码随想录算法训练营day18

题目：513.找树左下角的值、路径总和、从中序与后序遍历序列构造二叉树参考链接：代码随想录513.找树左下角的值思路：这题首先想到层序遍历，直接记录每一层第一个值，最后即为答案。
羊角问蕊·2024-02-20 15:16

代码随想录算法训练营day07

题目：454.四数相加II、383.赎金信、15.三数之和、18.四数之和参考链接：代码随想录454.四数相加II思路：本题和两数之和感觉类似，四个数我第一想到的是将其拆分成a+b和c+d，由于只需要返回次数
羊角问蕊·2024-02-20 15:46

代码随想录算法训练营day09

题目：28.实现strStr()、459.重复的子字符串参考链接：代码随想录28.实现strStr()思路：KMP算法，这个比较复杂，主要是需要理解一个前缀表，即储存模式串needle的最长相等前后缀，
羊角问蕊·2024-02-20 15:46

代码随想录算法训练营day14

题目：递归遍历、迭代遍历、统一迭代参考链接：代码随想录基础知识满二叉树深度为k，节点数为2^k-1，其中k从1开始完全二叉树除了最底层节点未满，其他层节点都满，且最底层节点集中到左边。
羊角问蕊·2024-02-20 15:46

平衡二叉树（简单）——代码随想录算法训练营Day17

题目链接：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提示：树中
晴雪月乔·2024-02-20 15:42

代码随想录算法训练营day17|110、257、404

110高度：后序深度：前序后序遍历解决问题：确保递归三要素。如果前序遍历，左右还没得到怎么可能先遍历中呢？-1意义是这个树不是平衡257求路径需要前序遍历。递归？回溯？相辅相成的，回溯的过程就在递归的下面。中写到最前面path表示路径添加404后序遍历会好点：判断左右子树的左叶子之和，返回给上一层节点。递归逻辑：终止条件时，我要判断左孩子之和，要从父节点出发，所以当某个节点没有叶子节点时，条件终止
code_the_smart·2024-02-20 15:11

代码随想录算法训练营第三四天 | 柠檬水找零、身高重建队列、最少数量的箭引爆气球

目录柠檬水找零根据身高重建队列用最少数量的箭引爆气球LeetCode860.柠檬水找零LeetCode406.根据身高重建队列LeetCode452.用最少数量的箭引爆气球柠檬水找零在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾
SUBURBIA~·2024-02-20 15:10

代码随想录算法训练营第三七天 | 单调递增的数字、监控二叉树

目录单调递增的数字监控二叉树LeetCode738.单调递增的数字LeetCode968.监控二叉树单调递增的数字当且仅当每个相邻位数上的数字x和y满足xchars[i]的情况，chars[i-1]–;同时设置一个变量记录从第几位开始后面都是9，再写一个for循环遍历设置为9.最后Integer.parseInt(String.valueOf(chars))classSolution{public
SUBURBIA~·2024-02-20 15:10

代码随想录算法训练营第三三天 | K次取反后最大化数组和、加油站、分发糖果

目录K次取反后最大化的数组和加油站分发糖果LeetCode1005.K次取反后最大化的数组和LeetCode134.加油站LeetCode135.分发糖果K次取反后最大化的数组和局部最优：让绝对值大的负数变为正数，当前数值达到最大。整体最优：整个数组和达到最大。局部最优：只找数值最小的正整数进行反转，当前数值和可以达到最大。全局最优：整个数组和达到最大。为了尽可能的减少排序次数，代码如下：排序涉及
SUBURBIA~·2024-02-20 15:09

代码随想录算法训练营Day17

404.左叶子之和513.找树左下角的值112.路径总和404.左叶子之和力扣题目链接注意是左叶子节点，该节点没有其他子节点classSolution{publicintsumOfLeftLeaves(TreeNoderoot){if(root==null)return0;intlval=sumOfLeftLeaves(root.left);//算左子树的左叶子if(root.left!=null
Nruonan·2024-02-20 15:39

代码随想录算法训练营第三二天 | 买卖股票、跳跃游戏

目录买卖股票的最佳时机II跳跃游戏跳跃游戏iiLeetCode122.买卖股票的最佳时机IILeetCode55.跳跃游戏LeetCode45.跳跃游戏II买卖股票的最佳时机II只有一只股票！当前只有买股票或者卖股票的操作。最终利润是可以分解的：把利润分解为每天为单位的维度。根据prices可以得到每天的利润序列：(prices[i]-prices[i-1])…(prices[1]-prices[
SUBURBIA~·2024-02-20 15:39

代码随想录算法训练营Day1 | 数组p1

文章目录前言一、数组理论基础二、（704.）二分查找区间的影响三、（27.）移除元素1.暴力解法2.双指针法（快慢指针法）前言数组是最基础的几个数据结构之一，要了解并掌握一种数据结构，学习它的存储方式以及逻辑结构。此外，还有两道来自LeetCode的例题，二分查找和移除元素来帮助提升算法能力。一、数组理论基础数组是存储在连续地址空间的同类元素的集合。需要注意的是：①数组下标从0开始；②地址空间连续
Dear_Candy·2024-02-20 15:09

代码随想录算法训练营day17

题目：110.平衡二叉树、257.二叉树的所有路径、404.左叶子之和参考链接：代码随想录110.平衡二叉树思路：首先要搞清楚高度和深度的区别，深度是从上往下数，应该使用前序遍历的思路，而高度是从下往上数
羊角问蕊·2024-02-20 15:38

LeetCode刷题计划

LeetCode刷题计划推荐代码随想录：https://github.com/youngyangyang04/leetcode-master卡码网练习ACM模式https://kamacoder.com
小豆包的小朋友0217·2024-02-20 15:37
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他