CodeTop刷题笔记

《代码随想录》刷题笔记——哈希表篇【java实现】

有效的字母异位词https://leetcode.cn/problems/valid-anagram/submissions/【思路】因为单词是由字母组成的，可以直接通过ASCII将字母看成是数字publicbooleanisAnagram(Strings,Stringt){//因为参数里面都是小写字母，因此只需要创建长度为26的数组即可int[]arr=newint[26];//统计字符串1的每
Hello Dam·2023-09-28 01:50

LeetCode刷题笔记（算法思想 三）

LeetCode刷题笔记（算法思想三）五、分治241.为运算表达式设计优先级96.不同的二叉搜索树95.不同的二叉搜索树II六、搜索BFS1091.二进制矩阵中的最短路径279.完全平方数127.单词接龙
憨憨阿狗·2023-09-27 21:13

buuctf刷题笔记

CTFweb刷题笔记菜狗二进制学不下去了开始学web嗷目录CTFweb刷题笔记SQL注入buu_[极客大挑战2019]EasySQLbuu_随便注SQL注入buu_[极客大挑战2019]EasySQL听说
Gygert·2023-09-27 07:44

leetcode刷题笔记-297. 二叉树的序列化与反序列化（java实现）

题目描述序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列/反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。提示:输入输出格式与LeetCode目前使用
成钰·2023-09-27 00:12

算法刷题笔记-hot100-1-10（进行中）

文章目录[1.两数之和](https://leetcode.cn/problems/two-sum/)题意题解[2.两链表数相加](https://leetcode.cn/problems/add-two-numbers/)题意题解方法1：不使用虚拟头节点方法2：代码优化：使用虚拟头节点[3.无重复字符的最长子串](https://leetcode.cn/problems/longest-subs
天生我才~~·2023-09-26 23:18

[题] 年会抽奖 #错排问题 #递推

题目：年会抽奖题解参考：刷题笔记-错排问题总结代码#includeusingnamespacestd;constintN=20;longlongintn;longlongintf[N],A[N];intmain
Y.YL·2023-09-26 20:42

三月刷题笔记（C++）

3-1字形变换—[Nm]6.Z字形变换-力扣（LeetCode）(leetcode-cn.com)方法一：模拟由于给定的字符串是按照z形保存，故按照特定顺序进行遍历。其中i代表对应的行，通过flag进行变换方向。当numsRow为1或0时，其无法按z型保存，故直接返回。详情见：Z字形变换（清晰图解）-Z字形变换-力扣（LeetCode）(leetcode-cn.com)classSolution{
从不睡觉的猫·2023-09-26 16:17

【刷题笔记9.25】LeetCode：相交链表

LeetCode：相交链表一、题目描述给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。二、分析及代码方法一：使用哈希Set集合（注意：集合中存储的是ListNode节点的地址，并非数值***，换句话说即使链表A和链表B都有值为1的节点，但实质上其还是两个不同的节点，因为内存地址是不一样的，只有都指向同一个相交的节点了其
时间_wys·2023-09-26 07:12

leetcode刷题指南c语言版,leetcode剑指指南刷题笔记

这里是剑指offer的一些笔记，有几道困难题没做，以后会不上，题解是按照做题序号来的。数组中重复的数字新建一个标记数组记录每个数字出现的次数。暴力搜索classSolution:deffindRepeatNumber(self,nums:List[int])->int:flags=[0]*len(nums)foriinrange(len(nums)):flags[nums[i]]+=1foriin
兴国安邦的韩英芳·2023-09-26 02:37

NC刷题笔记9-递归回溯

NC刷题笔记9-递归回溯BM55没有重复项数字的全排列BM56有重复项数字的全排列BM57岛屿数量BM58字符串的排列BM59N皇后问题BM60括号生成BM61矩阵最长递增路径本博客文章（学习笔记）导航
CandyDingDing·2023-09-25 23:09

leetcode刷题笔记(Golang)--98. Validate Binary Search Tree

98.ValidateBinarySearchTreeGivenabinarytree,determineifitisavalidbinarysearchtree(BST).AssumeaBSTisdefinedasfollows:Theleftsubtreeofanodecontainsonlynodeswithkeyslessthanthenode’skey.Therightsubtreeof
圆滚滚coder·2023-09-25 17:27

Leetcode刷题笔记--Hot51-60

1--环形链表II主要思路：快慢指针，快指针每次走两步，慢指针每次走一步；第一次相遇时，假设慢指针共走了f步，则快指针走了2f步；假设起点到环入口结点的长度为a（不包括入口结点），环的结点数为b；快指针比慢指针多走的步数肯定全在环中，则有2f-f=f=nb；则慢指针共走了nb步；由于慢指针共走了nb步，而起点到环入口结点的步数为a，则实际慢指针在环内走了nb-a步；此时让慢指针从起点重新出发走a步
晓晓纳兰容若·2023-09-25 10:16

【刷题笔记9.25】LeetCode：合并二叉树

LeetCode：合并二叉树一、题目描述给你两棵二叉树：root1和root2。想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；否则，不为null的节点将直接作为新二叉树的节点。返回合并后的二叉树。注意:合并过程必须从两个树的根节点开始。二、分析
时间_wys·2023-09-25 08:05

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

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

【刷题笔记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

计算机二级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

力扣刷题笔记，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

刷题笔记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

【算法训练-二叉树 四】【对称与翻转】对称二叉树、翻转二叉树

本篇Blog的主题是【二叉树的形态变化】，使用【二叉树】这个基本的数据结构来实现，这个高频题的站点是：CodeTop，筛选条件为：目标公司+最近一年+出现频率排序，由高到低的去牛客TOP101去找，只有两个地方都出现过才做这道题
存在morning·2023-09-22 02:27

【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

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

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

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

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

【算法训练-二叉树 一】【遍历二叉树】前序遍历、中序遍历、后续遍历、层序遍历、锯齿形层序遍历、二叉树右视图

本篇Blog的主题是【二叉树的遍历】，使用【二叉树】这个基本的数据结构来实现，这个高频题的站点是：CodeTop，筛选条件为：目标公司+最近一年+出现频率排序，由高到低的去牛客TOP101去找，只有两个地方都出现过才做这道题
存在morning·2023-09-18 03:49

【力扣刷题笔记】动态规划-一和零-二维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
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他