#做题笔记

MySQL做题笔记

1nullnull不参与比较,是否等于null要单独列出不能使用=null，应该使用isnullisnotnullselectnamefromCustomerwherereferee_id替代！=12mod(a,b)a%b13sum(a*b)每一行分别计算a*b，然后计算和14count()selectcount(1)fromusers：统计user中非null的行数selectcount(dis

ミ míＳs °·2024-08-31 05:32

buu做题笔记——[安洵杯 2019]easy_web

BUU[安洵杯2019]easy_web[安洵杯2019]easy_web进入题目就是这样一个页面，先看下源码这里有一个提示，这题应该跟md5有关，这时我注意到了URLhttp://60c3d800-d438-4c23-87c2-dbee32a9e363.node3.buuoj.cn/index.php?img=TXpVek5UTTFNbVUzTURabE5qYz0&cmd=这个img参数后面应该

noViC4·2024-02-04 13:38

leetocode做题笔记|49字母异位词分组

原题链接解题思路：两个字符串互为字母异位词，当且仅当两个字符串包含的字母相同。同一组字母异位词中的字符串具备相同点，可以使用相同点作为一组字母异位词的标志，使用哈希表存储每一组字母异位词，哈希表的键为一组字母以为此的标志，哈希表的值为一组字母异位词列表遍历每个字符串，对于每个字符串，得到该字符串所在的一组字母异位词的标志，将当前字符串加入该组字母异位词的列表中。遍历全部字符串之后，哈希表中每个键值

WEnyue4261·2024-01-25 21:28

LeetCode 98 验证二叉搜索树 Validate Binary Search Tree Python

有关二叉树的做题笔记，Python实现二叉树的定义#Definitionforabinarytreenode.classTreeNode:def__init__(self,x):self.val=xself.left

划水型派大星·2024-01-23 10:39

LeetCode 1 两数之和 Two Sum Python

有关哈希表的LeetCode做题笔记，Python实现1.两数之和TwoSumLeetCodeCN第1题链接第一种方法：用哈希表，时间复杂度是O(n)classSolution:deftwoSum(self

划水型派大星·2024-01-21 19:30

LeetCode 239 滑动窗口最大值 Sliding Window Maximum Python

有关栈、堆、队列的LeetCode做题笔记，Python实现239.滑动窗口最大值SlidingWindowMaximumLeetCodeCN第239题链接第一种方法：用优先队列：大顶堆第二种方法：因为窗口大小固定

划水型派大星·2024-01-05 19:00

leetcode做题笔记2866. 美丽塔 II

给你一个长度为n下标从0开始的整数数组maxHeights。你的任务是在坐标轴上建n座塔。第i座塔的下标为i，高度为heights[i]。如果以下条件满足，我们称这些塔是美丽的：1&a){intn=a.size();vectorsuf(n+1);stackstk;stk.push(n);longlongsum=0;for(inti=n-1;i>=0;--i){intx=a[i];while(stk

si_mple_·2023-12-21 23:01

leetcode做题笔记2415. 反转二叉树的奇数层

给你一棵完美二叉树的根节点root，请你反转这棵树中每个奇数层的节点值。例如，假设第3层的节点值是[2,1,3,4,7,11,29,18]，那么反转后它应该变成[18,29,11,7,4,3,1,2]。反转后，返回树的根节点。完美二叉树需满足：二叉树的所有父节点都有两个子节点，且所有叶子节点都在同一层。节点的层数等于该节点到根节点之间的边数。示例1：输入：root=[2,3,5,8,13,21,3

si_mple_·2023-12-18 13:31

leetcode做题笔记746. 使用最小花费爬楼梯

给你一个整数数组cost，其中cost[i]是从楼梯第i个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。你可以选择从下标为0或下标为1的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。示例1：输入：cost=[10,15,20]输出：15解释：你将从下标为1的台阶开始。-支付15，向上爬两个台阶，到达楼梯顶部。总花费为15。思路一：动态规划c++解法classS

si_mple_·2023-12-18 13:29

做题笔记：SQL Sever 方式做牛客SQL的题目--SQL215

----SQL215查找在职员工自入职以来的薪水涨幅情况查询在职员工自入职以来的薪水涨幅情况，给出在职员工编号emp_no以及其对应的薪水涨幅growth，并按照growth进行升序，输出为:emp_no|growth（注:to_date为薪资调整某个结束日期，或者为离职日期，to_date='9999-01-01’时，表示依然在职，无后续调整记录）表的创建及数据插入：droptableifexi

程饱饱吃得好饱·2023-12-17 19:30

leetcode做题笔记2454. 下一个更大元素 IV

给你一个下标从0开始的非负整数数组nums。对于nums中每一个整数，你必须找到对应元素的第二大整数。如果nums[j]满足以下条件，那么我们称它为nums[i]的第二大整数：j>inums[j]>nums[i]恰好存在一个k满足inums[i]。如果不存在nums[j]，那么第二大整数为-1。比方说，数组[1,2,4,3]中，1的第二大整数是4，2的第二大整数是3，3和4的第二大整数是-1。请你

si_mple_·2023-12-15 07:34

leetcode做题笔记2697. 字典序最小回文串

给你一个由小写英文字母组成的字符串s，你可以对其执行一些操作。在一步操作中，你可以用其他小写英文字母替换s中的一个字符。请你执行尽可能少的操作，使s变成一个回文串。如果执行最少操作次数的方案不止一种，则只需选取字典序最小的方案。对于两个长度相同的字符串a和b，在a和b出现不同的第一个位置，如果该位置上a中对应字母比b中对应字母在字母表中出现顺序更早，则认为a的字典序比b的字典序要小。返回最终的回文

si_mple_·2023-12-15 07:34

leetcode做题笔记2048. 下一个更大的数值平衡数

如果整数x满足：对于每个数位d，这个数位恰好在x中出现d次。那么整数x就是一个数值平衡数。给你一个整数n，请你返回严格大于n的最小数值平衡数。示例1：输入：n=1输出：22解释：22是一个数值平衡数，因为：-数字2出现2次这也是严格大于1的最小数值平衡数。示例2：输入：n=1000输出：1333解释：1333是一个数值平衡数，因为：-数字1出现1次。-数字3出现3次。这也是严格大于1000的最小数

si_mple_·2023-12-15 07:04

leetcode做题笔记2132. 用邮票贴满网格图

给你一个mxn的二进制矩阵grid，每个格子要么为0（空）要么为1（被占据）。给你邮票的尺寸为stampHeightxstampWidth。我们想将邮票贴进二进制矩阵中，且满足以下限制和要求：覆盖所有空格子。不覆盖任何被占据的格子。我们可以放入任意数目的邮票。邮票可以相互有重叠部分。邮票不允许旋转。邮票必须完全在矩阵内。如果在满足上述要求的前提下，可以放入邮票，请返回true，否则返回false。

si_mple_·2023-12-15 06:47

做题笔记：SQL Sever 方式做牛客SQL的题目--SQL156

----SQL156各个视频的平均完播率问题：计算2021年里有播放记录的每个视频的完播率(结果保留三位小数)，并按完播率降序排序注：视频完播率是指完成播放次数占总播放次数的比例。简单起见，结束观看时间与开始播放时间的差>=视频时长时，视为完成播放。输出顺序：video_id|avg_comp_play_rate表的创建及数据的插入：DROPTABLEIFEXISTStb_user_video_l

程饱饱吃得好饱·2023-12-14 16:25

做题笔记：SQL Sever 方式做牛客SQL的题目--VQ35

----VQ35评论替换和去除牛客有评论记录表comment_detail，输出字数大于3的评论的id,comment，且去除其中的中文逗号，查询返回结果名称和顺序为：id|comment表的创建及数据添加：droptableifexistscomment_detail;createtablecomment_detail(idint,--'ID',commenttext,--'评论内容',subj

程饱饱吃得好饱·2023-12-07 00:46

做题笔记：SQL Sever 方式做牛客SQL的题目--VQ

----VQ查询用户刷题日期和下一次刷题日期现有牛客刷题记录表questions_pass_record，请查询用户user_id，刷题日期date（每组按照date降序排列）和该用户的下一次刷题日期nextdate（若是没有则为None），组之间按照user_id升序排序，每组内按照date升序排列，查询返回结果名称和顺序为：user_id|date|nextdate表的创建及数据的添加：dro

程饱饱吃得好饱·2023-12-07 00:46

做题笔记：SQL Sever 方式做牛客SQL的题目--VQ29

----VQ29验证刷题效果，输出题目真实通过率牛客刷题记录表done_questions_record，为验证重复刷题率，需要我们查找一些数据：question_pass_rate表示每个用户不同题目的通过率（同一用户同一题重复提交通过仅计算一次）；pass_rate表示每个用户的提交正确率（只要有提交一次即计算一次）；question_per_cnt表示平均每道不同的题目被提交的次数（只要有一

程饱饱吃得好饱·2023-12-07 00:14

做题笔记：SQL Sever 方式做牛客SQL的题目--VQ34

–VQ34话题的分布情况牛客有评论记录表comment_detail，输出所有第二话题为1002的评论对应的第一话题subject_id1的数量cnt，按照第一话题升序排序，查询返回结果名称和顺序为：subject_id1|cnt表的创建及数据添加：droptableifexistscomment_detail;createtablecomment_detail(idint,--'ID',comm

程饱饱吃得好饱·2023-12-06 07:22

leetcode做题笔记1423. 可获得的最大点数

几张卡牌排成一行，每张卡牌都有一个对应的点数。点数由整数数组cardPoints给出。每次行动，你可以从行的开头或者末尾拿一张卡牌，最终你必须正好拿k张卡牌。你的点数就是你拿到手中的所有卡牌的点数之和。给你一个整数数组cardPoints和整数k，请你返回可以获得的最大点数。示例1：输入：cardPoints=[1,2,3,4,5,6,1],k=3输出：12解释：第一次行动，不管拿哪张牌，你的点数

si_mple_·2023-12-05 08:46

leetcode做题笔记1038. 从二叉搜索树到更大和树

给定一个二叉搜索树root(BST)，请将它的每个节点的值替换成树中大于或者等于该节点值的所有节点值之和。提醒一下，二叉搜索树满足下列约束条件：节点的左子树仅包含键小于节点键的节点。节点的右子树仅包含键大于节点键的节点。左右子树也必须是二叉搜索树。示例1：输入：[4,1,6,0,2,5,7,null,null,null,3,null,null,null,8]输出：[30,36,21,36,35,2

si_mple_·2023-12-05 08:43

leetcode做题笔记1094. 拼车

车上最初有capacity个空座位。车只能向一个方向行驶（也就是说，不允许掉头或改变方向）给定整数capacity和一个数组trips,trip[i]=[numPassengersi,fromi,toi]表示第i次旅行有numPassengersi乘客，接他们和放他们的位置分别是fromi和toi。这些位置是从汽车的初始位置向东的公里数。当且仅当你可以在所有给定的行程中接送所有乘客时，返回true

si_mple_·2023-12-03 09:14

LeetCode 有关哈希表的做题笔记 Python实现

有关哈希表的LeetCode做题笔记，Python实现242.有效的字母异位词ValidAnagramLeetCodeCN第242题链接第一种方法：对两个字符串排序后对比classSolution:defisAnagram

划水型派大星·2023-12-02 18:13

leetcode做题笔记1657. 确定两个字符串是否接近

如果可以使用以下操作从一个字符串得到另一个字符串，则认为两个字符串接近：操作1：交换任意两个现有字符。例如，abcde->aecdb操作2：将一个现有字符的每次出现转换为另一个现有字符，并对另一个字符执行相同的操作。例如，aacabb->bbcbaa（所有a转化为b，而所有的b转换为a）你可以根据需要对任意一个字符串多次使用这两种操作。给你两个字符串，word1和word2。如果word1和wor

si_mple_·2023-12-01 16:32

leetcode做题笔记2336. 无限集中的最小数字

现有一个包含所有正整数的集合[1,2,3,4,5,...]。实现SmallestInfiniteSet类：SmallestInfiniteSet()初始化SmallestInfiniteSet对象以包含所有正整数。intpopSmallest()移除并返回该无限集中的最小整数。voidaddBack(intnum)如果正整数num不存在于无限集中，则将一个num添加到该无限集最后。思路一：利用st

si_mple_·2023-11-30 08:22

leetcode做题笔记1670. 设计前中后队列

请你设计一个队列，支持在前，中，后三个位置的push和pop操作。请你完成FrontMiddleBack类：FrontMiddleBack()初始化队列。voidpushFront(intval)将val添加到队列的最前面。voidpushMiddle(intval)将val添加到队列的正中间。voidpushBack(intval)将val添加到队里的最后面。intpopFront()将最前面的

si_mple_·2023-11-28 18:30

leetcode做题笔记1457. 二叉树中的伪回文路径

给你一棵二叉树，每个节点的值为1到9。我们称二叉树中的一条路径是「伪回文」的，当它满足：路径经过的所有节点值的排列中，存在一个回文序列。请你返回从根到叶子节点的所有路径中伪回文路径的数目。示例1：输入：root=[2,3,1,3,1,null,1]输出：2解释：上图为给定的二叉树。总共有3条从根到叶子的路径：红色路径[2,3,3]，绿色路径[2,1,1]和路径[2,3,1]。在这些路径中，只有红色

si_mple_·2023-11-28 18:00

leetcode做题笔记828. 统计子串中的唯一字符

我们定义了一个函数countUniqueChars(s)来统计字符串s中的唯一字符，并返回唯一字符的个数。例如：s="LEETCODE"，则其中"L","T","C","O","D"都是唯一字符，因为它们只出现一次，所以countUniqueChars(s)=5。本题将会给你一个字符串s，我们需要返回countUniqueChars(t)的总和，其中t是s的子字符串。输入用例保证返回值为32位整数

si_mple_·2023-11-28 18:00

leetcode做题笔记907. 子数组的最小值之和

给定一个整数数组arr，找到min(b)的总和，其中b的范围为arr的每个（连续）子数组。由于答案可能很大，因此返回答案模10^9+7。示例1：输入：arr=[3,1,2,4]输出：17解释：子数组为[3]，[1]，[2]，[4]，[3,1]，[1,2]，[2,4]，[3,1,2]，[1,2,4]，[3,1,2,4]。最小值为3，1，2，4，1，1，2，1，1，1，和为17。示例2：输入：arr=

si_mple_·2023-11-28 18:28

Java算法做题笔记-剑指Offer做题记录

初始完整训练计划第1天栈与队列（简单）剑指Offer09.用两个栈实现队列简单剑指Offer30.包含min函数的栈简单第2天链表（简单）剑指Offer06.从尾到头打印链表简单剑指Offer24.反转链表简单剑指Offer35.复杂链表的复制中等第3天字符串（简单）剑指Offer05.替换空格简单剑指Offer58-II.左旋转字符串简单第4天查找算法（简单）剑指Offer03.数组中重复的数字

夏高木杉·2023-11-27 13:57

leetcode做题笔记242. 有效的字母异位词

给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词。示例1:输入:s="anagram",t="nagaram"输出:true示例2:输入:s="rat",t="car"输出:false思路一：直接利用字符串字典序来作比较python一行classSolution(object):defisAnagram(self,s

si_mple_·2023-11-24 10:24

leetcode做题笔记2216. 美化数组的最少删除数

给你一个下标从0开始的整数数组nums，如果满足下述条件，则认为数组nums是一个美丽数组：nums.length为偶数对所有满足i%2==0的下标i，nums[i]!=nums[i+1]均成立注意，空数组同样认为是美丽数组。你可以从nums中删除任意数量的元素。当你删除一个元素时，被删除元素右侧的所有元素将会向左移动一个单位以填补空缺，而左侧的元素将会保持不变。返回使nums变为美丽数组所需删除

si_mple_·2023-11-24 10:07

leetcode做题笔记1410. HTML 实体解析器

「HTML实体解析器」是一种特殊的解析器，它将HTML代码作为输入，并用字符本身替换掉所有这些特殊的字符实体。HTML里这些特殊字符和它们对应的字符实体包括：双引号：字符实体为"，对应的字符是"。单引号：字符实体为'，对应的字符是'。与符号：字符实体为&，对应对的字符是&。大于号：字符实体为>，对应的字符是>。小于号：字符实体为<，对应的字符是y&&xmp;

si_mple_·2023-11-24 08:36

leetcode做题笔记2342. 数位和相等数对的最大和

给你一个下标从0开始的数组nums，数组中的元素都是正整数。请你选出两个下标i和j（i!=j），且nums[i]的数位和与nums[j]的数位和相等。请你找出所有满足条件的下标i和j，找出并返回nums[i]+nums[j]可以得到的最大值。示例1：输入：nums=[18,43,36,13,7]输出：54解释：满足条件的数对(i,j)为：-(0,2)，两个数字的数位和都是9，相加得到18+36=5

si_mple_·2023-11-19 06:07

leetcode做题笔记2760. 最长奇偶子数组

给你一个下标从0开始的整数数组nums和一个整数threshold。请你从nums的子数组中找出以下标l开头、下标r结尾(0[2,5,4]，满足上述条件。因此，答案就是这个子数组的长度3。可以证明3是满足题目要求的最大长度。示例2：输入：nums=[1,2],threshold=2输出：1解释：在这个示例中，我们选择从l=1开始、到r=1结束的子数组=>[2]。该子数组满足上述全部条件。可以证明1

si_mple_·2023-11-16 20:45

【Leetcode刷题笔记之链表篇】剑指 Offer 22. 链表中倒数第k个节点

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

大家好我叫张同学·2023-11-16 13:26

【做题笔记】LeetCode中栈标签题目的常用操作

最近在LeetCode上做与栈有关的题目,C++的基本操作记不住了,在这里记录一下栈栈是先进后出(FILO)的数据结构,以下是栈的基本操作:#includestacks;s.empty();//如果栈为空返回true，否则返回falses.size();//返回栈中元素的个数s.push(6);//在栈顶压入元素,其值为6s.pop();//弹出栈顶元素并删除该元素s.top();//返回栈顶元素

haining820·2023-11-15 22:52

leetcode做题笔记1334. 阈值距离内邻居最少的城市

有n个城市，按从0到n-1编号。给你一个边数组edges，其中edges[i]=[fromi,toi,weighti]代表fromi和toi两个城市之间的双向加权边，距离阈值是一个整数distanceThreshold。返回能通过某些路径到达其他城市数目最少、且路径距离最大为distanceThreshold的城市。如果有多个这样的城市，则返回编号最大的城市。注意，连接城市i和j的路径的距离等于沿

si_mple_·2023-11-15 22:50

leetcode做题笔记318. 最大单词长度乘积

给你一个字符串数组words，找出并返回length(words[i])*length(words[j])的最大值，并且这两个单词不含有公共字母。如果不存在这样的两个单词，返回0。示例1：输入：words=["abcw","baz","foo","bar","xtfn","abcdef"]输出：16解释：这两个单词为"abcw","xtfn"。示例2：输入：words=["a","ab","abc

si_mple_·2023-11-15 22:50

LeetCode 有关栈、堆、队列的做题笔记 Python实现

有关栈、堆、队列的LeetCode做题笔记，Python实现20.有效的括号ValidParenthesesLeetCodeCN第20题链接使用Stack栈来操作，用了一个技巧是先做一个字典，key为右括号

fongim·2023-11-15 22:16

leetcode做题笔记232. 用栈实现队列

请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素booleanempty()如果队列为空，返回true；否则，返回false说明：你只能使用标准的栈操作——也就是只有pushtotop,

si_mple_·2023-11-15 22:43

Leetcode做题笔记 674. 最长连续递增序列

题目描述给定一个未经排序的整数数组，找到最长且连续的的递增序列，并返回该序列的长度。示例1:输入:[1,3,5,4,7]输出:3解释:最长连续递增序列是[1,3,5],长度为3。尽管[1,3,5,7]也是升序的子序列,但它不是连续的，因为5和7在原数组里被4隔开。示例2:输入:[2,2,2,2,2]输出:1解释:最长连续递增序列是[2],长度为1。注意：数组长度不会超过10000。来源：力扣（Le

晨星_Star·2023-11-14 20:56

leetcode做题笔记231. 2 的幂

给你一个整数n，请你判断该整数是否是2的幂次方。如果是，返回true；否则，返回false。如果存在一个整数x使得n==2x，则认为n是2的幂次方。示例1：输入：n=1输出：true解释：20=1示例2：输入：n=16输出：true解释：24=16示例3：输入：n=3输出：false示例4：输入：n=4输出：true示例5：输入：n=5输出：false思路一：模拟题意c++解法classSolut

si_mple_·2023-11-13 15:17

leetcode做题笔记2586. 统计范围内的元音字符串数

给你一个下标从0开始的字符串数组words和两个整数：left和right。如果字符串以元音字母开头并以元音字母结尾，那么该字符串就是一个元音字符串，其中元音字母是'a'、'e'、'i'、'o'、'u'。返回words[i]是元音字符串的数目，其中i在闭区间[left,right]内。示例1：输入：words=["are","amy","u"],left=0,right=2输出：2解释：-"are

si_mple_·2023-11-11 04:01

【LeetCode与《代码随想录》】数组篇：做题笔记与总结-Java版

代码随想录地址是学习过程中的笔记！图来自代码随想录。文章目录理论题目704.二分查找35.搜索插入位置34.在排序数组中查找元素的第一个和最后一个位置69.x的平方根367.有效的完全平方数理论数组是存放在连续内存空间上的相同类型数据的集合。数组下标都是从0开始的。数组内存空间的地址是连续的。因此，我们在添加和删除元素的时候要移动数组内的其他元素。注意：关于C++的vector，它是容器，不是数组

karshey·2023-11-11 04:30

leetcode做题笔记228. 汇总区间

给定一个无重复元素的有序整数数组nums。返回恰好覆盖数组中所有数字的最小有序区间范围列表。也就是说，nums的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于nums的数字x。列表中的每个区间范围[a,b]应该按如下格式输出："a->b"，如果a!=b"a"，如果a==b示例1：输入：nums=[0,1,2,4,5,7]输出：["0->2","4->5","7"]解释：区间范围

si_mple_·2023-11-11 04:58

【Leetcode刷题笔记之链表篇】21. 合并两个有序链表