leecode刷题笔记

leecode | 保龄球获胜者

两选手，进行保龄球比赛。得分规则：前两句内，有一次以上得10分，该局得分乘2最后比较两选手得分情况，选手1得分>选手2return1选手1得分&player1,vector&player2){intans1=0,ans2=0;intres=-1;ans1+=player1[0];ans2+=player2[0];if(player1.size()==1){if(ans1>ans2){res=1;}
ttxiaoxiaobai·2023-12-29 23:29

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

前言这两天机器狗终于搞定了，一个控制ROS大佬，一个计院编程大佬，竟然真把创新点这个弄出来了，牛牛牛牛（菜鸡我只能负责在旁边喊加油）。下午翘了自辩课来刷题，这次应该是元旦前最后一刷了，下午尽量刷多点吧（活就是2024再说嘿嘿）~96.不同的二叉搜索树-力扣（LeetCode）这一题最难的还是找规律，和整数拆分类似，DST定头节点后，左边是小的DST，右边是大的DST，所以可能数是左右可能数相乘dp
小涛44·2023-12-29 22:40

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

前言终于把贪心这一章刷完了，接下来动态规划！好多题啊，争取一两周搞定！动态规划理论基础动规做题五部曲509.斐波那契数-力扣（LeetCode）入门简单，状态转移方程：dp[i]=dp[i-1]+dp[i-2];classSolution{public:intfib(intN){if(Ndp(N+1);//初始条件dp[0]=0;dp[1]=1;//遍历顺序for(inti=2;i&cost){i
小涛44·2023-12-29 22:40

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

前言下午答疑课过于无聊了，后台在跑代码也写不了作业，再刷点题吧~难得一天两篇56.合并区间-力扣（LeetCode）和之前重叠区间是同个类型，和res里的元素比较，重叠就更新res里最后元素的最右边界classSolution{public:vector>merge(vector>&intervals){vector>result;if(intervals.size()==0)returnresu
小涛44·2023-12-29 22:10

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

前言试一试早上+晚上固定时间刷题会不会效率and养成习惯135.分发糖果-力扣（LeetCode）两边一起判断容易顾此失彼从左到右遍历，只比较右比左大的情况，局部and全局：右比左大从右到左遍历，只比较左比右大的情况，局部and全局：左比右大取两次遍历得到的最大值，局部and全局：比左右都大classSolution{public:intcandy(vector&ratings){vectorca
小涛44·2023-12-29 22:09

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

前言早上的时间对我来说太重要了，效率很高，感觉是高中养成的习惯，但是就是睡太晚了，早上只有区区两个消失，感觉不够用啊，希望之后可以早点睡和早点起吧，就像大佬说的，人的身体是有开关的，早上是最好的时光，我就用这个时光来刷题~62.不同路径-力扣（LeetCode）确定dp数组以及下标的含义：dp[i][j]表示从(0,0)出发到(i,j)有dp[i][j]条不同的路径。确定递推公式：dp[i][j]
小涛44·2023-12-29 22:08

刷题升级之路：LeeCode——56.合并区间

题目描述以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例1：输入：intervals=[[1,3],[2,6],[8,10],[15,18]]输出：[[1,6],[8,10],[15,18]]解释：区间[1,3]和[2,6]重叠,将它们合并为[
M号攻城狮·2023-12-29 17:27

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

今日总结：今天在学vue做项目，学校还有很多作业要完成，熬到现在写完了三道题，有点太晚了，最后一道题的题解明天早起补上。（补上了）Day201.有序数组的平方（No.977）给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9
*Soo_Young*·2023-12-29 16:37

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

前言：因为学校的算法考试让我认识了卡哥，为了下学期冲击大厂实习的理想，我加入了卡哥的算法训练营，从今天开始我每天会更新自己的刷题笔记，与大家一起打卡，一起共勉！
*Soo_Young*·2023-12-29 16:06

每日一练：LeeCode-239. 滑动窗口最大值(难)

本文是力扣LeeCode-239.滑动窗口最大值学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。
666-LBJ-666·2023-12-28 18:25

每日一练：LeeCode-1047.删除字符串中的所有相邻重复项

本文是力扣1047.删除字符串中的所有相邻重复项学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。
666-LBJ-666·2023-12-28 18:54

Leetcode 刷题笔记(十三) —— 二叉树篇之二叉树的层序遍历及相关题目

文章目录系列文章目录前言题录102.二叉树的层序遍历107.二叉树的层序遍历II199.二叉树的右视图637.二叉树的层平均值429.N叉树的层序遍历515.在每个树行中找最大值116.填充每个节点的下一个右侧节点指针104.二叉树的最大深度111.二叉树的最小深度系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三、数组类型解题方法三：滑动窗口四、数组类型解题方法四：模拟
a1241692733·2023-12-28 15:55

Mysql表的查询(进阶)

个人简介⭐️个人主页：摸鱼の文酱博客主页‍♂️博客领域：java编程基础,mysql写作风格：干货,干货,还是tmd的干货精选专栏：【Java】【mysql】【算法刷题笔记】博主的码云gitee，平常博主写的程序代码都在里面
摸鱼の文酱·2023-12-28 08:16

leecode 47 :全排列 II

题目：给定一个可包含重复数字的序列，返回所有不重复的全排列。示例:输入:[1,1,2]输出:[[1,1,2],[1,2,1],[2,1,1]]答案1：效率不高，在所有JavaScript提交中击败了10.76%的用户。是把所有的数组取到后，然后去掉相同的数组，这个效率很慢。varpermuteUnique=function(nums){letresult=[];letresult2=[];leto
小强不是蟑螂啊·2023-12-27 22:20

【Leetcode刷题笔记】LCR 103. 零钱兑换

LCR103.零钱兑换解题思路basecase：目标金额amount=0的时候，算法返回0不需要任何硬币就可以凑出目标金额确定状态：原问题和子问题中会变化的变量。由于硬币数量无限，硬币的面额也是题目给定的，只有目标金额会不断向basecase靠近，所以唯一的状态就是目标金额amount确定选择，也就是导致状态产生变化的行为，每次选择一枚硬币，相当于减少了目标金额dp函数/数组的定义：dp数组的元素
Kirvin_xia·2023-12-26 17:46

【LeetCode刷题笔记】动态规划（二）

647.回文子串解题思路：1.暴力穷举，i遍历[0,N)，j遍历[i+1,N]，判断每一个子串s[i,j)是否是回文串，判断是否是回文串可以采用对撞指针的方法。如果是回文串就计数+1
川峰·2023-12-26 08:18

【LeetCode刷题笔记】动态规划（三）

64.最小路径和解题思路：1.DFS从上往下【超时】，定义递归函数dfs(grid,i,j,path)，每次递归中使用path收集（累加）沿途遇到的节点值，然后按照往下走和往右走进行两路递归调用，dfs(grid,i+1,j,path+grid[i
川峰·2023-12-26 08:18

【LeetCode刷题笔记】动态规划（一）

376.摆动序列解题思路：1.动态规划，定义up[i]表示下标i的元素为结尾的【最长上升摆动序列】的长度，down[i]表示下标i的元素为
川峰·2023-12-26 08:17

【LeetCode刷题笔记】动态规划（四）

背包问题0-1背包问题有一个背包，它的容量为C现在有n种不同的物品，他们的编号分别是0...n-1。每一种物品只有一个。在这n种物品中，第i个物品的重量是w[i]，它的价值为v[i]问题是：可以向这个背包中放哪些物品，使得在不超过背包容量的基础上，背包中物品的总价值最大。定义dp[i][j]：表示从[0..i
川峰·2023-12-26 08:46

洛谷 P5595 【XR-4】歌唱比赛 刷题笔记

构造数据P5595【XR-4】歌唱比赛-洛谷|计算机科学教育新生态(luogu.com.cn)XYZXYZ错误原因在于一旦有一位是z代表两者点赞数暂时相同如果z后面不是z137148即第一位相同后两位不同则不满足两者点赞数相等因此我们从前往后检查字符串一旦遇到z后面不是z的情况返回-1即可对于满足条件的输入当一个人领先我们让他输出2而另一个输出1即可相等则大家都输出3.。#include#incl
谦川·2023-12-26 07:29

LeeCode 8. String to Integer (atoi)

image.pngimage.png//overflow///**//*@param{string}str//*@return{number}//*///varmyAtoi=function(str){////最大位数，记录位，返回值，开始值，符号位//letmax=0,//i=0,//n,//start=0,//j=0,//flag=0//str=str.trim()////单个符号//if((
scoyzhao·2023-12-26 03:24

洛谷 P2367 语文成绩 刷题笔记

P2367语文成绩-洛谷|计算机科学教育新生态(luogu.com.cn)差分令a[i]为b[i]数组的前缀和a[n]=b[1]+b[2]+b[3]+.....+b[n];a[n-1]=b[1]+b[2]+b[3]+.....+b[n-1];构造差分数组b[i]=a[i]-a[i-1];有什么好处当我们想对a[l]--a[r]范围内所有数据加上一个数x不必循环for(inti=l;i>a[i];a
谦川·2023-12-26 00:51

洛谷 P1080 [NOIP2012 提高组] 国王游戏 P1842 [USACO05NOV] 奶牛玩杂技 刷题笔记

P1842[USACO05NOV]奶牛玩杂技-洛谷|计算机科学教育新生态(luogu.com.cn)P1080[NOIP2012提高组]国王游戏-洛谷|计算机科学教育新生态(luogu.com.cn)这两题大差不差这俩题都有一个特点即中间的相邻两项交换位置对这两项之后的计算结果没有影响我们讨论这两项是否交换位置对结果大小的影响得到一个解决方案然后将整体不断分成两项两项即可解决问题对于奶牛玩杂技，所
谦川·2023-12-26 00:20

洛谷 P1387 最大正方形 刷题笔记

P1387最大正方形-洛谷|计算机科学教育新生态(luogu.com.cn)找出一个由数字1组成的最大正方形输出该正方形的边长；思路dp画图模拟可以发现当当前点a[i][j]=1,满足构成正方形的初步条件而当前点能构成的最大正方形长度由它的左上角左边和上边正方形边长的最小值决定最小值+1即该点能构成的正方形#include#includeusingnamespacestd;inta[101][10
谦川·2023-12-26 00:20

洛谷 P8772 [蓝桥杯 2022 省 A] 求和 刷题笔记

P8772[蓝桥杯2022省A]求和-洛谷|计算机科学教育新生态(luogu.com.cn)处理前缀和提取公因式然后模拟#includeusingnamespacestd;constintN=2e5+10;longlonga[N];longlongb[N],s[N];intmain(){intn;cin>>n;a[0]=0;for(inti=1;i>a[i];s[i]=s[i-1]+a[i];//
谦川·2023-12-26 00:20

洛谷 P1010 [NOIP1998 普及组] 幂次方 刷题笔记

730三个数将1315分解成1315=2^10+2^8+2^5+2^1+2^0;即分解成108510五个数存入数组快速幂分解部分洛谷P1226【模板】快速幂刷题笔记-CSDN博客因为数据范围较小2*10
谦川·2023-12-26 00:50

洛谷 P1199 [NOIP2010 普及组] 三国游戏 刷题笔记

P1199[NOIP2010普及组]三国游戏-洛谷|计算机科学教育新生态(luogu.com.cn)思路贪心因为每次你拿当下默契值最大的武将时计算机一定会将其拆散所以我们在已知计算机会拆散的情况下我们先选一个武将->计算机拆散->又到我们接下来我们直接拿该武将匹配值中第二大的值。只要拿到所有第二大，而所有第一大又无法组成，所以我们必胜。而对于胜利我们直接拿所有第二大中最大的值，直接获胜。所以读好表
谦川·2023-12-26 00:50

洛谷 P3397 地毯 刷题笔记 二维差分矩阵

P3397地毯-洛谷|计算机科学教育新生态(luogu.com.cn)方法1欺负数据小暴力水过#includeusingnamespacestd;constintN=1010;inta[N][N];intmain(){intn,m;cin>>n>>m;for(inti=0;i>x1>>y1>>x2>>y2;for(intq=x1;qusingnamespacestd;constintN=1010;
谦川·2023-12-26 00:19

LeetCode刷题笔记——模拟(54. 螺旋矩阵)-Go语言

LeetCode刷题笔记——模拟(54.螺旋矩阵)-Go语言54.螺旋矩阵中等给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。
RedJACK~·2023-12-24 08:02

【Linux】进程周边007之进程控制

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负目录前言1.进程创建2.进程终止2.1
樊梓慕·2023-12-23 11:00

【LeetCode刷题笔记】贪心

135.分发糖果解题思路：两个数组+两次遍历，取最大峰值，准备两个数组L和R，默认填充1，先从左往右扫描一遍,更新L数组，如果右边
川峰·2023-12-23 10:37

代码随想录算法训练营Day7 | 233.用栈实现队列、225.用队列实现栈

LeeCode233用栈实现队列本题思路：使用两个栈来实现队列，应该怎么做呢？
一个想打拳的程序员·2023-12-23 04:50

【LeetCode刷题笔记】字符串

844.比较含退格的字符串解题思路：1.双指针，从后往前遍历，设两个指针i和j分别指向字符串s和t的末尾，只要i>=0&&j>=0就循环比较：<
川峰·2023-12-22 20:13

【LeetCode刷题笔记】数学

50.Pow(x,n)解题思路：1.绝对值+快速幂+迭代，由于题目n可能是系统最小值，因此使用n的绝对值。如果n是系统最小值，先让
川峰·2023-12-22 20:43

【LeetCode刷题笔记】前缀树

208.实现Trie(前缀树)解题思路：1.前缀树Map实现，使用一个Map来存储每个字符对应的若干子节点，在构造函数中初始化根节点root为当前对象实例，在插入
川峰·2023-12-22 20:39

Html / CSS刷题笔记

WebKit是一个开源的浏览器引擎，它最初是由苹果公司开发的，并且被广泛用于Safari浏览器和其他基于WebKit的浏览器，比如GoogleChrome的早期版本。它也是构建许多移动设备浏览器的基础。WebKit的主要功能是解析HTML和CSS，并将其渲染为可视化的网页。它还实现了JavaScript解释执行、网络请求、网页缓存、插件支持等功能。WebKit是一个跨平台的引擎，可以运行在多个操作
王哈哈-o·2023-12-22 18:45

LeeCode前端算法基础100题（15）-最大子数组和

一、问题详情：给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例1：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1]的和最大，为 6。示例2：输入：nums=[1]输出：1示例3：输入：nums=[5,4,-1,7,8]输出：23提示：1<=nums.l
尔嵘·2023-12-22 17:44

LeetCode刷题笔记之数组

一、二分查找1.704【二分查找】题目：给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。代码：classSolution{publicintsearch(int[]nums,inttarget){intleft=0;intright=nums.length-1;while(left>1);if(n
abtgu·2023-12-21 16:23

LeetCode刷题笔记之链表

一、移除链表元素1.203【移除链表元素】题目：给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。代码：/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this
abtgu·2023-12-21 16:23

LeetCode刷题笔记之哈希表

一、字母异位词-判断两个参数内容出现的次数是否相等滑动窗口、数组排序、计数法、哈希表1.242【有效的字母异位词】题目：给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词。代码：方法一：哈希表法classSolution{publicbooleanisAnagram(Strings,Stringt){//s和t中每个字
abtgu·2023-12-21 16:45

力扣算法 Java 刷题笔记【链表篇】hot100（一）合并 K 个升序链表（困难） 删除链表的倒数第 N 个结点（中等） 7

文章目录1.合并两个有序链表（简单）==2.合并K个升序链表（困难）==3.环形链表（简单）4.环形链表II（中等）5.链表的中间结点（简单）6.相交链表（简单）7.删除链表的倒数第N个结点（中等）1.合并两个有序链表（简单）地址:https://leetcode-cn.com/problems/merge-two-sorted-lists/ss2021/11/23做题反思：第三次做了，思路清晰很
心海非海_·2023-12-21 16:31

HTML5刷题笔记

在HTML5中，onblur和onfocus是：事件属性onblur和onfocus属于焦点事件：onblur：失去焦点onfocus：获取焦点HTML5事件window事件属性针对window对象触发的事件：onafterprintscript文档打印之后运行的脚本。onbeforeprintscript文档打印之前运行的脚本。onbeforeunloadscript文档卸载之前运行的脚本。on
王哈哈-o·2023-12-21 11:38

【Linux】进程周边006之进程地址空间

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负目录前言1.程序地址空间1.1验证地址空间的排布
樊梓慕·2023-12-21 11:21

leecode | 判别首字母缩略词 | easy

题意简单，讲一下。就是给定一个字符串容器，一个字符串，字符串容器中每个字符串的第一个元素拼接起来（顺序，依次拼接）的结果与上面提供的字符串一样，判别成功。//没啥思路直接手撸暴力上手classSolution{public:boolisAcronym(vector&words,strings){if(words.size()!=s.size()){returnfalse;}for(inti=0;i
ttxiaoxiaobai·2023-12-21 00:50

LeeCode前端算法基础100题（11）-移除元素

一、问题详情：给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部
尔嵘·2023-12-20 15:19

【LeetCode刷题笔记】位运算

231.2的幂解题思路：1.除法，不断循环判断，如果能被2整除，就不断除以2，直到不能被2整除为止，最后结果如果是1，说明可以除尽，是2的幂次方，否则就不是。特判：
川峰·2023-12-20 10:11

【VScode和Leecode的爱恨情仇】command ‘leetcode.signin‘ not found

关于command‘leetcode.signin‘notfound的问题解决方案会进入到LeeCode设置中：@ext:LeetCode.vscode-leetcode凡是连接Leecode连接不上的检查一下原因
孤城冰·2023-12-20 08:34

牛客基础语法（C语言 ）刷题笔记和感悟

有关C语言牛客基础语法题的感悟虽然是基础题但是你真的真的学会了吗学懂了吗学精了吗往往最基础的最能反应水平往往这种最基础的题目做到一目就解除才能在以后复杂的背景下找到相似模型打基础的过程任重而道远题目一KiKi学会了printf在屏幕输出信息，他想输出一架小飞机。请帮他编写程序输出这架小飞机。输入描述：无输出描述：其实这个题目看起来不难其实还是有要注意的比如空格的个数以及每行末尾都要\n换行（初学者
I_T_anddream·2023-12-20 00:56

leecode题解Golang版本-3-无重复字符最长子串

题目无重复字符最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。题解funclengthOfLongestSubstring(sstring)int{m:=make(map[uint8]int)res:=0forl,r:=0,0;rres{res=length}}else{fors[l]!=s[r]{m[s[l]]--l++}m[s[l]]--l++}}returnres}核心
bug_createman·2023-12-19 10:25

leecode题解Golang版本：LCR 015. 找到字符串中所有字母异位词

前言笔者在该专栏会展示golang的题解，该题解已经经过leecode的用例验证，期望能够给大家一些启发。
bug_createman·2023-12-19 10:54
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他