Leetcode算法刷题

我们一起进大厂之leetcode算法刷题——day3打卡

由于自己是Java萌新，一路过来才刚入门，数据结构啥还木了解，暂不考虑时间复杂度，以实现为主。争取月薪过万呀。本文方法算不上最优方法，本人只是先实现为主。坚持就是胜利。344.反转字符串编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。示例1：输入：s=["h","e","l","l","o"]输出：["o","l","l","e","h"]示例2：输入：s=["H"
Pandafz·2024-01-24 08:00

LeetCode算法刷题(python) Day｜08贪心算法｜

目录LeetCode455.分发饼干LeetCode376.摆动序列LeetCode53.最大子序和LeetCode122.买卖股票的最佳时机IILeetCode55.跳跃游戏贪心算法的本质是选择每一阶段的局部最优，从而达到全局最优。贪心一般解题步骤：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解LeetCode455.分发饼干力扣题目链接先将小孩胃
Sundw_RUC·2023-12-31 05:36

LeetCode算法技巧汇总 -- 持续更新，学无止境！

此篇是本人LeetCode算法刷题技巧总结，还包括刷过的算法题分类，自己记录以便后续二刷三刷，也分享给大家欢迎一起交流探讨。
发飙的蜗牛咻咻咻~·2023-11-27 18:25

Leetcode算法刷题笔记6-图

Leetcode算法刷题笔记6-图Leetcode207.课程表方法壹拓扑排序方法贰DFS判断一个无向图是否有环判断一个有向图是否有环相关刷题笔记博客竞赛常用模板整理（ACM/ICPC/CCSP）常见图论优化
天空树下的誓言·2023-11-02 21:56

LeetCode算法刷题——二叉树

LeetCode算法刷题byPython——二叉树一、重建二叉树二、树的子结构三、二叉树的镜像四、对称的二叉树今天我们来学习如何构建二叉树，话不多说，直接上题。
MLgreenhand·2023-10-27 12:32

Leetcode算法刷题笔记1-链表

Leetcode算法刷题笔记1-链表Leetcode206.反转链表Leetcode92.反转链表II尾语相关刷题笔记博客竞赛常用模板整理（ACM/ICPC/CCSP）Leetcode算法刷题笔记1-链表
天空树下的誓言·2023-10-22 20:25

LeetCode算法刷题(python) Day39｜08贪心算法｜738.单调递增的数字、968.监控二叉树

目录LeetCode738.单调递增的数字LeetCode968.监控二叉树LeetCode738.单调递增的数字力扣题目链接本题的核心是若当前数字不是递增的，找到需要减1的位置，后面全部改为9，比如332改为299，12200改为11999。从后向前遍历每个数字，如果nums[i-1]>nums[i]，则nums[i-1]-=1，并且记录当前的索引idx=i-1再向前比较，如果还需要修改，更新当
Sundw_RUC·2023-10-19 10:06

LeetCode算法刷题(python) Day41｜09动态规划｜理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯

目录动规五部曲LeetCode509.斐波那契数LeetCode70.爬楼梯LeetCode746.使用最小花费爬楼梯动规五部曲确定dp数组以及下标的含义确定递归公式dp数组如何初始化确定遍历顺序举例推导dp数组LeetCode509.斐波那契数力扣题目链接本题最直观是用递归方法classSolution:deffib(self,n:int)->int:ifn==0:return0elifn==1
Sundw_RUC·2023-10-19 10:06

LeetCode算法刷题(python) Day42｜09动态规划｜62.不同路径、63. 不同路径 II

目录LeetCode62.不同路径LeetCode63.不同路径IILeetCode62.不同路径力扣题目链接classSolution:defuniquePaths(self,m:int,n:int)->int:dp=[[1]*nfor_inrange(m)]forjinrange(n):foriinrange(m):ifi==0andj>0:dp[i][j]=dp[i][j-1]elifi>0
Sundw_RUC·2023-10-19 10:06

LeetCode算法刷题(python) Day1｜01数组｜704. 二分查找、27.移除元素

目录LeetCode704.二分查找解题思路左闭右闭[left,right]左闭右开[left,right)相关题目推荐LeetCode35.搜索插入位置LeetCode27.移除元素解题思路暴力解法双指针法文档讲解：代码随想录二分查找、代码随想录移除元素视频讲解：手把手带你撕出正确的二分法|二分查找法|二分搜索法|LeetCode：704.二分查找、数组中移除元素并不容易！|LeetCode：2
Sundw_RUC·2023-10-19 10:35

LeetCode算法刷题(python) Day43｜09动态规划｜343. 整数拆分、96.不同的二叉搜索树

目录LeetCode343.整数拆分LeetCode96.不同的二叉搜索树LeetCode343.整数拆分力扣题目链接正整数n，先拆成两个数i,n-i，拆成多个数可以对n-i进行拆分，然后对这些求最大值。确定dp数组以及下标的含义：对i进行拆分的最大乘积确定递归公式：dp[i]=max(dp[i],j*(i-j),j*dp[i-j])dp数组如何初始化：dp[0]=0,dp[1]=0,dp[2]=
Sundw_RUC·2023-10-19 10:32

我们一起进大厂之leetcode算法刷题——递归、字符串转化为整数

1.求平方根importjava.util.*;publicclassSolution{/****@paramxint整型*@returnint整型*/publicintsqrt(intx){//writecodeherereturn(int)Math.sqrt(x);}}2.斐波那契数列题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。
Pandafz·2023-10-15 06:55

【算法基础】LeetCode股票交易类算法题目总结（一次交易，两次交易，无数次交易）...

前一段时间的基金市场波动很大啊，也就又诞生了很多“韭菜”，在这里千寻也提醒大家“股市有风险，入市需谨慎”，玩基金一定用不着急用的钱哦~刷算法题目，应该是很多同学的“噩梦”，尤其是非科班的初学者，所以我准备开设一个新的话题模块——LeetCode
风度78·2023-10-08 09:54

Leetcode算法刷题大全

文章目录跟着LABLADONG刷题100题二叉树二叉树、链表、数组的遍历基础知识队列、双端队列、栈HashMapJAVA逻辑运算符List一维数组List算法题参考链接：https://github.com/afatcoder/LeetcodeTop【根据不同公司】https://programmercarl.com/【整体知识点】这里使用JAVA语言实现。跟着LABLADONG刷题100题二叉树
无名之辈_·2023-09-26 04:21

LeetCode算法刷题指南

主要参考@CYC2018大佬的LeetCode题解数组和矩阵把数组中的0移到末尾283.MoveZeroes(Easy)Forexample,givennums=[0,1,0,3,12],aftercallingyourfunction,numsshouldbe[1,3,12,0,0].publicvoidmoveZeroes(int[]nums){intidx=0;for(intnum:nums
weixin_33806509·2023-09-26 02:07

LeetCode算法刷题——二分查找+双指针

LeetCode算法刷题byPython——二分查找+双指针一、二分查找1.二分查找2.第一个错误的版本3.搜索插入位置二、双指针1.有序数组的平方2.旋转数组3.移动零4.两数之和5.反转字符串6.反转字符串中的单词
MLgreenhand·2023-09-05 04:04

leetcode算法刷题记录之最后一个单词的长度

题目描述：给定一个仅包含大小写字母和空格''的字符串s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。如果不存在最后一个单词，请返回0。说明：一个单词是指仅由字母组成、不包含任何空格字符的最大子字符串。示例:输入:"HelloWorld"输出:5题解：1.解题思路：从字符串末尾开始遍历，需要考虑末尾空格情况，双指针，start，end，start找最后一
会飞的咕咕鱼·2023-08-31 16:43

leetcode算法刷题记录之环形链表

题目描述：给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。注意：pos不作为参数进行传递，仅仅是为了标识链表的实际情况。如果链表中存在环，则返回true。否则，返回false。进阶：你能用O(1)（即，常量）内
会飞的咕咕鱼·2023-08-21 06:33

Leetcode算法刷题笔记2-栈、队、堆

Leetcode算法刷题笔记2-栈、队、堆前言stack成员函数queue成员函数heap成员函数Leetcode225.用队列实现栈Leetcode155.最小栈堆的删除相关刷题笔记博客竞赛常用模板整理
天空树下的誓言·2023-08-13 07:25

LeetCode算法刷题（2）— 枚举

一、最值算法//时间复杂度：O(n)//空间复杂度：O(1)classSolution{public:intmaxProduct(vector&nums){intmaxn=-1,maxnn=-1;for(inti=0;imaxn){maxnn=maxn;maxn=nums[i];}elseif(nums[i]>maxnn){maxnn=nums[i];}}return(maxn-1)*(maxnn
李sy同学·2023-07-30 06:00

看完阿里大牛的LeetCode算法刷题手册后，成功在四面字节斩获offer

最近有看到很多朋友想进大厂，四面竟然都考了算法，很多同学面对算法的问题都很头大，因为自己做项目很难用到，但是但凡高薪的职位面试都会问到。最近我整理了一份刷题宝典，这份刷题宝典，也让我进了心仪的大厂。今天给大家分享一下：毕竟现在大厂里用的都是算法，所以这块内容不吃透肯定是不行的。目录如下：图文并茂，附有刷题答案源码。第一份：LeetCode算法收割机部分目录展示：第二份：算法刷题宝典刷题任务的题目，
海害嗨·2023-06-12 15:23

Leetcode算法刷题笔记(含7大语言社区最佳答案）：No1、两数之和

题目详情给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：**输入：**nums=[2,7,11,15],target=9**输出：**[0,1]**解释：**因为nums[0]+nums[1]==9，返回
·2023-06-06 21:57

Leetcode算法刷题笔记5-二叉树

Leetcode算法刷题笔记5-二叉树Leetcode113.路径总和IILeetcode236.二叉树的最近公共祖先尾语相关刷题笔记博客竞赛常用模板整理（ACM/ICPC/CCSP）Leetcode算法刷题笔记
天空树下的誓言·2023-03-30 23:25

LeetCode算法刷题——链表

LeetCode算法刷题byPython——链表一、合并两个排序的链表二、链表中倒数第k个节点三、反转链表四、删除链表的节点五、复杂链表的复制今天我们来看看链表叭。
MLgreenhand·2022-10-06 11:45

LeetCode算法刷题目录（Java）

LeetCode算法刷题目录（Java）1.数学基础1.1.位运算1.2.其它2.数据结构2.1.线性表2.1.1.数组（双指针）2.1.2.链表（双指针）2.1.3.栈2.1.4.队列2.1.5.字符串
小城老街·2022-09-04 18:00

LeetCode算法刷题——滑动窗口

LeetCode算法刷题byPython——滑动窗口1.无重复字符的最长子串2.字符串的排列今天我们来学习滑动窗口题型的解法。
MLgreenhand·2022-05-23 11:08

无意中发现一位大佬1500道的2021LeetCode算法刷题pdf笔记

昨晚逛GitHub，无意中看到一位大佬的算法刷题笔记，感觉发现了宝藏！有些小伙伴可能已经发现了，但咱这里还是忍不住安利一波，怕有些小伙伴没有看到。关于算法刷题的困惑和疑问也经常听朋友们提及。这份笔记里面共包含作者刷力扣算法题后整理的上千道题，每道题均附有详细题解过程。有了这个笔记的总结，对校招和社招的算法刷题帮助之大不言而喻，果断收藏安利。累计1500+道...拿来即刷！word很大，你忍一下，我
Java高级面试·2021-10-06 13:41

数据结构与算法邹永林PDF_字节总监首发1121道LeetCode算法刷题笔记（含答案）

关于算法刷题的困惑和疑问也经常听朋友们提及。这份笔记里面共包含作者刷LeetCode算法题后整理的数百道题，每道题均附有详细题解过程。很多人表示刷数据结构和算法题效率不高，甚是痛苦。有了这个笔记的总结，对校招和社招的算法刷题帮助之大不言而喻，果断收藏了。非常值得一刷的LeetCodeLeetCode刷题目录思维导图需要LeetCode刷题笔记PDF手册的小伙伴点击传送门：LeetCode算法学习笔
韩百科君·2021-01-10 22:39

leetcode算法刷题(二)——动态规划（一）

上次刷了五六道题，都是关于string处理的，这次想换个知识点刷一下，然后再回头刷string的题，当做复习..这几天主要会选择动态规划的题目，因为以前从没刷过这方面的东西，很多东西都不是很懂..就当重新学习吧~第198题HouseRobber题目的意思：一个抢劫者要抢劫一条街上的住户，由于每家都有报警器，连续抢劫2家就会触发报警器。现在给你一个列表，里面的元素是每家可抢劫的金额，要求在不触发报警
weixin_34292287·2020-08-22 00:30

Rrui的Leetcode算法刷题笔记（六）

注：本页有大量的锁定题，由于本人非常穷，所以本页的题非常少。268.MissingNumberclassSolution{public:intmissingNumber(vector&nums){intk=INT_MAX;for(inti=0;i=0)returni+1;return0;}};注：简单题，如果数字存在的话则对应下标的那个数标为负数，特殊情况是0，需要特殊考虑。fasterthan5
Rrui_739·2020-08-03 13:40

LeetCode算法刷题笔记

2019.06.06-第一天【1.】1描述：给出两个整数a和b,求他们的和。classSolution{/**parama:Thefirstinteger*paramb:Thesecondinteger*return:Thesumofaandb*/publicintaplusb(inta,intb){//主要利用异或运算来完成//异或运算有一个别名叫做：不进位加法//那么a^b就是a和b相加之后，
youngPengWang·2020-08-03 10:59

Leetcode算法刷题笔记（五）

注：本页有大量的锁定题，由于本人非常穷，所以本页的题非常少。217.ContainsDuplicateclassSolution{public:boolcontainsDuplicate(vector&nums){mapa;for(inti=0;i(nums[i],1));elsereturntrue;}returnfalse;}};注：简单题，想法就是用map做，线性时间复杂度，可是比我快的都是
Rrui_739·2020-08-03 10:21

Leetcode算法刷题笔记（四）

151.ReverseWordsinaStringclassSolution{public:voidreverseWords(string&s){if(s.empty())return;stringk,p;for(inti=0;i&nums){intn=nums.size();vectormaxnum(n,0),minnum(n,0);intmaxres=INT_MIN;for(inti=0;i&
Rrui_739·2020-08-03 10:40

LeetCode算法刷题——python语法笔记

set()函数创建一个无序不重复元素集，可进行关系测试，删除重复数据，还可以计算交集、差集、并集等。给定一个整数数组，判断是否存在重复元素。如果任意一值在数组中出现至少两次，函数返回true。如果数组中每个元素都不相同，则返回false。classSolution(object):defcontainsDuplicate(self,nums):""":typenums:List[int]:rtyp
cainiao22222·2020-07-14 08:02

LeetCode算法刷题——数组篇

（一）.双指针（快慢指针）1.简单篇1.1给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。defremoveDuplicates(self,nums):""":typenums:List[int]:rtype:int"""#n-新数组长度；p-新数组指针，指向新数
cainiao22222·2020-07-14 08:31

Leetcode算法刷题笔记（三）

101.SymmetricTree/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),right(NULL){}*};*/classSolution{public:boolisSymmetric(TreeNo
Rrui_739·2020-07-13 01:57

Leetcode算法刷题笔记（一）

编程语言C++，部分代码参考大佬，注为思路，题目标为红色为不会并附参考代码链接，黄色为可再做一遍的题目，绿色为懒得自己做或再也不想看到的题。标题页数即为算法题目出现页数。注：LeetCode的编译器更新了，正好赶上了秋招，重新做一遍，这回注重代码质量和代码可读性。1.TwoSumclassSolution{public:vectortwoSum(vector&nums,inttarget){int
Rrui_739·2020-07-13 01:57

Leetcode算法刷题笔记（二）

本页开始出现大量的动态规划中等题，我对自己的要求就是中等难度的会做就好，困难的就随缘吧。51.N-Queens52.N-QueensII53.MaximumSubarray动态规划版：classSolution{public:intmaxSubArray(vector&nums){intk=0,max1=nums[0];for(inti=0;i&nums){intlow=0,high=nums.s
Rrui_739·2020-07-12 21:02

leetcode算法刷题：63.不同路径II

1.Medium63.不同路径II（动态规划dynamicprogramming问题）一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用1和0来表示。说明：m和n的值均不超过100
Pikunikku·2020-07-10 18:01

官宣：我最好的东西

一、纯爬虫二、爬虫框架Scrapy学习笔记...正在更新...三、爬虫+数据分析+可视化项目四、有趣的技术文五、LeetCode算法刷题笔记...正在更新...六、大项目
简说Python·2020-06-25 15:37

一些刷题网站和值得关注的比赛

最近整理了一些常见的刷题网站和企业举办的算法大赛，分享给大家，想提高自己又想拿奖金的同学可以关注一下~刷题网站LeetCode算法刷题网站肯定绕不开LeetCode，业界一直有句话说把LeetCode上的题都刷烂熟了就可以进谷歌了
在北方玩弹子球·2019-12-01 03:06

LeetCode算法刷题---TwoSum

算法难度：easy问题描述：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。解题思路：最初的设想的是遍历数组两次，求和与目标值比较，计算出值。后来发现可以通过hashMap解决问题，即解法二，解法三是参考官方答案，想了想，思路的却很奇特。importjav
weixin_33810302·2019-03-28 00:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他