#做题笔记

leetcode做题笔记213. 打家劫舍 II

你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，今晚能够偷窃到的最高金额。示例1：输入：nums=[2,3,2]输出：3解释：你不能先偷
si_mple_·2023-11-06 03:57

leetcode做题笔记215. 数组中的第K个最大元素

给定整数数组nums和整数k，请返回数组中第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。你必须设计并实现时间复杂度为O(n)的算法解决此问题。示例1:输入:[3,2,1,5,6,4],k=2输出:5示例2:输入:[3,2,3,1,2,4,5,5,6],k=4输出:4思路一：优先队列c++解法classSolution{public:intfindKth
si_mple_·2023-11-06 03:27

数据结构与算法之动态规划 做题思路总结 附详解

个人学习代码随想录的做题笔记，如果对你有帮助，请一键三连（点赞+收藏+关注）哦~感谢支持！欢迎各位在评论区与博主友好讨论！
MuqiuWhite·2023-11-04 02:43

leetcode做题笔记211. 添加与搜索单词 - 数据结构设计

请你设计一个数据结构，支持添加新单词和查找字符串是否与任何先前添加的字符串匹配。实现词典类WordDictionary：WordDictionary()初始化词典对象voidaddWord(word)将word添加到数据结构中，之后可以对它进行匹配boolsearch(word)如果数据结构中存在字符串与word匹配，则返回true；否则，返回false。word中可能包含一些'.'，每个.都可以
si_mple_·2023-11-04 02:40

leetcode做题笔记209. 长度最小的子数组

给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其总和大于等于target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组 [4,3] 是该条件下的长度最小的子数组。示例2：输入：target=4,
si_mple_·2023-11-02 21:22

leetcode做题笔记208. 实现 Trie (前缀树)

Trie（发音类似"try"）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。请你实现Trie类：Trie()初始化前缀树对象。voidinsert(Stringword)向前缀树中插入字符串word。booleansearch(Stringword)如果字符串word在前缀树中，返回true（即，在检索之前已经插入）
si_mple_·2023-11-02 21:22

leetcode做题笔记210. 课程表 II

现在你总共有numCourses门课需要选，记为0到numCourses-1。给你一个数组prerequisites，其中prerequisites[i]=[ai,bi]，表示在选修课程ai前必须先选修bi。例如，想要学习课程0，你需要先完成课程1，我们用一个匹配来表示：[0,1]。返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序，你只要返回任意一种就可以了。如果不可能完成所有课程，
si_mple_·2023-11-02 21:40

【Leetcode刷题笔记之链表篇】876. 链表的中间结点

本文由【大家好我叫张同学】原创，首发于CSDN✨精品专栏（不定时更新）【数据结构+算法】【做题笔记】【C语言编程学习】☀️精品文章推荐【C语言进阶学习笔记】三、字符串函数详解（1）（爆肝吐血整理，建议收藏
大家好我叫张同学·2023-11-01 23:02

leetcode做题笔记207. 课程表

你这个学期必须选修numCourses门课程，记为0到numCourses-1。在选修某些课程之前需要一些先修课程。先修课程按数组prerequisites给出，其中prerequisites[i]=[ai,bi]，表示如果要学习课程ai则必须先学习课程bi。例如，先修课程对[0,1]表示：想要学习课程0，你需要先完成课程1。请你判断是否可能完成所有课程的学习？如果可以，返回true；否则，返回f
si_mple_·2023-10-31 17:58

leetcode做题笔记206. 反转链表

给你单链表的头节点head，请你反转链表，并返回反转后的链表。示例1：输入：head=[1,2,3,4,5]输出：[5,4,3,2,1]示例2：输入：head=[1,2]输出：[2,1]示例3：输入：head=[]输出：[]思路一：头插法c语言解法structListNode*reverseList(structListNode*head){structListNode*pre=NULL;stru
si_mple_·2023-10-31 17:54

leetcode做题笔记205. 同构字符串

给定两个字符串s和t，判断它们是否是同构的。如果s中的字符可以按某种映射关系替换得到t，那么这两个字符串是同构的。每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。思路一：哈希表c++解法classSolution{public:boolisIsomorphic(strings,stringt){un
si_mple_·2023-10-28 22:31

leetcode做题笔记203. 移除链表元素

给你一个链表的头节点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输出：[]示例3：输入：head=[7,7,7,7],val=7输出：[]思路一：另设一个头节点c++解法classSolution{public
si_mple_·2023-10-28 09:30

leetcode做题笔记202. 快乐数

编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果这个过程结果为1，那么这个数就是快乐数。如果n是快乐数就返回true；不是，则返回false。思路一：找规律c语言解法boolisHappy(intn){while(n>=10){intk=0;while(n>
si_mple_·2023-10-28 09:00

leetcode做题笔记204. 计数质数

给定整数n，返回所有小于非负整数n的质数的数量。示例1：输入：n=10输出：4解释：小于10的质数一共有4个,它们是2,3,5,7。示例2：输入：n=0输出：0示例3：输入：n=1输出：0思路一：埃式筛法c++解法classSolution{public:intcountPrimes(intn){inta[n+1];intcount=0;for(inti=2;i
si_mple_·2023-10-28 09:23

leetcode做题笔记200. 岛屿数量

给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例1：输入：grid=[["1","1","1","1","0"],["1","1","0","1","0"],["1","1","0","0","0"],["0","0","0","0","0
si_mple_·2023-10-25 04:21

leetcode做题笔记201. 数字范围按位与

给你两个整数left和right，表示区间[left,right]，返回此区间内所有数字按位与的结果（包含left、right端点）。示例1：输入：left=5,right=7输出：4示例2：输入：left=0,right=0输出：0示例3：输入：left=1,right=2147483647输出：0思路一：模拟题意c++解法classSolution{public:intrangeBitwise
si_mple_·2023-10-25 04:15

如何做CTF中MISC的图片隐写，CTF图片隐写入门

虽然我接触CTF时间不长，在做题过程中还积累了很多做题笔记获得一些破解CTF隐写的方法，虽然不全，但是作为点滴记录也是非常不错的。
Scalzdp·2023-10-23 11:07

leetcode做题笔记199. 二叉树的右视图

给定一个二叉树的根节点root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例1:输入: [1,2,3,null,5,null,4]输出: [1,3,4]示例2:输入: [1,null,3]输出: [1,3]示例3:输入: []输出: []思路一：递归c++解法classSolution{public:vectorrightSideView(TreeNode*roo
si_mple_·2023-10-23 07:30

leetcode做题笔记190. 颠倒二进制位

颠倒给定的32位无符号整数的二进制位。提示：请注意，在某些语言（如Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。在Java中，编译器使用二进制补码记法来表示有符号整数。因此，在示例2中，输入表示有符号整数-3，输出表示有符号整数-1073741825。思路一：位运算c
si_mple_·2023-10-23 02:52

leetcode做题笔记191. 位1的个数

编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为'1'的个数（也被称为汉明重量）。提示：请注意，在某些语言（如Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。在Java中，编译器使用二进制补码记法来表示有符号整数。因此，在示例3中，
si_mple_·2023-10-23 02:52

leetcode做题笔记198. 打家劫舍

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。思路一：动态规划c语言解法introb(int*nums,intnumsSize){if(numsSize==1
si_mple_·2023-10-23 02:21

【每日一题见微知著】Map和Set+滑动窗口——存在重复元素 II

⭐️寒假新坑——代码之狐的每日做题笔记219.存在重复元素II-Easy题目描述：给你一个整数数组nums和一个整数k，判断数组中是否存在两个不同的索引i和j，满足nums[i]==nums[j]且abs
代码之狐·2023-10-22 16:01

【每日一题见微知著】模拟题——三合一（比赛次数、对角线历遍、生命游戏）

⭐️寒假新坑——代码之狐的每日做题笔记1688.比赛中的配对次数给你一个整数n，表示比赛中的队伍数。比赛遵循一种独特的赛制：如果当前队伍数是偶数，那么每支队伍都会与另一支队伍配对。
代码之狐·2023-10-22 03:46

leetcode做题笔记189. 轮转数组

给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]示例2:输入：nums=[-1,-100,3,99],k=2输出：[3,99,-1,-10
si_mple_·2023-10-19 07:26

leetcode做题笔记179. 最大数

给定一组非负整数nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。示例1：输入：nums=[10,2]输出："210"示例2：输入：nums=[3,30,34,5,9]输出："9534330"思路一：转换后排序c++解法classSolution{public:stringlargestNumber(vector&
si_mple_·2023-10-17 20:43

leetcode做题笔记174. 地下城游戏

恶魔们抓住了公主并将她关在了地下城dungeon的右下角。地下城是由mxn个房间组成的二维网格。我们英勇的骑士最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至0或以下，他会立即死亡。有些房间由恶魔守卫，因此骑士在进入这些房间时会失去健康点数（若房间里的值为负整数，则表示骑士将损失健康点数）；其他房间要么是空的（房间
si_mple_·2023-10-17 20:13

leetcode做题笔记175. 组合两个表

SQLSchemaPandasSchema表:Person+-------------+---------+|列名|类型|+-------------+---------+|PersonId|int||FirstName|varchar||LastName|varchar|+-------------+---------+personId是该表的主键（具有唯一值的列）。该表包含一些人的ID和他们的
si_mple_·2023-10-17 20:12

leetcode做题笔记188. 买卖股票的最佳时机 IV

给你一个整数数组prices和一个整数k，其中prices[i]是某支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成k笔交易。也就是说，你最多可以买k次，卖k次。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1：输入：k=2,prices=[2,4,1]输出：2解释：在第1天(股票价格=2)的时候买入，在第2天(股票价格=4)的时候卖出，
si_mple_·2023-10-17 20:05

攻防世界题目练习——Web引导模式（三）（持续更新）

page=about，我以为是文件包含什么的，反复试了几次，想用…/…/…/…/etc/passwd，但是发现.似乎被过滤了，实在不知道怎么做了，于是找了几篇解题博客：攻防世界-mfw-(详细操作)做题笔记攻防世界
什么都没学会·2023-10-16 22:54

leetcode做题笔记 283移动零 python

给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。思路：这道题比较简单，设置指针若索引所在的值为零，则删除并计数，最后在列表末尾添加计数个数的零即可classSolution:defmoveZeroes(self,nums:List[int])->None:"""Donotreturnanything,mod
MiaZX·2023-10-16 04:59

leetcode做题笔记172. 阶乘后的零

给定一个整数n，返回n!结果中尾随零的数量。提示n!=n*(n-1)*(n-2)*...*3*2*1示例1：输入：n=3输出：0解释：3!=6，不含尾随0示例2：输入：n=5输出：1解释：5!=120，有一个尾随0示例3：输入：n=0输出：0思路一：找规律c语言解法inttrailingZeroes(intn){intcount=0;while(n>=5){count+=n/5;n/=5;}ret
si_mple_·2023-10-15 02:14

leetcode做题笔记173. 二叉搜索树迭代器

实现一个二叉搜索树迭代器类BSTIterator，表示一个按中序遍历二叉搜索树（BST）的迭代器：BSTIterator(TreeNoderoot)初始化BSTIterator类的一个对象。BST的根节点root会作为构造函数的一部分给出。指针应初始化为一个不存在于BST中的数字，且该数字小于BST中的任何元素。booleanhasNext()如果向指针右侧遍历存在数字，则返回true；否则返回f
si_mple_·2023-10-15 02:35

BUUCTF jarvisoj_level2_x64

小白做题笔记，不建议阅读。这道题还好吧。
y6y6y666·2023-10-14 20:54

leetcode做题笔记167. 两数之和 II - 输入有序数组

给你一个下标从1开始的整数数组numbers，该数组已按非递减顺序排列，请你从数组中找出满足相加之和等于目标数target的两个数。如果设这两个数分别是numbers[index1]和numbers[index2]，则1twoSum(vector&numbers,inttarget){intn=numbers.size();vectorres;intleft=0,right=n-1;while(l
si_mple_·2023-10-13 09:11

leetcode做题笔记171. Excel 表列序号

给你一个字符串columnTitle，表示Excel表格中的列名称。返回该列名称对应的列序号。例如：A->1B->2C->3...Z->26AA->27AB->28...示例1:输入:columnTitle="A"输出:1示例2:输入:columnTitle="AB"输出:28示例3:输入:columnTitle="ZY"输出:701思路一：模拟题意c语言解法inttitleToNumber(ch
si_mple_·2023-10-13 09:11

leetcode做题笔记169. 多数元素

给定一个大小为n的数组nums，返回其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例1：输入：nums=[3,2,3]输出：3示例2：输入：nums=[2,2,1,1,1,2,2]输出：2思路一：排序后记录数的个数c语言解法intcmp(constvoid*a,constvoid*b){return*(int*)a-*(
si_mple_·2023-10-13 09:37

leetcode做题笔记168. Excel表列名称

给你一个整数columnNumber，返回它在Excel表中相对应的列名称。例如：A->1B->2C->3...Z->26AA->27AB->28...示例1：输入：columnNumber=1输出："A"示例2：输入：columnNumber=28输出："AB"示例3：输入：columnNumber=701输出："ZY"示例4：输入：columnNumber=2147483647输出："FXSH
si_mple_·2023-10-11 10:20

verilog练习：hdlbits网站上的做题笔记（5）

这篇文章，是接着《verilog练习：hdlbits网站上的做题笔记（4）》写的！
杰之行·2023-10-11 01:17

[刷刷刷] 力扣做题笔记（更新中）

文章目录1.方向比速度更重要2.运算2.1.缺失的第一个正数2.2.和为K的子数组3.正则表达式3.1.表示数值的字符串4.排序4.1.快排4.2.桶排4.3.插入排序4.4.归并排序5.数据结构5.1.链表5.1.1.LFU缓存（链表插入顺序）5.1.2.判断链表中是否存在环以及环的起点5.2.我的日程表安排三（利用treemap有序性）5.3.线段树5.4.Tree5.4.1.计算右侧小于当前
丧心病狂の程序员·2023-10-09 06:58

leetcode做题笔记164. 最大间距

给定一个无序的数组nums，返回数组在排序之后，相邻元素之间最大的差值。如果数组元素个数小于2，则返回0。您必须编写一个在「线性时间」内运行并使用「线性额外空间」的算法。示例1:输入:nums=[3,6,9,1]输出:3解释:排序后的数组是[1,3,6,9],其中相邻元素(3,6)和(6,9)之间都存在最大差值3。示例2:输入:nums=[10]输出:0解释:数组元素个数小于2，因此返回0。思路一
si_mple_·2023-10-09 06:57

leetcode做题笔记165. 比较版本号

给你两个版本号version1和version2，请你比较它们。版本号由一个或多个修订号组成，各修订号由一个'.'连接。每个修订号由多位数字组成，可能包含前导零。每个版本号至少包含一个字符。修订号从左到右编号，下标从0开始，最左边的修订号下标为0，下一个修订号下标为1，以此类推。例如，2.5.33和0.1都是有效的版本号。比较版本号时，请按从左到右的顺序依次比较它们的修订号。比较修订号时，只需比较
si_mple_·2023-10-09 06:57

leetcode做题笔记166. 分数到小数

给定两个整数，分别表示分数的分子numerator和分母denominator，以字符串形式返回小数。如果小数部分为循环小数，则将循环的部分括在括号内。如果存在多个答案，只需返回任意一个。对于所有给定的输入，保证答案字符串的长度小于104。示例1：输入：numerator=1,denominator=2输出："0.5"示例2：输入：numerator=2,denominator=1输出："2"示例
si_mple_·2023-10-09 06:26

leetcode 2/14-2/20做题笔记

拼接最大数（HARD）划分解空间：第一个数组取x个数，第二个数组取y个数，其中x+y=kx+y=kx+y=k。显然取的数在满足顺序条件的情况下是最大数，利用单调栈求解取数后，转化为如何将两个序列拼成最大数。双指针（归并）即可。使用双指针贪心归并。考察两个序列的第一个数。若不等则取较大的，指针后移。若相等，考察后面第一个不等的数，较大的那个序列指针加1。classSolution{//从num中删除
nth2000·2023-10-08 21:40

【每日一题见微知著】模拟题（股票价格波动）+力扣周赛题

⭐️寒假新坑——代码之狐的每日做题笔记2034.股票价格波动题目描述：给你一支股票价格的数据流。数据流中每一条记录包含一个时间戳和该时间点股票对应的价格。
代码之狐·2023-10-08 09:54

leetcode做题笔记162. 寻找峰值

峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设nums[-1]=nums[n]=-∞。你必须实现时间复杂度为O(logn)的算法来解决此问题。思路一：二分c++解法classSolution{public:intfindPeakElement(vector&nums){int
si_mple_·2023-10-05 23:19

leetcode做题笔记160. 相交链表

给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。思路一：模拟题意structListNode*getIntersectionNode(structListNode*headA,structListNode*
si_mple_·2023-10-04 23:47

【做题笔记】多项式/FFT/NTT

HDU1402-A*BProblemPlus题目链接大数乘法是多项式的基础应用，其原理是将多项式f(x)=a0+a1x+a2x2+a3x3+⋯+anxnf(x)=a_0+a_1x+a_2x^2+a_3x^3+\cdots+a_nx^nf(x)=a0+a1x+a2x2+a3x3+⋯+anxn中的x=10x=10x=10，然后让大数的每一位当做对应的10y10^y10y的系数，然后进行多项式乘法运算，
xhyu61·2023-10-04 22:09

leetcode sql做题笔记二 中级篇

中等难度一共14题1.574.WinningCandidatejoin问题找出出现频率最高的，然后连接表找出对应的值;如果不用subquery的In的话可以直接joinselect好的另一个表selectNamefromCandidatejoin(selectCandidateIdfromVotegroupbyCandidateIdorderbycount(*)desclimit1)aswinne
吃面米糕·2023-10-02 12:45

LeetCode 242 有效的字母异位词 Valid Anagram Python

有关哈希表的LeetCode做题笔记，Python实现242.有效的字母异位词ValidAnagramLeetCodeCN第242题链接第一种方法：对两个字符串排序后对比classSolution:defisAnagram
划水型派大星·2023-10-01 03:51

leetcode做题笔记155. 最小栈

设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。实现MinStack类:MinStack()初始化堆栈对象。voidpush(intval)将元素val推入堆栈。voidpop()删除堆栈顶部的元素。inttop()获取堆栈顶部的元素。intgetMin()获取堆栈中的最小元素。思路一：模拟题意c++解法classMinStack{stackx_stack;stack
si_mple_·2023-10-01 00:15
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他