刷题随记

Leetcode No.100&&101相同/对称的树

Leetcode刷题进入到了二叉树的部分，这篇文章总结一下100/101题遇到的递归和迭代解法，两题的思路非常相似。相同的树题目大意给定两个二叉树，编写一个函数来检验它们是否相同。
不要甜的红烧肉·2024-02-20 13:42

【字符串算法】刷题总结

文章目录字符串一、c++字符串基本操作二、字符串hash三、字典树四、KMP算法字符串笔记参考《算法竞赛从入门到进阶》《算法竞赛进阶指南》一、c++字符串基本操作相关博客输入与输出chars1[100],s2[1001000];intl1,l2;scanf("%s",s1);//输入遇到回车结束l1=strlen(s1);//获取长度strings1;cin>>s1;//遇到换行或者回车结束cin
一米の阳光·2024-02-20 12:18

~小青蛙跳台阶~C语言~刷题

引言这次，我们要与一只活泼可爱的小青蛙合作，并引导它跳台阶。小青蛙的体力十分充沛，尤其喜欢跳跃，让它作为我们的助手，来看看有几种跳跃指定台阶数的方法。本文会涉及到函数递归的知识，后续我会更新讲解，这是值得我们去琢磨的。那么，话不多说，我们一起来看看吧！1.题目介绍小青蛙一次最少可以跳1级台阶，一次最多可以跳2级台阶，求：小青蛙跳上n级的台阶总共有多少种跳法？2.题目分析设跳上n阶台阶有f(n)种方
阿哇旭·2024-02-20 12:34

【C深剖】数组名的细节

本系列博客为个人刷题思路分享，有需要借鉴即可。引言：我想我说的这个数组名细节可能很多人并没有留意，现在先来C设计者这样设计也很合理。
睡觉待开机·2024-02-20 12:45

【刷题记录】移除链表元素

本系列博客为个人刷题思路分享，有需要借鉴即可。
睡觉待开机·2024-02-20 12:14

2022年16周记：知识的诅咒

16号)本文用时48min（22:33-23:20）本周计划把自己的技术笔记上gitee上，之前在github上，好久没更新了，现在重新弄下《设计模式》1个（6个，精略的过了一遍）《NewCoder》刷题
im天行·2024-02-20 12:25

【刷题之路】LeetCode 21. 合并两个有序链表

【刷题之路】LeetCode21.合并两个有序链表1、题目描述二、解题1、方法1——直接合并1.1、思路分析1.2、代码实现2、方法2——递归2.1、思路分析2.2、代码实现1、题目描述原题连接：21.
林先生-1·2024-02-20 12:34

坚持的学霸

很多人都会羡慕学霸的经历，羡慕学霸的能力，但是从来没有人去关注学霸的学习生活方式，无意间因为某个队员的学习出现了紧急问题而进行团队讨论时，一个小学霸的一番话引起了我的深思，上课做笔记，记重点，每天刷题2
坚守不退·2024-02-20 11:56

【Redis快速入门】Redis三种集群搭建配置（主从集群、哨兵集群、分片集群）

一名大三在校生，喜欢AI编程‍❄️个人主页：落798.个人WeChat：hmmwx53️系列专栏：️零基础学Java——小白入门必备重识C语言——复习回顾计算机网络体系———深度详讲HCIP数通工程师-刷题与实战微信小程序开发
落798.·2024-02-20 10:32

【Redis快速入门】Redis快速搭建主从架构

一名大三在校生，喜欢AI编程‍❄️个人主页：落798.个人WeChat：hmmwx53️系列专栏：️零基础学Java——小白入门必备重识C语言——复习回顾计算机网络体系———深度详讲HCIP数通工程师-刷题与实战微信小程序开发
落798.·2024-02-20 10:59

蓝桥杯刷题--python-9(2023填空题2）

001串的熵-蓝桥云课(lanqiao.cn)importmathn=23333333foriinrange(1,n>>1):j=n-ia=-(i/n)*(math.log2(i/n))*i-(j/n)*(math.log2(j/n))*ja=round(a,4)ifa==11625907.5798:print(i)break0求和-蓝桥云课(lanqiao.cn)n=20230408print(
芝士小熊饼干·2024-02-20 10:28

【寸铁的刷题笔记】数组

寸铁的刷题笔记大家好我是寸铁对最近刷过的LeetCode进行一个记录✨喜欢的小伙伴可以点点关注289.生命游戏模拟分析图代码实现classSolution{publicvoidgameOfLife(int
寸_铁·2024-02-20 10:27

在最深的红尘里重逢

流年日深，多少事都被我们一一放归红尘，随记忆的河流慢慢远去。我们总是喜欢说，如果没有遇见你，或许日子会不会很平淡无奇，而又宁静美好。这就是人间的宿命，从一出生，上帝便安排得好好的。每个都是一本书
莫晓妖·2024-02-20 09:35

2019-06-25 D179

#1杨超极限刷题班看的非常心累很多题不会公式有也没有记住泰勒公式总是忘记#2晚上去运动走到一半的时候居然下起了大雨！！！！一路跑回！被淋的透透的下回出门运动前应该看天气预报！！
钳子ada·2024-02-20 09:22

初阶数据结构之---导论，算法时间复杂度和空间复杂度（C语言）

说在整个初阶数据结构开头数据结构其实也学了挺长时间了，说着是要刷题所以才没怎么去写关于数据结构方面的内容。
暴力的bug制造机·2024-02-20 09:06

LeetCode JS专栏刷题笔记（一）

一、前言LeetCode在前不久出了一个JavaScript专栏，这个专栏一个目的是为了非前端工程师学习JS，另一个是为了前端工程师提升JS能力。因此在这个专栏中，基本不涉及什么具体算法问题，都是一些JS的入门语法与常见的JS面试题,但我在给朋友推荐该专栏时阻力非常大，绝大部分当看到是LeetCode链接时就直接失去了点击的欲望，认为里面都是十分烧脑的算法题，而实际题目远比想象中的简单，甚至远比平
子洋丶·2024-02-20 08:49

日更76：【随记】离婚，真的这么容易吗

曾经看到电视里面有人为了买房而用所谓“假离婚”的方式让自己获利，今天和朋友聊天也说他有朋友也因为想多买两套房从而假离婚，他佩服他们的勇气。而假离婚是什么呢？事实是，只要去民政局登记过，就没有所谓的假离婚。所谓的假，不过是自己对自己说而已。离婚之后，若一方不选择复婚，那么这个假，就没有任何意义。晚饭到家后，忽然收到一个朋友的微信，说我们高中时候的老师离婚了。我们每年过年都会去老师家里拜年，从未看到他
小妖99·2024-02-20 07:52

随记│放假158日

放假第一百五十八天哇，今天天气也还可以啦，然后早上乖乖起床（每天都有呀，然后起床的时间依旧是很尴尬哈哈哈哈哈，老老实实早午餐走你，然后就是说中途出了趟门，倒是只喝了杯椰奶哇。去买点肉肉，就是说如何在川渝地区感受到快过年，那必然是家家户户开始准备香肠腊肉，就是说好多人买呀，真绝了，但是香肠腊肉真的香香嗷！顺带着买了点拌菜，午饭就可以很快好啦！吃完饭收拾后就是很困的呀，不过没睡午觉啦，毕竟早上起得不算
Silence的小茶馆·2024-02-20 06:53

生活随记（五）

明天上午，我将坐上飞往桂林的航班，去参加毕业15周年的同学聚会。心情非常的激动，本来我是不打算去的，一是宝宝太小，二是自己身体不好。但是由于我是可能是唯一一个在线又不去的，当看到大家都去的时候，我是非常的纠结的。前两天看到他们在班级群里发的照片，我就更纠结了，真的很想去。于是乎，我就开始疯狂的查各种票，列了不下五种方案，最终选了明天去，后天回的方案，虽然很折腾，但心里感觉很舒服。好期待明天，很久没
蓝川随记·2024-02-20 06:06

「算法」滑动窗口

前言算法需要多刷题积累经验，所以我行文重心在于分析解题思路，理论知识部分会相对简略一些正文滑动窗口属于双指针，这两个指针是同向前行，它们所夹的区间就称为“窗口”啥时候用滑动窗口？
Ice_Sugar_7·2024-02-20 05:53

每一次认真都算数

自从景弘考试失败后，玺就开始每晚刷题，校外的考试一场接着一场，历年的考试真题做起来步步艰难，看着玺做不出题，沮丧的
走向阳光的自己·2024-02-20 05:43

leetcode刷题-最接近的三位数之和

1.题目描述2.解题思路其实这个题目的解题思路，和昨天写的两个题目差不多，定义两个指针，进行排序，避免多次大量循环，减少时间复杂度。在上次的基础上进行了一个比较小的改动。3.代码classSolution:defthreeSumClosest(self,nums:List[int],target:int)->int:#仍然使用双指针的方法进行计算nums.sort()ans=nums[0]+num
顺利毕业（研）·2024-02-20 04:50

leetcode刷题（罗马数字转数字）

1.题目描述2.解题思路这时候已经给出了字母对应的数字，我们只需要声明一个字典，将罗马数字和数字之间的对应关系声明即可。其中可能涉及到会出现两个连续的罗马字母代表一个数字，这时候我们需要判断遍历的字符和将要遍历的下一个字符是否存在于字典的key中，注意下一个字符的下标不要超过字母的range。3.代码实现classSolution:defromanToInt(self,s:str)->int:le
顺利毕业（研）·2024-02-20 04:19

leetcode刷题记录（三数之和）超时记录

1.题目描述2.解题思路看到这个题目，感觉和之前做的水仙花数的题目差不多，对于一个没有经过训练来说，首先想到的事情就是暴力破解，直接上循环就可以了，但是这样肯定在时间上占不到优势，解决问题肯定能够解决，但是leetcode上通不过。附上我自己写的代码。classSolution:defthreeSum(self,nums:List[int])->List[List[int]]:reesult=[]
顺利毕业（研）·2024-02-20 04:19

算法刷题day12

目录引言一、小苹果二、公路三、互质数的个数引言今天写的都是一些全新的题目，而且也都挺有挑战性的，希望自己能够继续加油下去，让自己多练题，多熟悉题型，加油！一、小苹果标签：模拟思路：这个问题如果一个一个枚举肯定是不行的，所以得换一种思路。要求的有两个总天数和最后一个拿走的天数，每天会拿走n/3上取整个数，然后每次循环遍历直至n为0，然后就是求最后一个，最后一个的编号永远为n，所以如果n%3=1，那么
lijiachang030718·2024-02-20 04:39

算法刷题day15

目录引言一、保险箱二、棋盘三、翻转总结引言今天还是三道新题，多练多想才会有出路。一、保险箱标签：状态机DP思路：这道题看的我懵的很，大概意思就是每一位有三种状态f[i][3]f[i][3]f[i][3]分别为借位、啥也不干、进位，然后从iii到nnn已经相等的最优方案数。然后有个判断条件10∗j=a[i]+k+t−b[i]10*j=a[i]+k+t-b[i]10∗j=a[i]+k+t−b[i]，就
lijiachang030718·2024-02-20 04:39

力扣算法刷题Day14 ｜ 二叉树：前中后序遍历 递归法 迭代法

力扣题目：#144.二叉树的前序遍历#94.二叉树的中序遍历#145.二叉树的后序遍历刷题时长：30min解题方法：递归法复杂度分析：？
m0_73817408·2024-02-20 04:38

算法刷题day14

目录引言一、平均二、三国游戏三、松散子序列引言今天做了三道新题，类型是贪心、枚举、DP，不是特别难，但是努力一下刚好能够够得上，还是不错的，只要能够一直坚持下去，不断刷题不断总结，就是记忆力和毅力了，加油
lijiachang030718·2024-02-20 04:36

代码随想录刷题笔记-Day18

1.合并二叉树617.合并二叉树https://leetcode.cn/problems/merge-two-binary-trees/给你两棵二叉树：root1和root2。想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；否则，不为null的节
枯树老斑鸠·2024-02-20 04:05

代码随想录刷题笔记-Day20

1.二叉树的最近公共祖先236.二叉树的最近公共祖先https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-tree/给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个节点p、q，最近公共祖先表示为一个节点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己
枯树老斑鸠·2024-02-20 04:05

代码随想录刷题笔记-Day17

1.路径总和112.路径总和https://leetcode.cn/problems/path-sum/给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和targetSum。如果存在，返回true；否则，返回false。叶子节点是指没有子节点的节点。示例1：输入：root=[5,4,8,11,null,1
枯树老斑鸠·2024-02-20 04:35

代码随想录刷题笔记-Day19

1.二叉搜索树的最小绝对差530.二叉搜索树的最小绝对差https://leetcode.cn/problems/minimum-absolute-difference-in-bst/给你一个二叉搜索树的根节点root，返回树中任意两不同节点值之间的最小差值。差值是一个正数，其数值等于两值之差的绝对值。示例1：输入：root=[4,2,6,1,3]输出：1示例2：输入：root=[1,0,48,n
枯树老斑鸠·2024-02-20 04:02

使用 ChatGPT 提升 LeetCode 刷题效率

LeetCode的SQL题库时,想在本地调试,需要在本地的数据库上创建表以及准备测试数据,大家都是有经验的开发人员,简单粗暴的办法就不讲了可以借助ChatGPT的能力,生产数据库的表以及测试数据的sql,提升刷题效率
安全新司机·2024-02-20 03:14

LeetCode刷题记录：110. 平衡二叉树

110.平衡二叉树解题思路：使用递归遍历二叉树，求出每个二叉树节点的高度并进行判断。递归时若二叉树节点没有子节点，返回0；若二叉树左右节点的高度差的绝对值大于1，说明树已经不满足平衡树的条件，返回-1；否则返回当前节点的最高高度（即左右节点高度中的最大值+1）。通关代码：classSolution{public:intheight(TreeNode*root){if(root==NULL){ret
「已注销」·2024-02-20 03:11

leetcode刷题记录：暴力搜索算法01 - 回溯

参考：labuladong的算法小抄https://labuladong.online/algo/essential-technique/backtrack-framework/这篇太牛了，一个模板把所有的排列组合子集问题全秒了。1.简介暴力搜索算法：回溯、dfs、bfs。这些都可以看做是从二叉树算法衍生出来的。解决一个回溯问题，实际上是在遍历一颗决策树的过程。树的每个叶子结点上存着一个答案。把整
小新0077·2024-02-20 03:41

LeetCode刷题记录（二叉树篇）

文章目录前言一、简单题226.翻转二叉树前言保研在即，记录一下我的刷题过程提示：以下是本篇文章正文内容，下面案例可供参考一、简单题226.翻转二叉树基本思路：一个简单的递归前序遍历搞定。
蓝鲸小镇不临海·2024-02-20 03:41

leetcode刷题记录：二叉树04（序列化和反序列化）

参考：https://labuladong.online/algo/data-structure/serialize-and-deserialize-binary-tree/1.前中后序和二叉树的唯一性给定空指针的前提下，只有前序和后序可以唯一确定一颗二叉树；中序不可以。原因是中序遍历无法确定二叉树根节点的位置。不给定空指针的前提下，只靠一种遍历结果是无法还原二叉树的；给定前序和中序，或者中序和后
小新0077·2024-02-20 03:11

有不含有重复数字的数组构造二叉树_Leetcode刷题记录：构建最大数二叉树

题目要求，题目地址给定一个不含重复数字的数组，最大二叉树构建规则如下：1、根是数组中最大的数字2、左边的子树是最大数字左边的内容3、右边的子树是最大数字右边的内容答案classSolution(object):defconstructMaximumBinaryTree(self,nums):""":typenums:List[int]:rtype:TreeNode"""#print(max(num
southbread·2024-02-20 03:11

leetcode刷题记录 1.1 链表

参考:labuladong的算法小抄，自己按照思路手写了一遍https://labuladong.github.io/algo/di-ling-zh-bfe1b/shuang-zhi-0f7cc/链表Checklist如果要创造一个新表，用dummy指针避免空指针的处理情况，代码更简洁分割链表：记得断开原链表的next，否则结果有环快慢指针应用倒数第k个：fast先跑k步，slow开始跑环形链表：
小新0077·2024-02-20 03:40

leetcode刷题记录：二叉树1（纲领篇）

摘自labuladong的算法小抄：https://labuladong.online/algo/essential-technique/binary-tree-summary-2/1.二叉树的遍历框架voidtraverse(TreeNode*root){if(!root){return;}//前序位置traverse(root->left);//中序位置traverse(root->right
小新0077·2024-02-20 03:40

leetcode刷题记录：二叉树03（构造二叉树）

参考：https://labuladong.online/algo/data-structure/binary-tree-part2/构造问题一般都是通过分解的思路，构造整棵树=根节点+构造左子树+构造右子树654最大二叉树找到最大值和对应的index先把根节点构造出来，然后递归地构造左子树和右子树需要一个traverse函数，传入nums的索引，返回以nums[lo:hi]构造的最大二叉树。cl
小新0077·2024-02-20 03:40

leetcode刷题记录：二叉树02（思路篇）

参考labuladong的算法小抄：https://labuladong.online/algo/data-structure/binary-tree-part1/复习二叉树纲领篇，二叉树解题的思维模式分两类：1、是否可以通过遍历一遍二叉树得到答案？如果可以，用一个traverse函数配合外部变量来实现，这叫「遍历」的思维模式。2、是否可以定义一个递归函数，通过子问题（子树）的答案推导出原问题的答
小新0077·2024-02-20 03:34

LeetCode刷题 -- BFS

“”前面接触了深度优先搜索（DFS），现在来介绍一下广度优先搜索（BFS）。如果我们只是为了遍历一棵树、一张图上的所有结点的话，那么DFS和BFS的能力没什么差别，我们当然更倾向于更方便写、空间复杂度更低的DFS遍历。不过，某些使用场景是DFS做不到的，只能使用BFS遍历。这就是本文要介绍的两个场景：「层序遍历」、「最短路径」。代码比较：看以下两段代码，最直观的感受就是DFS比BFS的代码要简洁的
材料小菜鸟·2024-02-20 01:15

leetcode刷题之BFS专题

参考资料：广度优先搜索—wikipedia最短路径问题—wikipedia目录广度优先算法一、概念二、实现方法（利用Queue）三、时空复杂度四、应用最短路径问题层序遍历一、二叉树的层序遍历（母题）：leetcode—102最短路径问题及变种一、腐烂的橘子（多源变种）：leetcode—994广度优先算法BFS（即广度优先搜索）是图论中一种常见的算法，常用于二叉树数据结构，能够实现对树或图中每个节
芊欣欲·2024-02-20 01:44

【原创】七律·咏秋神

共和国己亥年乙亥月己酉日2019.仲秋风之至云作—————————————————《诗词.歌赋.散文.随记.杂叙.书法.绘画》原创作者，都梁人士，本名:黄民科；字:风之；筆名:風之雲至；號:金宝散人；工作室
风云致轩·2024-02-20 01:49

中原焦点讲师咨询师原创分享第604天2021年1月29日

《备战》今天是开始看专业书籍的第二天，对于哲学观这一块，整个都是蒙圈的，今天下午才刚刚找到一点刷题的题感。关于政策性的学习，真是难坏人。死记硬背的东西，而且又不能有一点差池。
点石成金的尘世纷扰·2024-02-20 01:55

leetcode刷题--贪心算法

七.贪心算法文章目录七.贪心算法1.605种花问题2.121买卖股票的最佳时机3.561数组拆分4.455分发饼干5.575分糖果6.135分发糖果7.409最长回文串8.621任务调度器9.179最大数10.56合并区间11.57插入区间13.452用最少数量的箭引爆气球14.435无重叠区间15.646最长数对链16.406按照身高重建队列17.48旋转图像18.169多数元素19.215数组
几窗花鸢·2024-02-20 00:08

亲子日记（192）学车随记 2019 03 14 周四 晴

最近忙着学车，日记也没正儿八经写，今天易诺一切正常，没什么可记录的，就记录一下我的学车情况吧！我相信，这世界上还是好人多，由于我要接送孩子，接送孩子的时间一分钟都不能耽误，所以，我们这些一起学车的，都知道我这种情况，所以，不管我去的早还是晚，这些兄弟姐妹们，都会叫我第一个先上车，上午两次，下午两次，正好我也练完了也到时间好接送孩子了，感谢我的教练，感谢我的学员们……努力学车，不辜负教练的期望！学员
李易诺妈妈·2024-02-20 00:12

随记│放假143日

放假第一百四十三天哇，今天天气也还可以啦，然后吧恩今早虽然的没有起来特别早啊哈哈哈哈，也是以为自己能醒，想太多啊这。不过呢起来之后还是很迅速哒，收拾好，然后也煮好了抄手呀，哈哈还以为说自己动静挺大，结果居然也没发现噢！自己做的早饭就是美啊，然后吃好后去排队做核酸，恩今天甚感欣慰啊，排的人没那么多啦，估计也是前两天的一半多人啊。哈哈哈就排队差不多半小时就到啦，超级棒的！所以回来还有时间搞点其他的呀，
Silence的小茶馆·2024-02-19 23:22

代码随想录刷题第36天

今天的题目都与重叠区间有关。第一题是无重叠区间https://leetcode.cn/problems/non-overlapping-intervals/description/，与昨天用箭射气球的逻辑相同，按左边界排序，找出重叠区间数量即可。classSolution{public:staticboolcmp(constvector&a,constvector&b){returna[0]>&i
太阳照常升起366·2024-02-19 23:55
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他