leecode刷题笔记第22页

【刷题笔记9.25】LeetCode：环形链表

LeetCode：环形链表一、题目描述：给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。注意：pos不作为参数进行传递。仅仅是为了标识链表的实际情况。如果链表中存在环，则返回true。否则，返回false。二、分析使用哈希表

时间_wys·2023-09-25 08:03

9.回文数-isPalindrome

链接LeeCode-9-回文数参考知乎题目描述判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

赵苏苏_5d86·2023-09-25 01:50

【刷题笔记9.24】LeetCode：只出现一次的数字

LeetCode：只出现一次的数字一、题目描述给你一个非空整数数组nums，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。二、分析如果不考虑时间复杂度和空间复杂度的限制，这道题有很多种解法（我个人想到使用的是HashMap存储）对于这道题，可使用异或运算⊕。异或运算有以下三个性质。任何数

时间_wys·2023-09-24 21:20

【刷题笔记9.24】LeetCode：对称二叉树

LeetCode：对称二叉树一、题目描述：给你一个二叉树的根节点root，检查它是否轴对称。二、题目分析题目：对称二叉树1、p指针和q指针一开始都指向这棵树的根2、随后p右移时，q左移，p左移时，q右移3、每次检查当前p和q节点的值是否相等，如果相等再判断左右子树是否对称。即p.val=q.val;p.left=q.right;p.right=q.left;/***题目：对称二叉树*1、p指针和q

时间_wys·2023-09-24 21:50

【刷题笔记9.24】LeetCode：二叉树最大深度

LeetCode：二叉树最大深度1、题目描述：给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。二、思路与算法如果我们知道了左子树和右子树的最大深度lll和rrr，那么该二叉树的最大深度即为max(l,r)+1而左子树和右子树的最大深度又可以以同样的方式进行计算。因此我们可以用「深度优先搜索」的方法来计算二叉树的最大深度。具体而言，在计算当前二

时间_wys·2023-09-24 21:47

用java把二叉树界面_leetcode刷题笔记-226. 翻转二叉树（java实现）

leetcode刷题笔记-226.翻转二叉树(java实现)题目描述翻转一棵二叉树。

weixin_39591916·2023-09-24 17:50

leecode刷题（1）-- 删除排序数组中的重复项

leecode刷题（1）--删除排序数组中的重复项删除排序数组中的重复项给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

希希里之海·2023-09-24 08:14

计算机二级python简单应用题刷题笔记（二）

1、利用random库和turtle库，在屏幕上绘制5个圆圈，圆圈的半径和圆心的坐标由randint()函数产生，圆心的X和Y坐标范围在【-100，100】之间，半径的范围在【20，50】之间，圆圈的颜色随机在color列表里选择。importrandomasrcolor=['red','orange','blue','green','purple']r.seed(1)foriinrange(5)

Unicorn婧·2023-09-24 04:01

LeetCode刷题笔记

LeetCode常见的容器ListJavaList列表定义了一系列的操作方法，这里总结如下：LinkedList除了继承了List的操作方法之外，还定义一些特殊的方法：①add(Objecte)：向集合末尾处，添加指定的元素！②add(intindex,Objecte)：向集合指定索引处，添加指定的元素，原有元素依次后移！③remove(Objecte)：将指定元素对象，从集合中删除，返回值为被删

若有南墙撞穿便是·2023-09-24 02:23

LeetCode刷题笔记（七）数论

七.数论7.整数反转题目：整数反转defreverse(self,x:int)->int:ifx==0:return0result=0flag=1#记录正数负数ifx=10):t1=x%10x=(x-t1)/10result=(result+t1)*10result=result+xresult=flag*resultifresult>2147483648-1:#几个特殊情况return0ifre

YongtaoHuang·2023-09-23 22:21

day3 代码随想录刷题笔记---链表理论基础。

203.移除链表元素简单思路就可以做出来/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext){this.val=val;this.next=nex

口火口·2023-09-23 22:16

力扣刷题笔记螺旋矩阵 IV

前言本文是为了记录思路，便于日后进行题目分析。正文首先为了模仿整个链表转换为二维数组的形式，写了好几个循环来表示其迭代的过程，将其变化的结果输出了出来，发现head的输出方法可以外加上一个变量来进行记录，同时由于只是一个变量又不会说是增加太多空间复杂度，为了便于思路继续下去，所以添加一个变量，未添加前容易因为写这个过程比较麻烦而搞混，导致TrackError，不利于代码思路进行下去：m=3n=5h

delt_delta·2023-09-23 22:41

leecode-C语言实现-8. 字符串转换整数 (atoi)

一、题目二、解题思路（1）思路一此题开始的时候一定要多读几遍题目，可以少绕一些弯路，我是通过解题错误来分析leecode是想要什么的样的结果的，总结为leecode想从一个空格+正负号+数字字符+字母字符中把数字字符转换成数字

阳光九叶草LXGZXJ·2023-09-23 08:33

一篇文章彻底弄懂单调栈！！！

文章目录前言一、单调栈二、经典例题2.1Leecode739.每日温度2.2Leecode42.接雨水2.3Leecode84.柱形图中最大的矩形总结一、单调栈相信大家跟荔枝一样都

荔枝当大佬·2023-09-22 22:36

力扣刷题笔记，8. 字符串整数转换

针对力扣第8题，重点学习JAVA实现自动机的写法。1.自动机字符串中的数字为结果的条件是：这个数字（包含符号）的前面只有空格每次输入的字符包括四种情况：空格“”，符号“+/-”，数字，其他。同时对应有四种状态： -开始状态(start)，即尚未读取到符号或者数字，只读取到空格或未读取 -符号状态(signed)，即在开始状态下读取到一个符号 -拼数字状态(in_number)，即在开始

qq_45483846·2023-09-22 19:23

力扣刷题笔记28——验证回文串/isalnum/逆序string

上一篇：力扣刷题笔记26——最小的k个数/快速排序学习/快排与冒泡的时间复杂度文章目录题目：我的方法：isalnum函数逆序string题目：如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后

电子系的小欣·2023-09-22 19:21

Leetcode刷题笔记 649. Dota2 参议院

649.Dota2参议院时间：2020年12月11日知识点：队列、循环、模拟题目链接：https://leetcode-cn.com/problems/dota2-senate/题目Dota2的世界里有两个阵营：Radiant(天辉)和Dire(夜魇)Dota2参议院由来自两派的参议员组成。现在参议院希望对一个Dota2游戏里的改变作出决定。他们以一个基于轮为过程的投票进行。在每一轮中，每一位参议

jialun0116·2023-09-22 12:37

LeeCode01-两数之和

题目来源：https://leetcode-cn.com/problems/two-sum/题目：给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输

键盘上的码农·2023-09-22 10:42

刷题笔记24——完全二叉树的节点个数

有些事情是不能告诉别人的,有些事情是不必告诉别人的,有些事情是根本没有办法告诉别人的,而且有些事情是,即使告诉了别人,你也会马上后悔的。——罗曼罗兰222.完全二叉树的节点个数java的幂运算要(int)Math.pow(2,l+1)-1计算满二叉树的节点数量公式：2^height-1一棵完全二叉树的两棵子树，至少有一棵是满二叉树计算时间复杂度时，本题比较巧妙的就是，因为完全二叉树的子树也是完全二

热烈小狗·2023-09-22 05:23

刷题笔记25——图论课程表

为了最终理解你所不理解的，你必须经历一条愚昧无知的道路。为了占有你从未占有的东西，你必须经历被剥夺的道路。为了达到你现在所不在的名位,你必须经历那条你不在其中的道路。——艾略特797.所有可能的路径（已经告知：是有向无环图，所以不需要设置visited）非常奇妙，我最初的错误是如下，在找到目标节点后直接加入到res中，但是发现结果输出的数量是对的，但是都是空的可能的原因是：path就算被加入到re

热烈小狗·2023-09-22 05:52

刷题笔记23——二叉搜索树+快排+最近公共祖先

不必说碧绿的菜畦，光滑的石井栏，高大的皂荚树，紫红的桑椹;也不必说鸣蝉在树叶里长吟，肥胖的黄蜂伏在菜花上，轻捷的叫天子(云雀)忽然从草间直窜向云霄里去了。单是周围的短短的泥墙根一带，就有无限趣味。油蛉在这里低唱，蟋蟀们在这里弹琴。翻开断砖来，有时会遇见蜈蚣；还有斑蝥，倘若用手指按住它的脊梁，便会拍的一声，从后窍喷出一阵烟雾。何首乌藤和木莲藤缠络着，木莲有莲房一般的果实，何首乌有拥肿的根。有人说，何

热烈小狗·2023-09-22 05:22

刷题笔记26——图论二分图判定

世界上的事情,最忌讳的就是个十全十美,你看那天上的月亮,一旦圆满了,马上就要亏厌;树上的果子,一旦熟透了,马上就要坠落。凡事总要稍留欠缺,才能持恒。——莫言visited数组是在如果有环的情况下，防止在图中一直绕圈设置的，类似于剪枝操作，走过了就没必要再走一遍path是在探索过程中，记录此次的遍历路径，从而判断是否有环的如果是判断的话，visited是无法判断的，path是可以判断的二分图的题背会

热烈小狗·2023-09-22 05:20

【Java数据结构】二叉树丶二叉树进阶——大厂经典OJ面试题——刷题笔记+做题思路

【Java数据结构】二叉树丶二叉树进阶——大厂经典OJ面试题由于博主是在学小白一枚，难免会有错误，有任何问题欢迎评论区留言指出，感激不尽！~文章目录判断两颗数是否相同另一棵树的子树求二叉树的最大深度判断一颗二叉树是否是平衡二叉树对称二叉树大厂OJ面试题二叉树的创建及遍历二叉树的分层遍历进阶（返回二维数组）二叉树的层序遍历二叉树的最近公共祖先（LCA问题）两种思路教你解决二叉搜索树与双向链表根据一棵

偷偷敲代码的青花瓷·2023-09-21 07:17

LeetCode刷题笔记——LRU算法

LeetCode刷题笔记——LRU算法1.什么是LRU算法？LRU是一种缓存淘汰机制。说到这里，我们顺便回顾一下常用的缓存算法都有哪些？

xjtu-lining·2023-09-21 06:16

leetcode刷题笔记-146. LRU 缓存机制（java实现）

题目描述运用你所掌握的数据结构，设计和实现一个LRU(最近最少使用)缓存机制。实现LRUCache类：LRUCache(intcapacity)以正整数作为容量capacity初始化LRU缓存intget(intkey)如果关键字key存在于缓存中，则返回关键字的值，否则返回-1。voidput(intkey,intvalue)如果关键字已经存在，则变更其数据值；如果关键字不存在，则插入该组「关键

成钰·2023-09-21 06:13

【数据结构】二叉树的构建与基本操作实现

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》每一个不曾起舞的日子，都是对生命的辜负目录前言1.前序建立二叉树2.销毁二叉树3.统计4.查找值为x

樊梓慕·2023-09-20 13:43

Python 刷题笔记：背包问题

刷动态规划的第二天，有些自闭，刚靠着大魔王的歌缓过来了。关于动态规划，我还处于看题解时哦哦哦、看题目时？？？的阶段，所以整理的点不深。除了昨天推给大家的链接，今天也是发现了一位刷题大牛的宝藏，不仅动态规划，各类算法都做了整理、引导，属实respect！动态规划专题https://labuladong.gitbook.io/algo/dong-tai-gui-hua-xi-lie/dong-tai-

TEDxPY·2023-09-20 12:29

leecode刷题3

这里写目录标题4020892194excel中的数字剑指Offer15.二进制中1的个数121115.交替打印FooBar2351第一个出现两次的字母2411.按位或最大的最小子数组长度2068.检查两个字符串是否几乎相等704二分查找面试题05.03.翻转数位1137.第N个泰波那契数动态规划矩阵快速幂117.填充每个节点的下一个右侧节点指针II面试题17.12.BiNode1248.统计「优美

攀枝花赖芒石林·2023-09-20 03:43

计算机二级python简单应用题刷题笔记（一）

计算机二级python简单应用题刷题笔记（一）1、词频统计：键盘输入一组我国高校所对应的学校类型，以空格分隔，共一行。

Unicorn婧·2023-09-19 09:39

Leecode 46. 全排列

varpermute=function(nums){varres=[]functionbacktrack(path){if(path.length==nums.length){res.push(path)return}nums.forEach(n=>{if(path.includes(n)){return}backtrack(path.concat(n))})}backtrack([])retur

Attacking-Coder·2023-09-18 22:41

mysql怎么求四分位数,MySql入门学习笔记

写在前面MySql入门并不是一件难的事情，了解相关的函数和语句比较容易，要想从事数据分析的相关工作，勤加练习才是提升Sql能力的唯一方法，Leecode和MySql45题都是非常好的练习内容。

weixin_39617215·2023-09-18 16:09

7.整数反转-reverse

链接LeeCode-7-整数反转参考知乎Git题目描述给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。

赵苏苏_5d86·2023-09-18 11:29

【持续更新】力扣刷题笔记

1.简单题【36道】序号题目难度完成日期、答案关键字、思路120.有效的括号简单2022-04-10查看答案栈js用数组模拟栈一次遍历,遇到左括号unshift入栈,遇到右括号shift出栈221.合并两个有序链表简单2022-04-26查看答案链表解法一：1.链表转数组。2.数组排序3.数组转链表解法二：使用双指针326.删除有序数组中的重复项简单2022-05-02查看答案数组，双指针，快慢指

pre_eminent·2023-09-18 11:51

【力扣刷题笔记】动态规划-一和零-二维01背包

题目给你一个二进制字符串数组strs和两个整数m和n。请你找出并返回strs的最大子集的长度，该子集中最多有m个0和n个1。如果x的所有元素也是y的元素，集合x是集合y的子集。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/ones-and-zeroes著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。分析仍然是一个组合问题，

corelone2·2023-09-18 00:56

LeetCode刷题笔记【33】：动态规划专题-5（最后一块石头的重量 II、目标和、一和零）

文章目录前置知识1049.最后一块石头的重量II题目描述解题思路代码494.目标和题目描述用回溯算法转换为背包问题动态规划474.一和零题目描述解题思路代码总结前置知识今天是动态规划专题的第5篇,也是背包问题的第2篇.所以本文和动态规划专题的1~3弱相关,和上一篇,也就是动态规划-4强相关.相比于昨天的经典背包问题的思路与模板,今天侧重于如何将其他问题理解为背包问题,并且如何对具体的情景进行调整.

Eibosinu·2023-09-18 00:24

LeetCode刷题笔记【32】：动态规划专题-4（二维背包问题、一维背包问题、分割等和子集）

背包完全背包背包问题的通用解法二维背包问题题目描述解题思路1构建dp数组2初始化dp数组3遍历更新dp数组代码一维背包问题题目描述解题思路代码416.分割等和子集题目描述解题思路代码总结动态规划前置知识参考前文参考文章：LeetCode刷题笔记

Eibosinu·2023-09-18 00:23

刷题笔记21——二叉树序列化和反序列化

兴高采烈地迎接每一场空欢喜，是我最年少的事。——哈德门小结String.valueOf()Integer.parseInt()两种序列化的方式（递归/BFS）652.寻找重复的子树（最重要的是找到一个序列化方式，将一棵树表示出来）classSolution{Mapres=newHashMap();Listresult=newLinkedList();publicListfindDuplicateS

热烈小狗·2023-09-17 19:07

刷题笔记20——各种顺序的二叉树构造

我用了很长时间才慢慢明白，生活本就是一场西西弗斯式的旅行，只是无数盲目的因素因为纯粹的偶然在过去相互结合的产物，其意义也只有在人们让自己被非反思性的天真和幻觉陶醉时才能得到确定。也确如叔本华所说人生就像一副钟摆，在痛苦和无聊之间来回摆动。承认生活的无意义性需要莫大的勇气，但是也正因如此，个体的全部价值未被定义，无法禁锢，我们通过在每一步上都做出或此或彼的选择来塑造自身，将自己加冕为能赋予自身价值的

热烈小狗·2023-09-17 19:37

操作系统刷题笔记（选择题与基础概念）

选择题gcc存储存储器读取时间机械硬盘相关知识:LRU文件权限软硬链接设备估算cpu时间数据总线进程父子进程`fork()`进程间通信管道进程调度状态调度算法多线程(概念)协程gcc由源代码生成可执行文件需要经过预编译，编译，汇编，链接等阶段，错误：unresolvedexternalsymbolBeginScene属于()阶段错误。A预编译B编译C汇编D链接无法解析的外部符号，说明单个文件已经编

-YIN·2023-09-17 18:25

计算机二级Python选择题刷题笔记（第二套）（自用）

在栈中，允许插入与删除的一端称为栈顶，不允许插入删除的一端称为栈底。栈和队列不同，元素只能在栈顶压入或弹出，栈底指针不变，栈中袁旭随栈顶指针的变化而动态变化，遵循后进先出的规则。当front=rear时可知队列要么为空要么为满，如果题目说成功将一个元素退队，那说明原队列时满的，退出一个元素后队列中还有n-1个元素。在二叉树中，总结点数=叶子节点数+度为1的节点数+度为2的结点数，在任意一棵二叉树中

CM-rain·2023-09-17 18:55

pythontip刷题笔记

阶段一：Python基础(练习题)1.给两个数a,b，请求出他们的和，并输出。例如：a=3,b=2输出结果：5print(a+b)本题知识点：print()输出函数python语法print(*objects,sep='',end='\n',file=sys.stdout,flush=False)参数objects--复数，表示可以一次输出多个对象。输出多个对象时，需要用,分隔。sep--用来间隔

D_xiaoyang·2023-09-17 18:24

计算机二级python基础题刷题笔记（三）

hello，看到三的小伙伴们你们已经超过30%的对手啦！接下来也要加油呀代码没有最好，只有更好，如果你有更好的想法答案欢迎在评论区里发表呀1、将程序里定义好的std列表里的姓名和成绩与已经定义好的模板拼成一段话，显示在屏幕里。std=[['张三',90,87,95],['李四',83,80,87],['王五',73,57,55]]modl="亲爱的{},你的考试成绩是：英语{}，数学{},pyth

Unicorn婧·2023-09-17 18:53

leetcode刷题笔记——确定有限状态自动机（待学）（需要编译原理知识）

DFA是DeterminationofFiniteAutomaton的缩写，指有限状态自动机的确定性版本（DeterministicFiniteAutomaton）。在计算机科学中，DFA是一种抽象的计算模型，用于描述一种自动机，该自动机具有一组有限状态和一组从一个状态到另一个状态的转移函数，并且可以接受一些（可能无限）输入符号序列。字符串处理的题目往往涉及复杂的流程以及条件情况，如果直接上手写程

吉祥如意_·2023-09-17 17:02

leetcode刷题笔记——位运算

C/C++语言中逻辑右移和算数右移共享同一个运算符>>如果运算数类型是unsigned则采用逻辑右移，而signed则采用算数右移。对于signed类型的数据，如果需要使用算数右移，或者unsigned类型的数据需要使用逻辑右移，都需要进行类型转换。#includeusingnamespacestd;intmain(){inta=0xFFFFFFFF;cout>1>1)>=1;n>>=1即n=n>

吉祥如意_·2023-09-17 17:00

LeeCode精选100题-【两数相加】-1

这里写自定义目录标题题干：思路1.暴力枚举，这种没啥好说的，直接双层循环就可以，时间复杂度为O(n^2)，空间复杂度为O(n)2.借助HashMap两数想相加题干：给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。

fangchao3652·2023-09-17 00:25

计算机二级python基础题刷题笔记（二）

1、等比数列1、获得用户输入的以逗号分隔的三个数字，记为a,b,c,以a为起始数值，b为前后相邻数的比值，c为数列长度，产生一个等比数列，将这个数列以逗号分隔的形式输出，最后一个元素输出后无逗号等比数列公式：所给代码如下所示：#请完善如下代码，不得修改其他代码a,b,c=ls=[]foriinrange(c):print(",".join(ls))a,b,c=eval(input())foriin

Unicorn婧·2023-09-16 22:08

计算机二级python基础题刷题笔记

1.关于format格式化输出：引导符号（必须有）：用于填充的单个字符，比如“=”，“+”：右对齐，^居中对齐:槽的设定，输出宽度:数字的千位分隔符适用于整数和浮点数:浮点数小数部分的精度或字符串的最大输出长度:整数类型b,c,d,o,x,X浮点数类型e,E,f,%b表示二进制（binary），例如：0b1010表示十进制的10；c通常不作为整数类型的前缀；d表示十进制（decimal），例如：1

Unicorn婧·2023-09-16 22:38

【实训】“宅急送”订餐管理系统（程序设计综合能力实训）

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》每一个不曾起舞的日子，都是对生命的辜负目录前言1.详细设计1.1上班1.1.1算法描述1.1.2流程图

樊梓慕·2023-09-16 16:34

【数据结构】堆排序与TopK问题

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》每一个不曾起舞的日子，都是对生命的辜负目录前言1.堆的概念和结构2.堆的实现2.1向上调整算法2.2

樊梓慕·2023-09-16 16:02

leetcode刷题笔记(Golang)--129. Sum Root to Leaf Numbers

129.SumRoottoLeafNumbersGivenabinarytreecontainingdigitsfrom0-9only,eachroot-to-leafpathcouldrepresentanumber.Anexampleistheroot-to-leafpath1->2->3whichrepresentsthenumber123.Findthetotalsumofallroot-

圆滚滚coder·2023-09-16 14:53

推荐频道

leecode刷题笔记