leecode刷题笔记

LeeCode 88 ——合并两个有序数组

题目：给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m+n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略。nums2的长度为n。示例1：输
可以燎原的星星·2024-01-16 06:13

代码随想录刷题笔记（DAY11）

今日总结：继续准备期末，今天的算法题目比较简单，晚上看看能不能再整理一篇前端的笔记。Day1101.有效的括号（No.20）题目链接代码随想录题解1.1题目给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例1：输入：s=“()”输出
*Soo_Young*·2024-01-16 00:28

leecode每日一题 1090受标签影响的最大值

受标签影响的最大值贪心思想的运用，以及会使用合理的数据结构进行组织ACcodeclassSolution{public:typedefpairPII;intlargestValsFromLabels(vector&values,vector&labels,intnumWanted,intuseLimit){//贪心地选择价值最大且不超过数量限制的元素intn=values.size();vecto
kokomi&ayaka·2024-01-15 19:47

LeeCode前端算法基础100题（19）反转字符串中的单词

一、问题详情：给你一个字符串s，请你反转字符串中单词的顺序。单词是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的单词分隔开。返回单词顺序颠倒且单词之间用单个空格连接的结果字符串。注意：输入字符串s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。示例1：输入：s="theskyisblue"输出："blueiss
尔嵘·2024-01-15 18:41

LeeCode前端算法基础100题（18）整数转罗马数字

一、问题详情：罗马数字包含以下七种字符：I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值4。同样地
尔嵘·2024-01-15 14:18

【Leecode】1652. Defuse the Bomb

【c++】题目描述如下：你有一颗炸弹要拆除，你的时间不多了！您的告密者将为您提供一个长度为的圆形数组和一个密钥。codenk要解密代码，您必须替换每个数字。所有的号码都更换同时。如果k>0，则用下一个数字的总和替换该数字。ithk如果kdecrypt(vector&code,intk){vectorres(code.size(),0);for(inti=0;i0){inttotal=0;for(i
交换喜悲·2024-01-15 09:14

代码随想录刷题笔记9——贪心算法

贪心算法理论基础贪心的本质是选择每一阶段的局部最优，从而达到全局最优。这一类的题目也没什么固定套路，理论上的求解过程如下：贪心算法一般分为如下四步：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解做题的时候，一般就是想想看本题的局部最优是怎么求解的，解出来看看是否满足全局最优，举几个例子如果都不是反例，那就可以用贪心算法做出来了。分发饼干例题455（简
努力自学的小夏·2024-01-15 09:26

ctfshow_web入门篇刷题笔记

2021/10/16web1直接F12出flagweb2题目提示查看无法查看源代码，我们按F12无反应尝试用鼠标打开源代码（笔者用的是firefox）依次点击打开菜单——更多工具——web开发者工具，此时出flag。web3按F12打开网络进行抓包点头文件出flagweb4题目提示robots，则猜想网站有robots.txt所以在url写http://ba78e536-1324-4bf3-80d
八棱·2024-01-14 23:08

【2023回顾】2024，放马过来吧

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负哈哈虽然不是技术文，但也要继承平时的写作模板年度总结的文章其实是不想弄目录的
樊梓慕·2024-01-14 20:03

【算法】基础算法001之双指针

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.数组分块（数组划分
樊梓慕·2024-01-14 20:00

2018-12-15 LintCode LeeCode刷题指南 part2

|270|MissingNumber.java|Easy|Java|[Array,BitManipulation,Math]|||271|LRUCache.java|Hard|Java|[Design,HashTable,LinkedList]|||272|RemoveDuplicatesfromSortedArray.java|Easy|Java|[Array,TwoPointers]|||27
Albert陈凯·2024-01-14 14:30

LeetCode 剑指offer刷题笔记

本文仅仅是个人写代码时遇到的问题总结！但也欢迎有大佬指出我理解上的错误！三刷题单0303.数组中重复的数字很简单的题。三刷主要看了不开任何空间的方法。主要思路是，让数据归位。一开始数据是混乱的，而且题目给出的数据范围就是在0~n-1。如果nums[i]!=i，数据不在原本的位置上，那就跟这个位置的数据交换nums[i],nums[nums[i]]相等就i++;continue;如何确定重复？在后面
零子若·2024-01-14 08:32

【代码随想录】刷题笔记Day50

前言昨晚做了好多梦啊......不知道是睡好了还是没睡好，又赖了会床才来工位309.买卖股票的最佳时机含冷冻期-力扣（LeetCode）dp[i][j]含义：第i天状态为j+1，所剩的最多现金为dp[i][j]状态一：持有股票状态（今天买+之前就买然后没有操作）状态二：保持卖出股票的状态（两天前就卖出了股票度过一天冷冻期+前一天就是卖出股票状态，一直没操作）状态三：今天卖出股票状态四：今天为冷冻期
小涛44·2024-01-14 06:41

【代码随想录】刷题笔记Day51

前言周六刷题，闻所未闻吧兄弟，不用开组会简直太爽啦300.最长递增子序列-力扣（LeetCode）子序列系列问题，用动态规划解决dp[i]含义表示i之前包括i的以nums[i]结尾的最长递增子序列的长度递推公式j从0到i-1各个位置的最长升序子序列+1的最大值if(nums[i]>nums[j])dp[i]=max(dp[i],dp[j]+1);初始化dp[i]=1，长度都为1遍历顺序从前到后，i
小涛44·2024-01-14 06:10

【代码随想录刷题笔记 Day 49】121. 买卖股票的最佳时机 | 122.买卖股票的最佳时机II

121.买卖股票的最佳时机题目给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例输入：[7,1,5,3,6,4]输出：5解释：在第2天（股票价格=1）的时候买入，在第5天（股票
m0_48857323·2024-01-14 06:08

【代码随想录】刷题笔记Day49

前言跑了个步吃了个饭洗了个澡以及和母上打了个电话，继续来刷题咯o(*￣▽￣*)ブ122.买卖股票的最佳时机II-力扣（LeetCode）贪心法之前写过的，代码直接看【代码随想录】刷题笔记Day35-CSDN
小涛44·2024-01-14 06:35

刷题笔记 Hot100 34. 在排序数组中查找元素的第一个和最后一个位置

根据题意，显然需要使用二分查找解决问题，下面给出递增数组的二分查找模板注：使用二分查找时，数组必须有序publicintbinarySearch(int[]nums,inttarget){intleft=0,right=nums.length-1;while(leftnums[mid]){//数组递增，target比当前值大，到右半边寻找left=mid+1;}elseif(targetnums[
春种一粒粟秋收一粒米·2024-01-14 01:38

LeeCode前端算法基础100题（16）- 轮转数组

一、问题详情：给定一个整数数组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
尔嵘·2024-01-13 19:45

每日一练：LeeCode-104. 二叉树的最大深度【二叉树】

本文是力扣LeeCode-104.二叉树的最大深度学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。给定一个二叉树root，返回其最大深度。
666-LBJ-666·2024-01-13 14:56

2024程序猿面试八股文分享~

我整理了一些八股文面试相关的资料和刷题笔记分享给大家，内容涵盖计算机基础、Java、JVM、spring、设计模式、算法、微服务、分布式、大厂面经等等...质量非常高！！！
程序一逸·2024-01-13 01:04

代码随想录刷题笔记（DAY 10）

今日总结：快要期末考试了，现在在疯狂速成，今天稍微缓和了一点，应该能保证继续每天刷题，欠下的那些寒假补上。Day1001.用栈实现队列（No.232）题目链接代码随想录题解1.1题目请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并
*Soo_Young*·2024-01-12 14:14

【刷题笔记1】

笔记1strings;while(cin>>s);cout>a;cout(要添加头文件）inta[10]={9,6,3,8,5,2,7,4,1,0};sort(a,a+10);//10为元素个数//字符串排序stringa1;cin>>a1;sort(a1.begin(),a1.end());//string是比较标准的couta2;while(cin>>a1)a2.push_back(a1);/
My heart will go ~~·2024-01-11 20:12

【刷题笔记2】

刷题笔记2最小公倍数、最大公约数两个数的最大公约数=两数乘积/最小公倍数#cmath;inta,b;intm=gcd(a,b);//求最大公约数复制字符串substr()函数s.substr(pos,len
My heart will go ~~·2024-01-11 20:12

【刷题笔记3】

笔记3输出小数位数控制。（自动四舍五入，不够就自动补0）doublea=123.456;coutusingnamespacestd;intdigui(intx,inty){if(x==1||y==1)//只有一行或者一列的时候，就有x+y种方法returnx+y;//否则就往上或者往下走一步。returndigui(x-1,y)+digui(x,y-1);}intmain(){intm,n;cin
My heart will go ~~·2024-01-11 20:10

leecode556 | 下一个更大的元素iii

给你一个正整数n，请你找出符合条件的最小整数，其由重新排列n中存在的每位数字组成，并且其值大于n。如果不存在这样的正整数，则返回-1。注意，返回的整数应当是一个32位整数，如果存在满足题意的答案，但不是32位整数，同样返回-1。classSolution{public:intnextGreaterElement(intn){//12-->nums[]={2,1}-->//inx第一个降序位置-->
ttxiaoxiaobai·2024-01-11 14:05

算法：给你一个整数数组 nums 和一个整数k，请你统计并返回该数组中和为 k 的子数组的个数

leecode地址：.-力扣（LeetCode）直接在力扣找了个写好的答案。publicclassSolution{publicintsubarraySum(int[]nums,intk){int
奋斗的阿杰·2024-01-11 07:30

leecode | 670最大交换

简单介绍，就是使用一次机会，将给定数字交换，两数位，交换后的数最大######################################################只使用一次机会，记录每次遍历的[0...i]中的最大数的下标，如果该下标对应的数大于list[i]则替换，结束根据题意，我们应当将大的数放置在高位，而当有数值相同的多个大数时，我们应当选择低位的数字。这句话，我解释一下比如99
ttxiaoxiaobai·2024-01-11 02:58

leecode | 字符串中的额外字符

题意：给定一个s字符串，和一个字典字符串数组d，现在将字符串通过字典中的字符串数组把s切分，求最后剩下无法再切的字符串的长度思路：动态规划倒着切s[n-1]切不了那么问题转换成n-1找到找到一个j使得s[j,n-1]是字典字符串中的一个字符串==========================================所以问题转化为：把s[i-1]当作是额外的字符，d[i]为s前缀s[0..
ttxiaoxiaobai·2024-01-11 02:28

C++刷题笔记

C++刷题笔记1.钞票和硬币题目读取一个带有两个小数位的浮点数，这代表货币价值。在此之后，将该值分解为多种钞票与硬币的和，每种面值的钞票和硬币使用数量不限，要求使用的钞票和硬币的总数量尽可能少。
LZYGO1·2024-01-10 19:03

P1019 [NOIP2000 提高组] 单词接龙 刷题笔记

P1019[NOIP2000提高组]单词接龙-洛谷|计算机科学教育新生态(luogu.com.cn)思路来自大佬Chardo的个人中心-洛谷|计算机科学教育新生态(luogu.com.cn)匹配：将第一个字符串末尾和第二个字符串第一个开始匹配如果j#includeusingnamespacestd;stringstr[20];intuse[20];intn,ans;intclink(stringx
谦川·2024-01-09 22:45

洛谷 P5194 [USACO05DEC] Scales S 刷题笔记

P5194[USACO05DEC]ScalesS-洛谷|计算机科学教育新生态(luogu.com.cn)思路参考大佬薛定谔的鱼的个人中心-洛谷|计算机科学教育新生态(luogu.com.cn)维护一个前缀和数组从后往前一个个遍历所有可能的组合然后进行一定的剪枝voidbfs(intnow,llma){if(ma>m){return;//不符合条件返回#减枝1}if(ma+b[now]usingna
谦川·2024-01-09 22:45

洛谷 P1217 [USACO1.5] 回文质数 Prime Palindromes 刷题笔记

P1217[USACO1.5]回文质数PrimePalindromes-洛谷|计算机科学教育新生态(luogu.com.cn)思路直接枚举减枝优化判断优化1只有偶数才会是质数优化2回文数的判断次数要优于检查素数先判断是否为回文数再检查是否为质数if(hw(i)&&isprime(i))这里有关于&&的条件一但左边函数为0右边函数不再进行判断#includeusingnamespacestd;int
谦川·2024-01-09 22:45

leecode题解Golang版本-300-最长递增子序列

题目描述leecode-300最长递增子串给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。
bug_createman·2024-01-09 20:29

华为工程师总结的LeetCode刷题笔记提供下载，太优秀了

前言：最近又有不少老铁在后台留言说，想进大厂，但是算法不好。最近我整理了一份刷题实录，这份刷题实录，也让我进了心仪的大厂。现在开放分享给大家。希望对大家有所帮助。任何的算法题，如同写作文一样，都有一些模板可以套用的。比如面试常考的DP（动态规划），难的是一些关键点是否能想清楚。比如你能写出动态转移方程，这题基本上就可以AC了。整个刷题实录内容，包括双子针、动态规划、二分查找、贪心算法、深度优先搜索
Python阿南·2024-01-09 19:44

【代码随想录】刷题笔记Day46

前言刚考完自辩，Chat回答举例什么的真方便。早上做组会PPT去了，火速来刷题！139.单词拆分-力扣（LeetCode）单词是物品，字符串s是背包，单词能否组成字符串s，就是问物品能不能把背包装满能重复用，是完全背包，其实也就是双指针的思想，i从头到尾，j从0到idp[i]含义从头开始字符串长度为i，dp[i]为true表示可以拆分为在字典中出现的单词递推公式if([j,i]这个区间的子串出现在
小涛44·2024-01-09 19:19

【代码随想录】刷题笔记Day47

前言又过了个愉快的周末~大组会终于不用开了，理论上已经可以回家了！但是我多留学校几天吧，回家实在太无聊了，也没太多学习的氛围198.打家劫舍-力扣（LeetCode）dp[i]含义考虑下标i（包括i）以内的房屋，最多可以偷窃的金额为dp[i]递推公式：包含偷和不偷dp[i]=max(dp[i-2]+nums[i],dp[i-1]);初始化dp[0]=nums[0]，dp[1]=max(nums[0
小涛44·2024-01-09 19:19

【代码随想录】刷题笔记Day48

前言早上练车去了（好久没有8点前醒了），练科目二两小时下来脚根可真酸啊，希望下周一把过。练完顺带去Apple西湖免费换新了耳机，羊毛爽！121.买卖股票的最佳时机-力扣（LeetCode）贪心法更新最小值，更新最大区间利润值classSolution{public:intmaxProfit(vector&prices){intlow=INT_MAX;intresult=0;for(inti=0;i
小涛44·2024-01-09 19:17

计网期末复习刷题笔记

文章目录试卷1试卷2试卷11．MAC地址通常存储在计算机的（）。A.网卡上B.内存中C.高速缓存中D.硬盘上2．下面关于以太网的描述正确的是（）。A.数据包以广播方式发送B.所有结点可以同时发送和接收数据C.两个结点相互通信时，其它结点不检测总线上的信号D.网络中有一个控制中心，用于控制所有结点的发送和接收3．如果子网掩码是255.255.255.224，那么主机218.22.50.40所在的驻留
太极生两鱼·2024-01-08 07:27

每日一练：LeeCode-388. 文件的最长绝对路径【字符串、栈方法】

本文是力扣LeeCode-388.文件的最长绝对路径学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。假设有一个同时存储文件和目录的文件系统。
666-LBJ-666·2024-01-07 21:02

每日一练：LeeCode-641. 设计循环双端队列【设计】

本文是力扣LeeCode-641.设计循环双端队列学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。设计实现双端队列。
666-LBJ-666·2024-01-07 21:29

leecode-代码随想录-学习笔记1

编程语言基础课，重新学习kamacoder.com基础语法；ACM输入输出通用模板；之前Java狂神说的学习笔记（但是还是按照编程习惯用了C++，感觉更底层好写代码）。正式开始：下面按照题目-我的解答思路和代码-代码随想录给出的讲解的顺序写的，给出的讲解大部分是直接粘过来的，代码都是直接粘的，有的可能会加上自己的理解，当笔记记录的，欢迎讨论。一、数组思维上一般都不难，主要考察对代码的掌控能力。1.
一天的大太阳·2024-01-07 18:16

6-5 【Arrays.sort方法的重写还要仔细理解】字节校园每日一题 LC406 根据身高重建队列 Java力扣刷题笔记

LC406根据身高重建队列我的刷题笔记根据身高重建队列1.读题2.解题思路最开始的数组——hi为身高属性ki为这个人前面比他高的人数但是排序是随便儿排的排序好的数组——hi为身高属性ki为这个人前面比他高的人数顺序是按照
敲代码的小提琴手·2024-01-07 00:36

leecode | 每日温度

leecode739给定一个整数数组temperatures，表示每天的温度，返回一个数组answer，其中answer[i]是指对于第i天，下一个更高温度出现在几天后。
ttxiaoxiaobai·2024-01-06 21:40

leecode | 829连续整数求和

给一个整数n求连续整数的和等于n的个数这道题是一个数论的思想解决思路：数必须是连续的，可以转化成一个通用的公式，以101为例做一般性推导，：101＝101＝50＋51＝24＋25＋26＋27=24*4+6＝a*n+(n-1)*n/2归纳出一般性结论：y=a*n+(n-1)*n/2==>a=y/n-(n-1)/2==>猜想：a是整数才能匹配以y＝101为例a=101/n-(n-1)/2(n-1)/2
ttxiaoxiaobai·2024-01-06 21:40

每日一练：LeeCode-316. 去除重复字母【字符串操作+单调栈+布尔型变量】

本文是力扣LeeCode-316.去除重复字母学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。给你一个字符串s，请你去除字符串中重复的字母，使得每个字母只出现一次。
666-LBJ-666·2024-01-06 20:15

每日一练：LeeCode-344. 反转字符串【双指针】

本文是力扣LeeCode-344.反转字符串学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。编写一个函数，其作用是将输入的字符串反转过来。
666-LBJ-666·2024-01-06 20:15

Leecode 809.情感丰富的文字 ----双指针

题目描述：有时候人们会用重复写一些字母来表示额外的感受，比如"hello"->"heeellooo","hi"->"hiii"。我们将相邻字母都相同的一串字符定义为相同字母组，例如："h","eee","ll","ooo"。对于一个给定的字符串S，如果另一个单词能够通过将一些字母组扩张从而使其和S相同，我们将这个单词定义为可扩张的（stretchy）。扩张操作定义如下：选择一个字母组（包含字母c）
Roverose·2024-01-06 02:47

Leecode刷题笔记---1218.最长定差子序列

题目描述给你一个整数数组arr和一个整数difference，请你找出并返回arr中最长等差子序列的长度，该子序列中相邻元素之间的差等于difference。子序列是指在不改变其余元素顺序的情况下，通过删除一些元素或不删除任何元素而从arr派生出来的序列。示例1：输入：arr=[1,2,3,4],difference=1输出：4解释：最长的等差子序列是[1,2,3,4]。示例2：输入：arr=[1
Roverose·2024-01-06 02:47

LeeCode -- 3. 无重复字符的最长子串

小景哥哥博客3.无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3
勤奋的凯尔森同学·2024-01-05 01:24

【代码随想录】刷题笔记Day45

前言早上又赖了会床......早睡早起是奢望了现在，新一年不能这样！支棱起来！377.组合总和Ⅳ-力扣（LeetCode）这一题用的就是完全背包排列数的遍历顺序：先背包再物品，从前往后求的也是有几种方法，dp[j]+=dp[j-nums[i]];dp[0]=1测试用例有坑，dp[j]求和不能超过32位整数范围......classSolution{public:intcombinationSum4
小涛44·2024-01-04 20:44
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他