力扣刷题笔记

c++算法学习，力扣刷题笔记

c++算法学习，力扣刷题笔记目录c++算法学习，力扣刷题笔记新手村1480.一维数组的动态和1480.一维数组的动态和C++中的位运算符例子更多位运算用法具体示例1672.最富有客户的资产总量新手村力扣新手村题目及解析
黒№·2024-03-06 00:22

力扣刷题笔记丨算法数据结构--查找算法--剑指 Offer 53 - I. 在排序数组中查找数字 I

1题目分析统计一个数字在排序数组中出现的次数。图解算法数据结构-LeetBook-力扣（LeetCode）全球极客挚爱的技术成长平台(leetcode-cn.com)思路一：只需要遍历一遍即可，非常简单；思路二：考虑到nums是非递减数组，可采用二分查找法2代码实现思路一：classSolution{public:intsearch(vector&nums,inttarget){intcount=
小星code·2024-02-19 22:35

【JS力扣刷题笔记】76. 最小覆盖子串

这是跟着代码随想录的顺序学习算法的第？天。（二刷）以下是学习时自己的一些理解与笔记，如有错误欢迎指正与讨论。76.最小覆盖子串参考相关链接：76.最小覆盖子串笔记解本题的主要方法是，滑动窗口+Map。主要思路：left、right记录当前窗口的两端map记录t中各个字符的被覆盖情况，即键名为每个字符，对应的键值为目前滑动窗口中覆盖t所需要的该字符的数量，这意味着键值是有可能出现负数的情况，具体表示
Jamcy123·2024-01-28 17:53

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

LC406根据身高重建队列我的刷题笔记根据身高重建队列1.读题2.解题思路最开始的数组——hi为身高属性ki为这个人前面比他高的人数但是排序是随便儿排的排序好的数组——hi为身高属性ki为这个人前面比他高的人数顺序是按照ki的规律排的参考题解先排序再插入核心思路：“先排序后插入”【1】先按高度hi降序排列【2】再按ki升序排列【3】接着遍历排序后的数组，根据ki插入到对应的的位置上3.代码逻辑【1
敲代码的小提琴手·2024-01-07 00:36

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

前言本文是为了记录做题思路，便于之后优化。正文先是利用的最大值与最小值来作为每次取水的杯子，然后利用迭代，每次把归零之后的被子清空，之后再输出出来便于自己理解，具体代码如下：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

力扣刷题笔记——进制高低位储存数据

1920.基于排列构建数组-力扣（LeetCode）题目描述给你一个从0开始的排列nums（下标也从0开始）。请你构建一个同样长度的数组ans，其中，对于每个i（0buildArray(vector&nums){for(inti=0;i
我我我想出去玩·2023-12-15 15:34

力扣刷题笔记——反转链表

力扣（LeetCode）官网-全球极客挚爱的技术成长平台经典问题反转链表这里给出四种解法1.双指针这种方法是用一个next指针记录当前节点的下一个节点，一个pre指针记录当前节点的前一个节点。只需要遍历一遍链表就可以完成链表的反转classSolution{public:ListNode*reverseList(ListNode*head){ListNode*pre,*curr;curr=head
我我我想出去玩·2023-12-15 15:33

135-分发糖果

题目给出一组孩子评分，要求;a每个孩子至少获得一颗糖果b相邻两个孩子，评分高的孩子糖果数多问题：最少共需要多少颗糖果思路[谷歌高畅力扣刷题笔记]从前往后遍历，如果后一个孩子评分高，保证后一个孩子糖果数多从后往前遍历
凤源blog·2023-11-30 17:22

力扣刷题笔记 Z字形变换

前言本文是为了记录自己做题的思路，便于之后优化。正文看到题目的第一感觉是找规律：s="PAYPALISHIRING"numRows=4print(len(s))#6nprint(s[0],s[6],s[12])#6n-16n+1print(s[1],s[5],s[7],s[11],s[13])#6n+26n-2print(s[2],s[4],s[8],s[10])#6n+3print(s[3],s
delt_delta·2023-11-28 00:15

【力扣刷题笔记】整数-只出现一次的数字

题目剑指OfferII004.只出现一次的数字给你一个整数数组nums，除某个元素仅出现一次外，其余每个元素都恰出现三次。请你找出并返回那个只出现了一次的元素分析本题主要是考虑到一个数，是在int范围内，那么这个数就不会超过32位，可以用一个32位的数组去表示一个数的每一位（换成2进制看）。推广：并且考虑到一个数，出现m次，那么第i位的数之和，一定可以被m整除。即出现m次的数字的第i数位之和%m一
corelone2·2023-11-27 18:04

《力扣刷题笔记》除自身以外数组的乘积&& 复制带随机指针的链表

目录一、本章重点二、除自身以外数组的乘积三、复制带随机指针的链表四、最后古岂无人，孤标凌云道为朋，剑宿吾命，亦狂亦侠亦超凡。一、本章重点题一：除自身以外数组的乘积题二：复制带随机指针的链表二、除自身以外数组的乘积难度：中等给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀
李逢溪·2023-11-23 11:11

力扣刷题笔记：338.比特位计数（四种解法，暴力法-＞记忆搜索法-＞动态规划法，第四种位运算骚操作强烈推荐，层层递进，很容易理解）

题目：338、比特位计数给定一个非负整数num。对于0≤i≤num范围中的每个数字i，计算其二进制数中的1的数目并将它们作为数组返回。示例1:输入:2输出:[0,1,1]示例2:输入:5输出:[0,1,1,2,1,2]进阶:给出时间复杂度为O(n*sizeof(integer))的解答非常容易。但你可以在线性时间O(n)内用一趟扫描做到吗？—————————————————————————————
CV干饭王·2023-11-22 13:07

力扣刷题笔记--12. 整数转罗马数字 python解法

题目描述：中等题罗马数字包含以下七种字符：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。同样
CH。。。·2023-11-22 00:12

力扣刷题笔记--20. 有效的括号 python解法

题目描述：简单题给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例1：输入：s="()"输出：true示例2：输入：s="()[]{}"输出：true示例3：输入：s="(]"输出：false提示：1bool:x=[]foriins
CH。。。·2023-11-20 19:32

【力扣刷题笔记】初级算法

初级算法数组1.删除排序数组中的重复项题目给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有k个元素，那么nums的前k个元素应该保存最终结果。将最终结果插入nums的前k个位置后返回k。不要使用额外的空
阿离离离离离李·2023-11-19 13:59

力扣刷题笔记：栈和队列（13）

20.有效的括号（栈+哈希表）1、用栈存并且匹配括号2、用map存三种括号匹配情况3、直接返回栈是否为空即可classSolution{public:boolisValid(strings){mapres={{'(',')'},{'[',']'},{'{','}'}};stackstk;for(inti=0;istk;stk.push(-1);for(inti=0;ires,help;MinSta
杰尼鬼头大·2023-11-14 23:22

力扣刷题笔记-557. 反转字符串中的单词 III

今天详解力扣一道题，用python语言进行详解详解力扣557.反转字符串中的单词III解决方法具体解答方法一方法二方法三总结557.反转字符串中的单词III题目：给定一个字符串s，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例1：输入：s="Let'stakeLeetCodecontest"输出："s'teLekatedoCteeLtsetnoc"示例2：输入：s="G
小王不叫小王叭·2023-11-07 16:09

力扣刷题笔记之二

目录滑动窗口——至少有K个重复字符的最长子串（力扣395）层序遍历的变形——求二叉树右视所能看到的节点的值二分法的一些感悟二叉树遍历的非递归方式缺失的第一个正数（力扣41题）买卖股票的最佳时机（力扣123题）背包问题反转链表的递归合并链表的递归回溯法全排列（力扣46）全排列-Ⅱ（力扣47题）全排列Ⅲ-字符串全排列（剑指37）子集（力扣78题）子集Ⅱ（力扣90题）组合总和（力扣39题）组合总和Ⅱ（力
#时代不杀菜鸡#·2023-11-03 10:58

力扣刷题笔记：双端队列与优先队列（滑动串口最大值 & 前K个高频元素）

双端队列与优先队列（滑动串口最大值&前K个高频元素）知识点一、滑动窗口最大值例题求解拓展二、前K个高频元素题目求解总结知识点栈与队列基础知识点栈：数据先进后出，可以通过stack.push(value)从栈顶添加元素，stack.top()访问栈顶元素，stack.pop()弹出栈顶元素；队列：数据先进先出，可以通过queue.push(value)从队尾添加元素，queue.front()访问队
404金城武·2023-11-02 05:32

力扣每日一题 275. H 指数 II

力扣刷题笔记275.H指数II1、问题描述给定一位研究者论文被引用次数的数组（被引用次数是非负整数），数组已经按照升序排列。编写一个方法，计算出研究者的h指数。
Blanche117·2023-10-31 21:52

【力扣刷题】day3-4. 寻找两个正序数组的中位数

力扣刷题笔记day34.寻找两个正序数组的中位数题意给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。
程序员听风·2023-10-30 13:16

【力扣刷题】day1-1、两数之和 2、两数相加

力扣刷题笔记day11，两数之和题意给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。
程序员听风·2023-10-30 13:45

【力扣刷题】day1-3. 无重复字符的最长子串

力扣刷题笔记day23.无重复字符的最长子串题意给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
程序员听风·2023-10-30 13:45

力扣刷题笔记

206.反转链表题目给你单链表的头节点head，请你反转链表，并返回反转后的链表。思路双指针首先定义一个cur指针，指向头结点，再定义一个pre指针，初始化为null。然后就要开始反转了，首先要把cur->next节点用tmp指针保存一下，也就是保存一下这个节点。为什么要保存一下这个节点呢，因为接下来要改变cur.next的指向了，将cur.next指向pre，此时已经反转了第一个节点了。接下来，
Breeze°·2023-10-29 10:51

【JS力扣刷题笔记】516. 最长回文子序列

这是跟着代码随想录的顺序学习算法的第？天。以下是学习时自己的一些理解与笔记，如有错误欢迎指正与讨论。516.最长回文子序列参考相关链接：516.最长回文子序列代码随想录笔记题目要求计算最长的回文子序列的长度，因此，这里就定义dp[i][j]来表示区间[i,j]内的最长回文子序列。接着，再看看题目的要求，是求长度，而不是具体的最长子串是什么，这是很关键的一点，如果没有深刻理解这一点，就容易在思考的时
Jamcy123·2023-10-28 08:33

力扣刷题笔记day1(两链表相加)

文章目录题目思路代码题目思路代码varaddTwoNumbers=function(l1,l2){//进位letadd=0;letsum=newListNode('0');lethead=sum;while(add||l1||l2){letval1=(l1!==null?l1.val:0)letval2=(l2!==null?l2.val:0)letr1=val1+val2+add;//求进位ad
醉挽清欢·2023-10-28 00:17

力扣刷题笔记

写在前面该怎么刷题？个人认为首先需要掌握数据结构、基础算法，然后再去练习。掌握思路，再写代码。笔者其他文章有数据结构及算法。刷题的方法进制转化十进制转化为8位的二进制，前面不足补0publicstaticStringtoBinary(Stringnum){//int(十进制)转化为二进制字符StringnumBinary=Integer.toBinaryString(Integer.valueOf
哼唧蛋蛋·2023-10-22 22:32

力扣刷题笔记--设计循环队列（C语言）

1.题目要求题目要求实现指定长度的循环列表，其队尾必须链接在队首之后，且要满足FIFO（先进先出）原则。2.基本思路如果使用单向链表实现这道题，则会出现不好找尾的问题，删除尾之后，前一个指针就成了野指针，而且还会出现无法区分队列满或空的情况，在队列满和空的时候，头指针和尾指针都指向一个位置。为了方便访问尾的前一个元素，本篇文章采用数组实现循环队列，为了使头和尾指针在列表满与列表空时区分开，在开辟数
差分机零号·2023-10-20 05:36

力扣刷题笔记----栈和队列

3、栈（1）有效的括号解题思路：有效的情况：1）不嵌套：()[]{}2）嵌套：{[()]}无效的情况：1）长度为奇数，左括号多余：(()[]{}2）长度为奇数，右括号多余：()[]{}}3）长度为偶数，左括号与右括号不配对：{{()]}图解：（1）遇到左括号，将相应的右括号入栈（2）遇到右括号且匹配则出栈
@烟雨倾城ゝ·2023-10-20 05:06

力扣刷题笔记day01--爬楼梯

题目：假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？解答：递归法：递归地进行爬楼梯求解，遵循下式：该方法简单，但当n>3时会发生重复计算，时间复杂度较高。递归+hashmap法：该法在递归法基础上引入hashmap存放求得的部分，后续使用时直接取出避免重复计算。该方法耗时较短，但空间复杂度还需进一步提高。代码：classSolution{p
滴水穿石ing·2023-10-10 09:16

【力扣刷题笔记】中级算法

中级算法（7.22-8.21）数组和字符串三数之和给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例2：输入：nums=[]输出：[]示例3：输入：nums=[0]输出：[]
阿离离离离离李·2023-10-09 06:57

力扣刷题笔记

力扣刷题笔记单调栈并查集图哈希表+前缀数组链表双指针DFSDP二分法贪心栈滑动窗口其它单调栈Problem:[496.下一个更大元素I]思路典型单调栈题型从右往左遍历nums2，对于nums2[i]，将栈中小于等于
Xing-Zhuang·2023-10-06 05:55

【合集】编程启示录

【合集】编程启示录一、数据结构漫谈扁扁笨算法-AVL树的插入与删除扁扁笨算法-B树的插入与删除二叉树的遍历大冒险二、力扣刷题笔记编程启示录：栈的拿手好戏编程启示录：链表七怪三、编程语法切片NULL四、滚滚而来小车轮编程启示录
繁星依月·2023-09-28 12:30

力扣刷题笔记螺旋矩阵 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

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

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

【力扣刷题笔记】动态规划-一和零-二维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

2-4 LC641 设计循环双端队列 字节校园每日一题 Java力扣刷题笔记

文章目录LC641设计循环双端队列1.读题2.解题思路3.代码逻辑4.Java代码【字节校园每日一题】LC143重排链表1.读题LC641设计循环双端队列我的刷题笔记设计循环双端队列1.读题设计实现双端队列本题我们要实现支持如下操作的方法MyCircularDeque(k):构造函数，双端队列的大小都为k。insertFront():将一个元素添加到双端队列头部。如果操作成功返回true。inse
敲代码的小提琴手·2023-09-09 01:02

2-3 LC622 设计循环队列 字节校园每日一题 LC449 序列化和反序列化二叉搜索树 Java力扣刷题笔记

文章目录LC622设计循环队列1.读题2.解题思路3.代码逻辑4.Java代码【字节校园每日一题】LC449序列化和反序列化二叉搜索树1.读题2.解题思路3.x代码逻辑x4.Java代码LC622设计循环队列我的力扣题解（第一次写题解QAQ）我的刷题笔记设计循环队列1.读题设计你的循环队列（也被称为“环形缓冲器”）实现。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦
敲代码的小提琴手·2023-09-09 01:32

2605. 从两个数字数组里生成最小数字

诸神缄默不语-个人CSDN博文目录力扣刷题笔记文章目录1.我自己写的2.题解2.1用哈希表来判断重复数字2.2用位运算判断重复数字2.3快排1.我自己写的解法：如果有重复数字就直接输出最小的重复数字，如果没有就直接把两个列表里最小的数字拼在一起
诸神缄默不语·2023-09-08 22:59

力扣刷题笔记34｜1005.K次取反后最大化的数组和 、134. 加油站、135. 分发糖果

1005.K次取反后最大化的数组和1.题目：给你一个整数数组nums和一个整数k，按以下方法修改该数组：选择某个下标i并将nums[i]替换为-nums[i]。重复这个过程恰好k次。可以多次选择同一个下标i。以这种方式修改数组后，返回数组可能的最大和。示例1：输入：nums=[4,2,3],k=1输出：5解释：选择下标1，nums变为[4,-2,3]。https://leetcode.cn/pro
爱吃烤冷面_·2023-09-08 03:13

449. 序列化和反序列化二叉搜索树

诸神缄默不语-个人CSDN博文目录力扣刷题笔记Python3版代码提示：#Definitionforabinarytreenode.
诸神缄默不语·2023-09-05 06:30

1281. 整数的各位积和之差

诸神缄默不语-个人CSDN博文目录力扣刷题笔记文章目录1.简单粗暴的遍历2.其实也是遍历，但是用Python内置函数只用写一行1.简单粗暴的遍历Python版：classSolution:defsubtractProductAndSum
诸神缄默不语·2023-08-20 00:07

1749. 任意子数组和的绝对值的最大值

诸神缄默不语-个人CSDN博文目录力扣刷题笔记文章目录1.暴力搜索2.动态规划3.前缀和1.暴力搜索直接用2个指针从索引0开始找到最后一个索引，时间复杂度大概是O(n2)O(n^2)O(n2)吧，总之这么搞不行
诸神缄默不语·2023-08-09 10:52

力扣刷题笔记

诸神缄默不语-个人CSDN博文目录我3年前刷过一波力扣，然后我现在全忘了……好崩溃，从0开始的力扣复活赛！以前刷题用的是Java，现在Java几乎忘光了，所以现在是Python3+Java双语选手。以下题目按照力扣官方顺序排列。1749.任意子数组和的绝对值的最大值
诸神缄默不语·2023-08-09 10:20

力扣刷题笔记

目录1、二分法搜索重点题目2、滑动窗口重点题目3、链表双指针重点题目1、二分法搜索重点题目34.在排序数组中查找元素的第一个和最后一个位置793.阶乘函数后K个零875.爱吃香蕉的珂珂思路：根据要求写出寻找目标值的函数。然后再利用二分法在给定范围内找到答案。当有多个值满足要求时，可以写出寻找最左边或者最右边的二分法。注：找左边界和右边界的方法不太一样。2、滑动窗口重点题目3.无重复字符的最长子串滑
kuyugoing·2023-08-09 05:52

力扣刷题笔记day03--反转链表，无重复字符的最长子串

1.反转链表题目：给你单链表的头节点head，请你反转链表，并返回反转后的链表。例如：输入：head=[1,2,3,4,5]输出：[5,4,3,2,1]该题需要定义一个null节点作为过渡，然后从头至尾依次将每个节点的指针指向前一个节点即可。classsolution{publicListNodereverseList(ListNodehead){ListNodecurr=head;ListNod
滴水穿石ing·2023-07-16 13:02

【力扣刷题笔记（二）】特别技巧，模块突破，45道经典题目分类总结，在不断巩固中精进

还没掌握的可以从这里开始哦：【力扣刷题笔记】由简到难，模块突破，你与AC只差一句提示。
drhrht·2023-07-16 02:56
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他