leetcode真题第18页

leetcode真题

【华为OD机试真题】考古学家（深度优先搜索DFS-Java&Python&C++&JS实现）

点击这里可直接跳转到本专栏，可查阅顶置最新的华为OD机试宝典~本专栏所有题目均包含优质解题思路，高质量解题代码(Java&Python&C++&JS分别实现)，详细代码讲解，助你深入学习，深度掌握！文章目录一.题目二.解题思路三.题解代码Python题解代码JAVA题解代码C/C++题解代码JS题解代码四.代码讲解(Java&Python&C++&JS分别讲解)

一见已难忘的申公豹·2024-03-02 22:14

代码随想录算法训练营第7天| 454. 四数相加 II、383. 赎金信、15. 三数之和、18. 四数之和

454.四数相加II题目链接454.四数相加II-力扣（LeetCode）思路这道题目的暴力解法是O(n^4)，可以与两数之和一样使用哈希法解决，但是必要两个嵌套for循环了！

总系学不废·2024-03-02 13:30

回溯 Leetcode 37 解数独

解数独Leetcode37学习记录自代码随想录编写一个程序，通过填充空格来解决数独问题。数独的解法需遵循如下规则：数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。

mmaerd·2024-03-02 05:17

LeetCode 刷题 [C++] 第670题.最大交换

题目描述给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。示例1:输入:2736输出:7236解释:交换数字2和数字7。示例2:输入:9973输出:9973解释:不需要交换。注意:给定数字的范围是[0,108]。题目分析从左向右查看num：如果一个数字右边有比它大的数，则选择最大的数与之交换最优；如果存在多个相同的最大数字，则选择最靠后的那个与之交换最优；将右侧最大的数字

心之所向、力之所及·2024-03-02 01:42

LeetCode 2670.找出不同元素数目差数组

给你一个下标从0开始的数组nums，数组长度为n。nums的不同元素数目差数组可以用一个长度为n的数组diff表示，其中diff[i]等于前缀nums[0,…,i]中不同元素的数目减去后缀nums[i+1,…,n-1]中不同元素的数目。返回nums的不同元素数目差数组。注意nums[i,…,j]表示nums的一个从下标i开始到下标j结束的子数组（包含下标i和j对应元素）。特别需要说明的是，如果i>

吃着火锅x唱着歌·2024-03-02 01:42

LeetCode.148.排序链表(自顶向下递归，自底向上）

题目描述：来自LeetCode方法一：自顶向下+递归思路：因为要求（NlongN）时间复杂度，可能会想到二分，归并等排序方法，这里对链表的合并，因为不是有序，所以用归并比较合适。

头发没了还会再长·2024-03-02 01:41

Leetcode583. 两个字符串的删除操作 -代码随想录

题目：代码(首刷自解2024年2月29日）：classSolution{public://动态规划好像和找最长公共子序列一样？intminDistance(stringword1,stringword2){intsz1=word1.size();intsz2=word2.size();//dpinitvector>dp(sz1+1,vector(sz2+1,0));for(inti=0;i<=sz

meeiuliuus·2024-03-01 16:29

【力扣白嫖日记】570.至少有5名直接下属的经理

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

Gary.Li·2024-03-01 16:59

代码随想录day5：哈希表part1，哈希基本思路，HashSet&HashMap用法

文章目录day5：哈希表part1242.有效的字母异位词349.两个数组的交集202.快乐数1.两数之和day5：哈希表part1242.有效的字母异位词242.有效的字母异位词-力扣（LeetCode

O_ra_Cle·2024-03-01 00:06

【华为OD】C卷200分真题 100%通过：路口最短时间问题 Java语言代码实现[思路+代码]

C++代码实现：【华为OD】C卷200分真题：路口最短时间问题C/C++代码实现-CSDN博客C语言代码实现：【华为OD】C卷200分真题100%通过：路口最短时间问题C语言代码实现[思路+代码]-CSDN

五木大大·2024-02-29 04:42

不错链接整理

不错链接整理算法https://github.com/MisterBooo/LeetCodeAnimation手把手撕LeetCode题目，扒各种算法套路的裤子https://github.com/labuladong

xushuanglu_csdn·2024-02-29 01:09

LeetCode59. 螺旋矩阵 II(C++)

LeetCode59.螺旋矩阵II题目链接代码题目链接https://leetcode.cn/problems/spiral-matrix-ii/代码classSolution{public:vector

板砖大的砖头·2024-02-29 01:08

代码随想录算法训练营day02|977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II

-力扣（LeetCode）文章讲解：代码随想录视频讲解：双指针法经典题目|LeetCode：977.有序数组的平方_哔哩哔哩_bilibili1.暴力解法classSolution:defsortedSquares

一只马儿️·2024-02-28 20:03

算法沉淀——动态规划之简单多状态 dp 问题（下）（leetcode真题剖析）

动态规划之简单多状态dp问题01.买卖股票的最佳时机含冷冻期02.买卖股票的最佳时机含手续费03.买卖股票的最佳时机III04.买卖股票的最佳时机IV01.买卖股票的最佳时机含冷冻期题目链接：https://leetcode.cn

爱学习的鱼佬·2024-02-28 19:32

leetcode704. 二分查找

leetcode704.二分查找：https://leetcode.cn/problems/binary-search/description/给定一个n个元素有序的（升序）整型数组nums和一个目标值

~柠月如风~·2024-02-28 19:01

二刷代码随想录算法训练营第七天 |454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和

LeetCode：454.四数相加II题目：给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组(i,j,k,l)能满足：0&nums1,vector&nums2

magic bamboo·2024-02-28 11:23

LeetCode--45

45.跳跃游戏II给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0&nums){intans=0;intstart=0;intend=1;while(end

丘小羽·2024-02-28 07:47

Leetcode146：LRU缓存（高频题）

问题描述思路简述LRU缓存是非常常用的页面置换算法，在操作系统、Redis内存型数据库里面都大量用到了LRU的思想，核心思想是通过双向链表和哈希表来实现，每次淘汰就淘汰双向链表的末尾节点，插入或者查找元素时就将（新）节点移动到链表头，表示是最近刚使用过的元素，双向链表的末尾节点就是最近最少使用到的元素，也是在Capacity满了以后需要淘汰的。具体的说，代码实现的时候需要自建双链表：GET操作时，

chenz1hao·2024-02-28 05:13

LeetCode206: 反转链表.

题目描述给你单链表的头节点head，请你反转链表，并返回反转后的链表。示例解题方法假设链表为1→2→3→∅，我们想要把它改成∅←1←2←3。在遍历链表时，将当前节点的next指针改为指向前一个节点。由于节点没有引用其前一个节点，因此必须事先存储其前一个节点。在更改引用之前，还需要存储后一个节点。最后返回新的头引用。代码//*//*Definitionforsingly-linkedlist.//*

一个小猴子｀·2024-02-28 04:13

日更【系统架构设计师知识总结2】指令系统（结合真题）

【原创精华】结合老师的讲授、耗费三个小时的精华总结对正在备考的你一定有用！！自己一点点手打、总结的脑图，把散落在课本以及老师讲授的知识点合并汇总，反复提炼语言，形成知识框架。希望能给同样在学习的伙伴一点帮助！学习中遇到的问题记录：指令到底由操作数和操作码组成还是由操作码和地址码组成解答：指令的确切组成取决于指令集架构（ISA）的设计。在大多数情况下，一条指令会包含操作码（opcode）和操作数（o

笛子兔·2024-02-28 03:12

【leetcode每日一题】【滑动窗口长度固定】643.子数组最大平均数

643.子数组最大平均数长度固定给你一个由n个元素组成的整数数组nums和一个整数k。请你找出平均数最大且长度为k的连续子数组，并输出该最大平均数。示例1：输入：nums=[1,12,-5,-6,50,3],k=4输出：12.75解释：最大平均数(12-5-6+50)/4=51/4=12.75思路：维护的本质上就是滑动窗口里的子数组。右指针向前为了寻找平均数最大，左指针向前为了符合要求：长度为k。

凭栏听雨客·2024-02-28 01:08

SouthLeetCode-打卡24年02月第3周

SouthLeetCode-打卡24年02月第3周//Date:2024/02/12~202X/02/18049.反转字符串(1)题目描述049#LeetCode.344.简单题目链接#Monday2024

繁星依月·2024-02-27 22:35

2023年12月CCF-GESP编程能力等级认证C++编程八级真题解析

本文收录于专栏《C++等级认证CCF-GESP真题解析》，专栏总目录・点这里一、单选题（共15题，共30分）第1题小杨要从A城到B城，又想顺路游览一番。

码农StayUp·2024-02-27 21:34

day04-算法热题10题

LeetCode热题Hot10075.颜色分类classSolution{publicvoidsortColors(int[]nums){intlastZero=-1,firstTwo=nums.length

枫吹过的柚·2024-02-27 19:01

LeetCode 120. 三角形最小路径和

思路：从下(倒数第二行)往上开始计算，找到最先和之后，每一行的值重新赋值，直到最顶层就是最小值了。publicintminimumTotal(List>triangle){List>ll=newArrayList=0;i--){for(intj=0;j

渣一个·2024-02-27 16:57

刷题第2天：LeetCode977--有序数组的平方--双指针法

LeetCode977题：给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。

Trouville01·2024-02-27 15:26

LeetCode438.找到字符串中所有字母异位词

题目给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。示例输入:s="cbaebabacd",p="abc"输出:[0,6]解释:起始索引等于0的子串是"cba",它是"abc"的异位词。起始索引等于6的子串是"bac",它是"abc"的异位词。思路这是一道经典的字符串匹配问题，可以使用滑动窗

Stephen_Curry___·2024-02-27 03:12

leetcode 50. Pow(x, n)

目录函数定义：2.处理特殊情况：3.处理负指数：4.处理偶数指数：5.处理奇数指数：时间复杂度空间复杂度classSolution{public:doublemyPow(doublex,intn){if(n==0){return1;}if(n==1)returnx;if(n<0){if(n==-2147483648){return1/(myPow(x,-(n+1))*x);}return1/myP

许我杂俎·2024-02-26 16:29

【华为OD机试真题】寻找最优的路测线路（二分查找—Java&Python&C++&JS实现）

点击这里可直接跳转到本专栏，可查阅顶置最新的华为OD机试宝典~本专栏所有题目均包含优质解题思路，高质量解题代码(Java&Python&C++&JS分别实现)，详细代码讲解，助你深入学习，深度掌握！文章目录一.题目-寻找最优的路测线路二.解题思路三.题解代码Python题解代码JAVA题解代码C/C++题解代码JS题解代码四.代码讲解(Java&Python&C++&JS分别讲解)

一见已难忘的申公豹·2024-02-26 13:27

LeetCode | 整数反转 C语言

Problem:7.整数反转文章目录思路解题方法Code结果思路运算部分while(x>0){y+=x%10;y*=10;x/=10;}y/=10;对于大于32位的数要用longint类型的变量保存用pow算-2的31次方和2的31次方-1。解题方法由思路得Codeintreverse(longintx){longinty=0,flag=1;if(x0){y+=x%10;y*=10;x/=10;}

Mryan2005·2024-02-26 04:14

leetcode hot100单词拆分

在本题中，我们是要把一个字符串，判断是否能用给的字符串数组中的单词进行拆分，如果可以则返回true，不能的话则返回false。这个题一开始看无法与背包问题联系在一起。但仔细考虑，就是用物品（给的字符串数组中的单词）去装背包（给定的字符串）。如果可以凑成，那么就返回true。并且题目中所说的单词可以重复使用，也就是完全背包问题。并且我们要考虑，这个题是否需要考虑遍历顺序拿s=“applepenapp

buptlzl·2024-02-25 19:01

算法沉淀——动态规划之简单多状态 dp 问题（上）（leetcode真题剖析）

算法沉淀——动态规划之简单多状态dp问题上01.按摩师02.打家劫舍II03.删除并获得点数04.粉刷房子01.按摩师题目链接：https://leetcode.cn/problems/the-masseuse-lcci

爱学习的鱼佬·2024-02-25 15:27

LeetCode15.三数之和

题目给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]解释：nums[0]+nums[1

Stephen_Curry___·2024-02-25 10:19

LeetCode 41. 缺失的第一个正数

缺失的第一个正数给你一个未排序的整数数组nums，请你找出其中没有出现的最小的正整数。请你实现时间复杂度为O(n)并且只使用常数级别额外空间的解决方案。方法一、哈希表法哈希+标志位解决此问题。实际上，对于一个长度为N的数组，其中没有出现的最小正整数只能在[1,N+1]中。将数组中小于等于0的数转成N+1将Int{varnums=numsletcnt=nums.count//1.将数组中小于等于0的

Jarlen John·2024-02-24 23:06

leetcode:78.子集

1.树形结构：往后依次取该数字往后的数字（前面的不要取，否则子集会重复）；每一层递归的结果都要放入结果集，而并非只放叶子节点。代码实现：#达到了叶子节点（终止条件）if（startIndex>=nums.size()）:return进入循环（path是从上往下一条路径过程中的数组）代码：

冲冲冲冲冲冲1024·2024-02-24 00:15

我是自考毕业生，谈谈自己自考课程《复变函数与积分变换》，这门自考课程知识的学习经验和心得。

我自己买了这门课程配套的辅导书籍以及历年真题，平时我会先把课本上的基础

卧龙05学长国涛·2024-02-23 21:46

4.SEO

SEO经典真题请描述下SEO中的TDK？什么是SEO？SEO由英文SearchEngineOptimization缩写而来，中文意译为“搜索引擎优化”。其实叫做针对搜索引擎优化更容易理解。

好好学习_fighting·2024-02-23 15:03

代码随想录算法训练营day21|530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先

|LeetCode：530.二叉搜索树的最小绝对差_哔哩哔哩_bilibili把二叉搜索树转换成有序数组，然后遍历一遍数组，就统计出来最小差值了递归法（版本一）利用中序递增，结合数组#Definitionforabinarytreenode

一只马儿️·2024-02-23 07:25

LeetCode56.合并区间

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

Stephen_Curry___·2024-02-23 06:24

Leetcode.45. 跳跃游戏 II__DP

45.跳跃游戏II给你一个非负整数数组nums，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。假设你总是可以到达数组的最后一个位置。示例1:输入:nums=[2,3,1,1,4]输出:2解释:跳到最后一个位置的最小跳跃数是2。从下标为0跳到下标为1的位置，跳1步，然后跳3步到达数组的最后一个位置。示例2:输入:nu

向光.·2024-02-23 00:16

2023年09月CCF-GESP编程能力等级认证C++编程五级真题解析

一、单选题（共15题，共30分）第1题近年来，线上授课变得普遍，很多有助于改善教学效果的设备也逐渐流行，其中包括比较常用的手写板，那么它属于哪类设备？（）A：输入B：输出C：控制D：记录答案：A第2题如果a和b均为int类型的变量，且b的值不为0，那么下列能正确判断“a是b的3倍”的表达式是（）。A：(a>>3==b)B：(a-b)%3==0C：(a/b==3)D：(a==3*b)答案：D第3题如

码农StayUp·2024-02-22 21:11

2023年12月 Python（六级）真题解析#中国电子学会#全国青少年软件编程等级考试

Python等级考试（1~6级）全部真题・点这里一、单选题（共25题，共50分）第1题运行以下程序，输出的结果是？（）classA():def__init__(self,x):self.x=x

码农StayUp·2024-02-22 20:10

leetcode--429--N叉树的层序遍历

链接：https://leetcode-cn.com/problems/n-ary-tree-level-order-traversal思路：1、采用BFS的思路，分层记录

minningl·2024-02-22 14:11

LeetCode 6. Z 字形变换

题目链接https://leetcode.cn/problems/zigzag-conversion/description/将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列

一般路过糸.·2024-02-20 23:18

LeetCode LCR 085. 括号生成

题目链接https://leetcode.cn/problems/IDBivT/description/正整数n代表生成括号的对数，请设计一个函数，用于能够生成所有可能的并且有效的括号组合。

一般路过糸.·2024-02-20 23:46

LeetCode 176-180

176.第二高的薪水外面再嵌套一层select使第二高的薪水为null时也能查询到。limitoffset,rows代表距离初始行的偏移量，要记录的行数。注意第一行的偏移量是0，这道题第二行的偏移量为1。select(selectdistinctSalaryfromEmployeeorderbySalarydesclimit1,1)asSecondHighestSalary177.第N高的薪水和上

1nvad3r·2024-02-20 22:31

Day17|Leetcode 110. 平衡二叉树 Leetcode 257. 二叉树的所有路径 Leetcode 404. 左叶子之和

一刷还是以递归法为主，下面的题目都是默认递归法Leetcode110平衡二叉树题目链接110平衡二叉树本题目和二叉树的最大深度差不多，但是还是要注意几个点的：思路：如果我们的左右子树不是平衡二叉树了，那么整个二叉树就不是平衡二叉树

吼吼848·2024-02-20 22:41

代码随想录 10.07 || 二叉树 LeetCode 104.二叉树的最大深度、559.N叉树的深度、111.二叉树的最小深度、222完全二叉树的节点个数

104.二叉树的最大深度给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。二叉树相关的题解，一般都有深度优先遍历和广度优先遍历两种解法，在深度优先遍历中，可能存在前序、中序和后序解，前中后序又存在递归解和迭代解，解法丰富，思路很广，看似简单的题目实则“复杂”。classSolution{//后序递归遍历，详细public:intgetdepth

鱼Sun·2024-02-20 22:41

代码随想录 10.09 || 二叉树 LeetCode 110.平衡二叉树、257.二叉树的所有路径、404. 左叶子之和

110.平衡二叉树给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一课高度平衡的二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。在开始题目之前，需要明确二叉树的深度和高度，是两种不同的概念。二叉树的深度，指根节点到当前节点的最长路径；二叉树的高度，指当前节点到叶子节点的最长路径。所以，在104.二叉树的最大深度中，我们通过求根节点的高度，进而得到二叉树的最大深度，因为