LeetCode刷题笔记

leetcode刷题笔记_数组_移除指定数组元素（java）

publicclassremoveElement{publicstaticvoidmain(String[]args){removeElementremoveElement=newremoveElement();int[]nums=newint[]{3,1,1,1,2,0,0};intval=2;intlen=removeElement.removeEle(nums,val);for(inti=0
石头先生与树小姐·2020-07-13 13:02

leetcode刷题笔记python---921. 使括号有效的最少添加

921.使括号有效的最少添加题目给定一个由‘(’和‘)’括号组成的字符串S，我们需要添加最少的括号（‘(’或是‘)’，可以在任何位置），以使得到的括号字符串有效。从形式上讲，只有满足下面几点之一，括号字符串才是有效的：它是一个空字符串，或者它可以被写成AB（A与B连接）,其中A和B都是有效字符串，或者它可以被写作(A)，其中A是有效字符串。给定一个括号字符串，返回为使结果字符串有效而必须添加的最少
sinat_29350597·2020-07-13 13:11

Leetcode刷题笔记python----求众数

求众数题目给定一个大小为n的数组，找到其中的众数。众数是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例1:输入:[3,2,3]输出:3示例2:输入:[2,2,1,1,1,2,2]输出:2解答思路：set求单一元素遍历。count()求和3.判断得到结果代码：classSolution:defmajorityElement(self,nums):""
sinat_29350597·2020-07-13 13:11

Leetcode刷题笔记python---买卖股票的最佳时机

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

Leetcode刷题笔记python---存在重复元素

存在重复元素题目给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回true。如果数组中每个元素都不相同，则返回false。示例1:输入:[1,2,3,1]输出:true示例2:输入:[1,2,3,4]输出:false示例3:输入:[1,1,1,3,3,4,3,2,4,2]输出:true解答代码：classSolution(object):defcontainsDupl
sinat_29350597·2020-07-13 13:11

Leetcode刷题笔记python-----下一个更大的元素1

下一个更大的元素题目给定两个没有重复元素的数组nums1和nums2，其中nums1是nums2的子集。找到nums1中每个元素在nums2中的下一个比其大的值。nums1中数字x的下一个更大元素是指x在nums2中对应位置的右边的第一个比x大的元素。如果不存在，对应位置输出-1。示例1:输入:nums1=[4,1,2],nums2=[1,3,4,2].输出:[-1,3,-1]解释:对于num1中
sinat_29350597·2020-07-13 13:11

Leetcode刷题笔记python---检测大写字母

检测大写字母题目给定一个单词，你需要判断单词的大写使用是否正确。我们定义，在以下情况时，单词的大写用法是正确的：全部字母都是大写，比如"USA"。单词中所有字母都不是大写，比如"leetcode"。如果单词不只含有一个字母，只有首字母大写，比如“Google”。否则，我们定义这个单词没有正确使用大写字母。示例1:输入:“USA”输出:True示例2:输入:“FlaG”输出:False注意:输入是由
sinat_29350597·2020-07-13 13:11

Leetcode刷题笔记python---单调数列

单调数列题目如果数组是单调递增或单调递减的，那么它是单调的。如果对于所有i=A[j]，那么数组A是单调递减的。当给定的数组A是单调数组时返回true，否则返回false。示例1：输入：[1,2,2,3]输出：true示例2：输入：[6,5,4,4]输出：true示例3：输入：[1,3,2]输出：false示例4：输入：[1,2,4,5]输出：true示例5：输入：[1,1,1]输出：true解答代
sinat_29350597·2020-07-13 13:11

Leetcode刷题笔记python------各位相加

各位相加题目给定一个非负整数num，反复将各个位上的数字相加，直到结果为一位数。示例:输入:38输出:2解释:各位相加的过程为：3+8=11,1+1=2。由于2是一位数，所以返回2。进阶:你可以不使用循环或者递归，且在O(1)时间复杂度内解决这个问题吗？解答classSolution:defaddDigits(self,num):""":typenum:int:rtype:int"""num_st
sinat_29350597·2020-07-13 13:39

LeetCode刷题笔记-11. 盛最多水的容器（双指针法）

题目：给你n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为2。示例：输入：[1,8,6,2,5,4,8,3,7]输出：49题解：这道题首先很轻易地就可以想出暴力法：遍历所有的两端点i，j情况，然后找出最大
太平长安C·2020-07-13 11:50

LeetCode刷题笔记（66，二进制求和，Easy）

classSolution{publicStringaddBinary(Stringa,Stringb){if(a.length()-1;i--){if(a.charAt(i)=='1')++nafla;if(j>-1&&b.charAt(j--)=='1'){++nafla;}if(nafla%2==1){toolman.append('1');}else{toolman.append('0')
早坂爱有些提不起劲·2020-07-13 11:59

LeetCode刷题笔记67

题目：二进制求和。给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字1和0。示例1:输入:a=“11”,b=“1”输出:“100”示例2:输入:a=“1010”,b=“1011”输出:“10101”我的答案：思路：由于最终长度不确定，且需要一位一位的计算更改，所以使用了StringBuffer（最后也利用了reverse方法翻转字符串），也可以使用数组(String的
qq_34623223·2020-07-13 10:39

LeetCode刷题笔记 56

题目：合并区间给出一个区间的集合，请合并所有重叠的区间。示例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]可被视为重叠区间。答案：排序+一次扫描1.特判，若intervalsi
qq_34623223·2020-07-13 10:39

LeetCode 刷题笔记 - 树篇

LeetCode刷题笔记-树篇前言知识点1：二叉树知识点2：二叉树遍历前序遍历递归栈（非递归）方法一方法二前序遍历相关题目中序遍历递归栈（非递归）中序遍历相关题目后序遍历递归栈（非递归）方法一方法二（特殊
InfinityyYyy·2020-07-13 08:11

LeetCode刷题笔记（Java）---第141-160题

文章目录141.环形链表142.环形链表II143.重排链表144.二叉树的前序遍历145.二叉树的后序遍历146.LRU缓存机制147.对链表进行插入排序148.排序链表149.直线上最多的点数150.逆波兰表达式求值151.翻转字符串里的单词152.乘积最大子数组153.寻找旋转排序数组中的最小值154.寻找旋转排序数组中的最小值II155.最小栈160.相交链表141.环形链表给定一个链表，
三木加两木·2020-07-13 05:25

LeetCode刷题笔记（Java）---更新至218题

文章目录201.数字范围按位与202.快乐数203.移除链表元素204.计数质数205.同构字符串206.反转链表207.课程表208.实现Trie(前缀树)209.长度最小的子数组210.课程表II211.添加与搜索单词-数据结构设计212.单词搜索II213.打家劫舍II214.最短回文串215.数组中的第K个最大元素216.组合总和III217.存在重复元素218.天际线问题201.数字范围
三木加两木·2020-07-13 05:25

LeetCode刷题笔记（Java）---第121-140题

文章目录全部章节1-18题19-40题41-60题61-80题81-100题101-120题121-140题121.买卖股票的最佳时机122.买卖股票的最佳时机II123.买卖股票的最佳时机III124.二叉树中的最大路径和125.验证回文串126.单词接龙II127.单词接龙128.最长连续序列129.求根到叶子节点数字之和130.被围绕的区域131.分割回文串132.分割回文串II133.克隆
三木加两木·2020-07-13 05:52

LeetCode刷题笔记（Java）---第181-200题

文章目录前言187.重复的DNA序列188.买卖股票的最佳时机IV189.旋转数组190.颠倒二进制位191.位1的个数198.打家劫舍199.二叉树的右视图200.岛屿数量前言关于数据库的题目和写脚本的题目略过187.重复的DNA序列所有DNA都由一系列缩写为A，C，G和T的核苷酸组成，例如：“ACGAATTCCG”。在研究DNA时，识别DNA中的重复序列有时会对研究非常有帮助。编写一个函数来查
三木加两木·2020-07-13 05:52

LeetCode刷题笔记（Java）---第161-180题

文章目录162.寻找峰值164.最大间距165.比较版本号166.分数到小数167.两数之和II-输入有序数组168.Excel表列名称169.多数元素171.Excel表列序号172.阶乘后的零173.二叉搜索树迭代器174.地下城游戏175.组合两个表176.第二高的薪水177.第N高的薪水178.分数排名179.最大数180.连续出现的数字162.寻找峰值峰值元素是指其值大于左右相邻值的元素
三木加两木·2020-07-13 05:52

LeetCode刷题笔记（Java）---第101-120题

文章目录全部章节1-18题19-40题41-60题61-80题81-100题101-120题121-140题101.对称二叉树102.二叉树的层序遍历103.二叉树的锯齿形层次遍历104.二叉树的最大深度105.从前序与中序遍历序列构造二叉树106.从中序与后序遍历序列构造二叉树107.二叉树的层次遍历II108.将有序数组转换为二叉搜索树109.有序链表转换二叉搜索树110.平衡二叉树111.二
三木加两木·2020-07-13 05:51

LeetCode刷题笔记（Java）---第81-100题

文章目录全部章节1-18题19-40题41-60题61-80题81-100题101-120题121-140题81.搜索旋转排序数组II82.删除排序链表中的重复元素II83.删除排序链表中的重复元素84.柱状图中最大的矩形85.最大矩形86.分隔链表87.扰乱字符串88.合并两个有序数组89.格雷编码90.子集II91.解码方法92.反转链表II93.复原IP地址94.二叉树的中序遍历95.不同的
三木加两木·2020-07-13 05:51

LeetCode刷题笔记（Java）---第1-18题

题目来自LeetCode文章目录全部章节1-18题19-40题41-60题61-80题81-100题101-120题121-140题1.两数之和2.两数相加3.无重复字符串的最长子串4.寻找两个有序数组的中位数5.最长回文子串6.Z字形变换7.整数反转8.字符串转换整数(atoi)9.回文数10.正则表达式匹配11.盛最多水的容器12.整数转罗马数字13.罗马数字转整数14.最长公共前缀15.三数
三木加两木·2020-07-13 05:51

LeetCode刷题笔记（Java）---第19-40题

文章目录全部章节1-18题19-40题41-60题61-80题81-100题101-120题121-140题19.删除链表的倒数第N个节点20.有效的括号21.合并两个有序链表22.括号生成23.合并K个排序链表24.两两交换链表中的节点25.K个一组翻转链表26.删除排序数组中的重复项27.移除元素28.实现strStr()29.两数相除30.串联所有单词的子串31.下一个排列32.最长有效括号
三木加两木·2020-07-13 05:19

LeetCode刷题笔记

2016/11/0733.SearchinRotatedSortedArraySupposeasortedarrayisrotatedatsomepivotunknowntoyoubeforehand.(i.e.,0124567mightbecome4567012).Youaregivenatargetvaluetosearch.Iffoundinthearrayreturnitsindex,ot
范坤3371·2020-07-13 04:39

leetcode 刷题笔记一 两数之和 scala版本

Leetcode刷题笔记一两数之和--scala版本原地址：两数之和问题描述：题干：Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution
aoan3747·2020-07-13 02:32

LeetCode刷题笔记 简单题优秀题解集合(500~800)

501.二叉搜索树中的众数给定一个有相同值的二叉搜索树（BST），找出BST中的所有众数（出现频率最高的元素）。总结二叉搜索树的中序遍历是递增顺序，把问题转换为求递增数组众数即可。classSolution{intpreVal=0,curTimes=0,maxTimes=0;ArrayListlist=newArrayList();publicint[]findMode(TreeNoderoot)
XIIV13·2020-07-13 01:19

LeetCode刷题笔记 56. 合并区间

题目描述给出一个区间的集合，请合并所有重叠的区间。示例:输入:[[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:区间[1,3]和[2,6]重叠,将它们合并为[1,6].总结returnlist.toArray(newint[list.size()][2]);魔法代码？我写就不行？left，right是一种思想阿，属于程序的语言Sampl
XIIV13·2020-07-13 01:19

LeetCode刷题笔记（Contains Duplicate）

紧接着笔者又刷了一道和刚刚比较类似的题，并且这道题还简单些，下面来分享一下经验吧！题目如下：Givenanarrayofintegers,findifthearraycontainsanyduplicates.Yourfunctionshouldreturntrueifanyvalueappearsatleasttwiceinthearray,anditshouldreturnfalseifeve
Vensmallzeng·2020-07-13 01:48

【leetcode刷题笔记】动态规划

#【leetcode刷题笔记】动态规划石子游戏publicbooleanstoneGame(int[]piles){intN=piles.length;//dp[i][j]isthescoreofAlex'smaximumtotalscorewhenremainingpilesarefromithtojth
Sindy_Jen·2020-07-13 01:03

leetcode刷题笔记-math

780.ReachingPointsFirstwhile:x,ycomesfromx,k*x+yorx+k*y,yforeachstepSecond:checkifwereducetargetpointsto(x,y+kx)or(x+ky,y)classSolution(object):defreachingPoints(self,sx,sy,tx,ty):whilesxtxandymin>ty:
Sengo_1993·2020-07-13 01:56

leetcode刷题笔记-回溯 Backtrace

140.WordBreakIIclassSolution(object):defwordBreak(self,s,wordDict):returnself.helper(s,wordDict,{})defhelper(self,s,wordDict,memo):ifsinmemo:returnmemo[s]ifnots:return[]res=[]forwordinwordDict:ifnots.
Sengo_1993·2020-07-13 01:24

LeetCode刷题笔记------7整数反转

7.整数反转题目描述：给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−231,231−1]。请根据这个假设，如果反转后整数溢出那么就返回0。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21来源：力扣（LeetCode）链接：https://leetcode-c
Mr_Ivory·2020-07-13 00:28

LeetCode刷题笔记：两个数组的交集 II

Giventwoarrays,writeafunctiontocomputetheirintersection.Example:Givennums1=[1,2,2,1],nums2=[2,2],return[2,2].Note:Eachelementintheresultshouldappearasmanytimesasitshowsinbotharrays.Theresultcanbeinany
RJzz·2020-07-13 00:02

LeetCode刷题笔记 [67] 二进制求和 *未解决

/**@lcapp=leetcode.cnid=67lang=c**[67]二进制求和**https://leetcode-cn.com/problems/add-binary/description/**algorithms*Easy(45.62%)*TotalAccepted:16K*TotalSubmissions:34.6K*TestcaseExample:'"11"\n"1"'**给定两
Aaron2019ECNU·2020-07-12 23:00

【Leetcode刷题笔记】数组

目录一、两数之和二、删除排序数组中的重复项三、移除元素四、搜索插入的位置五、最大子序和六、加一七、合并两个有序数组八、杨辉三角九、买卖股票的最佳时机十、买卖股票的最佳时机Ⅱ十一、两数之和Ⅱ一、两数之和【题号】1【题目描述】给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组
wenhao_zheng·2020-07-12 23:32

Leetcode刷题笔记||67.二进制求和_python(极简)进制转换

leetcode二进制求和题目描述：思路先将二进制转换为十进制相加，再将转换为二进制。pyhon中也提供了进制相互转换的函数，下面先介绍一下用到的两个进制转换函数示例：二进制转十进制,int（a,b）形式，需要注意的是a是字符串，b代表你输入的字符串的值是几进制//二进制转十进制a=str(100)b=int(a,2)print(b)//打印结果为3示例：十进制转二进制bin(a)形式，a是int
跳舞的猴子·2020-07-12 23:26

LeetCode刷题笔记之67.二进制求和

LeetCode刷题笔记之67.二进制求和题目解题代码题目给你两个二进制字符串，返回它们的和（用二进制表示）。输入为非空字符串且只包含数字1和0。
学遍天下·2020-07-12 23:38

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

记录LeetCode算法学习路程。1、两数之和描述：找到数组中两个数相加和为target的数组下标。解法1：简单粗暴的方法，嵌套循环数组，返回相加为target的两个数的下标。classSolution{  publicint[]twoSum(int[]nums,inttarget){    for(inti=0;i4->3)+(5->6->4)输出：7->0->8原因：342+465=807解法
卷曲的葡萄藤·2020-07-12 23:38

LeetCode刷题笔记（Java版）----67、二进制求和

67、二进制求和描述：给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字1和0。解法1：比较粗暴的方法，先找到较短的字符串，从右网左扫描。对应依次相加（**注意字符转整形-‘0’！）后插入到StringBuilder的头中，分三种情况：《=1就直接存到StringBuilder，不进位。等于2时，replace头为0，同时进位。等于3时，replace头为1，同时进位
卷曲的葡萄藤·2020-07-12 23:38

Leetcode刷题笔记python---二进制求和

二进制求和题目给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字1和0。示例1:输入:a=“11”,b=“1”输出:“100”示例2:输入:a=“1010”,b=“1011”输出:“10101”解答思路：转换成二进制的函数转换成10进制的函数求解代码：classSolution:defaddBinary(self,a,b):""":typea:str:typeb:st
sinat_29350597·2020-07-12 22:32

Leetcode刷题笔记之56. 合并区间

原题给出一个区间的集合，请合并所有重叠的区间。示例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]可被视为重叠区间。解法此题，难度不算很大。我们要合并两个区间，必须满足：第一个区
incipe·2020-07-12 22:04

LeetCode 刷题笔记 - 数学篇

Leetcode刷题笔记-数学/几何/位运算篇知识点1：遍历数字知识点2：数字/进制转换2进制10进制26进制其他罗马数字拆分为多个数知识点3：归纳法知识点4：数列等差数列求和杨辉三角知识点5：几何平面几何三角形立体几何知识点
InfinityyYyy·2020-07-12 22:09

LeetCode刷题笔记（Java）---第61-80题

文章目录全部章节1-18题19-40题41-60题61-80题81-100题101-120题121-140题61.旋转链表62.不同路径63.不同路径II64.最小路径和65.有效数字66.加一67.二进制求和68.文本左右对齐69.x的平方根70.爬楼梯71.简化路径72.编辑距离73.矩阵置零74.搜索二维矩阵75.颜色分类76.最小覆盖子串77.组合78.子集79.单词搜索80.删除排序数组
三木加两木·2020-07-12 22:15

LeetCode刷题笔记（Java）---第41-60题

文章目录前言全部章节1-18题19-40题41-60题61-80题81-100题101-120题121-140题41.缺失的第一个正数42.接雨水43.字符串相乘44.通配符匹配45.跳跃游戏II46.全排列47.全排列II48.旋转图像49.字母异位词分组50.Pow(x,n)51-52.N皇后53.最大子序和54.螺旋矩阵55.跳跃游戏56.合并区间57.插入区间58.最后一个单词的长度59.
三木加两木·2020-07-12 22:15

leetcode刷题笔记

类型一：17.LetterCombinationsofaPhoneNumber(没做出来次数：1)Givenastringcontainingdigitsfrom2-9inclusive,returnallpossiblelettercombinationsthatthenumbercouldrepresent.Example:Input:"23"Output:["ad","ae","af","b
abs27581·2020-07-12 21:34

LeetCode刷题笔记 67.二进制求和

题目描述给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字1和0。示例:输入:a=“11”,b=“1”输出:“100”总结xxSampleCodepublicclassSolution{publicStringaddBinary(Stringa,Stringb){StringBuildersb=newStringBuilder();inti=a.length()-1,
XIIV13·2020-07-12 21:17

LeetCode刷题笔记(2)——Tree篇

LeetCode刷题笔记（2）——Tree篇接上一篇，本篇主要记录Tree分类下的相关习题。
cookie_sll·2020-07-12 12:19

LeetCode刷题笔记-22. 括号生成（DFS递归）

题目：给出n代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出n=3，生成结果为：[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]题解：可以采用深度优先遍历递归法：classSolution{Listresult=newArrayListgenerateParenthesis(intn){if(n==0)retur
太平长安C·2020-07-11 19:09

LeetCode刷题笔记-19. 删除链表的倒数第N个节点（双指针法）

题目：给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例：给定一个链表:1->2->3->4->5,和n=2.当删除了倒数第二个节点后，链表变为1->2->3->5.说明：给定的n保证是有效的。进阶：使用一趟扫描实现题解：首先遍历一遍链表得到链表的长度，删除倒数第n个节点也就是删除正数第len-n+1个节点，删除即可：/***Definitionforsingly-linkedli
太平长安C·2020-07-11 19:09

LeetCode刷题笔记-4. 寻找两个有序数组的中位数（二分查找）

题目：给定两个大小为m和n的有序数组nums1和nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为O(log(m+n))。你可以假设nums1和nums2不会同时为空。示例1:nums1=[1,3]nums2=[2]则中位数是2.0示例2:nums1=[1,2]nums2=[3,4]则中位数是(2+3)/2=2.5题解：classSolution{publicdoublefin
太平长安C·2020-07-11 19:09
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他