leetcode真题

leetCode 72. 编辑距离 hard 动态规划

添加链接描述#include#includeusingnamespacestd;classSolution{public:intminDistance(stringword1,stringword2){word1=""+word1;word2=""+word2;intn=word1.size(),m=word2.size();intdp[n][m];for(inti=0;i
Python ml·2024-02-12 10:56

221. 最大正方形

221.最大正方形题目链接：221.最大正方形代码如下：//动态规划//参考官方leetcode题解classSolution{public:intmaximalSquare(vector>&matrix
咔咔咔的·2024-02-12 10:49

LeetCode题解：三角形最小路径和

题目描述给定一个三角形triangle，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点在这里指的是下标与“上一层结点小标”相同或者等于“上一层结点下表+1”的两个结点。也就是说，如果正位于当前行的下标i，那么下一步可以移动到下一行的下标i或者i+1。示例输入：triangle=[[2],[3,4],[6,5,7],[4,1,8,3]]输出：11解释：2346574183
搬码人·2024-02-12 10:06

021年初级会计职称《初级会计实务》考试真题和答案

2021年初级会计职称《初级会计实务》考试真题和答案多选题30.下列项目中，属于期间费用的有（）。A.销售费用B.制造费用C.管理费用D.财务费用答案：ACD解析：制造费用属于成本类账户。
学知题·2024-02-12 09:22

LeetCode Python -8.字符串转整数

文章目录题目答案运行结果题目请你来实现一个myAtoi(strings)函数，使其能将字符串转换成一个32位有符号整数（类似C/C++中的atoi函数）。函数myAtoi(strings)的算法如下：读入字符串并丢弃无用的前导空格检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。确定最终结果是负数还是正数。如果两者都不存在，则假定结果为正。读入下一个字符，直到到达下一个非数字
xuxu1116·2024-02-12 09:57

LeetCode Python - 9.回文数

文章目录题目答案运行结果题目给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是。示例1：输入：x=121输出：true示例2：输入：x=-121输出：false解释：从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3：输入：x=10输出：false解释：从
xuxu1116·2024-02-12 09:27

Leetcode 309 买卖股票的最佳时机含冷冻期

题意理解。：给定一个整数数组prices，其中第prices[i]表示第i天的股票价格。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:卖出股票后，你无法在第二天买入股票(即冷冻期为1天)。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）股票问题的升级问题，在卖出后存在一天的冷冻时间，不能进行交易。股票这一类的问题都可以通过分析
庄园特聘拆椅狂魔·2024-02-12 08:46

Leetcode 714 买卖股票的最佳时机含手续费

题意理解：给定一个整数数组prices，其中prices[i]表示第i天的股票价格；整数fee代表了交易股票的手续费用。你可以无限次地完成交易，但是你每笔交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买股票了。返回获得利润的最大值。注意：这里的一笔交易指买入持有并卖出股票的整个过程，每笔交易你只需要为支付一次手续费。这里的股票问题在于：交易期间可以无限次买入卖出唯一的区
庄园特聘拆椅狂魔·2024-02-12 08:46

Leetcode 188 买卖股票的最佳时机 IV

题意理解：给你一个整数数组prices和一个整数k，其中prices[i]是某支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成k笔交易。也就是说，你最多可以买k次，卖k次。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。这道题的特别之处是，最多可以买卖k次，k是一个可以变化的值，所以使用j对k的数值进行遍历。解题思路：（1）定义dp二维[][]
庄园特聘拆椅狂魔·2024-02-12 08:45

Leetcode 300 最长递增子序列

题意理解：给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。这里的子序列：不连续的递增子序列，不要求连续，所以无法通过相邻比较解题我们使用动态规划的思路进行解题，计算到每个位置，所含的最长子序列长度解题思路：（1）定义一维dp数组dp[i
庄园特聘拆椅狂魔·2024-02-12 08:15

leetcode：面试题09. 用两个栈实现队列

题目解析这道题和面试题03.04.化栈为队是几乎一样的：定义两个栈：读栈rStack写栈wStack操作：appendTail：直接压入wStackdeleteHead：如果rStack为空&&wStack为空，返回-1；如果rStack不为空，返回rStack.pop()如果rStack为空&&wStack不为空，将wStack全部压入rStack，然后rStack.pop()cppclassC
OceanStar的学习笔记·2024-02-12 08:14

【Python】【难度：简单】Leetcode 面试题09. 用两个栈实现队列

用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回-1)示例1：输入：["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],[]]输出：[null,null,3,-1]示例2：输入：
给阿姨倒杯卡布基诺·2024-02-12 08:13

LeetCode 面试题09. 用两个栈实现队列

用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回-1)示例1：输入：["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],[]]输出：[null,null,3,-1]示例2：输入：
liulizhi1996·2024-02-12 08:42

用两个栈实现队列【LeetCode剑指offer】

题目：面试题09.用两个栈实现队列思路两个栈，一个size（队列中数据的数量）入队列直接压入栈1，并且size++；出队列时，先判断size是否为0，若size为0，则说明队列空，返回-1；否则直接取出栈2的栈顶元素，若栈2为空，则把栈1的所有元素一次性出栈压入栈2，此时栈2，按顺序弹出则是队列出队列的顺序，先进先出；出队列时，要相应的的size–；实现：classCQueue{Stackstac
江璇Up·2024-02-12 08:42

LeetCode面试题09. 用两个栈实现队列

题目用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回-1)示例1：输入：[“CQueue”,“appendTail”,“deleteHead”,“deleteHead”][[],[3],[],[]]输出：[null,null,3,-1]示例2：输
小南家的青蛙·2024-02-12 08:40

【力扣白嫖日记】SQL

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-02-12 07:20

软考高项：项目风险管理真题

1、项目在第一年中出现了大量问题，从第二年开始，项目稳定下来，问题数量也显著减少，项目经理应该怎么做?A.取消剩下的已规划好的风险评估会(取消是一个比较消极的词，做题中这个词要慎选)B.减少管理储备(管理储备项目经理是没有权利直接动用的，减少的话也是需要先走变更)C.继续识别新的风险，并重新评估现有风险D.对残余风险进行定性分析(属于C的一部分)2、公司发明了一项可以提高盈利的技术，并开始一个项目
香水有毒吖·2024-02-12 07:15

金三银四，你还不知道软件测试刷题APP的天花板就晚了！

最主要的是他还收集了像阿里、华为这样的大厂面试真题，还有互动交流板块……刷
测试界的飘柔·2024-02-12 07:39

2019-02-17

LeetCode310.MinimumHeightTrees.jpgLeetCode310.MinimumHeightTreesDescriptionForanundirectedgraphwithtreecharacteristics
ruicore·2024-02-12 07:11

加入日更挑战的原因

果然，当我拿出真题准备练下手2015年教资真题看完材料列了个题目，准备列提纲，思绪有些混乱，不知如何开始，想到要写成一板一眼的考试议论文，写作的兴趣瞬间没了，感觉像是完成任务，就放下手中的笔然后合上书，
阳光姑娘_·2024-02-12 07:31

代码随想录算法训练营第四十八天（动态规划篇之01背包）| 1049. 最后一块石头的重量Ⅱ，494. 目标和

1049.最后一块石头的重量Ⅱ题目链接：1049.最后一块石头的重量II-力扣（LeetCode）思路尽量将石头分为重量相同的两堆，这样两堆中的石头相撞之后剩下的石头就会最小。
Huiwen_Z·2024-02-12 07:54

代码随想录算法训练营第四十七天（动态规划篇）| 416. 分割等和子集

416.分割等和子集题目链接：416.分割等和子集-力扣（LeetCode）思路回溯——超时首先想到之前的回溯算法，寻找数组中加和等于sum(nums)/2的子集，但对于大数组超时了：classSolution
Huiwen_Z·2024-02-12 07:24

代码随想录算法训练营第四十九天（动态规划篇之01背包）| 474. 一和零， 完全背包理论基础

474.一和零题目链接：https://leetcode.cn/problems/ones-and-zeroes/submissions/501607337/思路之前的背包问题中，我们对背包的限制是容量
Huiwen_Z·2024-02-12 07:53

[leetcode经典算法题]删除有序数组中的重复项(双指针)

删除有序数组中的重复项给你一个非严格递增排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为k，你需要做以下事情确保你的题解可以被通过：更改数组nums，使nums的前k个元素包含唯一元素，并按照它们最初在nums中出现的顺序排列。nums的其余元素与nums的大小
Rain_ZZX·2024-02-12 07:23

72. 编辑距离

72.编辑距离题目链接：72.编辑距离代码如下：//动态规划//参考leetcode官方题解classSolution{public:intminDistance(stringword1,stringword2
咔咔咔的·2024-02-12 07:50

LeetCode：LCP 30. 魔塔游戏（贪心 Java）

目录LCP30.魔塔游戏题目描述：实现代码与解析：贪心原理思路：LCP30.魔塔游戏题目描述：小扣当前位于魔塔游戏第一层，共有N个房间，编号为0~N-1。每个房间的补血道具/怪物对于血量影响记于数组nums，其中正数表示道具补血数值，即血量增加对应数值；负数表示怪物造成伤害值，即血量减少对应数值；0表示房间对血量无影响。小扣初始血量为1，且无上限。假定小扣原计划按房间编号升序访问所有房间补血/打怪
Cosmoshhhyyy·2024-02-12 07:18

Leetcode2560. 打家劫舍 IV

EverydayaLeetcode题目来源：2560.打家劫舍IV解法1：二分答案+动态规划给定数组nums，从中选择一个长度至少为k的子序列A，要求A中没有任何元素在nums中是相邻的。
UestcXiye·2024-02-12 06:08

Leetcode2842. 统计一个字符串的 k 子序列美丽值最大的数目

EverydayaLeetcode题目来源：2842.统计一个字符串的k子序列美丽值最大的数目解法1：哈希+数学提示：统计每个字符出现次数的个数，然后从大到小遍历次数c及其个数num。
UestcXiye·2024-02-12 06:08

【华为OD机考 统一考试机试C卷】查找接口成功率最优时间段（C++ Java JavaScript Python C语言）

华为OD机考:统一考试C卷+D卷+B卷+A卷目前在考C卷，经过两个月的收集整理，C卷真题已基本整理完毕抽到原题的概率为2/3到3/3，也就是最少抽到两道原题。
算法大师·2024-02-12 05:24

华为OD机考统一考试C卷 求最多可以派出多少支团队（C++ Java JavaScript Python）

华为OD机考:统一考试C卷+D卷+B卷+A卷C卷真题目录：【全网首发】华为OD机试C卷抽中题库清单（全真题库）含考点说明C卷D卷B卷A卷真题目录：华为OD机考机试真题目录（C卷+D卷+B卷+A卷）+考点说明专栏
程序员半夏·2024-02-12 05:21

【华为OD机考 统一考试机试C卷】求最多可以派出多少支团队（C++ Java JavaScript Python C语言）

华为OD机考:统一考试C卷+D卷+B卷+A卷目前在考C卷，经过两个月的收集整理，C卷真题已基本整理完毕抽到原题的概率为2/3到3/3，也就是最少抽到两道原题。
算法大师·2024-02-12 05:51

leetcode--18. clone-graph

题目：Cloneanundirectedgraph.Eachnodeinthegraphcontainsalabelandalistofitsneighbors.OJ'sundirectedgraphserialization:Nodesarelabeleduniquely.Weuse#asaseparatorforeachnode,and,asaseparatorfornodelabelande
yui_blacks·2024-02-12 05:15

算法学习——LeetCode力扣栈与队列篇1

算法学习——LeetCode力扣栈与队列篇1232.用栈实现队列232.用栈实现队列-力扣（LeetCode）描述请你仅使用两个栈实现先入先出队列。
拉依达不拉胯·2024-02-12 04:43

整数反转-LeetCode（Java）

目录整数反转-LeetCode（Java）方法一：看做字符串反转1.思路：2.代码：方法二：利用数学反转1.思路2.代码整数反转-LeetCode（Java）题目：7.整数反转给你一个32位的有符号整数
NGC 2237号·2024-02-12 04:32

字符串转换整数 (atoi)-LeetCode（Java）

8.字符串转换整数(atoi)题目：8.字符串转换整数(atoi)请你来实现一个myAtoi(strings)函数，使其能将字符串转换成一个32位有符号整数（类似C/C++中的atoi函数）。函数myAtoi(strings)的算法如下：读入字符串并丢弃无用的前导空格检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。确定最终结果是负数还是正数。如果两者都不存在，则假定结果为正
NGC 2237号·2024-02-12 04:32

leetcode（矩阵）74. 搜索二维矩阵（C++详细解释）DAY7

文章目录1.题目示例提示2.解答思路3.实现代码结果4.总结1.题目给你一个满足下述两条属性的mxn整数矩阵：每行中的整数从左到右按非严格递增顺序排列。每行的第一个整数大于前一行的最后一个整数。给你一个整数target，如果target在矩阵中，返回true；否则，返回false。示例提示m==matrix.lengthn==matrix[i].length1>&matrix,inttarget)
小Q小Q·2024-02-12 04:29

2018-09-17 342 + 465 = 807.

题目来源：https://github.com/Blankj/awesome-java-leetcode/blob/master/note/002/README.md是github上的一位作者分享的解题思路
最美下雨天·2024-02-12 04:13

leetcode（二分查找）35.搜索插入位置（C++详细解释）DAY6

文章目录1.题目示例提示2.解答思路3.实现代码结果4.总结1.题目给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。示例示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums=[1,3,5,6],target=2输出:1示例3:输入:nums=[1
小Q小Q·2024-02-12 04:58

代码随想录算法训练营第二十八天 |93.复原IP地址，78.子集，90.子集II（已补充）

93.复原IP地址（已观看）1、题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台2、文章讲解：代码随想录3、题目：给定一个只包含数字的字符串，复原它并返回所有可能的IP地址格式。
菜鸟是大神·2024-02-12 03:46

leetcode019(链表) 删除链表的倒数第N个节点

19.删除链表的倒数第N个节点难度中等给定一个链表，删除链表的倒数第*n*个节点，并且返回链表的头结点。示例：给定一个链表:1->2->3->4->5,和n=2.当删除了倒数第二个节点后，链表变为1->2->3->5.说明：给定的n保证是有效的。进阶：你能尝试使用一趟扫描实现吗？注意：题目的测试用例是没有空的头节点的，head直接指向第一个节点MysolutionpublicclassSoluti
longls777·2024-02-12 03:41

2018年上半年教师资格证-中学教育知识与能力真题（主观题）

01辨析题22.教育具有历史继承性。23.教学是学校实现教育目的的基本途径。24.注意的分配就是注意的分散。25.学生知识越多，说明学生能力越强。02简答题22.教育具有历史继承性。23.教学是学校实现教育目的的基本途径。24.注意的分配就是注意的分散。25.学生知识越多，说明学生能力越强。03材料题30.（1）结合材料，谈谈贾老师主要遵循了哪一德育原则？（2）贯彻这一原则有哪些基本要求？31.（
南美洲西红柿·2024-02-12 03:49

【华为OD机考 统一考试机试C卷】拼接URL（C++ Java JavaScript Python C语言）

华为OD机考:统一考试C卷+D卷+B卷+A卷目前在考C卷，经过两个月的收集整理，C卷真题已基本整理完毕抽到原题的概率为2/3到3/3，也就是最少抽到两道原题。
算法大师·2024-02-12 03:14

LeetCode #894 All Possible Full Binary Trees 所有可能的满二叉树

894AllPossibleFullBinaryTrees所有可能的满二叉树Description:Givenanintegern,returnalistofallpossiblefullbinarytreeswithnnodes.EachnodeofeachtreeintheanswermusthaveNode.val==0.Eachelementoftheansweristherootnode
air_melt·2024-02-12 03:27

LeetCode374. Guess Number Higher or Lower——二分查找

文章目录一、题目二、题解一、题目WeareplayingtheGuessGame.Thegameisasfollows:Ipickanumberfrom1ton.YouhavetoguesswhichnumberIpicked.Everytimeyouguesswrong,IwilltellyouwhetherthenumberIpickedishigherorlowerthanyourguess
叶卡捷琳堡·2024-02-12 02:33

算法随想录第五十一天打卡|309.最佳买卖股票时机含冷冻期， 714.买卖股票的最佳时机含手续费 ,总结

|LeetCode：309.买卖股票的最佳时机含冷冻期_哔哩哔哩_bilibili代码随想录思路还是用的之前的方法，就是多加了个冷冻期。
星曜366·2024-02-12 01:15

算法随想录第五十二天打卡|300.最长递增子序列 , 674. 最长连续递增序列 , 718. 最长重复子数组

|LeetCode：300.最长递增子序列_哔哩哔哩_bilibili代码随想录思路我本来想的是先创建一个列表作为结果，如果比列表上的右边的值大就添加，不然就把最右边的值改为nums[i]，结果思路不对
星曜366·2024-02-12 01:14

算法随想录第五十天打卡123.买卖股票的最佳时机III ， 188.买卖股票的最佳时机IV

|LeetCode：123.买卖股票最佳时机III_哔哩哔哩_bilibili代码随想录classSolution(object):defmaxProfit(self,prices):iflen(prices
星曜366·2024-02-12 01:44

2024年华为OD机试真题-找座位-Python-OD统一考试（C卷）

题目描述：在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。输入描述：一个数组，用来标识某一排座位中，每个座位是否已经坐人。0表示该座位没有坐人，1表示该座位已经坐人。输出描述：整数，在不移动现有观众座位的情况下，最多还能坐下多少
2023面试高手·2024-02-12 01:36

leetcode 23. 合并K个排序链表

合并k个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[1->4->5,1->3->4,2->6]输出:1->1->2->3->4->4->5->6/***Definitionforsingly-linkedlist.*functionListNode(val){*this.val=val;*this.next=null;*}*//***@param{ListNode[]}
leileizhang2020·2024-02-12 00:26

【LeetCode】2. 两数相加 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和

2.两数相加给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。示例1：输入：l1=[2,4,3],l2=[5,6,4]输出：[7,0,8]解释：342+465=807.示例2：输入：l1=[0],l2=[0]输出：[0]示例3：输入：l1=
Cynthia`zy·2024-02-12 00:26
上一页 37 38 39 40 41 42 43 44 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他