leecode

Leecode刷题笔记_Python版本_Array专题_Remove Duplicates解法总结

Leecode刷题笔记_Python版本_Array专题_RemoveDuplicates解法总结题目概述思路总结代码题目概述题目细节点梳理：return的结果是最大长度值，而非一个数组；思路总结这道题目比较巧妙的解法是构建一个
yolanda_ying·2020-08-20 02:17

[LeeCode27]移除元素Remove Element

给定一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。defremoveElement(self,nums,val):""":typenums:List[int]:typeval:int:rtype:int"
想叫蓝筱惜的迪迪·2020-08-20 02:03

[leecode]Python:766 Toeplitz Matrix托普利茨矩阵

如果一个矩阵的每一方向由左上到右下的对角线上具有相同元素，那么这个矩阵是托普利茨矩阵。给定一个MxN的矩阵，当且仅当它是托普利茨矩阵时返回True。示例1输入:matrix=[[1,2,3,4],[5,1,2,3],[9,5,1,2]]输出:True解释:在上述矩阵中,其对角线为:"[9]","[5,5]","[1,1,1]","[2,2,2]","[3,3]","[4]"。各条对角线上的所有元素
2020重新做人·2020-08-20 01:40

Leecode刷题java之按奇偶排序数组

题目：给定一个非负整数数组A，返回一个数组，在该数组中，A的所有偶数元素之后跟着所有奇数元素。你可以返回满足此条件的任何数组作为答案。示例：输入：[3,1,2,4]输出：[2,4,3,1]输出[4,2,3,1]，[2,4,1,3]和[4,2,1,3]也会被接受。提示：1<=A.length<=50000<=A[i]<=5000思路：双指针,一般用指针的都用while循环代码：classSoluti
IDEA_TEYU_1112·2020-08-20 01:22

leecode-寻找旋转排序数组中的最小值

题目：假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如，数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。请找出其中最小的元素。你可以假设数组中不存在重复元素。示例1:输入:[3,4,5,1,2]输出:1示例2:输入:[4,5,6,7,0,1,2]输出:0packagecom.ljq.sort;importjava.util.Scanner;/***@auth
Lee_jiaqi·2020-08-19 23:05

leecode 40:组合总和||

题目：给定一个数组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
小强不是蟑螂啊·2020-08-19 09:27

岛屿数量(LeeCode)

给定一个由'1'（陆地）和'0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例1:输入:11110110101100000000输出:1示例2:输入:11000110000010000011输出:3代码：#include#includeusingnamespacestd;//BFS广度优先遍历cl
Antrn·2020-08-19 00:46

Leecode剑指offer之：字符串

题目1：（简单）输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"Iamastudent.“，则输出"student.aamI”。classSolution:defreverseWords(self,s:str)->str:ifsisNone:return""s_lst=s.split("")s_lst=s_lst[::-1]s
暖仔会飞·2020-08-19 00:18

347.前K个高频元素（Leecode刷题）

给定一个非空的整数数组，返回其中出现频率前k高的元素。示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]示例2:输入:nums=[1],k=1输出:[1]这题的思路是：1.首先要统计每个数字的次数，unordered_map当仁不让。2.我们要选出前K大，很熟悉，priority_queue可以。思路很简单，但是我在写的过程中发现了几个问题：我想着是用lambda来比较，在
cirol1997·2020-08-18 20:09

背包问题--Leecode

377.组合总和Ⅳ给定一个由正整数组成且不存在重复数字的数组，找出和为给定目标正整数的组合的个数。示例:nums=[1,2,3]target=4所有可能的组合为：(1,1,1,1)(1,1,2)(1,2,1)(1,3)(2,1,1)(2,2)(3,1)请注意，顺序不同的序列被视作不同的组合。因此输出为7。这题我一看就是背包问题。于是开始写了。version1intcombinationSum4(v
cirol1997·2020-08-18 20:09

俄罗斯套娃信封问题--Leecode刷题（关于最长递增子序列）

给定一些标记了宽度和高度的信封，宽度和高度以整数对形式(w,h)出现。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封（即可以把一个信封放到另一个信封里面）。说明:不允许旋转信封。示例:输入:envelopes=[[5,4],[6,4],[6,7],[2,3]]输出:3解释:最多信封的个数为3,组
cirol1997·2020-08-18 20:09

LeeCode 34. 在排序数组中查找元素的第一个和最后一个位置 & 剑指Offer 53 在排序的数组中查找数字

34.在排序数组中查找元素的第一个和最后一个位置https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/剑指Offer053在排序的数组中查找数字首先要说明一下啊，这两题看起来是不一样的，但是其实你自己的理解题目，就会发现，这两题不过是换汤不换药的题目，完全就是换了一个马甲而已
RAYFUXK·2020-08-18 19:00

算法总结之动态规划

算法总结之动态规划动态规划基础0-1背包问题完全背包问题多重背包问题leecode1143LongestCommonSubsequenceleecode121122123188309714besttimetobuyandsellstockleecode121besttimetobuyandsellstockleecode122besttimetobuyandsellstockIIleecode12
hl4080·2020-08-18 18:15

回文数的判断（python）

leecode:判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
mayanyun2013·2020-08-18 15:08

有效的括号(Leecode20)&合并两个有序链表(Leecode21)

有效的括号（Leecode20）&合并两个有序链表（Leecode21）20.有效的括号题目思路21.合并两个有序链表题目参考资料20.有效的括号题目给定一个只包括‘(’，’)’，’{’，’}’，’[’
liuyiming2019·2020-08-18 15:18

螺旋矩阵(Leecode54)&跳跃游戏(Leecode55)

螺旋矩阵（Leecode54）&跳跃游戏（Leecode55）54.螺旋矩阵题目思路55.跳跃游戏题目思路方法一运用动态规划法(dpdpdp)方法二贪心法参考资料54.螺旋矩阵题目给定一个包含mxn个元素的矩阵
liuyiming2019·2020-08-18 15:18

字母异位词分组(Leecode49)&最大子序和(Leecode53)

字母异位词分组（Leecode49）&最大子序和（Leecode53）49.字母异位词分组题目思路53.最大子序和题目思路相关资料49.字母异位词分组题目给定一个字符串数组，将字母异位词组合在一起。
liuyiming2019·2020-08-18 15:18

Leetcode答题 --- 将数字变成 0 的操作次数

题目来源：leecode示例输入：num=14输出：6解释：步骤1)14是偶数，除以2得到7。步骤2）7是奇数，减1得到6。步骤3）6是偶数，除以2得到3。步骤4）3是奇数，减1得到2。
soxiuzi·2020-08-18 02:41

Leecode Week14: Divide Two Integers

Week14:DivideTwoIntegersDifficulty:Medium1.ProblemDividetwointegerswithoutusingmultiplication,divisionandmodoperator.Ifitisoverflow,returnMAX_INT.2.Algorithm1.首先判断divisor是否为0，以及dividend==INT_MIN&&divi
qq_35923783·2020-08-18 01:14

leecode 解题总结：45. Jump Game II

#include#include#includeusingnamespacestd;/*问题:Givenanarrayofnon-negativeintegers,youareinitiallypositionedatthefirstindexofthearray.Eachelementinthearrayrepresentsyourmaximumjumplengthatthatposition.
天地一扁舟·2020-08-18 00:22

Java leecode,14题：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1:输入:["flower","flow","flight"]输出:"fl"示例2:输入:["dog","racecar","car"]输出:""解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。classSolution{publicStringlongestCommonPrefix(String
shancx·2020-08-17 19:35

Python 寻找若干字符串中最长的公共前缀

Leecode中一道不难的题目。
街头小默·2020-08-17 18:36

由leecode’最长回文子串‘题，感受算法对计算效率影响

在leecode上做了一道从长度不超过1000的字符串中寻找回文。
懒惰的禾风·2020-08-17 17:33

[Leecode]215. 数组中的第K个最大元素 JAVA解法三种方法

1.题目在未排序的数组中找到第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。示例1:输入:[3,2,1,5,6,4]和k=2输出:5示例2:输入:[3,2,3,1,2,4,5,5,6]和k=4输出:4说明:你可以假设k总是有效的，且1≤k≤数组的长度。要注意是第k个最大的元素，不是第k个元素2.解题思路1.直接利用工具类进行排序publicintfind
Zac要加油·2020-08-16 22:01

java基本数据类型集合篇：PriorityQueue

在刷leecode的23题MergekSortedLists时，看到一种解法是使用PriorityQueue来解决的，官方答案中只有python的代码，尝试了之后发现java中也有PriorityQueue
sinat_25444819·2020-08-16 14:43

vivo提前批笔试题记录(6.9)

1.leecode23合并k个有序链表合并k个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。
叶上初阳1995·2020-08-16 14:13

Leecode---从上往下打印出二叉树的每个节点，同层节点从左至右打印

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。思路：1/\23//\456//打印结果为：[1,2,3,4,null,5,6]/*需要用到的队列知识，先进先出queueq;q.front();返回队列最先进的元素，只返回不删除q.back();返回队末元素q.pop();删除最先进的元素可以用队列（queue）来做，先把1存入队列从1进队列开始：(1)出队打印1，再将1的左右儿子入
勤奋的懒猫·2020-08-16 10:57

Leecode---矩阵中的路径

题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。例如abcesfcsadee这样的3X4矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符串的第一个字符b占据了矩阵中的第一行
勤奋的懒猫·2020-08-16 10:57

LeeCode:摆动序列376

摆动序列如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。例如，[1,7,4,9,2,5]是一个摆动序列，因为差值(6,-3,5,-7,3)是正负交替出现的。相反,[1,4,7,2,5]和[1,7,4,5,5]不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的最后一个差值为零。给
weixin_44522477·2020-08-16 09:19

leecode 155.最小栈

leecode155.最小栈题目代码实现classMinStack{public:/**initializeyourdatastructurehere.
zm今天写代码了吗·2020-08-16 09:13

leecode 解题总结：20. Valid Parentheses

#include#include#include#includeusingnamespacestd;/*问题:Givenastringcontainingjustthecharacters'(',')','{','}','['and']',determineiftheinputstringisvalid.Thebracketsmustcloseinthecorrectorder,"()"and"(
天地一扁舟·2020-08-16 07:19

反转字符串

写leecode的“消除重复项”和“反转数组”时了解到原地算法，空间复杂度为O（1），这里反转数组时我也用原地算法。
qin_xu·2020-08-16 07:18

Leecode---顺时针打印矩阵

题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4X4矩阵：12345678910111213141516则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.思路：12345678910111213141516从1开始顺时针打印我们从第一个点1开始，按着上右下左的顺序遍历矩阵即可，注意遍历时候矩阵不要“碰壁“。小技巧
勤奋的懒猫·2020-08-16 05:33

Shell变量while循环内改变无法传递到循环外

今天刷Leecode（192Wordfrequency）时，遇到一个shell语法问题，记录下来。首先将题目描述和代码呈上#!
ChrisXiaoxh·2020-08-16 01:37

LeeCode刷题-easy-信息传递-cpp

LeeCode刷题-easy-信息传递首先说说LeeCodeOJ的那些坑。。。stdout和输出是不一样的！！！
qq_42210410·2020-08-16 01:03

leecode540:有序数组中的单一元素（最优解）

给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数输入:[3,3,7,7,10,11,11]输出:10输入:[1,1,2,3,3,4,4,8,8]输出:2classSolution{publicintsingleNonDuplicate(int[]nums){intleft=0;intright=nums.length-1;intm=left+(right-le
jaan_tongshuo·2020-08-15 22:15

leecode142题题解

原题给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。说明：不允许修改给定的链表。解题思路两个关键点：该链路是否为环路，如果是的话，环路起始点在哪里？1.判断是否有环路。用一个指针遍历结点，如果能走到头即没有回路（注意链路可能为空，所以不光要看fa
诚心求offer·2020-08-15 22:02

删除排序数组中的重复项

来源LeeCode26题目给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。
Chandon·2020-08-15 05:53

leetcode两数之和python

在编写leecode上的算法第一题“两数之和”时，遇到了一些问题，如下：1.参数丢失>>>Solution.twosum([2,3,4,5],8)TypeError:twosum()missing1requiredpositionalargument
今天依旧是小白·2020-08-15 05:11

leecode第88题（合并有序数组）

题目：合并有序数组eg.Input:nums1=[1,2,3,0,0,0],m=3nums2=[2,5,6],n=3Output:[1,2,2,3,5,6]注意：运用nums1后面的空余空间，从后向前遍历classSolution{   publicvoidmerge(int[]nums1,intm,int[]nums2,intn){       intlen=m+n-1;       inti1
X_Strickland·2020-08-14 21:33

leecode——统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符，基于java实现

统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。请注意，你可以假定字符串里不包括任何不可打印的字符。示例:输入:"Hello,mynameisJohn"输出:5classSolution{publicintcountSegments(Strings){if(null==s||"".equals(s))return0;s=s.trim();if(null==s||"".equals(s
彩虹有七种颜色·2020-08-14 21:54

LeeCode203:移除链表元素

文章目录出处题目描述：示例:解题思路：图解：代码如下：出处https://leetcode-cn.com/problems/remove-linked-list-elements/description/题目描述：删除链表中等于给定值val的所有节点。示例:输入:1->2->6->3->4->5->6,val=6输出:1->2->3->4->5解题思路：(1)设置一个头不动的节点header，va
a易·2020-08-14 19:11

leecode算法《19. 删除链表的倒数第N个节点》详解有注释，简单明了。

leecode算法《19.删除链表的倒数第N个节点》详解有注释，简单明了。原题内容给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。
qq_35971301·2020-08-14 18:52

leecode_523 连续的子数组和

连续的子数组和知识点：动态规划题目：给定一个包含非负数的数组和一个目标整数k，编写一个函数来判断该数组是否含有连续的子数组，其大小至少为2，总和为k的倍数，即总和为n*k，其中n也是一个整数。示例1:输入:[23,2,4,6,7],k=6输出:True解释:[2,4]是一个大小为2的子数组，并且和为6。示例2:输入:[23,2,6,4,7],k=6输出:True解释:[23,2,6,4,7]是大小
danny_meng·2020-08-13 21:56

【leetcode学习笔记】leecode是什么？

在csdn上看到leecode是第二次了，之前一直不知道是什么？
无敌三角猫·2020-08-13 20:30

课程表-算法设计

从今天开始接下来的几个月里我都在这里分享leecode解题思路和蓝桥杯历届试题的解题思路。。。第一天先看一个dfs的题目:现在你总共有n门课需要选，记为0到n-1。在选修某些课程之前需要一些先修课程。
加油吧~！少年·2020-08-13 11:46

词频统计-shell版

题目来源：leecode需求：写一个bash脚本以统计一个文本文件words.txt中每个单词出现的频率。为了简单起见，你可以假设：words.txt只包括小写字母和’’。每个单词只由小写字母组成。
zsj.python之路·2020-08-12 14:50

基础算法（Leetcode）刻意练习第六天——数组

以下是我的每日打卡记录：Task06.买卖股票的最佳时机IIILeecode第123题难度：困难题目概述：给定一个数组，它的第i个元素是一支给定的股票在第i天的价
天天向丶上·2020-08-11 13:53

JS LeeCode剑指Offer刷题记录(持续更新)

直接随机开始做题，所以乱序剑指Offer13.机器人的运动范围(广度优先遍历BFS)32-I.从上到下打印二叉树03.数组中重复的数字20.表示数值的字符串52.两个链表的第一个公共节点56-I.数组中数字出现的次数56-II.数组中数字出现的次数II57.和为s的两个数字10-I.斐波那契数列25.合并两个排序的链表48.最长不含重复字符的子字符串13.机器人的运动范围(广度优先遍历BFS)分析
不说别的就是很菜·2020-08-11 12:58

LeeCode457-环形数组循环

今天有些偷懒了一天就做了两道算法题英语没看专业知识没复习可能就得从上午的那篇论文被拒开始的吧题目描述：给定一个含有正整数和负整数的环形数组nums。如果某个索引中的数k为正数，则向前移动k个索引。相反，如果是负数(-k)，则向后移动k个索引。因为数组是环形的，所以可以假设最后一个元素的下一个元素是第一个元素，而第一个元素的前一个元素是最后一个元素。确定nums中是否存在循环（或周期）。循环必须在相
飞奔的菜猪·2020-08-10 23:34
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他