LeetCode算法题

使用python刷Leetcode算法题（第一周）

明年六月份开始找工作，因此从这周开始刷题，希望记录一下刷题的过程，由于种种原因选择了python进行刷题，我会在每周的周日记录下本周在Leetcode中刷过的题，并附上代码以及心得，以作备忘。。。。。TwoSum第1题英文描述：Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.
Biorad·2020-07-07 14:56

LeetCode算法题74：搜索二维矩阵解析

编写一个高效的算法来判断mxn矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例1:输入:matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,50]]target=3输出:true示例2:输入:matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,50]]tar
哪得小师弟·2020-07-06 08:10

LeetCode算法题：最大子序和maxSubArray

给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6解释:连续子数组[4,-1,2,1]的和最大，为6。进阶:如果你已经实现复杂度为O(n)的解法，尝试使用更为精妙的分治法求解。刚拿到题的思路是用穷举法，用双层循环把所有可能性列举出来，找到其中的最大值，时间复杂度O（n*n），这种方法
有理想的番茄·2020-07-06 05:33

解决一道leetcode算法题的曲折过程及引发的思考

写在前面本题实际解题过程是从40秒-->24秒-->1.5秒-->715ms-->320ms-->48ms-->36ms-->28ms最后以28ms的运行速度告结,有更好的解法或者减少算法复杂度的博友可以给我发消息也可以评论,我们一起讨论.第一次在leetcode解算法题，想来个开门红，先挑选一道简单的题目AC了再说。leetcode对每道题都有一个难度提示，分别是easy，medium，hard
weixin_34303897·2020-07-06 01:32

【ARTS】01_04_左耳听风-20181203~1209

ARTS：Algrothm:leetcode算法题目Review:阅读并且点评一篇英文技术文章Tip/Techni:学习一个技术技巧Share:分享一篇有观点和思考的技术文章AlgorithmSingleNumberhttps
weixin_30493401·2020-07-05 21:24

LeetCode算法题-Repeated Substring Pattern（Java实现）

这是悦乐书的第236次更新，第249篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第103题（顺位题号是459）。
程序员小川·2020-07-05 11:24

TwoSum python求解

leetcode算法题，传送门例子：Givennums=[2,7,11,15],target=9,Becausenums[0]+nums[1]=2+7=9,return[0,1].
vckah·2020-07-05 06:57

leetcode算法题--可被三整除的最大和

原题链接：https://leetcode-cn.com/problems/greatest-sum-divisible-by-three/动态规划dp[0]存储余数为0的最大和dp[1]存储余数为1的最大和dp[2]存储余数为2的最大和状态转移：dp[0]+=nums[i];dp[1]+=nums[i];dp[2]+=nums[i];ifnum[i]%3==0dp[0]=max(dp[0],dp
bob62856·2020-07-05 03:12

【LeetCode】771. 宝石与石头

LeetCode算法题目题目给定字符串J代表石头中宝石的类型，和字符串S代表你拥有的石头。S中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。
Shenjiming·2020-07-04 18:39

leetcode算法题—golang—无重复的字符的最长子串（题3）

题目：无重复的字符的最长子串给定一个字符串，找出不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:无重复字符的最长子串是"abc"，其长度为3。示例2:输入:"bbbbb"输出:1解释:无重复字符的最长子串是"b"，其长度为1。示例3:输入:"pwwkew"输出:3解释:无重复字符的最长子串是"wke"，其长度为3。请注意，答案必须是一个子串，"pwke"是一个子序列
xvpenghao·2020-07-04 17:36

LeetCode算法题-Longest Palindrome（Java实现-五种解法）

这是悦乐书的第220次更新，第232篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第87题（顺位题号是409）。
程序员小川·2020-07-04 15:40

算法入门(JavaScript)

文章目录前言算法复杂度时间复杂度位运算按位操作一道leetCode算法题（序号136）排序算法前言虽然作为前端，目前接触到的数据结构和算法业务应用并不很多，但是要想有进一步的提升，学习这些是很有必要滴，
Sophie_U·2020-07-04 08:14

LeetCode.884-两句话中不常见的单词(Uncommon Words from Two Sentences)

这是悦乐书的第338次更新，第362篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第207题（顺位题号是884）。我们给出了两个句子A和B。（一个句子是一串空格分隔的单词。
程序员小川·2020-07-04 06:40

LeetCode算法题解——（242）有效的字母异位词

LeetCode算法题解——（242）有效的字母异位词题目分析：字母异位词指的是字母排列顺序不同但拥有的字母可以一一对应的两个单词。
夜雨长歌·2020-07-04 05:54

算法：经典leetcode算法题解

索引1.https://leetcode.com/problems/patching-array/补丁数组2.https://leetcode.com/problems/find-the-duplicate-number/找出重复元素3.https://leetcode.com/problems/majority-element-ii/找出主元素（O(n)）4.https://leetcode.c
CS青雀·2020-07-04 04:26

LeetCode算法题解 543-二叉树的直径

题目描述题解：这道题我刚开始的思路是：求出以根节点为中心，左子树的最大深度(从1开始)+右子树的最大深度，对于样例来说就是：左子树深度(2)+右子树深度(1)=3，但是有个样例通不过，问题就出现在两个节点路径长度的最大值不一定根节点在中间的，有可能是任意的一个节点(也就是可能某个子节点在中间，两边的深度之和更大)，所以递归的每个节点的时候都要求一次左右两边最大深度之和，然后记录下最大值。代码：/*
东瓜lqd·2020-07-04 01:38

Leetcode算法题：两个有序数组求中位数

Leetcode算法题：两个有序数组求中位数要求时间复杂度为O(log(m+n))思路：暴力解决：合并数组并排序，简单且一定能实现，时间复杂度O(m+n)由于两个数组已经排好序，可一边排序一边合并，用时为第一种的一半
AulusStrong·2020-07-02 10:36

LeetCode算法题之第8题String to Integer (atoi)

Question:Implementatoitoconvertastringtoaninteger.Hint:Carefullyconsiderallpossibleinputcases.Ifyouwantachallenge,pleasedonotseebelowandaskyourselfwhatarethepossibleinputcases.Notes:Itisintendedforthi
浩水一方·2020-07-02 10:57

LeetCode算法题-27. 移除元素（Swift）

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-element著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目给定一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。元素的顺序可
entre_los_dos·2020-07-02 10:50

python买卖股票的最佳时机（基于贪心/蛮力算法）

喜欢可以关注公众号程序员学府这篇文章主要介绍了python买卖股票的最佳时机（基于贪心/蛮力算法）,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下开始刷leetcode
adrrry·2020-07-01 16:44

LeetCode算法题：最长公共前缀

题目描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1:输入:["flower","flow","flight"]输出:"fl"示例2:输入:["dog","racecar","car"]输出:""解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。思路：借用LeetCode网站上的一位网友的话：大概有这五种思路,一般都会采用第四种,但是耗时
~浮生若梦·2020-07-01 14:07

leetcode 算法题1086 (简单286) 前五科的均分

leetcode算法题1086(简单286)前五科的均分题目介绍给你一个不同学生的分数列表，请按 学生的id 顺序 返回每个学生 最高的五科 成绩的 平均分。
FYuu95100·2020-07-01 09:57

JavaScript解决LeetCode算法题（5）——《最长回文子串》

题目给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:“babad”输出:“bab”注意:“aba”也是一个有效答案。示例2：输入:“cbbd”输出:“bb”解题方法1（动态规划）：这题的动态规划法就一个核心思想，保证s[i]===s[j]的同时，保证s[i+1]=s[j-1]，这种算法时间复杂度是O（n^2）,代码：/***@param{string}s*
rookieLink·2020-06-30 13:32

Leetcode算法题：几道一维数组题

一、寻找数组的中心索引给定一个整数类型的数组nums，请编写一个能够返回数组“中心索引”的方法。我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引，那么我们应该返回-1。如果数组有多个中心索引，那么我们应该返回最靠近左边的那一个。示例1:输入:nums=[1,7,3,6,5,6]输出:3解释:索引3(nums[3]=6)的左侧数之和(1
yfy1127yfy·2020-06-30 07:59

Leetcode算法题：几道二维数组题

对角线算法可以进一步合并，但不合并的话可读性更好，这里就不合并了。一、对角线遍历给定一个含有MxN个元素的矩阵（M行，N列），请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下图所示。示例:输入:[[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,4,7,5,3,6,8,9]解释:说明:给定矩阵中的元素总数不会超过100000。classSolution{public:ve
yfy1127yfy·2020-06-30 07:59

LeetCode算法题11：盛最多水的容器（Container With Most Water）

技术交流可以加：本人微信：xcg852390212本人qq：852390212学习交流qq群1（已满）：962535112学习交流qq群2：780902027盛最多水的容器LeetCode中文LeetCode英文给定n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成
Making-It·2020-06-30 01:26

LeetCode算法题350：两个数组的交集II（Intersection of Two Arrays II）

技术交流可以加：本人微信：xcg852390212本人qq：852390212学习交流qq群1（已满）：962535112学习交流qq群2：780902027两个数组的交集IILeetCode中文LeetCode英文给定两个数组，编写一个函数来计算它们的交集。示例1:输入:nums1=[1,2,2,1],nums2=[2,2]输出:[2,2]示例2:输入:nums1=[4,9,5],nums2=[
Making-It·2020-06-30 01:26

Leetcode算法题：罗马数字转整数（Java）

链接：https://leetcode-cn.com/problems/roman-to-integer/罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写
小二十七·2020-06-30 00:22

LeetCode算法题目录151-200

151.翻转字符串里的单词19.8%中等152.乘积最大子序列32.0%中等153.寻找旋转排序数组中的最小值48.1%中等154.寻找旋转排序数组中的最小值II45.2%困难155.最小栈47.6%简单160.相交链表36.5%简单162.寻找峰值39.2%中等164.最大间距47.4%困难165.比较版本号26.2%中等166.分数到小数22.0%中等167.两数之和II-输入有序数组47.4
哪得小师弟·2020-06-29 23:46

LeetCode算法题目录101-150

101.对称二叉树45.2%简单102.二叉树的层次遍历53.6%中等103.二叉树的锯齿形层次遍历46.8%中等104.二叉树的最大深度67.2%简单105.从前序与中序遍历序列构造二叉树55.9%中等106.从中序与后序遍历序列构造二叉树58.1%中等107.二叉树的层次遍历II59.0%简单108.将有序数组转换为二叉搜索树60.8%简单109.有序链表转换二叉搜索树61.7%中等110.平
哪得小师弟·2020-06-29 23:46

LeetCode算法题目录51-100

N皇后59.1%困难N皇后II70.1%困难53.最大子序和42.7%简单54.螺旋矩阵33.9%中等55.跳跃游戏33.5%中等56.合并区间34.7%中等插入区间33.4%困难58.最后一个单词的长度28.8%简单59.螺旋矩阵II70.8%中等60.第k个排列44.7%中等61.旋转链表37.3%中等62.不同路径52.4%中等63.不同路径II31.1%中等64.最小路径和58.6%中等有
哪得小师弟·2020-06-29 23:46

LeetCode算法题目录1-50

1.两数之和44.9%简单2.两数相加32.8%中等3.无重复字符的最长子串28.3%中等4.寻找两个有序数组的中位数33.7%困难5.最长回文子串24.6%中等6.Z字形变换40.8%中等7.整数反转31.7%简单8.字符串转换整数(atoi)16.5%中等9.回文数56.0%简单10.正则表达式匹配21.2%困难11.盛最多水的容器53.1%中等12.整数转罗马数字57.7%中等13.罗马数字
哪得小师弟·2020-06-29 23:45

LeetCode算法题109：有序链表转换二叉搜索树解析

给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例:给定的有序链表：[-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树：0/\-39//-105这个题和有序数组转换二叉搜索数基本思路一样，都是找中点作为根节点然后递
哪得小师弟·2020-06-29 23:45

LeetCode算法题206：反转链表解析

反转一个单链表。示例：输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？这个题看起来简单，但是想起来还是得一些小技巧，可能最近脑子不太灵光，这个题竟然想了很久。。。。首先肯定是要用两种方法的，递归法要注意的就是一方面最后返回的节点是头节点，所以不能变，只能有一个变量表示头节点，然后中间的话由于要从最
哪得小师弟·2020-06-29 23:45

LeetCode算法题40：组合总和 II解析

给定一个数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。示例1:输入:candidates=[10,1,2,7,6,1,5],target=8,所求解集为:[[1,7],[1,2,5],[2,6],[1,1,6]
哪得小师弟·2020-06-29 23:45

LeetCode算法题292：Nim游戏解析

你和你的朋友，两个人一起玩Nim游戏：桌子上有一堆石头，每次你们轮流拿掉1-3块石头。拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人，每一步都是最优解。编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。示例:输入:4输出:false解释:如果堆中有4块石头，那么你永远不会赢得比赛；因为无论你拿走1块、2块还是3块石头，最后一块石头总是会被你的朋友拿走。这个题想通了就很简答，首
哪得小师弟·2020-06-29 23:45

LeetCode算法题200：岛屿的个数解析

给定一个由‘1’（陆地）和‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例1:输入:11110110101100000000输出:1示例2:输入:11000110000010000011输出:3这个题还是用DFS进行遍历，遇到1且没有遍历过就搜索它周围所有的1。C++源代码：classSolu
哪得小师弟·2020-06-29 23:45

LeetCode算法题278：第一个错误的版本解析

你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有n个版本[1,2,…,n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用boolisBadVersion(version)接口来判断版本号version是否在单元测试中出错。实现一个函数来查找第一个错误的
哪得小师弟·2020-06-29 23:45

LeetCode算法题152：乘积最大子序列解析

给定一个整数数组nums，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。示例1:输入:[2,3,-2,4]输出:6解释:子数组[2,3]有最大乘积6。示例2:输入:[-2,0,-1]输出:0解释:结果不能为2,因为[-2,-1]不是子数组。这个题和最大子序和有些类似，但是这个题更复杂一些，包含了负数，所以不仅需要存储最大值，还需要存储最小值，因为，最小值可能是负数，与当前值相乘可能会
哪得小师弟·2020-06-29 23:45

LeetCode算法题36：有效的数独解析

判断一个9x9的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格用‘.’表示。示例1:输入:[["5","3",".",".","7",".",".",".","."],["6",".",".",
哪得小师弟·2020-06-29 23:45

LeetCode算法题13：罗马数字转整数解析

罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值4。同样地，数字9表示为
哪得小师弟·2020-06-29 23:44

leetcode算法题2——两数相加

2.两数相加（中等）给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807方法一：常规办法/***Definition
诶你爱我吗·2020-06-29 12:56

python【力扣LeetCode算法题库】面试题13- 机器人的运动范围(BFS)

面试题13.机器人的运动范围地上有一个m行n列的方格，从坐标[0,0]到坐标[m-1,n-1]。一个机器人从坐标[0,0]的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格[35,37]，因为3+5+3+7=18。但它不能进入方格[35,38]，因为3+5+3+8=19。请问该机器人能够到达
Li xiang007·2020-06-29 10:06

python【力扣LeetCode算法题库】121-买卖股票的最佳时机

买卖股票的最佳时机给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例1:输入:[7,1,5,3,6,4]输出:5解释:在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，最大利润=6-1=5。注意利润不能是7-1=6,因为卖出价格需要大于买入价
Li xiang007·2020-06-29 10:06

LeetCode算法题：三数之和threeSum

给定一个包含n个整数的数组 nums，判断 nums 中是否存在三个元素a，b，c，使得 a+b+c=0？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如,给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/
有理想的番茄·2020-06-29 10:34

教你玩转IDEA

IDEA1、常规操作2、插件3、快捷键4、自动生成代码IDEA1、常规操作只改java代码Redeploy只改配置文件Restartserver只改了前端页面刷新一下2、插件Translation翻译LeetCode
Mr.史·2020-06-29 09:21

LeetCode算法题目_1

LeetCode算法题目_1题目描述给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。
weixin_40155745·2020-06-28 23:29

leetcode算法题练习--最长回文子串（c语言）

1、问题描述Givenastrings,findthelongestpalindromicsubstringins.Youmayassumethatthemaximumlengthofsis1000.Example1:Input:“babad”Output:“bab”Note:“aba”isalsoavalidanswer.Example2:Input:“cbbd”Output:“bb”来源：力扣
ken的学习之路·2020-06-28 20:57

LeetCode算法题目解答汇总(转自四火的唠叨)

LeetCode算法题目解答汇总本文转自《四火的唠叨》只要不是特别忙或者特别不方便，最近一直保持着每天做几道算法题的规律，到后来随着难度的增加，每天做的题目越来越少。
AirZH??·2020-06-28 16:11

LeetCode算法题-License Key Formatting（Java实现）

这是悦乐书的第241次更新，第254篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第108题（顺位题号是482）。
weixin_34216107·2020-06-28 13:14
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他