【leetcode刷题】

leetcode刷题笔记[Easy1-25题]

Eg1.//①只有数组才可以有length方法，链表不可//②即使在内循环for有了return，主函数也要有returnclassSolution{publicint[]twoSum(int[]nums,inttarget){intans;for(inti=0;i9){carry=1;temp=temp%10;}//判断某个链表是不是到头了，***①有三种情况***//如果两个都到头if(p.n
JonyChan——JC·2020-07-08 02:47

Leetcode刷题java之200. 岛屿数量（一天一道编程题之四十九天）

执行结果：通过显示详情执行用时:2ms,在所有Java提交中击败了95.44%的用户内存消耗:42.4MB,在所有Java提交中击败了5.55%的用户题目：给定一个由'1'（陆地）和'0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例1:输入:11110110101100000000输出:1示例2
IDEA_TEYU_1112·2020-07-08 02:49

LeetCode刷题记录 解题思路-解题代码-持续更新

LeetCode刷题记录解题思路-解题代码-持续更新目录两数之和-twoSumⅠ-----2019/09/24两数之和Ⅱ-twoSumⅡ-----2019/09/25两数相加-addTwoNumbers
超级英雄吉姆·2020-07-08 01:46

Leetcode刷题118-595. 大的国家(MySQL、Oracle通用解法！！！)

Comefrom:[https://leetcode-cn.com/problems/big-countries/]595.BigCountries1.Question2.Answer3.我的收获1.QuestionSQL架构ThereisatableWorld+-----------------+------------+------------+--------------+---------
胡云层呀·2020-07-08 01:00

Leetcode刷题62-18. 四数之和(C++详细解法！！！)

题目来源：链接:[https://leetcode-cn.com/problems/4sum/submissions/]18.四数之和1.问题描述2.我的解决方案3.大神们的解决方案4.我的收获1.问题描述给定一个包含n个整数的数组nums和一个目标值target，判断nums中是否存在四个元素a，b，c和d，使得a+b+c+d的值与target相等？找出所有满足条件且不重复的四元组。注意：答案中
胡云层呀·2020-07-08 01:00

Leetcode刷题122-176. 第二高的薪水(MySQL和Oracle解法！！！)

Comefrom:[https://leetcode-cn.com/problems/second-highest-salary/comments/]176.SecondHighestSalary1.Question2.Answer3.我的收获1.QuestionSQL架构WriteaSQLquerytogetthesecondhighestsalaryfromtheEmployeetable.+
胡云层呀·2020-07-08 01:00

leetcode刷题之 树(15)-层次遍历: 一棵树每层节点的平均数

层次遍历使用BFS进行层次遍历。不需要使用两个队列来分别存储当前层的节点和下一层的节点，因为在开始遍历一层的节点时，当前队列中的节点数就是当前层的节点数，只要控制遍历这么多节点数，就能保证这次遍历的都是当前层的节点。[LeetCode]AverageofLevelsinBinaryTree二叉树的层平均值Givenanon-emptybinarytree,returntheaveragevalue
酷记麻辣油·2020-07-08 00:40

leetcode刷题（python解题）-----9.回文数

题目：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1:输入:121输出:true示例2:输入:-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3:输入:10输出:false解释:从右向左读,为01。因此它不是一个回文数。进阶:你能不将整数转为字符串来解决这个问题吗？来源：力扣（LeetCode）
执笔人·2020-07-07 23:06

LeetCode刷题总结1~50

LeetCode刷题总结1~501.TwoSum2.AddTwoNumbers5.LongestPalindromicSubstring6.ZigZagConversion12.IntegertoRoman13
carpediemZJ·2020-07-07 23:20

js + leetcode刷题:No.200 岛屿数量

思路：BFS&&DFS备注：本文解法时间空间上在该题都没有优势，只是自己完全自己写出来的一次“BFS&&DFS”；第一版还依然带着color的三种颜色，哈哈哈题目：岛屿数量给你一个由‘1’（陆地）和‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例1:输入:11110
小确信(｢･ω･)｢嘿·2020-07-07 22:34

LeetCode刷题笔记(三）无重复字符的最长子串

题目：给定一个字符串，找出不含有重复字符的最长子串的长度。示例：给定"abcabcbb"，没有重复字符的最长子串是"abc"，那么长度就是3。给定"bbbbb"，最长的子串就是"b"，长度是1。给定"pwwkew"，最长子串是"wke"，长度是3。请注意答案必须是一个子串，"pwke"是子序列而不是子串。解题1：classSolution{publicintlengthOfLongestSubst
鱼机·2020-07-07 22:59

leetcode刷题之路1 Two Sum

给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]自己的思路:classSolution{publicint[]twoSum(int[
菜菜的程序猿·2020-07-07 21:10

Leetcode刷题：剑指offer【面试题16 数值的整数次方】

文章目录思路1：循环相乘思路2：二分法（递归实现）思路3：二分法（非递归实现）【面试题16数值的整数次方】难度：中等实现函数doublePower(doublebase,intexponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。Leetcode题目对应位置：面试题16：数值的整数次方实现特定库函数（处理数值和字符串的函数）的功能是一类常见的面试题。测试考虑
yaoyz105·2020-07-07 21:47

Leetcode刷题：剑指offer【面试题58-Ⅱ 左旋转字符串】

【面试题58-Ⅱ左旋转字符串】面试题58-Ⅱ：左旋转字符串：字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。思路一：使用字符串切片和字符串拼接。但是这样做太投机取巧了！时间复杂度：O(n)O(n)O(n)，切片操作的时间复杂度空间复杂度：O(n)
yaoyz105·2020-07-07 21:17

Leetcode刷题：剑指offer【面试题38 字符串的排列】

文章目录【面试题38字符串的排列】难度：中等输入一个字符串，打印出该字符串中字符的所有排列。Leetcode题目对应位置：面试题38：字符串的排列思路：将字符串看作两部分，即：字符串的首字符+剩下的字符。将首字符和剩下的每个字符都做一次交换，然后继续向下处理除了首字符之外的字符串，仍做相同的划分、交换操作。整个过程相当于递归。递归过程：递归参数：当前作为单独节点的位置索引和其后字符串的长度递归边界
yaoyz105·2020-07-07 21:16

Leetcode刷题：剑指offer【面试题45 把数组排成最小的数】

文章目录【面试题45把数组排成最小的数】输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。Leetcode题目对应位置：面试题45：把数组排成最小的数思路：其实这就是一个排序问题，只不过排序规则不是常规的比较大小。约定如下排序规则：对于数字x和y，若concat(x,y)>concat(y,x)，则x>y。其中concat()为拼接操作。比如x=30，y
yaoyz105·2020-07-07 21:16

Leetcode刷题：剑指offer【面试题46 把数字翻译成字符串】

【面试题46把数字翻译成字符串】给定一个数字，我们按照如下规则把它翻译为字符串：0翻译成“a”，1翻译成“b”，……，11翻译成“l”，……，25翻译成“z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。Leetcode题目对应位置：面试题46：把数字翻译成字符串思路：动态规划问题。观察发现，不断扩展一个数字串时，如果新添加的数字和前一位数字不能合并为一个可
yaoyz105·2020-07-07 21:16

Leetcode刷题：剑指offer【面试题28 对称的二叉树】

文章目录思路：递归【面试题28对称的二叉树】难度：简单请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。Leetcode题目对应位置：面试题28：对称的二叉树思路：递归画个对称二叉树能看出，如果它是对称的，那么对称节点L和R的子节点中，L的左子节点与R的右子节点对称，L的右子节点与R的左子节点对称。所以自顶向下递归，判断每个每对儿节点的子节点是否满足条件
yaoyz105·2020-07-07 21:16

Leetcode刷题：剑指offer【面试题21 调整数组顺序使奇数位于偶数前面】

文章目录思路1：常规循环思路2：交换奇偶数扩展：同类问题解法【面试题21调整数组顺序使奇数位于偶数前面】难度：简单输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。Leetcode题目对应位置：面试题21：调整数组顺序使奇数位于偶数前面思路1：常规循环不考虑时间复杂度，最简单的思路就是从头到尾扫描数组，每碰到一个偶数就取出，把该数后
yaoyz105·2020-07-07 21:16

Leetcode刷题：剑指offer【面试题50 第一个只出现一次的字符】

【面试题50第一个只出现一次的字符】在字符串s中找出第一个只出现一次的字符。如果没有，返回一个单空格。s只包含小写字母。Leetcode题目对应位置：面试题50：第一个只出现一次的字符思路：暴力法。遍历整个字符串，对每个字符进行计数（用哈希表），最后再次遍历哈希表，找到值为1的字符串键即可。classSolution:deffirstUniqChar(self,s:str)->str:ifnots
yaoyz105·2020-07-07 21:16

Leetcode刷题：剑指offer【面试题19 正则表达式匹配】

文章目录思路1：递归【面试题19正则表达式匹配】难度：困难请实现一个函数用来匹配包含'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但与"aa.a"和"ab*a"均不匹配。Leetcode题目对应位置：面试题19：正则表达
yaoyz105·2020-07-07 21:16

Leetcode刷题：剑指offer【面试题22 链表中倒数第k个节点】

文章目录思路：双指针【面试题22链表中倒数第k个节点】难度：简单输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。Leetcode题目对应位置：面试题22：链表中倒数第k个节点常规解法是先遍历一遍单链表，求得链表长度
yaoyz105·2020-07-07 21:16

Leetcode刷题：剑指offer【面试题58-Ⅰ 翻转单词顺序】

【面试题58-Ⅰ翻转单词顺序】面试题58-Ⅰ：翻转单词顺序：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"Iamastudent.“，则输出"student.aamI”。思路：先用s.strip()删除字符串的首尾空格，从后向前遍历字符串，根据空格判断单词，每遇到一个单词就将其append到res列表中，并判断是否为第一个单
yaoyz105·2020-07-07 21:16

Leetcode刷题：剑指offer【面试题47 礼物的最大价值】

【面试题47礼物的最大价值】在一个m*n的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？Leetcode题目对应位置：面试题47：礼物的最大价值思路：动态规划问题。明确状态：棋盘上每个格子的状态是走到当前格子能拿到的最大价
yaoyz105·2020-07-07 21:16

Leetcode刷题：剑指offer【面试题10-1 斐波那契数列】

文章目录思路1：递归（自上而下）思路2：循环（自下而上）思路3：矩阵乘方【面试题10-1斐波那契数列】难度：简单限制：01.斐波那契数列由0和1开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模1e9+7（1000000007），如计算初始结果为：1000000008，请返回1。Leetcode题目对应位置：面试题10-1：斐波那契数列思路1：递归（自上而下）最直观的思路就是递归求解，
yaoyz105·2020-07-07 21:15

Leetcode刷题：剑指offer【面试题05 替换空格】

文章目录方案一：使用python方案二：使用C++⭐【面试题05】替换空格难度：简单限制：0str:length=len(s)new=[0]*(len(s)*3)size=0forssins:ifssis'':new[size]='%'new[size+1]='2'new[size+2]='0'size+=3else:new[size]=sssize+=1return''.join(new[:si
yaoyz105·2020-07-07 21:15

Leetcode刷题：剑指offer【面试题17 打印从1到最大的n位数】

文章目录思路1：字符串模拟大数思路2：数字全排列优化内存【面试题17打印从1到最大的n位数】难度：简单（其实一点儿也不简单）输入数字n，按顺序打印出从1到最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的3位数999。Leetcode题目对应位置：面试题17：打印从1到最大的n位数陷阱：包含大数问题，即如果n很大，很可能会出现溢出，所以不能用循环直接求最大的数字然后循环打印。如果面试题
yaoyz105·2020-07-07 21:15

Leetcode刷题：剑指offer【面试题11 旋转数组的最小数字】

文章目录方法1方法2【面试题11旋转数组的最小数字】难度：简单把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组[3,4,5,1,2]为[1,2,3,4,5]的一个旋转，该数组的最小值为1。Leetcode题目对应位置：面试题11：旋转数组的最小数字最直观的思路就是从头到尾遍历数组，但是时间复杂度为O(n)，且没有
yaoyz105·2020-07-07 21:15

Leetcode刷题：剑指offer【面试题12 矩阵中的路径】

文章目录方法1方法2【面试题12矩阵中的路径】难度：中等请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用加粗标出）。[[“a”,"b",“c”,“e”],[“
yaoyz105·2020-07-07 21:15

Leetcode刷题：剑指offer【面试题09 用两个栈实现队列】

文章目录原题：双栈实现队列扩展：双队列实现栈【面试题09用两个栈实现队列】难度：简单限制：1None:self.stack1.append(value)defdeleteHead(self)->int:ifnotself.stack2:whileself.stack1:self.stack2.append(self.stack1.pop())ifself.stack2:returnself.sta
yaoyz105·2020-07-07 21:15

C#LeetCode刷题-分治算法

分治算法篇#题名刷题通过率难度4两个排序数组的中位数C#LeetCode刷题之#4-两个排序数组的中位数（MedianofTwoSortedArrays）-该题未达最优解30.9%困难23合并K个排序链表
无痕的过往·2020-07-07 21:33

LeetCode刷题笔记（SQL-001）

178.RankScoresSQLSchema（表结构）CreatetableIfNotExistsScores(Idint,ScoreDECIMAL(3,2));TruncatetableScores;insertintoScores(Id,Score)values('1','3.5');insertintoScores(Id,Score)values('2','3.65');insertint
不是哪吒是豹豹·2020-07-07 18:36

LeetCode刷题笔录 Longest Substring Without Repeating Characters

Givenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Forexample,thelongestsubstringwithoutrepeatinglettersfor"abcabcbb"is"abc",whichthelengthis3.For"bbbbb"thelongestsubstringis"b"
likecool21·2020-07-07 13:58

LeetCode刷题笔录dungeon game

Thedemonshadcapturedtheprincess(P)andimprisonedherinthebottom-rightcornerofadungeon.ThedungeonconsistsofMxNroomslaidoutina2Dgrid.Ourvaliantknight(K)wasinitiallypositionedinthetop-leftroomandmustfighth
likecool21·2020-07-07 13:27

LeetCode刷题笔录Interleaving String

Givens1,s2,s3,findwhethers3isformedbytheinterleavingofs1ands2.Forexample,Given:s1="aabcc",s2="dbbca",Whens3="aadbbcbcac",returntrue.Whens3="aadbbbaccc",returnfalse.这题的第一反应就是动态规划，转移方程并不难想，主要是对于string长度
likecool21·2020-07-07 13:27

LeetCode刷题笔录 Two Sum

TwoSumGivenanarrayofintegers,findtwonumberssuchthattheyadduptoaspecifictargetnumber.ThefunctiontwoSumshouldreturnindicesofthetwonumberssuchthattheyadduptothetarget,whereindex1mustbelessthanindex2.Plea
likecool21·2020-07-07 13:26

LeetCode刷题笔录 Validate Binary Search Tree

Givenabinarytree,determineifitisavalidbinarysearchtree(BST).AssumeaBSTisdefinedasfollows:Theleftsubtreeofanodecontainsonlynodeswithkeyslessthanthenode'skey.Therightsubtreeofanodecontainsonlynodeswithk
likecool21·2020-07-07 13:26

LeetCode刷题笔录Sort List

SortalinkedlistinO(nlogn)timeusingconstantspacecomplexity.挺有意思的题，这里用了mergesort，可以利用到mergesortedlist那题的代码/***Definitionforsingly-linkedlist.*classListNode{*intval;*ListNodenext;*ListNode(intx){*val=x;*
likecool21·2020-07-07 13:26

leetcode刷题python之二叉树的层次遍历

题目：给定一个二叉树，返回其按层次遍历的节点值。（即逐层地，从左到右访问所有节点）。例如:给定二叉树:[3,9,20,null,null,15,7],3/920/157返回其层次遍历结果：[[3],[9,20],[15,7]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-level-order-traversal#De
leileii·2020-07-07 13:19

leetcode刷题python之101.对称二叉树

题目：给定一个二叉树，检查它是否是镜像对称的。例如，二叉树[1,2,2,3,4,4,3]是对称的。1/22/\/3443但是下面这个[1,2,2,null,3,null,3]则不是镜像对称的:1/22\33#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,x):#self.val=x#self.left=None#self
leileii·2020-07-07 13:19

leetcode刷题python之105. 从前序与中序遍历序列构造二叉树

根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出前序遍历preorder=[3,9,20,15,7]中序遍历inorder=[9,3,15,20,7]返回如下的二叉树：3/920/157来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-
leileii·2020-07-07 13:19

leetcode刷题python之103.二叉树的锯齿形层次遍历

给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树[3,9,20,null,null,15,7],3/920/157返回锯齿形层次遍历如下：[[3],[20,9],[15,7]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-zigza
leileii·2020-07-07 13:19

leetcode刷题多线程之打印零与奇数偶数

使用Semaphore()importthreadingclassZeroEvenOdd:def__init__(self,n):self.n=nself.l1=threading.Semaphore(1)self.l2=threading.Semaphore(0)self.l3=threading.Semaphore(0)#printNumber(x)outputs"x",wherexisani
leileii·2020-07-07 13:19

leetcode刷题python之k个一组翻转链表

#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,x):#self.val=x#self.next=NoneclassSolution:defreverseKGroup(self,head:ListNode,k:int)->ListNode:turnhead=headpointer=0whileturnheadand(
leileii·2020-07-07 13:19

LeetCode刷题之BFS和DFS

LeetCode刷题之BFS和DFS广度优先搜索（BFS）主要用于树的层序遍历或图的最短路径寻找，主要使用队列queue来完成。
kingmax54212008·2020-07-07 12:34

Leetcode刷题（Week5）——字符串专题

刷题时间：2019/04/08–2019/04/13主播：yxc(闫学灿)视频链接：https://www.bilibili.com/video/av35164027?from=search&seid=5284571979100115908题号题目链接93RestoreIPAddresseshttps://leetcode.com/problems/restore-ip-addresses/43M
MaggieYue·2020-07-07 09:16

Leetcode刷题（Week3）——贪心专题

刷题时间：2019/04/07–2019/04/08主播：yxc(闫雪灿)视频链接：https://www.bilibili.com/video/av32864007/?p=1题号题目链接134GasStationhttps://leetcode.com/problems/gas-station/860LemonadeChangehttps://leetcode.com/problems/lemo
MaggieYue·2020-07-07 09:16

LEETCODE刷题榜

2.leetcode2AddTwoNumbers链表相加3.leetcode3LongestSubstringWithoutRepeatingCharacters4.leetcode4MedianofTwoSortedArrays5.leetcode5.LongestPalindromicSubstring最长回文子串6.leetcode6.ZigZagConversion7.leetcode7.
haidixipan·2020-07-07 09:27

LeetCode刷题记录——第622题（设计循环队列）

题目描述设计你的循环队列实现。循环队列是一种线性数据结构，其操作表现基于FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。但是使用循环队列，我们能使用这些空间去存储新的值。你的实现应该支持如下操作：MyCircular
人工智障1025·2020-07-07 04:42

Python3学习笔记37-LeetCode刷题

LeetCode中国官网一个用来刷编程题的网站，收录了很多面试题。感觉还是学习到很多。记录一下思路。代码还是要多敲。建议编写完后直接在LeetCode上运行和提交。提交时会有不同的测试用例来测试代码。可以查遗补漏。时间有限，之后会持续更新1）两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。
梦忆安凉·2020-07-07 02:01
上一页 89 90 91 92 93 94 95 96 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他