Leecode 第5页

LeeCode 405:数字转换为十六进制数

packageLeeCode;/***@ClassNameToHex*@Description给定一个整数，编写一个算法将这个数转换为十六进制数。对于负整数，我们通常使用补码运算方法。

Called_Kingsley·2023-11-02 06:08

leecode-C语言实现-88. 合并两个有序数组

一、题目二、解题思路1、思路1两个有序数组进行合并，可以想象成插入排序，将有序数组b中的元素逐一遍历插入到有序数组a中，当b中某个元素小于等于其中的某个元素时，将此元素包含此元素右边的有效元素（非零的值）进行右移一位，移动完成后，再进行更新当前匹配的值，最后在跳出内层循环，因为后续元素不需要再进行遍历。如果没有匹配到元素，只需在数组a的尾部加上此元素即可，之后便可以继续比对有序数组b中的下一个元素

阳光九叶草LXGZXJ·2023-10-30 12:59

好题分享（2023.10.22——2023.10.28）

本文题目主要来自Leecode的OJ题，接下来我们来一道一道分析。。

无双@·2023-10-29 13:24

每日一道算法面试题（11）：leecode220：存在重复元素 III

1.算法题目给定一个整数数组，判断数组中是否有两个不同的索引i和j，使得nums[i]和nums[j]的差的绝对值最大为t，并且i和j之间的差的绝对值最大为ķ。示例1:输入:nums=[1,2,3,1],k=3,t=0输出:true示例2:输入:nums=[1,0,1,1],k=1,t=2输出:true示例3:输入:nums=[1,5,9,1,5,9],k=2,t=3输出:false2.算法思路算

Alexlee1986·2023-10-29 10:43

leecode100题（自用）

每日刷题刷题模板背包问题简单题1.两数之和2.两数相加70.爬楼梯（动态规划）94.二叉树的中序遍历101.对称二叉树104二叉树的最大深度121.买卖股票的最佳时机136.只出现一次的数字141.环形链表(快慢指针)155.最小栈（栈）160.相交链表（前后指针）169.多数元素169.多数元素206反转链表226翻转二叉树234回文链表283移动零338比特位计数448.找到所有数组中消失的数

张涤·2023-10-28 23:10

leecode数据库第二高的薪水

leecodesql第176题：求第二高的薪水首先需要将当前表种员工的工资进行排序，在之前的基础上会多出一个临时的字段。

Halo Cooker·2023-10-28 06:56

LeeCode 7.整数反转

给出一个32位的有符号整数，将这个整数中每位上的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−231,231−1]。如果反转后整数溢出那么就返回0。思路分析依次取出整数的每一位数字给temp，再通过x/10使得数字依次减小十倍，通过result计算其反转后的数字。

饼干不干·2023-10-25 20:43

Leecode 1658. 将 x 减到 0 的最小操作数滑动窗口

原题链接：Leecode1658.将x减到0的最小操作数自己写的代码：classSolution{public:intminOperations(vector&nums,intx){intn=nums.size

自信的小螺丝钉·2023-10-24 00:42

【HUAWEI】华为机试试题-105

LeeCode试题链接直接上HJ1字符串最后一个单词的长度HJ2计算某字符出现次数HJ3明明的随机数：随机数去重排序输出（小-大）HJ4字符串分隔：输入一个字符串，请按长度为8拆分每个输入字符串并进行输出

DrMaker·2023-10-22 22:01

两个数组合并排序python_python算法题---合并两个有序数组

leetcode-python-合并两个有序数组今天第一次电话面试，有点紧张，所以自己感觉表现的不是很好，面试过程中面试官问到了两个算法题，都是leecode上面的题目，而且我都做过，但是当时一下子都想不起来

家庭影院·2023-10-22 21:56

LeeCode每日一题:跳跃游戏||++贪心算法

引言贪心算法其实跟我之前对旋转图像的局部思想异曲同工，大体意思就是在每一个局部范围内做到最好，那么对于一个整体来说就是好的。本题就是一个典型的贪心算法题目，找到了方向我们接下来最重要的便是把这个局部范围找到。跳跃游戏点击查看详情如何使用贪心算法。作者建议是先通过多种例子寻找相似的，但是一定要找那种比较普遍的例子输入:nums=[2,3,1,1,4]输出:2这个很显然就是两次便是2——3——4.输入

乐于无济·2023-10-22 21:50

leecode.1419.数青蛙

题目数青蛙代码classSolution{public:intminNumberOfFrogs(stringcroakOfFrogs){vector>pos(5);mapmapTable={{'c',0},{'r',1},{'o',2},{'a',3},{'k',4}};for(inti=0;iq;q.push(0);vectorvis(n,false);vis[0]=true;inttot=1;

free1993·2023-10-22 17:53

算法学习之背包01问题，备战leecode

来看题目我们分析一下题目，首先我们要排序，这有助于我们得到最大的值，我们要得到一个递推公式代码如下:classSolution{public:intmaxSatisfaction(vector&satisfaction){intn=satisfaction.size();vector>dp(n+1,vector(n+1));sort(satisfaction.begin(),satisfactio

wniuniu_·2023-10-22 15:29

算法学习之并查集

leecode中这题就需要并查集代码如下typedefstruct{int*parents;int*sizes;}UnionFind;//下面建立一个初始化UnionFind*NewUnionFind(

wniuniu_·2023-10-22 15:44

【每日leecode】Leecode 50. Pow(x, n)

实现pow(x,n)，即计算x的n次幂函数。示例1:输入:2.00000,10输出:1024.00000示例2:输入:2.10000,3输出:9.26100示例3:输入:2.00000,-2输出:0.25000解释:2-2=1/22=1/4=0.25说明:-100.00{ans*=xn--}returnans}快速幂，递归思路：对于计算x的n次方，可以先对n进行降级比如2的10次方其实是2^5*2

Marcusmei·2023-10-21 09:28

leecode刷题笔记-数组

数组题注意事项：1.切记while循环的循环条件一定要判断遍历长度是否越界且要先判断该条件，否则就会报错，例如：whilej>>a=[1,2,3]>>>b=[4,5,6]>>>c=[4,5,6,7,8]>>>zipped=zip(a,b)#返回一个对象>>>zipped>>>list(zipped)#list()转换为列表[(1,4),(2,5),(3,6)]>>>list(zip(a,c))#元

zzzzhuyan·2023-10-20 12:30

LeetCode刷题笔记（1）—— 两数之和

map函数用法2、strip()方法：3、split()方法解法二：对解法一的优化对于temp=nums[:i]的补充知识：1、切片：2、range()函数用法：解法三：字典来模拟哈希查询的过程求解（来自Leecode

-借我杀死庸碌的情怀-·2023-10-20 09:36

Java实现每日一道算法面试题（19）：leecode35 搜索插入位置

1.算法题目给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例1:输入:[1,3,5,6],5输出:2示例2:输入:[1,3,5,6],2输出:1示例3:输入:[1,3,5,6],7输出:42.算法思路算法思路：二分查找：利用二分查找的思路查找数据的插入位置，时间复杂度O(logn)。3.算法代码

alexlee1987·2023-10-19 08:47

Leecode 1314. 矩阵区域和二维前缀和

原题链接：Leecode1314.矩阵区域和classSolution{public:vector>matrixBlockSum(vector>&mat,intk){intm=mat.size(),n=

自信的小螺丝钉·2023-10-18 17:30

LeeCode-02

ListNode*addTwoNumbers(ListNode*l1,ListNode*l2){intt=0,a=0,b=0;ListNode*l3=nullptr,*tail=nullptr;while(l1||l2){a=l1?l1->val:0;b=l2?l2->val:0;t=a+b+t;if(l3==nullptr){l3=tail=newListNode(t%10);}else{tai

浪淘沙008·2023-10-18 16:05

算法：多数元素

leecode链接方法1循环一下数组，把每个元素出现的次数做个统计，最后返回出现

仙女爱吃鱼·2023-10-18 03:20

leecode4：求

[最长回文子串]解题思路一：我们所需的时间复杂度是O(N)用一个字典保存一个字符串出现的第一次index，然后遍历字符串直到结束。代码如下：classSolution{funclongestPalindrome(_s:String)->String{vardic=[Character:Int]()varmaxLength=0varcurrentChar:Character?varindex=0s.

boy丿log·2023-10-17 12:04

Leecode swift

importFoundation/*一般写算法用c语言来实现，比较能理解整个细节，因为高级语言都封装的简易的操作，像数组是动态的，queue需要维护front和rear指针，stack要维护top指针，c语言是面向过程的，所以在实现字符串操作相对容易，但在没有内置的map数据类型，所以像实现LRUCache用到双向链表和hashmap来实现，代码比较长*///MARK:53.最大子数组和//动态转

又又轻·2023-10-17 11:30

3.无重复字符的最长子串-lengthOfLongestSubstring

链接LeeCode-3-无重复字符的最长子串参考知乎Git题目描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。

赵苏苏_5d86·2023-10-17 09:19

leecode-寻找重复数字

题目题目分析哇哦，原来vector可以这样初始化，学到了！！不初始化会直接报错嘞！代码classSolution{public:intfindDuplicate(vector&nums){vectorv(nums.size(),false);//初始化！！！！inti=0;for(;i

MORE_77·2023-10-17 01:34

leecode-搜索二维矩阵

题目题目分析不能全if，得写elseif啊因为j–会修改j！！！代码classSolution{public:boolsearchMatrix(vector>&matrix,inttarget){intn=matrix.size();//n行intm=matrix[0].size();//m列inti=0,j=m-1;while(j>=0&&itarget)j--;elseif(matrix[i]

MORE_77·2023-10-17 01:04

三个数的最大乘积

题目描述leecode628给你一个整型数组nums，在数组中找出由三个数组成的最大乘积，并输出这个乘积。

simon_kin·2023-10-16 14:02

动态规划(二) —— 打家劫舍系列问题总结

在这篇文章中荔枝将会把打家劫舍系列问题做一下总结，再仔细体会动态规划的思想，希望能帮到有需要的小伙伴~~~文章目录前言一、Leecode198.打家劫舍1.1分析1.2题解示例二、Leecode213.

荔枝当大佬·2023-10-14 16:41

Leecode 面试题 08.12. 八皇后

原题链接：Leecode面试题08.12.八皇后classSolution{public:vector>res;boolv[9];intcol[9];voiddfs(intn,intnow){if

自信的小螺丝钉·2023-10-14 14:34

6.Z字形变换

链接LeeCode-6-Z字形变换参考知乎题目描述将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z字形排列。

赵苏苏_5d86·2023-10-14 13:55

两数相加，用链表表示

leecode第二题给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。

历十九喵喵喵·2023-10-14 08:35

Java实现每日一道算法面试题（15）：leecode21 合并两个有序链表

1.算法题目将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4,1->3->4输出：1->1->2->3->4->42.算法思路算法思路：递归：两个链表头部较小的一个与剩下元素的merge操作结果合并，首先考虑边界情况：如果l1或者l2一开始就是null，那么没有任何操作需要合并，所以我们只需要返回非空链表。否则，我们要判断l1和

alexlee1987·2023-10-14 05:04

【代码随想录】算法训练营第一天第一章数组 Part 1

目录数组基础知识补充704.二分查找题目左闭右闭方法思路代码左闭右开方法思路代码27.移除元素题目暴力解法思路代码双指针法思路代码数组基础知识补充1.在leecode中，数组一般是以vector容器的形式出现的

令夏二十三·2023-10-14 02:15

从猿辅导一面挂，怒刷1000道Android面试题，成功入职字节跳动（120W/年总包）！

从年前至今参加面试了很多公司，从猿辅导一面挂，我深刻意识到Android开发内卷太严重了，面试都是需要背八股文，狂刷leecode。最后顺利拿到了字节跳动offer。

Python_林一·2023-10-13 01:08

Leecode392.判断子序列

题目描述：给定字符串s和t，判断s是否为t的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。进阶：如果有大量输入的S，称作S1,S2,...,Sk其中k>=10亿，你需要依次检查它们是否为T的子序列。在这种情况下，你会怎样改变代码？链接：https://leetcode-c

weixin_52141839·2023-10-13 00:38

leecode416. 分割等和子集

给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。注意:每个数组中的元素不会超过100数组的大小不会超过200示例1:输入:[1,5,11,5]输出:true解释:数组可以分割成[1,5,5]和[11].示例2:输入:[1,2,3,5]输出:false解释:数组不能分割成两个元素和相等的子集.来源：力扣（LeetCode）链接：https://leetco

TimelessQQ·2023-10-12 23:52

递归玩转动态规划

汇总LeeCode前200题中所有涉及动态规划的算法题，用自己的逻辑整理此类问题的优化思路。

Espero con vigor·2023-10-12 22:45

LeeCode 1606 优先队列 + Set

题意传送门LeeCode1606.找到处理最多请求的服务器题解模拟请求的过程，暴力O(n2)O(n^2)O(n2)，需要优化每个请求选择服务器的算法。

SHOHOKUKU·2023-10-11 18:10

剑指offer/Leecode思路及代码汇总（python）

文章目录剑指offerJZ01二维数组的查找JZ02替换空格JZ03从尾到头打印链表JZ04重建二叉树JZ05：用两个栈实现队列JZ06旋转数组的最小数字JZ7斐波那契数列JZ08:跳台阶JZ9跳台阶扩展问题JZ10-矩阵覆盖JZ11-二进制中1的个数JZ12-数值的整数次方JZ13-调整数组顺序使奇数位于偶数前面JZ14-链表中倒数第k个结点JZ15-反转链表JZ16-合并有序链表JZ17-树的

小睿羊今天好好学习了吗·2023-10-11 13:51

leecode 42. 接雨水

给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。感谢Marcos贡献此图。示例:输入:[0,1,0,2,1,0,1,3,2,1,2,1]输出:6解法，左右对比实现累加vartrap=function(height){letwa

小强不是蟑螂啊·2023-10-09 22:57

leecode-C语言实现-23. 合并K个升序链表

一、题目二、解题思路根据提示我们知道数值的最小值为-10000，最大值为10000，实际测试leecode需要的最小值为-5000，最大值为5000，那我们可以初始化一个数组长度10001，多的1是因为要算上

阳光九叶草LXGZXJ·2023-10-07 21:00

leecode 41 求缺失的第一个正整数

题目：给定一个未排序的整数数组，找出其中没有出现的最小的正整数。示例1:输入:[1,2,0]输出:3示例2:输入:[3,4,-1,1]输出:2示例3:输入:[7,8,9,11,12]输出:1说明:你的算法的时间复杂度应为O(n)，并且只能使用常数级别的空间。varfirstMissingPositive=function(nums){if(nums.length==0)return1;//为空数组

小强不是蟑螂啊·2023-10-07 20:51

二叉搜索树中的众数(Java) leecode

解题思路：二叉搜索树，考虑中序遍历，此题类似有序遍历数组。curCount计算当前节点出现的次数，maxCount计算众数出现最大次数。返回结果是数组，所以要定义一个数组储存众数。classSolution{//计算众数节点的值LinkedListmode=newLinkedListmaxCount){mode.clear();maxCount=curCount;mode.add(root.val

Steven迪文·2023-10-07 19:49

算法训练营第十天（7.21）| 栈&队列Part01：基础

目录LeeCode232.ImplementQueueusingStacksLeeCode232.ImplementQueueusingStacksLeeCode232.ImplementQueueusingStacks

py明天会更好·2023-10-05 06:05

Leecode_118.杨辉三角

1.题目：给定一个非负整数numRows，生成「杨辉三角」的前numRows行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。【解析】稍微解释一下杨辉三角的定义，其实看动图就非常容易理解杨辉三角的定义了，任意一个数的值是它上一行紧挨着的左边和右边的数字的和，哎呀妈呀好绕…结合动图和我的文字理解一下吧！1.1示例：示例1:输入:numRows=5输出:[[1],[1,1],[1,2,1],[1

Jully_xiaoman·2023-10-03 23:25

LeeCode(C++):买卖股票的最佳时机

问题描述给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1:输入:[7,1,5,3,6,4]输出:7解释:在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=4。随后，在第4天（股

卷心菜菜_·2023-10-03 17:11

LeeCode121买卖股票的最佳时机(Java)（双指针）

题目链接：LeeCode121买卖股票的最佳时机题目描述：当前天最大盈利是今天价格减之前天里最小的价格，依次找classSolution{publicstaticintmaxProfit(int[]prices

ohh`·2023-10-03 17:40

LeeCode309买卖股票的最佳时机(Java)（dp状态机）

题目链接：LeeCode309买卖股票的最佳时机题目描述：这个题真的卡了我好久，之前没做过类似的题目，看了题解才知道有状态机这个概念，得考虑多个状态，然后说说解题思路：思路买卖股票过程中一定会有两种状态