LeetCode题

LeetCode题目#125（字符串类）——验证回文串

原题目及链接：https://leetcode-cn.com/problems/valid-palindrome/submissions/我的解法及思路如下：/*思路：回文串，首先去掉其中的非字母元素(使用正则表达式)，然后str.toLowerCase()，统一格式，转化为数组。最后使用两个指针，分别从头尾两端遍历数组，进行比较，如果直到前指针下标值≥后指针，一直都是true，则输出true；否
綦枫Dasym·2021-01-19 22:48

字节大佬Leetcode刷题笔记，看完吊打问你算法的面试官

介绍leetcode题解，记录自己的leetcode解题之路。目前分为五个部分：第一个部分是leetcode经典题目的解析，包括思路，关键点和具体的代码实现。
马士兵老师·2021-01-19 21:21

leetcode24_GitHub - h2pl/leetcode: 参考@CyC2018的leetcode题解。Java工程师LeetCode刷题必备。

算法思想二分查找publicintsearch(intkey,int[]array){intl=0,h=array.length-1;while(l0){n-=level;level++;}returnn==0?level-1:level-2;}有序数组的SingleElementInput:[1,1,2,3,3,4,4,8,8]Output:2题目描述：一个有序数组只有一个数不出现两次，找出这个
姜委员长·2021-01-15 12:29

Day6-2021.1.14 计算机网络面经从基础到总结+力扣链表题目的整理，可编辑版本私聊我。

LeetCode题解汇总-链表专题。2.整理计网面经。如果要走后端的话，这篇面经基本很全了，把这篇面经整明白，就可以了–计算机网络1.LeetCode题解汇总-链表专题。
任哥的202.1.1.9-31·2021-01-14 07:06

「刷题专栏」扬帆 - 五分钟构建自己的刷题网站

但是只有刷题仓库是不够的，我们的目标是借助刷题仓库更好地学习算法，如果能通过网站方式浏览自己的刷题记录，那就能更方便地巩固学习效果了~一.最简网站构建当前我们项目的leetcode文件夹下已经是满满的一千多道Leetcode
Nodreame·2021-01-14 02:06

「刷题专栏」扬帆 - 五分钟构建自己的刷题网站

但是只有刷题仓库是不够的，我们的目标是借助刷题仓库更好地学习算法，如果能通过网站方式浏览自己的刷题记录，那就能更方便地巩固学习效果了~一.最简网站构建当前我们项目的leetcode文件夹下已经是满满的一千多道Leetcode
Nodreame·2021-01-14 02:50

LeetCode题库：并查集问题（Python语言实现）

并查集相关知识并查集常用模板classUnionSet:definit_tree(self,n):self.fa=[iforiinrange(n)]#必要，记录根节点，也可能是字典形式self.cnt=collections.defalutdict(lambda:1)#不一定必要，用于计算树的高度deffind(self,x):#寻找根节点，并状态压缩whileself.fa[x]!=x:x=se
Unicorn_zxp·2021-01-07 17:56

No.830 LeetCode题目 “较大分组的位置”

题目描述在一个由小写字母构成的字符串s中，包含由一些连续的相同字符所构成的分组。例如，在字符串s="abbxxxxzyy"中，就含有"a","bb","xxxx","z"和"yy"这样的一些分组。分组可以用区间[start,end]表示，其中start和end分别表示该分组的起始和终止位置的下标。上例中的"xxxx"分组用区间表示为[3,6]。我们称所有包含大于或等于三个连续字符的分组为较大分组。
杨小浩浩hh·2021-01-05 19:55

关于Arrays.sort()的使用方式

如果你想要看Comparable和Comparator的用法，可以点这里：Comparable和Comparator的比较与使用今天在写LeetCode题目时，本来想使用Arrays.sort()方法，
AisenFei·2021-01-05 15:45

LeetCode题解：264. 丑数 II，二叉堆，JavaScript，详细注释

原题连接：https://leetcode-cn.com/problems/ugly-number-ii/解题思路：该题可使用堆解决，利用了堆能够快速插入和取出元素，并始终能够按要求排序的特点。创建一个小顶堆，初始状态下堆中存储元素1，即为第一个丑数。第一次遍历刚好可以计算出下一组丑数2、3、4。因为堆中元素一直保持了从小到大排序，假设堆中已经存储了所有丑数，那么只需要从堆中取出n个数即可。我们无
Lee_Chen86·2021-01-03 09:28

LeetCode题库1556千位分隔数

目录题目描述：题目分析：题目实现：注：题目描述：给你一个整数n，请你每隔三位添加点（即“.”符号）作为千位分隔符，并将结果以字符串格式返回。示例1：输入：n=987输出：“987”示例2：输入：n=1234输出：“1.234”示例3：输入：n=123456789输出：“123.456.789”示例4：输入：n=0输出：“0”题目分析：本题：主要是将一个数，每三位通过小数点（.）进行分割，但是我们需
无赖H4·2021-01-02 13:42

LeetCode题解：347. 前 K 个高频元素，二叉堆，JavaScript，详细注释

原题连接：https://leetcode-cn.com/problems/top-k-frequent-elements/解题思路：该题可使用堆解决，利用了堆能够快速插入和取出元素，并始终能够按要求排序的特点。创建一个大顶堆，元素按照出现的频次由大到小排序。遍历数组，统计所有元素出现的频次。将频次与元素一起存入堆中，所有元素都插入之后，都已按照要求排序。从堆中取出k次堆顶元素并返回，每次取出后堆
Lee_Chen86·2021-01-01 10:50

LeetCode题解：剑指 Offer 40. 最小的k个数，二叉堆，JavaScript，详细注释

原题链接：https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof/解题思路：该题可使用堆解决，利用了堆能够快速插入和取出元素，并始终能够按要求排序的特点。使用JavaScript实现一个二叉堆，并将数组元素依次存入堆中，之后再依次取出k个元素即可。/***@param{number[]}arr*@param{number}k*@retur
Lee_Chen86·2020-12-30 12:03

Union-Find算法应用

：130.被围绕的区域990.等式方程的可满足性-----------希望你已经读了这篇题解Union-Find算法详解上篇文章很多读者对于Union-Find算法的应用表示很感兴趣，这篇文章就拿几道LeetCode
labuladong·2020-12-22 23:59

leetcode 贪心_leetcode - 算法篇 - 贪心算法（一）

leetcode题目虽然是小问题，正是这种小问题让你把精
weixin_39760206·2020-12-19 22:04

＜每日一题 / 每日刷题＞LeetCode题目汇总Ⅰ

今天在公司和同事聊起了算法题，首先感到惊讶的是公司里还有每天刷题的人，然后我和他交流了几道链表题的解法，感觉很愉快。我想起了我真正接触到leetcode的那一天起，就迷上了解题，每天都抽出很多时间来学习数据结构与算法并且刷题。然而，后面要准备很多面试的知识，就停止了刷题……刷题的那段时光无疑是快乐的，那时候每天都能学到很多的新知识，专心刷题，进入专注状态，没有分心于简历和面试什么的。看到同事刷了两
liszlove·2020-12-16 23:01

LeetCode-454. 四数相加 II(Java实现)

LeetCode题号：454.四数相加II描述：给定四个包含整数的数组列表A,B,C,D,计算有多少个元组(i,j,k,l)，使得A[i]+B[j]+C[k]+D[l]=0。
大白兔码奶糖·2020-11-27 10:54

服务器后端开发技术完整学习路线，23张思维导图，自学也能进大厂！

本文已收录于Github：https://github.com/imcoderlemon/CodeClass内含原创干货文章，千本计算机电子书，3本LeetCode题解，各类编程资源大家好，我是柠檬。
程序员柠檬·2020-11-27 00:06

团灭 LeetCode 股票买卖问题

本文思路参考自英文版LeetCode题解：https://leetcode.com/problems...读完本文，你可以去力扣拿下如下题目：买卖股票的最佳时机买卖股票的最佳时机II买卖股票的最佳时机III
labuladong·2020-11-21 09:57

二叉树遍历JS实现和LeetCode题解

基本概念二叉树遍历主要为深度优先（DFS）和广度优先（BFS），其中深度优先遍历包括前序、中序、后序，广度优先遍历也叫层序遍历。其实很好记，就是中间节点在最前面、中间和最后面输出，而左右的相对顺序是固定的。例如下面这棵树：1/\23/\/\4567前序遍历：1,2,4,5,3,6,7中序遍历：4,2,5,1,6,3,7后序遍历：4,5,2,6,7,3,1深度优先和广度优先都能通过递归实现，由于递归
一杯绿茶·2020-11-16 01:38

小白刷题之路——寻找数组的中心索引

每日力扣：寻找数组的中心索引题目来源：leetcode题目描述如下：给定一个整数类型的数组nums，请编写一个能够返回数组“中心索引”的方法。
小白_coder·2020-10-27 20:42

链表的10个题目——第2周打卡

链表专题：题目简介LeetCode题号1-删除链表中的倒数第N个节点LeetCode第19题2-删除链表中的节点LeetCode第237题3-删除排序链表中的重复元素LeetCode第83题4-旋转链表
zly-海棠未眠·2020-10-23 16:41

【leetcode】每日精选题详解之数组：啥？要移除我的元素？

同学们我最近有了一个长久的计划，就是把leetcode题目整理出来，由浅入深，由简到繁都整理出来是一个宏
爱做饭的程序袁·2020-10-13 14:33

Bit Manipulation 位运算常见套路及相应LeetCode算法题

关于我的Leetcode题目解答，代码前往Github：https://github.com/chenxiangcyr/leetcode-answersBitManipulation(位运算)：与&或|
专职跑龙套·2020-10-10 17:20

LeetCode题解：104. 二叉树的最大深度，递归，JavaScript，详细注释

原题链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/解题思路：递归遍历二叉树，用递归函数的一个参数标识当前层的深度，进入每一层时将当前层级标识+1。遍历叶子节点时，将当前深度与已存储的最大深度对比，记录最大深度。/***@param{TreeNode}root*@return{number}*/varmaxDepth
Lee_Chen86·2020-10-10 08:33

LeetCode刷题的一点个人建议和心得

2.LeetCode的现状和问题3.本文的初衷4.LeetCode刷题建议4.1入门数据结构，打基础阶段4.2建立求职面试解题的思维，刷《剑指Offer》4.3系统性地开始刷LeetCode题目1.为什么我们要刷
·2020-10-04 17:00

菜鸡刷leetcode题时出现了AddressSanitizer:DEADLYSIGNAL错误。求大佬解答

给定正整数n，找到若干个完全平方数（比如1,4,9,16,…）使得它们的和等于n。你需要让组成和的完全平方数的个数最少。示例1:输入:n=12输出:3解释:12=4+4+4.示例2:输入:n=13输出:2解释:13=4+9.思路：闫氏DP分析法套用完全背包模型f[i][j]表示前i个数中任取几个数，其平方和等于j的集合属性:min（最小数量）集合划分：于完全背包思路相同//出现了AddressSa
WatchLessMobile·2020-09-22 16:48

每日一道 LeetCode (48)：最长回文子串

前文合集每日一道LeetCode前文合集代码仓库GitHub：https://github.com/meteor1993/LeetCodeGitee：https://gitee.com/inwsy/LeetCode
极客挖掘机·2020-09-19 12:00

leetcode题：199. 二叉树的右视图(中等）

一、题目描述：199.二叉树的右视图（中等）给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例:输入:[1,2,3,null,5,null,4]输出:[1,3,4]解释:1rightSideView(TreeNode*root){vectorres;helper(root,0,res);returnres;}voidhelper(TreeNode*roo
tankpanv·2020-09-17 13:26

Leetcode 357.计算各个位数不同的数字个数（Count Numbers with Unique Digits）

Leetcode357.计算各个位数不同的数字个数1题目描述（Leetcode题目链接）  给定一个非负整数n，计算各位数字都不同的数字x的个数，其中0≤xint:ifn==0:return1dp=[0
就叫昵称吧·2020-09-17 12:41

leetcode题目。题号357

题目描述：给定一个非负整数n，计算各位数字都不同的数字x的个数，其中0≤x1）位数的个数是9*9*8*7...*（11-i）.（i=1这种特殊情况为10种）。所以这道题就可以转化成求：各位数字都不同的一个n位数的个数+各位数字都不同的一个n-1位数的个数+各位数字都不同的一个n-2位数的个数+...+各位数字都不同的一个1位数的个数。代码：classSolution(object):defcoun
睡觉的小木头人·2020-09-17 12:23

Leetcode刷题：剑指offer【面试题29 顺时针打印矩阵】

Leetcode题目对应位置：面试题29：顺时针打印矩阵思路1：遍历设置4个边界：top，bottom，left，right，用以限制当前遍历的最大范围。
yaoyz105·2020-09-17 12:11

LeetCode-125-验证回文串

每天一道LeetCode题目总结。给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。
努力|奋斗·2020-09-17 10:51

leetcode题解系列-009 正则表达式匹配

老规矩，先上代码，后面有解题思路。////Createdbytannzhon2020/6/16.///**正则表达式匹配给你一个字符串 s 和一个字符规律 p，请你来实现一个支持'.' 和 '*' 的正则表达式匹配。'.'匹配任意单个字符'*'匹配零个或多个前面的那一个元素所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。说明:s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且
老衲不出家·2020-09-17 07:39

leetcode题解系列-010 盛最多水的容器

题目老规矩先上代码，后面有解题思路。////Createdbytannzhon2020/6/17.///*给你n个非负整数a1，a2，...，an，每个数代表坐标中的一个点 (i, ai)。在坐标内画n条垂直线，垂直线i 的两个端点分别为 (i, ai)和(i,0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为2。垂直线代表输入数组[
老衲不出家·2020-09-17 07:39

leetcode题解系列-011 整数转罗马数字

老规矩，先上代码，后面有解题思路：////Createdbytannzhon2020/6/17.///**整数转罗马数字罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做 II ，即为两个并列的1。12写做 XII ，即为 X + II 。27写做  XXVII,即为 XX + V + II 。通常情况下，罗
老衲不出家·2020-09-17 07:39

leetcode题解系列-008 回文数

老规矩，先上代码，后面有解题思路。////Createdbytannzhon2020/6/16.///**判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1:输入:121输出:true示例 2:输入:-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3:输入:10输出:false解释:从右向左读,为0
老衲不出家·2020-09-17 07:38

Word Break II - LeetCode

WordBreakII-LeetCode题目:Givenanon-emptystringsandadictionarywordDictcontainingalistofnon-emptywords,addspacesinstoconstructasentencewhereeachwordisavaliddictionaryword.Returnallsuchpossiblesentences.No
SGAFPZ·2020-09-17 05:05

Reach a Number - LeetCode

ReachaNumber-LeetCode题目:Youarestandingatposition0onaninfinitenumberline.Thereisagoalatpositiontarget.Oneachmove
SGAFPZ·2020-09-17 05:05

leetcode题目思路以及部分解答(二)

又刷了30题了，这速度还不错。因为还有别的东西要复习，所以进度并不快。感觉还是能学到很多新东西的。早知道这个就不用去其他地方刷了。这个难度不高，还可以知道哪些情况没考虑。比其他OJ那种封闭式的好多了。还是进入正题吧。1.RotateImage题目意思:将二维数组旋转顺时针循环90度这个做过两三次了，但每次还是得重新开始推导。。这次又推导了很久。。不过好在做过，代码也写得比较简洁。主要思路就是第一层
Main_m·2020-09-17 04:48

leetcode题目思路以及部分解答(四)

找题用ctrl+f来找。做到这里开始有点扛不住了。。有些算法是百度的，面试的话应该用不到那么复杂的算法，以后有时间再补吧。1.RemoveDuplicatesfromSortedListII题目意思:去除排序链表中所有有重复的元素,一个不留.这题比较简单，估计就是指针操作想不清楚吧。就是要注意这一题是把所有重复的点都去掉。classSolution{public:ListNode*deleteDu
Main_m·2020-09-17 04:48

leetcode题目思路以及部分解答(三)

发现leetcode上面很多题目和《程序员面试金典》上的很一致。当然，有些答案还是看讨论里的好，毕竟书的作者有其自身的局限~1.Subsets题目意思:给出一个集合中的所有可能的子集.包括空集.这一题我准备用原来那个可以按长度来的全排来做的。。但仔细一想，发现效率太低了。。后来想，对于排序的数组，只用不断的把数字从小大到的填进去就可以了。这也是讨论里的思路。classSolution{public
Main_m·2020-09-17 04:48

LeetCode题目（Python实现）：删除排序数组中的重复项

文章目录题目自己的想法算法实现执行结果复杂度分析小结题目给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例1:给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1,2。你不需要考虑数组中超出新长度后面的元素。示例2:
RexT1·2020-09-17 04:16

LeetCodet题解--19. Remove Nth Node From End of List（删除链表的倒数第n个元素）

链接LeetCode题目：https://leetcode.com/problems/remove-nth-node-from-end-of-listGitHub代码：https://github.com
JeanCheng·2020-09-17 03:36

背包九讲 一、0、1背包问题及其空间复杂度的优化 +java代码

背包问题是经典的动态规划问题，那么先简要说一下什么是动态规划一、动态规划举一道非常简单的leetcode题目：爬楼梯题目描述：假设你在爬楼梯，需要n阶才能爬到楼顶，已知每次你可以爬1或者2个台阶，求一共有多少种办法可以爬到楼顶
有节操的正明君·2020-09-17 03:51

【数据结构】哈希表&前缀和/滑动窗口双指针 和为k的子数组/两数三数四数之和-LeetCode题型记录(Java)

目录560.和为K的子数组滑动窗口面试题57.和为s的两个数字面试题57-II.和为s的连续正数序列前缀和+哈希表1248.统计「优美子数组」前缀和+哈希表滑动窗口1371.每个元音包含偶数次的最长子字符串1.两数之和454.四数相加II15.三数之和18.四数之和209.长度最小的子数组560.和为K的子数组给定一个整数数组和一个整数k，你需要找到该数组中和为k的连续的子数组的个数。看到这道题首
_Evelyn_·2020-09-17 02:44

玩转图论算法C#版笔记04：集合Leetcode题目学习图论问题建模

目录1785号问题，判断二分图1.1题目1.2代码示例2岛屿最大面积问题2.1问题
小薛引路·2020-09-17 01:56

LeetCode题解——随机刷题(一)

文章目录146.LRU缓存机制哈希表和双向链表152.乘积最大子数组动态规划2.两数相加直接遍历4.寻找两个正序数组的中位数解法5.最长回文子串双指针11.盛最多水的容器双指针15.三数之和双指针推荐阅读146.LRU缓存机制146.LRU缓存机制运用你所掌握的数据结构，设计和实现一个LRU(最近最少使用)缓存机制。它应该支持以下操作：获取数据get和写入数据put。获取数据get(key)-如果
wardseptember·2020-09-16 22:14

LeetCode题解——随机刷题(三)

文章目录48.旋转图像解法49.字母异位词分组解法56.合并区间排序85.最大矩形单调栈96.不同的二叉搜索树解法推荐阅读48.旋转图像48.旋转图像给定一个n × n的二维矩阵表示一个图像。将图像顺时针旋转90度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例1:给定matrix=[[1,2,3],[4,5,6],[7,8,9]],原地旋转
wardseptember·2020-09-16 22:14

LeetCode题解——随机刷题(二)

文章目录114.二叉树展开为链表寻找前驱节点221.最大正方形动态规划301.删除无效的括号回溯算法312.戳气球动态规划399.除法求值并查集推荐阅读114.二叉树展开为链表114.二叉树展开为链表给定一个二叉树，原地将它展开为一个单链表。 例如，给定二叉树1/\25/\\346将其展开为：1\2\3\4\5\6寻找前驱节点/***Definitionforabinarytreenode.*pu
wardseptember·2020-09-16 22:14
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他