Leetcode算法

LeetCode算法题完成计划（二）

1、平方数之和给定一个非负整数c，你要判断是否存在两个整数a和b，使得a2+b2=c。分析：可以用双指针法来解决，时间复杂度是O(n)classSolution{publicbooleanjudgeSquareSum(intc){intleft=0,right=(int)Math.sqrt(c);while(leftc){right--;}elseif(left*left+right*rightr
南城无雪·2020-07-28 07:50

动画演示LeetCode算法题：005-最长回文子串，多种实现方式

题目：给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:“babad”输出:“bab”注意:“aba”也是一个有效答案。示例2：输入:“cbbd”输出:“bb”分析首先什么是回文字符串？回文字符串就是整个字符串以中轴对称的字符串，比如：“abcdcba”、"abba"都是回文字符串。毫无疑问空字符串和长度为1的字符串都是回文字符串。如果要判断一个字符串是不是
会写代码的鱼·2020-07-28 00:16

几款适合初学者的C语言、C++开源项目

C是一个宝藏项目，可以说是学习数据结构和刷算法题的利器，因为里面包含了几乎各种基础算法、数据结构、以及LeetCode算法题的C语言实现。
正在攀登的小蜗牛·2020-07-16 05:32

LeetCode算法题——将有序数组转换成二叉搜索树（Java实现）

LeetCode算法题——将有序数组转换成二叉搜索树（Java实现）前言题目解题思路和具体实现过程思路具体代码总结前言今天是每日一题的第二天啦！
kqy_Anna·2020-07-16 04:35

算法面试题: 斐波那契数列

leetcode算法面试题：通常用F(n)表示，形成的序列称为斐波那契数列。
fking86·2020-07-16 01:04

LeetCode算法代码笔记（21-25）

给自己的目标：[LeetCode](https://leetcode.com/"OnlineJudgePlatform")上每日一题在做题的过程中记录下解题的思路或者重要的代码碎片以便后来翻阅。项目源码：github上的Leetcode21.MergeTwoSortedLists题目：给出两个有序的字节列表，将其按照大小合并。与题目4的解题思路相同，同样也是从两个头部开始逐步比较大小。/***De
cpacm·2020-07-15 05:04

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算法：买卖股票的最佳时机 II

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

LeetCode算法题目：从排序数组中删除重复项

为了备战9月份的秋招，作为代码渣渣开始练习力扣上的题目今天做的是一道算法题，题目大意如下：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例1:给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1,2。你不需要考虑数
zjn15000·2020-07-14 00:16

LeetCode算法题122：买卖股票的最佳时机 II 解析

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

将有序数组转换为二叉搜索树

最近在刷leetcode算法的入门题，刷到二叉树，一开始浑浑噩噩，后来掌握了套路，自己搞定一个，而且很优雅，比留言中的大部分都优雅，嗯，写个日志自嗨一把。
windanchaos·2020-07-13 21:24

python【力扣LeetCode算法题库】67-二进制求和

二进制求和给你两个二进制字符串，返回它们的和（用二进制表示）。输入为非空字符串且只包含数字1和0。示例1:输入:a=“11”,b=“1”输出:“100”示例2:输入:a=“1010”,b=“1011”输出:“10101”提示：每个字符串仅由字符‘0’或‘1’组成。1str:a=int(a,2)b=int(b,2)temp=a+breturn"{0:b}".format(temp)
Li xiang007·2020-07-13 20:53

LeetCode算法题：合并区间merge

给出一个区间的集合，请合并所有重叠的区间。示例1:输入:[[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:区间[1,3]和[2,6]重叠,将它们合并为[1,6].示例 2:输入:[[1,4],[4,5]]输出:[[1,5]]解释:区间[1,4]和[4,5]可被视为重叠区间。来源：力扣（LeetCode）链接：https://leetco
有理想的番茄·2020-07-13 20:11

LeetCode算法题：将有序数组转换为二叉搜索树sortedArrayToBST

将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例:给定有序数组:[-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树：0/\-39//-105来源：力扣（LeetCode）链接：https://leetcode-cn.com
有理想的番茄·2020-07-13 20:11

leetcode算法【67】二进制求和

所有题目源代码：Git地址题目给你两个二进制字符串，返回它们的和（用二进制表示）。输入为非空字符串且只包含数字1和0。示例1:输入:a="11",b="1"输出:"100"示例2:输入:a="1010",b="1011"输出:"10101"提示：每个字符串仅由字符'0'或'1'组成。1=0||len_b>=0){if(len_a=2){//2、3s=String.valueOf(jud-2)+s;
椰子奶糖·2020-07-13 14:12

LeetCode算法笔记-Array组-Remove Duplicates from Sorted Array（Python版）

Description：Givenasortedarray,removetheduplicatesin-placesuchthateachelementappearonlyonceandreturnthenewlength.Donotallocateextraspaceforanotherarray,youmustdothisbymodifyingtheinputarrayin-placewith
机智的神棍酱·2020-07-13 06:20

LeetCode算法题：合并区间

题目描述如下：给出一个区间的集合，请合并所有重叠的区间。示例1:输入:[[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:区间[1,3]和[2,6]重叠,将它们合并为[1,6].示例2:输入:[[1,4],[4,5]]输出:[[1,5]]解释:区间[1,4]和[4,5]可被视为重叠区间。这道题思路比较简单，首先按照首位置的元素大小进行排序
~浮生若梦·2020-07-13 01:49

LeetCode算法题-镜面反射（Mirror Reflection）

1.题目：有一个四面墙都有镜子的特殊正方形房间。除了西南角之外，其他三个角都有接收器，编号为0，1，2。方形房间的墙长度为p，有一束射线从西南角照射到东面的墙上，到墙角0的距离为q。请找出射线遇到的第一个接收器的编号（可以保证射线最终会遇到一个接收器）。例如：输入：p=2，q=1输出：2解释：当射线第一次反射到左边墙上的时候，会遇到接收器2。注意：1.1<=p<=10002.0<=q<=p2.解释
祥先生·2020-07-13 01:37

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算法题分类解析：(一)总览

原文：https://blog.csdn.net/dc_726/article/details/517030141.为何/如何刷题1.1必要性刷题刷题，从“刷”字就能看出其中的机械性和应试性，但这就是几乎所有IT公司面试中的一环。尽管面试者可能也对这种考察方式不是很满意，可在没有更好的方式之前，这个现状会一直保持下去。我们改变不了这个现状，那就适应它吧。1.2分类攻破为什么要这么麻烦地分类呢？照着
Quincylk·2020-07-13 01:38

ARTS打卡13-少即是多

1.做算法题以前做Leetcode算法题都比较简单，一般是挑选70%通过率的题目取做，很少去题解和别人的思路。这样对算法的掌握不是很到位，提高不明显。
yestolife123·2020-07-12 23:17

LeetCode刷题笔记—简单题（Java版）

记录LeetCode算法学习路程。1、两数之和描述：找到数组中两个数相加和为target的数组下标。解法1：简单粗暴的方法，嵌套循环数组，返回相加为target的两个数的下标。
卷曲的葡萄藤·2020-07-12 23:38

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算法题60：第k个排列解析

给出集合[1,2,3,…,n]，其所有元素共有n!种排列。按大小顺序列出所有排列情况，并一一标记，当n=3时,所有排列如下：“123”“132”“213”“231”“312”“321”给定n和k，返回第k个排列。说明：给定n的范围是[1,9]。给定k的范围是[1,n!]。示例1:输入:n=3,k=3输出:"213"示例2:输入:n=4,k=9输出:"2314"这个题不需要求出所有的排列然后返回某个
哪得小师弟·2020-07-12 16:38

python【力扣LeetCode算法题库】53- 最大子序和

最大子序和给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6解释:连续子数组[4,-1,2,1]的和最大，为6。classSolution:defmaxSubArray(self,nums:List[int])->int:max_,cur_=nums[0],nums[0]fornin
Li xiang007·2020-07-12 13:17

LeetCode算法题：螺旋矩阵 II generateMatrix

给定一个正整数n，生成一个包含1到n2所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入:3输出:[[1,2,3],[8,9,4],[7,6,5]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/spiral-matrix-ii著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。思路：类似螺旋矩阵，一圈一圈。publi
有理想的番茄·2020-07-12 13:51

LeetCode算法题：总持续时间可被 60 整除的歌曲numPairsDivisibleBy60

在歌曲列表中，第i首歌曲的持续时间为time[i]秒。返回其总持续时间（以秒为单位）可被60整除的歌曲对的数量。形式上，我们希望索引的数字imap=newHashMap0){sum+=arr[0]*(arr[0]-1)/2;}if(arr[30]>0){sum+=arr[30]*(arr[30]-1)/2;}for(inti=1;i<30;i++){sum+=arr[i]*arr[60-i];}r
有理想的番茄·2020-07-12 13:51

LeetCode算法题集

文章目录磨刀不误砍柴工排序二分查找字符串链表数学桶排序设计题数组BFSDFS栈阅读理解树多线程位运算dp比较有个人风格的代码全集磨刀不误砍柴工LeetCode-测试用例生成方法与辅助函数等手动搭建一个LeetCode的测试框架——让你的刷题之路更省时间排序LeetCode-Algorithms-[Easy]面试题40.最小的k个数二分查找LeetCode-Algorithms-[Easy][二分]
什么你竟然不会敲代码·2020-07-11 12:25

[leetCode-1]two-sum (java version)

[leetCode-1]two-sum这里用来记录leetCode算法题的记录问题描述TwoSumGivenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution
fruitful1989·2020-07-11 06:44

leetcode算法总结之字符串除空格操作

给定字符串（ASCII码0-255）数组，请在不开辟额外空间的情况下删除开始和结尾处的空格，并将中间的多个连续的空格合并成一个。例如："iamalittleboy."，变成"iamalittleboy",语言不限，但不要用伪代码作答，函数输入输出请参考如下的函数原型：C++函数原型：voidFormatString(charstr[],intlen){}首先是字符串数组操作，不需要再申请内存空间，
小近视爱老花镜·2020-07-11 00:54

LeetCode算法练习之通配符匹配

上次的正则表达式匹配就是使用的动态规划的方法，不过上一次因为写完程序太晚了，就没有想自下而上填表法实现的动态规划。这次就直接使用填表法来解决问题吧。上次的分析同样可以套用到这次的问题中。我们使用了一个二维数组来储存每个小问题的答案，现在我们分析一下递归过程，就可以得出自下而上的填表法解决方案。这张图中，箭头表示递归函数的调用顺序。想要得到[0,0]处的值，就必须要知道[1,1]的值。我们也可以模拟
NONAME7246·2020-07-10 23:16

LeetCode算法练习之加油站

这个问题比较麻烦，需要我们仔细审题，做出猜想，然后验证猜想。我们先将问题简化一下，经过一个加油站需要加油，同时也要耗油。不如将这两个量合并成一个量，就是gas[i]-cost[i]，也就是油量的变化量。首先做出猜测，如果油量大于耗油量，是否就一定可以到达终点？（这个证明一开始我找不出反例就认为是正确的了，证明是后面补充上的）可以使用反证法，假设从最优出发点ai出发，到达ak没油了没法继续开了，那么
NONAME7246·2020-07-10 23:16

leetcode算法练习之移除元素

题目地址：https://leetcode-cn.com/problems/remove-element/这个题目要求原位修改，有两种思路，都可以在O(n)时间内完成，且仅占用常数内存。思路一就是遇到值等于val的元素，就将数组长度减一，然后把每个后面的元素向前移动一位。这里不进行讨论。思路二就是我的思路了，类似于快速排序递归前的预处理，使用两个指针，左指针从数组左边开始，遇到需要删除的数就停下，
NONAME7246·2020-07-10 23:44

LeetCode算法练习之两数之和

题目位置：https://leetcode-cn.com/problems/two-sum/刚刚接触算法的人一般看到这个题目就想到可以二次循环来莽穿，这样其实可以，我试了试居然也可以过。这个算法的时间复杂度是O(n)，分析一下计算步骤，我们会发现一个很大的问题：假设输入数据是nums=[100,5,4,3,2,1,6]，target=106，循环开始时，nums[i]先取100，nums[j]取5
NONAME7246·2020-07-10 23:44

LeetCode算法练习之跳跃游戏

这道题目看到后很明显可以用动态规划解决，是一个经典的动态规划例题。代码非常好写，用一个列表存储数据，然后从后往前填充这个列表就可以了。但是到达最后一组测试数据的时候超时了。这时候我发现了这个算法的问题。第一个数是25000，程序如果一开始就读第一个数，就可以直接判断出程序可以到达终点。就不用从后往前判断了。于是就有了另一种更加快捷的解法。用一个变量来记录能跳到最远的距离，然后遍历整个数组，如果可以
NONAME7246·2020-07-10 23:44

LeetCode算法练习之三数之和

和之前的两数之和问题一样，这个问题也可以直接三重循环直接莽穿，但是这算法时间复杂度太大了，O(n^3)的时间复杂度一旦遇到1000位的数组就要循环10亿次，几万位的话时间够泡一杯java了。这个问题有两种解法，时间复杂度都是O(n^2)，包括散列表查找法和双指针法。散列表法当然就是之前搞两数之和算法的最优解法，然而幸亏我提前看了讨论区说明这种方法会超时，就没有试验，不然就会写老半天程序最后答案还超
NONAME7246·2020-07-10 23:44

Leetcode算法——59、螺旋矩阵II（square matrix II）

示例：Input:3Output:[[1,2,3],[8,9,4],[7,6,5]]思路可以参考Leetcode算法——54、螺旋矩阵（spiralmatrix），不同之处在于，54题是给定一个矩阵，求螺旋顺序的序列
HappyRocking·2020-07-10 21:31

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

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

第二周ARTS

Areverse（整数反转）：leetcode算法题题目要求给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。
hhhhlj·2020-07-10 14:41

leetcode算法总结

算法思想二分查找贪心思想双指针排序快速选择堆排序桶排序搜索BFSDFSBacktracking分治动态规划分割整数矩阵路径斐波那契数列最长递增子序列最长公共子系列0-1背包数组区间字符串编辑其它问题数学素数最大公约数进制转换阶乘字符串加法减法相遇问题多数投票问题其它数据结构相关栈和队列哈希表字符串数组与矩阵1-n分布有序矩阵链表树递归层次遍历前中后序遍历BSTTrie图位运算参考资料算法思想二分查
weixin_33875564·2020-07-10 07:30

Leetcode——二叉树常考算法整理

也欢迎大家来给我的Github的Leetcode算法项目点star呀~~二叉树常考算法整理前言二叉树的类型算法分类遍历(Traversal)问题先序、中序与后序遍历利用两种遍历结果构造二叉树递归问题二叉树最大深度二叉树最小深度平衡二叉树判断相同树对称树路径总和二叉搜索树
weixin_30735745·2020-07-10 06:14

LeetCode初级算法训练-数组

简介下一篇:LeetCode算法训练-字符串本来想重初中级和企业面试算法开始的，但是最后还是选择从基础的开始，因为我们并不是为了刷题而刷题，而是在刷题过程中锻炼一种算法思维，在大量的训练之后形成一种对算法的独特见解
Darksiderl·2020-07-10 04:57

leetcode刷题总结

leetcode算法总结最长回文子串44.通配符匹配给定一个字符串(s)和一个字符模式§，实现一个支持‘?’和‘*’的通配符匹配。‘?’可以匹配任何单个字符。‘*’可以匹配任意字符串（包括空字符串）。
北冥有渔·2020-07-10 02:25

LeetCode算法题解 3-无重复字符的最长子串

题目描述题解：我一开始也用的暴力枚举，直接达到O(n3)的复杂度，果然超时。然后去看的题解才搞懂的：思路设置一个无序集合unordered_set(为什么要无序呢，请继续看下去)，初始为空。枚举整个字符串，每次都判断当前字符是否已经在集合中存在了：若不存在(et.find(s[i]))==Set.end())，则表示该子串没有重复元素，那么当前元素可以插入集合中，然后计算一次max_sub。若存在
东瓜lqd·2020-07-10 00:03

Leetcode算法题每日一练

第一次尝试用Javascript做Leetcode上的算法题，做了三个小时，终于完成了我的处女作。简直写的要吐血了，此处有无数……….原文题目如下:Input:dict=[“cat”,“bat”,“rat”]sentence=“thecattlewasrattledbythebattery”Output:“thecatwasratbythebat”解题思路如下：dict模糊匹配sentence里的
婼嘸娸倳·2020-07-09 23:23

leetcode算法题--新21点★

原题链接：https://leetcode-cn.com/problems/new-21-game/1、递归doublenew21Game(intN,intK,intW){if(K=0)?1:0;}else{doubles=0;for(inti=1;idp(N+W+1,0);for(inti=K;i=0;k--){dp[k]=sum/W;sum+=dp[k]-dp[k+W];}returndp[0
bob62856·2020-07-09 22:13

Leetcode算法题：岛屿数量（BFS&DFS）

给定一个由'1'（陆地）和'0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例1:输入:11110110101100000000输出: 1示例2:输入:11000110000010000011输出:3思路：把一座岛的每一个‘1’都访问过了，就重新去访问下一座岛，这时候岛的数量+1。1、广度优先搜索
yfy1127yfy·2020-07-09 03:22

LeetCode算法题155：最小栈解析

设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。push(x)–将元素x推入栈中。pop()–删除栈顶的元素。top()–获取栈顶元素。getMin()–检索栈中的最小元素。示例:MinStackminStack=newMinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStack.ge
哪得小师弟·2020-07-09 01:16
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他