leecode刷题笔记

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

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

前言刚考完工程伦理的考试，虽然只有10道选择但真不是能通过常理去做的，还好周围全是大佬，拿个八九十分应该可以。另外，感觉身边的人刷题速度都好快啊，一对比就容易焦虑着急，还是慢慢来吧，一件事一件事做好474.一和零-力扣（LeetCode）二维的01背包问题，求的是最大可以装几个物体dp[i][j]含义最多有i个0和j个1的strs的最大子集的大小（装的物体数）为dp[i][j]。递推公式dp[i]
小涛44·2024-01-04 20:13

LeetCode刷题笔记之栈与队列

一、队列与栈相互转换1.232【用栈实现队列】题目：请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素booleanempty()如果队列为空，返回true；否则，返回false说明：你只
abtgu·2024-01-04 20:13

LeeCode刷题记录5------判定字符是否唯一（简单）（面试题）

题目描述：实现一个算法，确定一个字符串s的所有字符是否全都不同。示例1：输入:s="leetcode"输出:false示例2：输入:s="abc"输出:true限制：0<=len(s)<=100如果你不使用额外的数据结构，会很加分。思路分析：看到题目，我们首先想到的应该是把字符串转为字符数组来处理，这确实是个方法，但题目限制了不使用额外的数据结构，那么我们应该怎么办呢。可以使用String自带的三
CodeHui·2024-01-04 12:21

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

今日总结：最后一道题解决的比较糟糕，后续会补上新解法，今天还是将中心放在了前端。Day801.反转字符串（No.344）题目链接代码随想录题解1.1题目编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须**原地修改输入数组**、使用O(1)的额外空间解决这一问题。示例1：输入：s=[“h”,“e”,“l”,“l”,“o”]输出：[
*Soo_Young*·2024-01-04 09:24

[LeeCode-面试02.07]链表相交

一.题目：给定两个（单向）链表，判定它们是否相交并返回交点。请注意相交的定义基于节点的引用，而不是基于节点的值。换句话说，如果一个链表的第k个节点与另一个链表的第j个节点是同一节点（引用完全相同），则这两个链表相交。示例1：输入：intersectVal=8,listA=[4,1,8,4,5],listB=[5,0,1,8,4,5],skipA=2,skipB=3输出：Referenceofthe
Movle·2024-01-04 07:53

每日一练：LeeCode-503. 下一个更大元素 II （中）【单调栈】

本文是力扣LeeCode-503.下一个更大元素II学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。
666-LBJ-666·2024-01-03 23:56

LeetCode Java刷题笔记—148. 排序链表

148.排序链表在O(nlogn)时间复杂度和常数级空间复杂度下，对链表进行排序。由于需要O(nlogn)时间复杂度，那么肯定就是归并排序、快速排序和堆排序。实际上链表排序大部分都是用归并排序，它是一种稳定的排序。所谓归并排序，它采用了分治思想（DivideandConquer）。分(divide)阶段将问题分成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"合并"
刘Java·2024-01-03 21:06

【LeetCode刷题笔记】206. 反转链表：给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

206.反转链表给你单链表的头节点head，请你反转链表，并返回反转后的链表。https://leetcode.cn/problems/reverse-linked-list/示例：输入：head=[1,2,3,4,5]输出：[5,4,3,2,1]方法一：双指针迭代代码示例：/***Definitionforsingly-linkedlist.*publicclassListNode{*intva
️山鸟与鱼不同路️·2024-01-03 21:04

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

今日总结：前端开始学习vue3的新特性，花费时间比较多，今天的题目后面有点难度，明天抽时间复习一下。Day701.四数相加II（No.454）题目链接代码随想录题解1.1题目给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组(i,j,k,l)能满足：0nums1[0]+nums2[0]+nums3[0]+nums4[1]=1+(-2)+(-1)+2
*Soo_Young*·2024-01-03 17:38

每日一练：LeeCode-LCR 123. 图书整理 I （反转链表）（简）【栈、头插法（虚拟头结点）、双指针、递归】

本文是力扣LeeCode-LCR123.图书整理I（简）学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。
666-LBJ-666·2024-01-03 10:55

每日一练：LeeCode-71. 简化路径（中）【栈】

本文是力扣LeeCode-71.简化路径（中）学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。
666-LBJ-666·2024-01-03 10:55

每日一练：LeeCode-739. 每日温度（中）【单调栈】

本文是力扣LeeCode-739.每日温度（中）学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。
666-LBJ-666·2024-01-03 10:49

LeetCode刷题笔记之双指针算法

一、数组相关操作1.27【移除元素】题目：给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。代码：classSolution{publicintremoveElement(int[]nums,intval){//快慢
abtgu·2024-01-02 19:00

LeetCode刷题笔记之字符串

一、反转字符串1.344【反转字符串】**题目：**编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。代码：classSolution{publicvoidreverseString(char[]s){//交换两个数：a^=b;b^=a;a^=b;//双指针法反转数组intle
abtgu·2024-01-02 18:58

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

前言刚过完非常愉快的元旦假期，唔想反工啊啊啊，先刷刷题找回学习的状态吧416.分割等和子集-力扣（LeetCode）dp[target]==target为目标，weight和value相同的01背包问题，用一维遍历dp[j]为容量为j的背包所能装的最大价值dp[j]=max(dp[j],dp[j-num[i]]+nums[i])classSolution{public:boolcanPartiti
小涛44·2024-01-02 15:50

力扣刷题笔记 装满杯子需要的最短总时长

前言本文是为了记录做题思路，便于之后优化。正文先是利用的最大值与最小值来作为每次取水的杯子，然后利用迭代，每次把归零之后的被子清空，之后再输出出来便于自己理解，具体代码如下：amount=[5,4,4]count=0whileTrue:count+=1a=amount.index(max(amount))b=amount.index(min(amount))ifa!=b:amount[a]-=1a
delt_delta·2024-01-01 22:37

力扣刷题笔记

通用基本语法字符要用‘’表示两种进位加法表示都有置于一个循环中才能实现intcarry=0;intt=n1+n2+carry;​    if(t>=10)//需要进位   {      cur=t-10;//当前位      carry=1;   }    else//不需要进位   {      cur=t;      carry=0;   }intcarry=0;//进位sum=n1+n2+c
陈星泽SSR·2024-01-01 20:23

无重复字符的最长子串 python,力扣 (LeetCode)python刷题笔记3.无重复字符的最长子串...

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:s=“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:s=“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必须是子串的长度，“
weixin_39900582·2024-01-01 15:07

每天一道算法题

LeetCode第23题：合并K个升序链表这道题由于K是不固定的，Leecode检测题一般又喜欢出几个K值很大的题，所以肯定不能暴力全量循环做。
白小贱_337e·2024-01-01 11:12

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

今日总结：今天把中心放在前端学习上，最后一个题没有完全理解，明天早起补上吧。勉强算完成任务。（已补上）Day401.两两交换链表中的节点（No.24）题目链接代码随想录题解1.1题目给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。示例1：输入：head=[1,2,3,4]输出：[2,1,4,3]示例2：输入：hea
*Soo_Young*·2024-01-01 08:04

简单易懂——轮转数组：将数组中的元素向右轮转 k 个位置（c语言实现LeeCode.189：中等）

在这篇博客文章中。我们将讨论三种在C语言中将固定长度序列的数组，元素向右轮转'k'位的方法。（即元素向右轮转'k'个位置。如果元素挪动到了数组末尾，仍需要挪动，则从数组开头继续挪动）我们这里使用动图来理解这个过程。接下来所有的用例说明：将后两个数移动到整排数据的前面。即将数列右轮转‘2’位。方法一：翻转法翻转法的时间复杂度为O(N)，空间复杂度为O(1)。我们可以通过以下三个步骤实现：翻转前半部分
渭何河慢慢长大！·2024-01-01 02:48

【LeetCode刷题笔记（13-1）】【Python】【回文数】【反转整数】【简单】

我编写刷题笔记的初衷，是希望能够与读者们分享一个完整的代码是如何在逐步的理性思考下形成的。我非常欢迎读者的批评和指正
高斯小哥·2023-12-31 15:39

双指针Two Point【代码笔记】

双指针【TwoPoint】双指针，顾名思义定义两个左右指针，解决题目的问题双指针又分为很多小类：双指针滑动窗口快慢指针用于替换字母加法问题双指针滑动窗口模板先上霜神leetcode刷题笔记中总结的模板【
PrototypeONE·2023-12-31 07:53

每日一练：LeeCode-20. 有效的括号（简）【栈】

本文是力扣LeeCode-20.有效的括号学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。
666-LBJ-666·2023-12-30 21:45

每日一练：LeeCode-496. 下一个更大元素 I（简）【单调栈】

本文是力扣LeeCode-496.下一个更大元素I学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。
666-LBJ-666·2023-12-30 21:45

每日一练：LeeCode-347. 前 K 个高频元素(中) - 【优先级队列】

本文是力扣LeeCode-347.前K个高频元素学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。
666-LBJ-666·2023-12-30 21:14

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

今日总结：虽然之前刷过链表，但这次做的是有些费力的，也有了更深的理解。整理完今天的Vue笔记就睡。。。DAY301.移除链表元素（No.203）题目链接：https://leetcode.cn/problems/remove-linked-list-elements/description/代码随想录题解：https://programmercarl.com/0203.%E7%A7%BB%E9%9
*Soo_Young*·2023-12-30 13:02

Java实现每日一道算法面试题（7）：leecode6 Z 字形变换

题目：将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z字形排列。比如输入字符串为"LEETCODEISHIRING"行数为3时，排列如下：LCIRETOESIIGEDHN之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。请你实现这个将字符串进行指定行数变换的函数：stringconvert(strings,intnumRows);示例1
alexlee1987·2023-12-30 04:08
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他