刷题——力扣第36页

刷题——力扣

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

那一点小确幸

考试成绩出来了，期待中的小惊喜，六周得线下课没有旷课，地铁上的刷题，晚上得题库练习，最重要的工作经验，让我通过了最后一次国考。清晰的记得走出考场时忐忑不安，有一滴滴的相信可以通过，又有那么多的担心。

艳子说说_3f28·2024-02-05 11:22

485-最大连续1的个数

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/max-consecutive-ones著

饮酒醉回忆·2024-02-05 10:04

假期刷题打卡--Day22

1、MT1184矩形相交输入2个矩形的左上角和右下角两个点的坐标值(x，y)，判断2个矩形是否相交，输出YES或者NO。矩形的边应与x，y轴相平行。假定输入坐标能顺利构成矩形，不考虑无效矩形的情况。格式输入格式：输入整型，空格分隔。每行输入一组信息。输出格式：输出YES或者NO样例1输入：-202020-10-101010-5输出：NO复制备注特殊情况考虑：在数学中，两个图形相交是指它们有公共的部

a-626·2024-02-05 10:27

假期刷题打卡--Day23

1、MT1190分数乘法输入5组分数，对他们进行乘法运算，输出结果。不考虑分母为0等特殊情况。格式输入格式：输入整型，每组一行，如样例所示。输出格式：输出计算结果实型，如样例所示。样例1输入：1/21/42/31/73/52/73/132/51/911/15输出：0.1250000.0952380.1714290.0923080.081481分析过程刚看到这个题目的时候，下意识反应，输入五组，然后

a-626·2024-02-05 10:24

LeetCode206 反转链表递归法图示+逐行解题步骤剖析

一步一步看清迭代的每一步操作LeetCode206反转链表递归方法刚刚开始刷LeetCode的小白，决定用博客记录自己的刷题经历，监督自己吃透每一道题，尽量用简单明了的文字表述清楚解题步骤。

约达·2024-02-05 09:57

leetcode203.移除链表元素_多种算法详细讲解

力扣（LeetCode）官网-全球极客挚爱的技术成长平台提示：力扣中链表的head是头指针，而不是头结点，head指向的是首节点方法一递归/***Definitionforsingly-linkedlist

01红C·2024-02-05 09:27

第十一天栈与队列

20.有效的括号力扣题目链接(opensnewwindow)给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。

学习我是拒绝的·2024-02-05 09:57

第八天字符串

344.反转字符串力扣题目链接(opensnewwindow)编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。

学习我是拒绝的·2024-02-05 09:27

面试题64. 求1+2+…+n

来源：力扣（LeetCode）链接：https:/

放下梧菲·2024-02-05 08:53

C++ 之LeetCode刷题记录（二十六）

开始cpp刷题之旅。目标：执行用时击败90%以上使用C++的用户。125.验证回文串如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。

icecream_cheese·2024-02-05 08:09

C++ 之LeetCode刷题记录（二十七）

开始cpp刷题之旅。目标：执行用时击败90%以上使用C++的用户。136.只出现一次的数字给你一个非空整数数组nums，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

icecream_cheese·2024-02-05 08:39

C++ 之LeetCode刷题记录（二十九）

开始cpp刷题之旅。目标：执行用时击败90%以上使用C++的用户。145.二叉树的后序遍历给你一棵二叉树的根节点root，返回其节点值的后序遍历。

icecream_cheese·2024-02-05 08:39

C++ 之LeetCode刷题记录（二十八）

开始cpp刷题之旅。目标：执行用时击败90%以上使用C++的用户。144.二叉树的前序遍历给你二叉树的根节点root，返回它节点值的前序遍历。

icecream_cheese·2024-02-05 08:06

力扣刷题：17. 电话号码的字母组合

题目要求整体思路首先建一个长度为10的vecotor，存放与数字相对应的字母接着根据digits的长度，利用深度优先递归的组成字符串:当nowIndex小于maxIndex（字符串长度）时，将digits[index]数字对应的所有字母分别加入字符串尾部。当nowIndex大于maxIndex（字符串长度）时，将组成的字符串放进字符串数组中。最后返回字符数组代码classSolution{publ

优雅的疯·2024-02-05 08:05

C#力扣算法：17. 电话号码的字母组合

来源：力扣（LeetCode）链接：https://leetcode.cn/problems/letter-combinations-of-a-phone-number著作权归领扣网络所有。

黄瓜炒鸡蛋emm·2024-02-05 08:35

力扣：216. 组合总和 III

回溯解法思路：1.先声明一个集合来接受全部组合等于n的组合，在声明一个单个组合的集合来接收遍历的全部的组合。2.写一个回溯函数，里面有终止条件和遍历全部组合的for循环来进行遍历全部的组合，终止条件为li2的集合的长度等于k时，同时li2的集合中元素的总和要等于n时，li2才能加入到li1中去。在遍历for循环中要回溯组合。classSolution{//接收全部组合等于n的组合List>li1=

AnDanXingKo·2024-02-05 07:31

力扣：17. 电话号码的字母组合

回溯解题思路：1.先把0到9的对应的字符串用一个string类型的数组来储存起来，之后写回溯函数，组合的终止条件为s.length（）==digits.length()，同时也要防止i下标超出string类型digits中的索引范围，之后就是找到对影数字的字符串的下标，用for循环来进行遍历组合，达到组合长度后，进行回溯操作。classSolution{//接收的全部的字母组合Listli=new

AnDanXingKo·2024-02-05 07:01

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

买卖股票的最佳时机II难度：中等题目描述给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。返回你能获得的最大利润。示例1输入：prices=[7,1,5,3,6,4]输出：7示例2输入：prices=[1,2,3,4,5]输出：4题解因为不是只能购买一次，所以

Aubyn11·2024-02-05 07:48

力扣热门100题刷题笔记 - 10. 正则表达式匹配

zyqaq412·2024-02-05 07:51

LeetCode刷题实战292：Nim 游戏

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！今天和大家聊的问题叫做Nim游戏，我们先来看题面：https://leetcode-cn.com/problems/nim-game/YouareplayingthefollowingNimGamewithyour

程序IT圈·2024-02-05 07:19

力扣热门100题刷题笔记 - 5.最长回文子串

zyqaq412·2024-02-05 07:47

双非本科准备秋招（16.1）—— 力扣二叉树

1、101.对称二叉树检查是否对称，其实就是检查左节点等不等于右节点，我们可以用递归来做。如果左右节点都为null，说明肯定对称呀，返回true。如果一个为null一个不为null，或者左右的值不相等，则为false。（这里简化一下，比如left==null&&right!=null可以只写left==null，因为如果都为null，会进入第一个if）。如果两个值相等，不代表一定对称，还需要继续检

随心自风流·2024-02-05 07:46

LeetCode解法汇总292. Nim 游戏

目录链接：力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目：https://github.com/September26/java-algorithms原题链接：力扣（LeetCode

失落夏天·2024-02-05 07:45

蓝桥杯刷题day05——2023

1、题目描述请求出在12345678(含)至98765432(含)中，有多少个数中完全不包含2023。完全不包含2023是指无论将这个数的哪些数位移除都不能得到2023。例如20322175，33220022都完全不包含2023，而20230415，20193213则含有2023(后者取第1,2,6,8个数位)。2、解析在给定数字范围内，完全不包含数字2023的所有数字的数量。首先，我们需要明确什

Python_1981·2024-02-05 06:09

蓝桥杯刷题day06——平均

1、题目描述有一个长度为n的数组（n是10的倍数），每个数ai都是区间[0,9]中的整数。小明发现数组里每种数出现的次数不太平均，而更改第i个数的代价为bi，他想更改若干个数的值使得这10种数出现的次数相等（都等于n/10），请问代价和最少为多少。输入格式输入的第一行包含一个正整数n接下来n行，第i行包含两个整数ai,bi，用一个空格分隔。输出格式输出一行包含一个正整数表示答案。样例输入10111

Python_1981·2024-02-05 06:36

【力扣白嫖日记】SQL

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。

Gary.Li·2024-02-05 06:21

代码随想录刷题笔记 DAY 21 | 二叉搜索树的最小绝对值差值 No.530 | 二叉搜索树中的众数 No.501 | 二叉树的最近公共祖先 No.236

Day2101.二叉搜索树的最小绝对值差值（No.530）题目链接代码随想录题解1.1题目给你一个二叉搜索树的根节点root，返回树中任意两不同节点值之间的最小差值。差值是一个正数，其数值等于两值之差的绝对值。示例1：输入：root=[4,2,6,1,3]输出：1示例2：输入：root=[1,0,48,null,null,12,49]输出：1提示：树中节点的数目范围是[2,104]0res=new

*Soo_Young*·2024-02-05 06:50

LeetCode：2.两数相加

目录题目：编辑2.两数相加-力扣（LeetCode）分析问题：官方的优秀代码+博主的注释：博主的辣眼代码，无注释，拉出来拷打自己：每日表情包：2.两数相加-力扣（LeetCode）题目：2.两数相加-力扣

nainaire·2024-02-05 06:43

身体要紧

就在今天中午，吃完饭后，坐在飘窗上晒太阳刷题，突然好困呐，就说小咪一会。不一会就入睡了，真的好困，可是入睡之后还做起梦来了！一堆乱七八糟的梦

静静书友会·2024-02-05 06:38

【每日算法】力扣121. 买卖股票的最佳时机

描述给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例1：输入：[7,1,5,3,6,4]输出：5解释：在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，

程序员徐小白·2024-02-05 06:30

力扣 121.买卖股票的最佳时机

给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例1：输入：[7,1,5,3,6,4]输出：5解释：在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，最大

qq_53212565·2024-02-05 06:59

力扣121. 买卖股票的最佳时机

忆南329·2024-02-05 06:59

力扣121.买卖股票的最佳时机

121.买卖股票的最佳时机给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票一次)，设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。示例1:输入:[7,1,5,3,6,4]输出:5解释:在第2天(股票价格=1)的时候买入，在第5天(股票价格=6)的时候卖出，最大利润=6-1=5。注意利润不能是7-1=6,因为卖出价格

Lucky小黄人·2024-02-05 06:58

力扣121. 买卖股票的最佳时机（动态规划）

力扣121.买卖股票的最佳时机（动态规划）动态规划：有点像0-1背包问题：买入：i当天买入i当天不买入i当天买入的最大收益-i当天的股价i-1买入的最大收益，维持现状in[i]-prices[i]in[

小麦China·2024-02-05 06:28

力扣leetcode 121. 买卖股票的最佳时机 java

classSolution{publicintmaxProfit(int[]endurance){if(endurance.length==0)return0;intmin=endurance[0],max=min,result=0;for(inti=1;imax)max=endurance[i];if(max-min>result)result=max-min;}returnresult;}}

笨比master·2024-02-05 06:56

上一页 32 33 34 35 36 37 38 39 下一页

按字母分类： A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 其他

推荐频道