刷刷刷题

Leedcode刷题——滑动窗口

应用场景一般用于求一个序列中符合条件的最大(小)子序列如：①T209长度最小的子数组给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其总和大于等于target的长度最小的连续子数组[numsl,numsl+1,…,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子
Nana 10·2024-01-24 00:02

Leetcode刷题笔记题解（C++）：LCR 174. 寻找二叉搜索树中的目标节点

思路：二叉搜索树的中序遍历是有序的从大到小的，故得出中序遍历的结果，即要第cnt大的数为倒数第cnt的数/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*TreeNode(i
Demo.demo·2024-01-24 00:24

Leetcode刷题笔记题解（C++）：LCR 153. 二叉树中和为目标值的路径

思路：利用回溯的思想，回溯的退出条件为当前节点为空，是符合路径的判断条件为路径和为目标值且叶子节点包含了，代码如下：/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*Tree
Demo.demo·2024-01-24 00:24

Leetcode刷题笔记题解（C++）：LCR 102. 目标和

思路：利用回溯去遍历，回溯结束条件为遍历到最后一个数字，如果符合target则目标数+1classSolution{public://记录合为结果的数量intcount=0;intfindTargetSumWays(vector&nums,inttarget){//利用回溯来寻找backtrack(nums,target,0,0);returncount;}voidbacktrack(vector
Demo.demo·2024-01-24 00:54

Leetcode刷题笔记题解（C++）：165. 比较版本号

思路：利用小数点来分开求和，判断和是否相等来推断两个版本号是否一致classSolution{public:intcompareVersion(stringversion1,stringversion2){inti=0;//记录version1的字符下标intj=0;//记录version2的字符下标intnum1=0;//保存version1的和intnum2=0;//保存version2的和w
Demo.demo·2024-01-24 00:53

Leetcode刷题笔记题解（C++）：LCR 121. 寻找目标值 - 二维数组

思路：从左小角或者右上角开始遍历，假设右上角开始遍历，如果当前值大于目标值则列-1；如果当前值小于目标值则行+1，以此遍历来查找目标值；注意col和row的选取classSolution{public:boolfindTargetIn2DPlants(vector>&plants,inttarget){if(plants.size()==0)returnfalse;//定义右上角的坐标值intro
Demo.demo·2024-01-24 00:53

Leetcode刷题笔记题解（C++）：腾讯笔试-假期（动态规划）

思路：动态规划的思路，第i天与第i-1天的活动有关，以及公司营业或者健身房营业都有关如果当天选择休息，则上一天的最小休息值+1即可如果当天选择工作，则等于上一天选择休息或者健身的最小休息值即可如果当天选择健身，则等于上一天选择休息或者工作的最小休息值即可注意的是还要判断当天的公司以及健身房的情况代码如下：#include#include#includeusingnamespacestd;#defi
Demo.demo·2024-01-24 00:23

Leetcode刷题笔记题解（C++）：92. 反转链表 II

思路：获取要反转的区间，拆开之后进行反转再拼接/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):val(x),next(nullptr){}*ListNode(intx,ListNode*next):v
Demo.demo·2024-01-24 00:23

Leetcode刷题笔记题解（C++）：BM11 链表相加(二)

思路：先对两个链表进行反转，反转求和注意进位运算，求和完成之后再进行反转得到结果/***structListNode{*intval;*structListNode*next;*ListNode(intx):val(x),next(nullptr){}*};*/#includeclassSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
Demo.demo·2024-01-24 00:23

Leetcode刷题笔记题解（C++）：滴滴笔试-餐馆问题（贪心算法）

思路：贪心算法对桌子的容量从小到大进行排序对顾客的消费金额从大到小进行排序，如果金额相同人数少的优先然后进行遍历放置顾客到桌子上，放置之后对桌子状态进行标记，按这个思路写代码即可，注意使用结构体或者map一般结构体还是好用代码如下：#include#include#includeusingnamespacestd;//定义顾客结构体structCustomer{public:intnum;intm
Demo.demo·2024-01-24 00:22

Leetcode刷题笔记题解（C++）：数字和为sum的方法数

思路：动态规划的思路从0-sum由数组进行组合可以凑成0-sum，具体看图讲一下里面的一个点的含义：比如[5][5]=3；这个点说明如果sum=5，由现有数组组成的方案有3种再如[5][4]=2，说明由数组55102组成的方案有2种动态方程构建思路：1.如果sum=nums[i]则把num[i]作为构成sum的一员，方案数=之前的方案数+构成sum-nums[i]的方案数注意对于构成0的只有1种方
Demo.demo·2024-01-24 00:52

Leetcode刷题笔记题解（C++）：670. 最大交换

思路：假设数字9923676从右边找最大的数字的下标maxindex，然后向左边寻找小于最大数字的数的下标，直到找到最左边，交换两者得出新的数字，比如从左到右递减的数字如9621则不需要变化，在寻找中记录这种数字classSolution{public:intmaximumSwap(intnum){//转换为字符串strings=to_string(num);//取最右边的为初始最大值intn=s
Demo.demo·2024-01-24 00:49

codeforces 刷题d1

A.WayTooLongWordstimelimitpertest：1secondmemorylimitpertest：256megabytesinput：standardinputoutput：standardoutputSometimessomewordslike"localization"or"internationalization"aresolongthatwritingthemmany
zero_019·2024-01-24 00:16

洗洗洗 刷刷刷

年末了，趁着这段时间天气好，有阳光，开启了洗洗洗刷刷刷的模式。把家里面要洗的床单被套都哪去洗好晾干，要拖的地，要擦的窗户，桌子等等，都清理一遍。
静心行之·2024-01-23 23:39

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

前言不用开组会的我是多么阳光开朗，这周就要离开杭州回家啦，多刷题刷题115.不同的子序列-力扣（LeetCode）dp[i][j]以i-1为结尾的s子序列中出现以j-1为结尾的t的个数为dp[i][j]
小涛44·2024-01-23 23:13

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

前言周一到周三学车+考科二科三去了，科二挂了呜呜呜，等放假回来再考，收收心全力刷题1143.最长公共子序列-力扣（LeetCode）求的是不连续的公共子序列，类似上一篇中的【最长重复子数组】，比较两个数组要用二维
小涛44·2024-01-23 23:42

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

前言差单调栈就结束代码随想录一刷啦，回家二刷打算改用python补充进博客，小涛加油！！！647.回文子串-力扣（LeetCode）双指针法中心点外扩，注意中心点可能有一个元素可能有两个元素classSolution{public:intcountSubstrings(strings){intresult=0;for(inti=0;i=0&&j>dp(s.size(),vector(s.size(
小涛44·2024-01-23 23:11

springcloud +Vue 前后端分离的onlinejudge在线评测系统

功能描述：本系统的研究内容主要是设计并实现一个一个在线测评系统（OJ），该系统集成了博客、竞赛、刷题、教学，公告，个人管理六大功能，用户注册后登录系统，可以浏览本站的全部文章、发布自己的心得体会、同时也允许修改自己的文章在发布
是饿梦啊·2024-01-23 23:40

晚睡强迫症，终于有救了！

拿起手机，刷刷刷~在蓝光的照射下，大脑皮层越来越兴奋，眼球被手机的信息吸引不能离开，人也越来越精神。到了晚上1-2点，手机终于没电，才倒头大睡。第二天早上看到镜子里自己的惺忪睡眼，发誓要早睡觉。
深夜冥想家·2024-01-23 23:36

2024.1.14~1.20 周内刷题总结

2024.1.14~1.20周内刷题总结[ABC158F]RemovingRobots题解[ABC145F]Laminate题解[ABC254G]Elevators题解（坑点总结）[ARC160C]PowerUp
best_brain·2024-01-23 23:34

好老师的五项全能

可是高中阶段的老师，还真有一定比例刷题不够，见题不多，在做学生练习时比较吃力。2、课程设计这一项相当于电影的编剧。需要整体规划内容选择，整节课的顺序，路径，难易程度。3、课堂呈现相当于电影导演。
千面英雄侠·2024-01-23 22:21

疫情下的你我他

感觉在目前疫情持续的时间里，无形之中发生着很多事，但是又好像什么事都没有，在疫情期间，我做的事情很单调重复，每天就是看看书，刷刷微博，刷刷抖音，基本上都是关于疫情如何的变化，还有一些国内外的事情大大小小
小小段幻想·2024-01-23 22:29

【刷题笔记】更骚的并查集

更骚的并查集写在前面打个小广告：最近在学Golang，开了用Go语言实现算法的仓库，有兴趣的同学们可以来贡献哦～网址在这⬇️ProjectalGo如果你每天有力扣每日一题的习惯，你可能会感叹：1月可真是一个图论月确实如此，而并查集是解决连通分量问题以及具有传递关系问题的特色解法并查集并查集本身有两个优化方案：路径压缩在Find()方法中，将子树的节点拉到根节点，如此提高查找效率。按秩合并维护每个节
Xpectuer·2024-01-23 21:33

腾讯同事要跳槽，问我背包问题具体咋回事，我直接甩给他这篇！

相信很多小伙伴刷题的时候面对力扣上近两千到题目，感觉无从下手，我花费半年时间整理了Github项目：leetcode刷题攻略。
代码随想录·2024-01-23 21:16

力扣刷题第八天 最大交换

给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。示例1:输入:2736输出:7236解释:交换数字2和数字7。示例2:输入:9973输出:9973解释:不需要交换。注意:给定数字的范围是[0,10^8]方法一：直接遍历由于对于整数num的十进制数字位长最长为8位，任意两个数字交换一次最多有28种不同的交换方法，因此我们可以尝试遍历所有可能的数字交换方法即可，并找到交换后
银光闪电·2024-01-23 21:44

力扣刷题第九天 最长交替子数组

给你一个下标从0开始的整数数组nums。如果nums中长度为m的子数组s满足以下条件，我们称它是一个交替子数组：m大于1。s1=s0+1。下标从0开始的子数组s与数组[s0,s1,s0,s1,...,s(m-1)%2]一样。也就是说，s1-s0=1，s2-s1=-1，s3-s2=1，s4-s3=-1，以此类推，直到s[m-1]-s[m-2]=(-1)m。请你返回nums中所有交替子数组中，最长的长
银光闪电·2024-01-23 21:44

力扣刷题第二天 统计整数数目（每天一题）

统计整数数目给你两个数字字符串num1和num2，以及两个整数max_sum和min_sum。如果一个整数x满足以下条件，我们称它是一个好整数：num1max_sum){return0;}if(i==-1){returnj>=min_sum;//当i等于−1时，递归结束，此时若j≥min_sum则返回1，否则返回0}if(!limit&&d[i][j]!=-1){returnd[i][j];}in
银光闪电·2024-01-23 21:14

力扣刷题第六天 按分隔符拆分字符串

题目：按分隔符拆分字符串给你一个字符串数组words和一个字符separator，请你按separator拆分words中的每个字符串。返回一个由拆分后的新字符串组成的字符串数组，不包括空字符串。注意separator用于决定拆分发生的位置，但它不包含在结果字符串中。拆分可能形成两个以上的字符串。结果字符串必须保持初始相同的先后顺序。输入1：输入：words=["one.two.three","f
银光闪电·2024-01-23 21:14

力扣刷题第七天 分割数组的最大值

给定一个非负整数数组nums和一个整数k，你需要将这个数组分成k个非空的连续子数组。设计一个算法使得这k个子数组各自和的最大值最小。注：1&nums,intm){intn=nums.size();vector>f(n+1,vector(m+1,LLONG_MAX));//vector容器创建了一个二维数组f，数组的大小为(n+1)行(m+1)列，并且初始化每个元素的值为LLONG_MAX。LLON
银光闪电·2024-01-23 21:42

寒冬环卫工

寒风依然肆无忌惮打着口哨车辆还在休养生息学生还在贪睡早晨那金贵的一刻晨练者都多半是闲着无事的不到太阳冒尖他们还要养一会生就连整夜不眠的路灯黎明都像瞌睡人的眼昏黄朦胧时针才刚指到清晨5点半呐这冬天的四五九天的气温把寒冷又加重了如许把漫长的夜色又加深延长了如许但这刷刷的声音想起
无限可能性·2024-01-23 21:52

终于成为一名合格的机动车驾驶员了！

报名之后，要刷题，才能考过科目一。回去之后，看了看软件上的题目，觉得还挺简单的。第一次考试的时候，考了九十多分，顺利过关了。当进行科目二的时候，我当时就傻眼了，尤其是倒车入库，怎么也找不到方法。
五分·2024-01-23 21:01

代码随想录刷题笔记 DAY12 | 二叉树的理论基础 | 二叉树的三种递归遍历 | 二叉树的非递归遍历 | 二叉树的广度优先搜索

Day1201.二叉树的理论基础1.1二叉树的种类满二叉树：除了叶子节点以外，每个节点都有两个子节点，整个树是被完全填满的完全二叉树：除了底层以外，其他部分是满的，底部可以不是满的但是必须是从左到右连续的二叉搜索树：节点是有顺序的，可查找的平衡二叉搜索树：左子树和右子树的高度值不能超过1比如上面的树，比6大的在左边，小的在右边，且每个节点都是这样的，有顺序的，查询时间复杂度为logn很显然我们中间
*Soo_Young*·2024-01-23 20:53

蓝桥杯刷题-迷宫

蓝桥杯-迷宫DAYONE写在前面的话：这次报名的是python组，python的语法有些遗忘，通过做题把python的语法捡一捡，同时把这学期学得数据结构运用到实际中做题中题目如下X星球的一处迷宫游乐场建在某个小山坡上。它是由10×10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则：L表示走到左边的房间，R表示走到右边的房间，U表示走到上坡方向的房间，
Y3pro·2024-01-23 20:30

PAT 甲级 刷题日记|A 1003 Emergency (25 分)

单词积累scattered分散的散乱的题目Asanemergencyrescueteamleaderofacity,youaregivenaspecialmapofyourcountry.Themapshowsseveralscatteredcitiesconnectedbysomeroads.Amountofrescueteamsineachcityandthelengthofeachroadb
九除以三还是三哦·2024-01-23 18:16

Linux之基础指令大全【痛苦的开始】

个人主页：点我进入主页专栏分类：C语言初阶C语言程序设计————KTVC语言小游戏C语言进阶C语言刷题数据结构初阶Linux欢迎大家点赞，评论，收藏。
steventom·2024-01-23 17:13

Linux之权限（内容详细，细节满满）

个人主页：点我进入主页专栏分类：C语言初阶C语言程序设计————KTVC语言小游戏C语言进阶C语言刷题数据结构初阶Linux欢迎大家点赞，评论，收藏。
steventom·2024-01-23 17:12

我童年的小村庄

听妈妈说，婶婶家买了一台黑白电视，一到晚上，村子里呼朋唤友、提椅携凳奔向婶婶家，能挤一院子人，月光下，叔叔阿姨哥哥姐姐弟弟妹妹都张着眼睛，齐刷刷望向
卢梦令·2024-01-23 17:19

fork()函数的一些记录

2.刷题题目在刷题的时候我发现这个函数比较有趣，整理一篇文章分享一下。题目：请问下面的程序一共输出多少个“-”？
锡城筱凯·2024-01-23 16:26

如何让项目支持Typescript

【前端面试刷题网站：灵题库，收集大厂面试真题，相关知识点详细解析。】支持ts转译webpack支持ts转译有两种方案：基于bab
刷题刷到手抽筋·2024-01-23 15:49

C++ 之LeetCode刷题记录（十五）

开始cpp刷题之旅。依旧是追求耗时0s的一天。94.二叉树的中序遍历给定一个二叉树的根节点root，返回它的中序遍历。
icecream_cheese·2024-01-23 15:36

随想

你所谓的孤独寂寞只能自己排遣，比如让自己忙碌起来，看看书，做做家务……哪怕只是刷刷抖音，看看那些陌生人拍来的或哭或笑的视频，自己至少感觉有人陪着吧，孤独的人是不是都有这种感觉呢？
就无邪·2024-01-23 14:14

刷题总结 1.22

kmp算法完成的任务是：给定两个字符串O和f，长度分别为n和m，判断f是否在O中出现，如果出现则返回出现的位置。常规方法是遍历O的每一个位置，然后从该位置开始和f进行匹配，但是这种方法的复杂度O(nm)。kmp算法通过一个O(m)的预处理，使匹配的复杂度降为O(n+m)。二分查找中的表中数据可以是任意类型的，只要能够进行比较操作即可。常见的数据类型可以是整数、浮点数、字符串等。对于自定义类型，可以
小白冲冲冲123·2024-01-23 14:58

2018-07-26

呵呵，又开始冒痘，鼻梁越来越塌，作必死，这就是天天端着一个手机刷刷到半夜的后果。图片发自App图片发自App
莫愁是大头啊·2024-01-23 14:00

被唤醒的双11

买了之前在购物车里的浴霸灯泡、牙刷刷头、班级文具等等，迅速一分钟搞定。买的红酒
当下即过·2024-01-23 14:11

DAY 111 今天没迟到（2021-11-30）

“默而识之，学而不厌，诲人不倦”，感觉自己刚好相反，知道点皮毛就想到处吹嘘，生怕别人不知道，学习一会儿就好累啊，刷刷手机吧，“诲人不倦”更是难，教育孩子，就想说教一通，他立马就变成别人家的孩子了，没有效果
燕归来2021·2024-01-23 13:25

第十天 leetcode算法二叉树专项突破 5道题让你彻底搞懂二叉树

对算法一定的见解，是一个刷题10年的算法爱好者，利用工作之余刷leetcode。成为leetcode官方答案贡献者之一。
鹏城十八少·2024-01-23 13:14

杂谈—低效—day13

如果确实没什么心情学习，那就认真无所事事，刷刷小说微博，睡个好觉。精神抖擞又是新的一天。
子骐·2024-01-23 12:21

聊聊焦虑

那段时间我几乎是三点一线的疯狂刷题，大概面临高考的人都拼命的要将最后一个脑细胞用掉才好，所有人都吃饭快，走路快，上厕所跑着去，生怕一个慢
空颖·2024-01-23 12:57

数据结构与算法XS班-左程云第六节课笔记（比较器、优先级队列、二叉树）

第6节比较器、优先级队列、二叉树##这是数据结构与算法新手班-左程云第六节课的笔记##视频顺序就按照文件夹顺序来看，体系学习班的内容不会大于基础班（基础上半部分）和进阶班（基础下半部分+刷题），只是揉进去一些比较新的题目
BAEK°·2024-01-23 11:55

170/365 2019-07-05 笔试倒计时50天

昨天基础课没看多少，今天要抓紧，8号开始刷题班，所以留给自己做题和背诵的时间不多，要抓紧。昨天七天六夜看完了，现在关键是要把知识点记牢，所有的点其实一听感觉都知道，但是没记牢就总会容易选错。加油，
宠蜜·2024-01-23 11:48
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他