Leetcode刷题心得分享第5页

第245天

来一桶传统文化与跑步心得分享：意志.【原文】子禽问于子贡曰：夫子至于是邦也，必闻其政，求之与，抑与之与？”子贡曰：“夫子温、良、恭、俭、让以得之。夫子之求之也，其诸异乎人之求之与？”

贺小桶·2024-01-30 05:54

LeetCode刷题笔记：139.单词拆分

1.问题描述给你一个字符串s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。2.解题思路维护一个boolean类型的数组boolArr判断[0,left]、[left,right]索引范围内的子串是否包含在s内3.实现代码classSolution{publicbooleanwordBre

LeBron Le·2024-01-30 01:38

挑战1000天演讲，打卡的第316天今日分享的主题是：学习分享:学习心得分享

人们总是在忽略身边最最重要的东西。比如说空气比如说阳光，我们每一个人如果没有良好的空气就没有办法生存。如果没有阳光，我们的万事万物就不能自然的生长。同时我们的生命也没有办法正常的成长，虽然说这两样东西都是不花钱的。但它却是我们生命中最珍贵的。可是也由于它不用花钱还，每天都会自然的存在。所以我们每一个人都在追求那些物质上的东西比如说:豪车豪宅。但是我们试想一下，如果没有空气，我们连活都活不了了。哪里

开心快乐幸福美满·2024-01-29 23:49

自学python 经验学习心得分享

偶然的机会接触到python，于是开始利用空闲时间学起了python。自学过2年python，有一些学习心得和避坑经验和大家分享，希望对已经入门和准备入门的零基础朋友能有些帮助，少走点弯路。首先，对于python初学者最大的困难是什么?就是不自信，否定自己，在心理上设障碍，觉得一个个编程代码看不懂学不会。这种思想就是阻止自己去掌握一门语言最大的障碍，就像婴儿学走路，如果怕摔怕疼就不学，那这辈子就永

编程小海·2024-01-29 21:45

「leetcode」763.划分字母区间【贪心算法】详细图解

本文https://github.com/youngyangyang04/leetcode-master已经收录，里面还有leetcode刷题攻略、各个类型经典题目刷题顺序、思维导图，可以fork到自己仓库

代码随想录·2024-01-29 20:08

【C++】模板进阶

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.非类型模板参数2.

樊梓慕·2024-01-29 12:11

【C++】继承

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.继承的概念1.1定义

樊梓慕·2024-01-29 12:10

Leetcode刷题笔记——堆

code_lover_forever·2024-01-29 12:36

leetcode刷题日志-25k个一组翻转链表

纪念一下：第首次一次提交通过的困难题思路，使用map存每组翻转后的链表，链表翻转使用头插法，最后再连接整个map的链表以及剩余的小于k个的节点。其余就是注意边界等细节问题代码如下：/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){t

丶孤独的牧羊人·2024-01-29 08:34

leetcode刷题日志-383赎金信

思路：分别用两个map记录ransomNote和magazine中的字符以及出现的次数。最后遍历记录ransomNote的map，如果ransomNote的map中出现的magazine的map中没有出现或者出现的次数小于ransomNote的map则返回false，否则返回true；classSolution{publicbooleancanConstruct(StringransomNote,

丶孤独的牧羊人·2024-01-29 08:33

leetcode刷题日志-14最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例1：输入：strs=[“flower”,“flow”,“flight”]输出：“fl”示例2：输入：strs=[“dog”,“racecar”,“car”]输出：“”解释：输入不存在公共前缀。提示：1<=strs.length<=2000<=strs[i].length<=200strs[i]仅由小写英文字母组

丶孤独的牧羊人·2024-01-29 08:03

leetcode刷题日志-289生命游戏

思路：用一个m*n的矩阵储存当前元素周围为1的元素数量/***为了保证当前修改后的状态不会影响下一个状态的判定，设置另外的状态*如题所示，只有三种：*1.如果当前是活细胞，但是变成了死细胞，那么设置为-1*2.如果当前是活细胞，仍然是活细胞，那么不变仍为1*3.如果当前是死细胞，但是变成了活细胞，那么设置为2*那么最后遍历修改完状态之后，将-1修改回为0，2修改回为1*@paramboard*/c

丶孤独的牧羊人·2024-01-29 08:03

leetcode刷题日志-146LRU缓存

思路：使用hashmap储存key，vaule，使用双向链表以快速查到尾结点（待逐出的节点），链表的题一定要在纸上画一下，不然连着连着就不知道连在哪里去了classLRUCache{publicclassListNode{intkey;intvalue;ListNodenext;ListNodepre;ListNode(){}ListNode(intkey,intvalue){this.key=k

丶孤独的牧羊人·2024-01-29 07:30

LeetCode刷题实战477：汉明距离总和

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！今天和大家聊的问题叫做汉明距离总和，我们先来看题面：https://leetcode-cn.com/problems/total-hamming-distance/TheHammingdistancebetween

程序IT圈·2024-01-29 07:50

Leetcode刷题笔记题解（C++）：1114. 按序打印（多线程）

思路：保证A,B,C三个线程的顺序不会变，即优先级顺序的问题A,B需要资源1，B,C需要资源2A先占用资源1和资源2，A线程完了之后释放资源1不释放资源2，然后B线程占用资源1，A线程完了之后释放资源1和资源2，这时候C线程可以占用资源2并进行classFoo{//声明2个互斥量mutexmtx1,mtx2;public:Foo(){//在类的构造函数中对2个互斥量进行加锁mtx1.lock();

Demo.demo·2024-01-29 03:51

Leetcode刷题笔记题解（C++）：1116. 打印零与奇偶数（多线程）

思路：互斥锁+条件判断奇偶classZeroEvenOdd{private:intn;//定义三个线程的互斥量mutexmtx1,mtx2,mtx3;public:ZeroEvenOdd(intn){this->n=n;//对0线程解资源mtx1.unlock();mtx2.lock();mtx3.lock();}//printNumber(x)outputs"x",wherexisaninteg

Demo.demo·2024-01-29 03:51

Leetcode刷题笔记题解（C++）：1971. 寻找图中是否存在路径

思路：1.建立图集，二维数组，path[0]里面存放的就是与0相连的节点集合2.用布尔数组来记录当前节点是否被访问过，深度优先会使用到3.遍历从起点开始能直接到达的点（即与起点相邻的点），判断那个点是否已经走过，并进入递归继续遍历与那个点相邻的点，直到抵达终点。classSolution{public:boolvisted[200000];//记录当前节点是否访问过boolvalidPath(in

Demo.demo·2024-01-29 03:20

Leetcode刷题笔记题解（C++）：1117. H2O 生成（多线程）

思路：解法二：生产者-消费者解法1.把hydrogen线程看作生产者，oxygen线程看作消费者，缓冲队列大小为2。2.hydrogen把生成的氢放入队列；oxygen线程每次从队列里消费两个氢元素。3.生产者生产两个氢元素后会因为缓冲队列满而阻塞，使用条件变量使生产者阻塞。4.消费者只有当缓冲队列满时才会从缓冲队列中消费元素，缓冲队列未满时消费者阻塞。5.当生产者生成的氢元素填满缓冲队列时，生产

Demo.demo·2024-01-29 03:48

算法学习（5）：LeetCode刷题之滑动窗口

前言：滑动窗口算法专门优化一种连续问题场景，如找出字符串或者数组中满足xx条件的最长（或最短）的连续子串（或子数组）。滑动窗口的解题思路如下：需要用到双指针进行求解，两个指针构造一个窗口，窗口的移动是重点！右指针每次往前移动一格，每次移动会有一个新的元素进入窗口，这时条件可能就会发生变化，再根据当前条件来决定左指针是否移动，以及移动多少格。总的来说，右指针每次必然要移动一格，目的是要探索“可能性”

name_s_Jimmy·2024-01-28 19:50

LeetCode刷题实战473：火柴拼正方形

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！今天和大家聊的问题叫做火柴拼正方形，我们先来看题面：https://leetcode-cn.com/problems/matchsticks-to-square/Youaregivenanintegerarraym

程序IT圈·2024-01-28 19:16

LeetCode刷题-----N皇后问题

LeetCode刷题-----N皇后问题（回溯法）51.N皇后题目描述:n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。

代码改变世界~·2024-01-28 16:08

第144天

来一桶跑步心得分享：瞎扯.月亮童子说：“老人家啊，您真该好好想想，您对她升起爱慕心真的就像飞蛾扑火一样，要知道女人的青春如同莲花一样短暂，有朝一日这个美女人老珠黄，满脸皱纹，您还愿意像现在这样爱她吗？

贺小桶·2024-01-28 16:29

现在去桂林旅游攻略及费用要多少，看完这篇就清楚了

趁当老师的热乎劲没过，所以整理份心得分享给需要的亲们~去桂林旅游，其实不用找什么攻略，因

摄影博主分享·2024-01-28 12:14

宇宙公民高效阅读训练营第十三届打卡【第八天】终身成长

接下来我把我的学习心得分享给大家。OKR时间管理，定制目标，设定目标成果，设定时间，能有效的提高我们的工作效率。终身成长，这本书让我了解到，什么是固定型思维模式，什么是成长型思维模式。

幽幽清泉·2024-01-28 10:20

2018-06-10 六月第一周工作总结

汇报人：周一时间：06.02~06.08本周工作内容：1、电缆自交叉问题解决2、技经的默认参数值修改3、线路调整的需求评审下周工作内容：1、线路需求重新评审2、线路调整设计3、线路开发心得分享：本周的大部分时间在跟经理

幸福柠檬树·2024-01-28 08:33

leetcode刷题链表相关 python

wordplay_·2024-01-27 11:40

leetcode刷题链表 C++ 23个（剑指offer 8个）

目录数据结构与算法面试注意点练习链表基本技能常见题型83.删除排序链表中的重复元素：remove-duplicates-from-sorted-list82.删除排序链表中的重复元素IIremove-duplicates-from-sorted-list-ii206.反转链表：reverse-linked-list剑指Offer24.反转链表92.反转链表II：reverse-linked-lis

along_0·2024-01-27 11:40

Leetcode刷题笔记之专题（1）链表求解 Python实现

第一专题：链表求解1.leetcode224反转链表(easy)思路一：迭代迭代需要三个指针，pre，cur，nxt，分别按顺序指向三个节点三个指针的初始化：pre指向空节点，cur指向头结点head，nxt指向head.next因为head.next可能不存在，nxt在循环中定义，这样如果head为空就不会进入循环迭代过程nxt指向cur.nextcur.next指向prepre移动到cur位置

随着风儿去流浪·2024-01-27 11:09

leetcode刷题-链表#1

82.RemoveDuplicatesfromSortedListII[medium]Givenasortedlinkedlist,deleteallnodesthathaveduplicatenumbers,leavingonlydistinctnumbersfromtheoriginallist.Example1:Input:1->2->3->3->4->4->5Output:1->2->5E

49er·2024-01-27 11:08

LeetCode刷题笔记（Java实现）-- 21. 合并两个有序链表

题目难度：Easy题目要求：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。如图：题目分析：方法一：递归首先排除特殊情况，即若list1为null，就直接返回list2，若list2为空，就直接返回list1。利用merg函数，若list1的当前节点比list2的当前节点小，则将ist1的当前节点写入结果，然后递归地决定下一个返回的节点。代码：//递归c

挽风归·2024-01-27 11:37

leetcode刷题记录——递归

leetcode刷题记录——递归——转自lyl’sblog的三道题套路解决递归问题（https://lyl0724.github.io/2020/01/25/1/）文章目录递归解题三部曲 Leetcode104

Saltyjuice·2024-01-27 11:35

LeetCode刷题—链表—206反转链表easy（双指针与递归）

1、题目属于对基础的数据结构的操作，出现频次较高2、解题思路如下：双指针法：解这道题，首先明白：1、操作步骤2、迭代3、循环边界条件，确定初始值和循环终止条件4、最后返回值方法是什么呢，举例子，循环终止条件：cur走到末尾，等于null值了，我希望他不执行循环结构中的语句了，直接返回了初始值：开始的时候，走一遍循环，cur从头结点开始，pre等于null才能满足条件最终返回值：cur走到末尾，等于

冻笠·2024-01-27 11:05

leetcode刷题 203. 移除链表元素，Easy （Java）迭代+递归

203.移除链表元素1.题目描述2.题解2.1遍历2.1.1思路2.1.2java2.2递归2.2.1思路2.2.2Java代码1.题目描述给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。示例1：输入：head=[1,2,6,3,4,5,6],val=6输出：[1,2,3,4,5]示例2：输入：head=[],val=1输出：

Sueko·2024-01-27 11:05

【leetcode刷题笔记】004.Median of Two Sorted Arrays

日期：20180911题目描述：Therearetwosortedarraysnums1andnums2ofsizemandnrespectively.Findthemedianofthetwosortedarrays.TheoverallruntimecomplexityshouldbeO(log(m+n)).Youmayassumenums1andnums2cannotbebothempty.

常恒毅·2024-01-27 05:43

LeetCode刷题分类之链表21 合并两个有序链表

21合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4,1->3->4输出：1->1->2->3->4->4解题思路分析递归法递归对于算法菜鸟来说就是属于那种一看就会，一用就废的。这里我提供一种递归的思路，先用正常人类的想法，去想遇到这类算法题，你本身想怎么解决，并从中一点一点进行归纳，找到递归点。首先将两个升序链

逍遥白亦·2024-01-27 03:22

定业唯有智慧可破

转台湾同学台芬的心得分享：定业：固定模式里的感觉。学习智慧是让自己更清楚自己有那些错觉？改自己不好的固定感觉，改自己狭隘的思想。以前我也跟筱榕一样，想去改变家人。

平安喜悅健康智慧實修·2024-01-26 23:31

【2025暑期实习冲刺】day02: 有序数组的平方、长度最小的子数组、螺旋矩阵

周末想做个chatgpt辅助leetcode刷题的模型，不知道有木有小伙伴感兴趣。977.有序数组的平方先看题目给你一个按非递减顺序排序的整数数组nums

李狗蛋St·2024-01-26 20:49

如何应对内心脆弱的日子？

在这里，小编把自己如何应对内心脆弱的日子的一些心得分享出来，供大家一起来捋捋思路，小小交流一下。每个人所处的环境、经历都有所差异，所以肯定不是每个人所遇到的情况都是一样的。

姬挥长弓·2024-01-26 19:34

[leetcode刷题记录] 1254.统计封闭岛屿数量

原题链接：1254.统计封闭岛屿的数目-力扣（LeetCode）(leetcode-cn.com)考察知识点：dfs解题思路与源代码：/***@param{number[][]}grid*@return{number}*/varclosedIsland=function(grid){//isBorder为是否超出边界,resCount为封闭岛屿数量letisBorder=0,resCount=0;

Ryougi_·2024-01-26 18:30

【C++】反向迭代器模拟实现

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.利用适配器的思想2

樊梓慕·2024-01-26 11:24

leetcode刷题：二分查找

系列文章目录leetcode刷题：第一周文章目录系列文章目录前言一、二分查找1.在排序数组中查找元素的第一个和最后一个位置2.搜索旋转排序数组3.搜索二维矩阵4.寻找旋转排序数组中的最小值5.寻找峰值总结前言上一周结束了算法入门的一些算法题

超哥--·2024-01-26 10:30

C++ 之LeetCode刷题记录（十八）

开始cpp刷题之旅。依旧是追求耗时0s的一天。104.二叉树的最大深度给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。示例1：输入：root=[3,9,20,null,null,15,7]输出：3示例2：输入：root=[1,null,2]输出：2思路：二叉树的这些题目，用递归做永远都是最简单的方法。解法一：DFSclassSolution{

icecream_cheese·2024-01-26 10:48

LeetCode 数组篇

LeetCode刷题数组篇704.二分查找35.搜索插入位置34.在排序数组中查找元素的第一个和最后一个位置69.x的平方根367.有效的完全平方数27.移除元素26.删除有序数组中的重复项283.移动零

所恋皆洛尘·2024-01-26 08:45

Leetcode刷题笔记之: 二叉树

本文参考leetcode的数据结构与算法笔记系列github地址目录1.深度遍历1.1前序遍历1.2中序遍历1.3后序遍历2.广度遍历3.利用递归解决的问题#Definitionforabinarytreenode.classTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.ri

RealDuxy·2024-01-26 03:24

Leetcode刷题技巧，看这一篇就够了

1.常看Discussion。我相信很多同学为了刷题量，解开一道题后会迫不及待地点开下一道题。更为甚者，很多同学把刷题的数量作为衡量水平的绝对标准，比如“老师，我在Leetcode刷了500题，您看去面Google有希望吗？”，结果该挂还是挂了。但是，你有没有试过思考其他过解决方案?这里并不只是说在自己的代码上继续优化，而是点开Discussion,看看其他人有没有其他的思路，并思考他们的解法和你

微软老贾·2024-01-26 03:23

leetcode刷题笔记_二叉树相关

小白要努力sgy·2024-01-26 03:21

LeetCode刷题笔记 10.26 二叉树染色

为什么刷这道题首先这道题是我前两天笔试的时候一道题的简化情况，也就是这道题k=1的情况。开始的时候我是怎么想的刚开始我想的是，二叉树层序遍历，然后计算隔层的相加和，然后用例只过了30%，后来想想，我这个想法是很不对的，因为不一定一层的节点需要选完，有可能只选一部分，所以这样的话只能过一些正好符合这个思路的用例。力扣原题之后我便在力扣上找到了原题，如下：https://leetcode-cn.com

qq_43500002·2024-01-26 03:50

leetcode刷题笔记-二叉树1

今天开始刷二叉树了。对称二叉树给定一个二叉树，检查它是否是镜像对称的。例如，二叉树[1,2,2,3,4,4,3]是对称的。1/\22/\/\3443这道题实际上就是判断两棵树是否完全相同的问题的翻版，对比判断两棵树是否相等的模板代码：booleanisSameTree(TreeNoderoot1,TreeNoderoot2){//都为空的话，显然相同if(root1==null&&root2==n

弥钥·2024-01-26 03:50

Leetcode 刷题笔记 (二叉树)

Leetcode刷题笔记(二叉树)二叉树Leetcode刷题笔记(二叉树)idea二叉递归模板543.二叉树的直径(easy)124.二叉树中的最大路径和（hard)同543199.二叉树的右视图（medium

Gowott·2024-01-26 03:16

LeetCode刷题笔记之二叉树（一）

一、二叉树的基础知识常见的二叉树类型：满二叉树（FullBinaryTree）：只有度为0和度为2的结点，且度为0的结点位于最后一层。完全二叉树（CompleteBinaryTree）：倒数第二层是满二叉树，倒数第一层的结点全部位于左方。二叉搜索树（BinarySearchTree）：（二叉排序树），按照左根右的顺序遍历二叉排序树后，得到的数组是升序的。平衡二叉搜索树（Self-balancing

abtgu·2024-01-26 03:15

推荐频道

Leetcode刷题心得分享