leecode

代码随想录算法训练营结营总结

本人目前大一，专业计算机科学与技术，报名是因为数据结构与算法这门课期中成绩太差了，算法设计题没一点思路，想通过刷Leecode来改善一下，机缘巧合下知道了代码随想录，看到了推文，也知道自己一个人刷题很难坚持下来
禹泽.·2023-11-03 01:08

LEECODE 1480一维数组的动态和

classSolution{public:vectorrunningSum(vector&nums){vectorrunningSum;intsum=0;intlen=nums.size();for(inti=0;i<len;i++){sum=sum+nums[i];runningSum.push_back(sum);}returnrunningSum;}};
少年芒·2023-11-02 19:13

Leecode 二叉树的前、中、后序遍历解法

题目给定一个二叉树，返回它的前序遍历。给定一个二叉树，返回它的中序遍历。给定一个二叉树，返回它的后序遍历。但是很明显，如果是递归写法，十分简单，不会是中等难度了题上也明确表示了，写迭代算法publicListpreorderTraversal(TreeNoderoot){}ps:这三道题的题号分别是144，94，145什么是二叉树百度直达链接二叉树前序、中序、后序前序：先输出根节点，然后输出左孩子
Called_Kingsley·2023-11-02 06:09

Leecode 347. 前 K 个高频元素 由此引发的对于优先级队列 最大堆&最小堆的思考

题目描述给定一个非空的整数数组，返回其中出现频率前k高的元素。示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]示例2:输入:nums=[1],k=1输出:[1]link思路首先，题目中有”前k高“这样的字眼，应该很自然地联想到优先队列。（只要有“前K”都可以联想下优先级队列）那出现频率怎么统计呢，我们既要保留原数组的元素，还要统计它出现的频率。那么很明显，需要一个map来
Called_Kingsley·2023-11-02 06:39

Leecode-739 每日温度

目录题目要求：思路1：代码：思路2：代码：题目要求：根据每日气温列表，请重新生成一个列表，对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用0来代替。例如，给定一个列表temperatures=[73,74,75,71,69,72,76,73]，你的输出应该是[1,1,4,2,1,1,0,0]。提示：气温列表长度的范围是[1,30000]。每个气温的值的均为
Called_Kingsley·2023-11-02 06:38

LeeCode 191. 位1的个数 引发的位运算与二进制的思考

题目要求：编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为‘1’的个数（也被称为汉明重量）。示例1：输入：00000000000000000000000000001011输出：3解释：输入的二进制串00000000000000000000000000001011 中，共有三位为'1'。1.刚开始想到的最简单的办法肯定就是，先将输入的intn转换为二进制形式字符串，然后挨个计算其中
Called_Kingsley·2023-11-02 06:08

LeeCode371 位运算之 “与”运算 + “异或”运算

题目：不使用运算符+和-​​​​​​​，计算两整数​​​​​​​a、b​​​​​​​之和。示例1:输入:a=1,b=2输出:3示例2:输入:a=-2,b=3输出:1这里需要运用的位运算就是&和^举例说明a=5=0101b=4=0100^运算的计算法则是“相同为0，不同为1”res1=a^b=0001本来应该是9，但是与运算结果是1；这里就是所谓的无进位运算因为9=1001是在原来的第三位进了“1”
Called_Kingsley·2023-11-02 06:08

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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他