刷题——力扣

2021-09-28

IT1.LeetCode力扣：平衡二叉树2021-09-28（剑指Offer55-II.平衡二叉树）2.《剑指offer》：p273~p275英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2024-02-05 23:45

Nicn的刷题日常之获得月份天数

目录1.题目描述描述输入描述：输出描述：示例12.解题1.题目描述描述KiKi想获得某年某月有多少天，请帮他编程实现。输入年份和月份，计算这一年这个月有多少天。输入描述：多组输入，一行有两个整数，分别表示年份和月份，用空格分隔。输出描述：针对每组输入，输出为一行，一个整数，表示这一年这个月有多少天。示例1输入：20082复制输出：292.解题intmain(){intyear=0;intmouth
Nicn·2024-02-05 23:53

Nicn的刷题日常之 有序序列判断

目录1.题目描述描述输入描述：输出描述：示例1示例2示例32.解题1.题目描述描述输入一个整数序列，判断是否是有序序列，有序，指序列中的整数从小到大排序或者从大到小排序(相同元素也视为有序)。数据范围：3≤�≤503≤n≤50序列中的值都满足1≤���≤1001≤val≤100输入描述：第一行输入一个整数N(3≤N≤50)。第二行输入N个整数，用空格分隔N个整数。输出描述：输出为一行，如果序列有序
Nicn·2024-02-05 23:53

【Linux】文件周边002之初步理解文件管理（打开的文件）

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

【LeetCode】101.对称二叉树

来源：力扣（LeetCode）链接：https:/
天野阳菜^^·2024-02-05 22:32

LeetCode：292 Nim游戏 （动态规划 / 脑筋急转弯:巴什博弈）

来源：力扣（Le
AkagiSenpai·2024-02-05 22:31

算法专辑0：脑筋急转弯

20200420刷题，不可懈怠1.抛硬币甲乙双方互相投掷硬币，先得正面者获胜，问先投掷者获胜的概率？
wbzhang233·2024-02-05 22:01

leetcode-292 Nim游戏 （脑筋急转弯）

来源：力扣（LeetCode）链接：https://leetcode-cn.com/pr
qq_36950604·2024-02-05 22:58

LeetCode 292：Nim游戏（Java实现）

来源：力扣（Leet
星星今天code了吗·2024-02-05 22:58

js + leetcode刷题:No.292 Nim 游戏

脑筋急转弯–找规律每4.8.12…4的倍数都是输题目：Nim游戏你和你的朋友，两个人一起玩Nim游戏：桌子上有一堆石头，每次你们轮流拿掉1-3块石头。拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人，每一步都是最优解。编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。示例:输入:4输出:false解释:如果堆中有4块石头，那么你永远不会赢得比赛；因为无论你拿走1块、2块还是3块
森林里的小姑娘·2024-02-05 22:28

力扣292. Nim 游戏（脑筋急转弯、推理）

力扣292.Nim游戏（脑筋急转弯、推理）你和你的朋友，两个人一起玩Nim游戏：桌子上有一堆石头。你们轮流进行自己的回合，你作为先手。每一回合，轮到的人拿掉1-3块石头。
小麦China·2024-02-05 22:28

LeetCode 0292.Nim 游戏：脑筋急转弯

【LetMeFly】292.Nim游戏：脑筋急转弯力扣题目链接：https://leetcode.cn/problems/nim-game/你和你的朋友，两个人一起玩Nim游戏：桌子上有一堆石头。
Tisfy·2024-02-05 22:54

【算法-LeetCode】450. 删除二叉搜索树中的节点（二叉树；二叉搜索树）

450.删除二叉搜索树中的节点-力扣（LeetCode）文章起笔：2021年11月15日19:02:03问题描述及示例给定一个二叉搜索树的根节点root和一个值key，删除二叉搜索树中的key对应的节点
赖念安·2024-02-05 21:07

算法刷题 DAY39

62.不同路径intuniquePaths(intm,intn){intdp[m][n];//变量作为size时不能进行初始化//第一行，第一列都要初始化for(inti=0;i
毅凉·2024-02-05 21:15

算法刷题 DAY38

509.斐波那契数intfib(intn){intdp[35]={0};dp[0]=0;dp[1]=1;for(inti=2;i<=n;i++){dp[i]=dp[i-2]+dp[i-1];}returndp[n];}70.爬楼梯intclimbStairs(intn){intdp[50]={0};//dp[i]代表上到该楼梯有多少种方法//dp[0]无意义dp[1]=1;d[2]=2;if(n=
毅凉·2024-02-05 21:45

算法刷题 DAY31

455.分发饼干intcmp(constvoid*str1,constvoid*str2){return*(int*)str1>*(int*)str2;}intfindContentChildren(int*g,intgSize,int*s,intsSize){qsort(g,gSize,sizeof(int),cmp);qsort(s,sSize,sizeof(int),cmp);intresu
毅凉·2024-02-05 21:44

算法刷题 DAY37

738.单调自增的数字intmonotoneIncreasingDigits(intn){chars[11]={'\0'};sprintf(s,"%d",n);//整数转字符串方便进行各位上的遍历intlen=strlen(s);intflag=len;//若flag未更新过则没有赋值为9的操作for(inti=len-1;i>0;i--){//遍历到第二位截至if(s[i-1]>s[i]){s[
毅凉·2024-02-05 21:44

算法刷题 DAY16

104.二叉树的最大深度//利用求根节点最大高度确定二叉树的最大深度//根节点最大高度=二叉树的最大深度/***Definitionforabinarytreenode.*structTreeNode{*intval;*structTreeNode*left;*structTreeNode*right;*};*/intget_height(structTreeNode*root){if(!root
毅凉·2024-02-05 21:14

算法刷题 DAY24

77.组合int*path;intpathTop;int**ans;intansTop;voidbacktracking(intn,intk,intstartIndex){//当path中元素个数为k个时，我们需要将path数组放入ans二维数组中if(pathTop==k){//path数组为我们动态申请，若直接将其地址放入二维数组，path数组中的值会随着我们回溯而逐渐变化//因此创建新的数组
毅凉·2024-02-05 21:14

算法刷题 DAY14

144.前序遍历，145.后序遍历，94.中序遍序//不可用全局变量，不然leetcode输出会有问题/***Definitionforabinarytreenode.*structTreeNode{*intval;*structTreeNode*left;*structTreeNode*right;*};*//***Note:Thereturnedarraymustbemalloced,assu
毅凉·2024-02-05 21:13

算法刷题 DAY41

343.整数拆分//dp[i]：分拆数字i，可以得到的最大乘积为dp[i]。/*有两种渠道得到dp[i].一个是j*(i-j)直接相乘。一个是j*dp[i-j]，相当于是拆分(i-j)*/intintegerBreak(intn){intdp[n+1];//申请n+1个空间for(inti=0;i<=n;i++)dp[i]=0;//i<=n而不是
毅凉·2024-02-05 21:13

力扣刷题：94. 二叉树的中序遍历

题目：给定一个二叉树的根节点root，返回它的中序遍历。输入：root=[1,null,2,3]输出：[1,3,2]算法：递归classSolution{publicListinorderTraversal(TreeNoderoot){Listres=newArrayList();inorderTree(root,res);returnres;}publicvoidinorderTree(Tree
小柒阿龙·2024-02-05 20:45

「优选算法刷题」：计算布尔二叉树的值

一、题目给你一棵完整二叉树的根，这棵树有以下特征：叶子节点要么值为0要么值为1，其中0表示False，1表示True。非叶子节点要么值为2要么值为3，其中2表示逻辑或OR，3表示逻辑与AND。计算一个节点的值方式如下：如果节点是个叶子节点，那么节点的值为它本身，即True或者False。否则，计算两个孩子的节点值，然后将该节点的运算符对两个孩子值进行运算。返回根节点root的布尔运算值。完整二叉树
爱敲代码的罗根·2024-02-05 20:10

LeetCode刷题---二叉树的最大深度

解题思路:二叉树的最大深度是从根节点到最远叶子节点的最长路径上的节点数。对于任意一个节点，其深度为其左子树深度和右子树深度的最大值加1。最大高度是从根节点到最远叶子节点的最长路径的长度。使用先序遍历的方法来找出二叉树的最大深度，即先访问根节点，在访问左节点，之后是右节点。使用递归的方法来解决该题首先判断当前节点是否还有子节点,如果没有则结束递归，返回0如果有子节点，则先将当前节点的左节点作为参数传
肥大毛·2024-02-05 20:38

BUU刷题[WUSTCTF2020]朴实无华

[WUSTCTF2020]朴实无华打开之后显示hackme，并且浏览器的头部是乱码可以用浏览器插件Charset将编码改为UTF-8，edge浏览器可以下载扩展https://microsoftedge.microsoft.com/addons/search/charset?hl=en-US写着人家极乐bot，不知道什么意思，先用dirsearch扫一下目录发现robots.txt信息泄露访问后发
Fab1an·2024-02-05 20:29

力扣精选top面试题---------最小覆盖子串

题目链接思路：这道题要好好学习，用到的算法就是滑动窗口，首先要先把题意看懂，转为我们的代码来说，就是窗口内的元素必须包含给定的t字符串（包括重复的字母）。读完题意之后，就可以开始读代码了。代码：classSolution{public:stringminWindow(strings,stringt){intleft=0,right=0,start=0,minLen=INT_MAX;unordere
1.01·2024-02-05 20:24

链表经典算法（+OJ刷题）

今天我们就实战运用这些思想来解决一些算法题一、移除链表元素链接放在这里：力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路一：遍历原链表，遇到满足val==val的节点就删除思路非
被二进制支配的打工人·2024-02-05 19:02

1672: 憋说话，好好算

1672:憋说话，好好算Description今天是热闹的双11节日，注定今天是无眠之日，你心里想着，我要快点刷完这几道题，去看一看我那价值连城的购物车，然而，刷题的时间总是过的飞快。
Celia_QAQ·2024-02-05 18:55

《剑指 Offer》专项突破版 - 面试题 29 : 排序的循环链表（C++ 实现）

题目链接：LCR029.循环有序列表的插入-力扣（LeetCode）题目：在一个循环链表中节点的值非递减排序，请设计一个算法在该循环链表中插入节点，并保证插入节点之后的循环链表仍然是排序的。
melonyzzZ·2024-02-05 17:50

《剑指 Offer》专项突破版 - 面试题 28 : 展平多级双向链表（C++ 实现）

题目连接：LCR028.扁平化多级双向链表-力扣（LeetCode）题目：在一个多级双向链表中，节点除了有两个指针分别指向前后两个节点，还有一个指针指向它的子链表，并且子链表也是一个双向链表，它的节点也有指向子链表的指针
melonyzzZ·2024-02-05 17:49

力扣● 435. 无重叠区间 ● 763.划分字母区间 ● 56. 合并区间 ●738. 单调递增的数字

●435.无重叠区间跟弓箭题一样的原理：先集体对左边界排序，然后从第1个区间开始，当下一个区间的左边界比该区间的右边界要小的时候，就得去掉这个区间（count++），然后应该①直接更新该区间的右边界为和他重叠的所有区间的最小右边界（取这个和上一个的较小值，会使得更新的右边界越来越小，直到最小）。或者②维护一个right代表这个最小右边界，每一次统计之后更新这个right。直接改：classSolu
孤馆深沉·2024-02-05 17:11

力扣● 62.不同路径 ● 63. 不同路径 II

●62.不同路径单解这道题的话，发现第一行或者第一列的这些位置，都只有一条路径走到，所以路径条数都是1。这就是初始化。坐标大于第一行第一列的这些位置，因为机器人只能向下/向右走，所以只能从上个位置向下走和从左边位置向右走，那么应该是上个位置和左边位置路径条数的总和。这就是递推公式。五部曲：1、DP数组及其下标的含义：dp[i][j]是起点到坐标(i,j)的路径条数。2、DP数组如何初始化：dp[0
孤馆深沉·2024-02-05 17:11

力扣● 860.柠檬水找零 ● 406.根据身高重建队列 ● 452. 用最少数量的箭引爆气球

860.柠檬水找零有如下三种情况：情况一：账单是5，直接收下。情况二：账单是10，消耗一个5，增加一个10情况三：账单是20，优先消耗一个10和一个5，如果不够，再消耗三个5（优先这里体现了贪心）我以为还有更简单的方法，就情况三优先找给10+5体现了贪心的思想。classSolution{public:boollemonadeChange(vector&bills){intwu=0,shi=0;f
孤馆深沉·2024-02-05 17:11

Day|29 leetcode 491.递增子序列、46.全排列、47.全排列 II

leetcode491.递增子序列题目链接：491.递增子序列-力扣（LeetCode）视频链接：回溯算法精讲，树层去重与树枝去重|LeetCode：491.递增子序列_哔哩哔哩_bilibili题目概述给你一个整数数组
只当小白脸·2024-02-05 17:09

训练营第38天|● 理论基础 ● 509. 斐波那契数 ● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯

509.斐波那契数题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路：没有难度，主要是用来熟悉动态规划五部曲，首先确定dp数组以及下标的含义，第二就是确定递推公式，第三是dp数组如何初始化
rain1l·2024-02-05 17:09

DP第一天：力扣● 理论基础 ● 509. 斐波那契数 ● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯

●理论基础DP大约五种问题：动规基础（斐波那契数列、爬楼梯）；背包问题；股票问题；打家劫舍；子序列问题。要搞清楚：DP数组及其下标的含义；DP数组如何初始化；递推公式；遍历顺序；打印DP数组；无论难易，动态规划都可以用这5步来深入理解，即动规五部曲。因为对于动规，如果没有方法论的话，可能简单题目可以顺手一写就过，难一点就不知道如何下手了。●509.斐波那契数简单题也养成五部曲的习惯。DP数组及其下
孤馆深沉·2024-02-05 17:06

代码随想录训练营第三十八天| ● 理论基础 ● 509. 斐波那契数 ● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯

|理论基础|力扣刷题总结|动态规划入门_哔哩哔哩_bilibili动态规划五部曲：确定dp数组（dptable）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组509.斐波那契数代码随想录视频
Ljhh_h·2024-02-05 17:06

力扣刷题-o(1)时间插入，删除和获取

越来越离谱了...同样的逻辑会不一样的结果实现RandomizedSet类：RandomizedSet()初始化RandomizedSet对象boolinsert(intval)当元素val不存在时，向集合中插入该项，并返回true；否则，返回false。boolremove(intval)当元素val存在时，从集合中移除该项，并返回true；否则，返回false。intgetRandom()随机
cynicism??·2024-02-05 17:31

不解

在一家教育机构上班学生在线上学习，我负责从旁指导，每次学生没有问题时我就刷刷题，或者看看书，但每次这个时候，主管就会来到我身边（我们在一个教室，有两个负责人，我和部门主管）说你去看看谁谁，在旁边看着点，
浊酒敬年华·2024-02-05 17:48

力扣刷题-27.移除元素

给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。classSolution{public:intremoveElement(vector&nums,intval){intk=0;for(inti=0;i
cynicism??·2024-02-05 17:29

怎么讲题

说说试卷的处理--写作篇相信，上面的几句话都是老师耳熟能详的话，甚至还被学生奉为圭臬，沉醉在刷题的海洋里不能自拔。但是，我们的老师也同时发现，对于大部分同学来说，反复的刷题效果并不明显，甚至效率极低。
英语教育的门外汉·2024-02-05 15:33

排序刷题5

题目来源：[USACO07DEC]BookshelfB-洛谷解题思路：这道题使用排序的思想就可以解决，这道题的目标是奶牛在能够够到书架顶的前提下，使塔中奶牛的数目尽可能的少。可以用STL中的sort函数对奶牛进行排序（注：从高到低排序，可以更好的减少奶牛数目），当满足够到书架顶B时，输出当前的奶牛数目。#include#includeusingnamespacestd;#definemaxn200
Sking426·2024-02-05 15:17

排序刷题2

题目来源：[NOIP2006普及组]明明的随机数-洛谷解题思路：这道题的解题方法有很多，由于随机数的范围是1到1000，范围比较小。可以用计数排序。同时快排和二分查找也能用，二分查找之前刷了不少题，就不写这部分的代码了。下面主要用计数排序和快排的思想来完成。解法1计数排序对于本题，可以创建一个大小为1001的数组（假设数组下标从1开始，到1000），用于计数每个数字出现的次数。然后，遍历计数数组，
Sking426·2024-02-05 15:16

排序刷题4

题目来源：宇宙总统-洛谷解题思路：这道题比较简单，只需要读取候选人的数量和每个候选人的票数，然后根据票数找到票数最多的候选人。可以用STL自带的sort函数完成。(这里需要特别处理的是，票数是字符串形式的）解题步骤：首先，读取候选人的数量n。然后，设置一个结构体形式读取每个候选人的票数，并存储每个候选人的编号和票数。使用自定义的比较函数（先比较票数的长度，若相同，则比较票数）对候选人进行排序。输出
Sking426·2024-02-05 15:16

排序刷题3

题目来源：[NOIP2007普及组]奖学金-洛谷解题思路：使用STL进行排序，用一个结构体来存储学生的总分，id号以及三课分别的成绩。再构建一个bool类型的比较函数，目的是比较三种情况时的排名（总分高优先，其次总分一样时看语文成绩，最后都一样看学号大小，小的在前）。#include#includeusingnamespacestd;structStudent{intid;//学号intscore
Sking426·2024-02-05 15:43

Java 与 Rust 性能对比

最近在学习Rust语言，然后用力扣刷题时候发现Rust的性能是比较好的，力扣题目如下题目地址6120.数组能形成多少数对Java代码publicint[]numberOfPairs(int[]nums)
Chengdu.S·2024-02-05 13:52

力扣刷题：子集（java实现）

题目：给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。示例1：输入：nums=[1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例2：输入：nums=[0]输出：[[],[0]]提示：1>subsets(int[]nums){//结果集List>res=new
微蓝_·2024-02-05 11:15

考试刷题库软件

软件来源于网络，如有侵权可联系删除！！！！考证无忧，题库可更新，可联网，可在线使用，无需担心激活权限丢失image右键管理员身份运行，创建桌面快捷方式，方便快捷，请勿修改或更改源代码，文明用此batimage未来教育考试系统是由未来教育官方出品的一款综合性的模拟考试练习软件，它拥有外语类、财经类、教师资格考试、职业认证类、医学类、计算机等考6大分类，其中包括pet考试、会计从业考试，初级会计考试、
幸福擦肩而过·2024-02-05 11:35

力扣0121——买卖股票的最佳时机

买卖股票的最佳时机难度：简单题目描述给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例1输入：[7,1,5,3,6,4]输出：5示例2输入：prices=[7,6,4,3,1]
Aubyn11·2024-02-05 11:36

力扣383周赛第三题

本题的难点其实不在思路上，而是有些人遇到这种题就不想做了，题目太长，有点读不懂题。只要先耐心下来把题读懂之后这题其实就没那么难了，读懂题之后还有一个关键点就是，我们怎么在1e8时间复杂度之内跑过呢？这个是我们的重难点，我们分析一下500*500的长宽的话，最少需要枚举多少个9宫格，我们以每个点为左上角的点进行枚举，大概需要枚举((500-3)+1)*(500-3)+1)）个，这其实是有公式的，就是
乖的小肥羊·2024-02-05 11:48
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他