【leetcode刷题】

[LeetCode刷题笔记]Math数学类型题目（三）特殊的数字结构

原创文章转载请注册来源http://blog.csdn.net/tostq特殊的数字结构这类题一般都是折腾数字本身，特别要注意到观察数字的结构和特征。常见的出题类型主要分为了回文数字、数字翻转、数字分割等几类。一、回文数（对称数）9.PalindromeNumber判断一个数是否是回文数（即数是对称的，如7654567）这题的难点在于要求不能额外分配空间，也就是说我们不能先通过保存倒置数位，再来进
tostq·2020-07-13 14:41

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刷题总结之二分法模板

二分查找的前提：查找的序列需要是有序的，若是无序的，则需要先给序列排序，然后再进行二分查找。二分查找成功的三个步骤：1）预处理：如果序列未排序，则先进行排序2）二分查找：使用循环或递归将中间值元素与目标元素进行比较，将区间划分为两个子区间，然后再符合条件的其中一个子区间内进行寻找，直至循环或递归结束。3）后处理：在循环或递归完成后，需要对剩余区间的元素中确定符合条件的元素模板1：寻找等于x的任意位
algsup·2020-07-13 12:17

LeetCode刷题（1-30）

LeetCode刷起来，时间成本好高，呜呜。。。文章目录1、两数之和（哈希表）2、两数相加（链表）3、无重复字符的最长字串(滑动窗口)4、寻找两个正序数组的中位数（二分法，重要！）5、最长回文子串(dp)6、Z字型变换（了解）7、整数反转（取模、求商）8、字符串转成整数9、回文数（取模、求商）10、正则表达式匹配(dp)11、盛最多水的容器（双指针）13、罗马数字转整数（哈希表）14、最长公共前缀
活着~·2020-07-13 12:21

leetcode刷题——两数之和——————待续

目前掌握的方法是穷举，两层循环可以解决，但是显然是最笨的方法，哈希表的方法可以理解其原理，但是现在还写不出来代码。需要练习。/*int*twoSum(int*nums,intnumsSize,inttarget,int*returnSize){inti,j;int*res=(int*)malloc(sizeof(int)*2);*returnSize=0;for(i=0;i
周周zlove·2020-07-13 12:11

LeetCode刷题记录121. 买卖股票的最佳时机（动态规划）

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

leetcode刷题记录之561

561、数组拆分I  给定长度为2n的数组,你的任务是将这些数分成n对,例如(a1,b1),(a2,b2),…,(an,bn)，使得从1到n的min(ai,bi)总和最大。示例1：输入:[1,4,3,2]输出:4解释:n等于2,最大总和为4=min(1,2)+min(3,4).提示:n是正整数,范围在[1,10000].数组中的元素范围在[-10000,10000].难度：简单  题目地址：htt
printf("dream");·2020-07-13 11:23

LeetCode刷题记录17-31——lzyhuster

17.电话号码的字母组合利用bfs搜索算法BFS：参考：https://blog.csdn.net/g11d111/article/details/76169861则本问题代码1：classSolution{mapm;public:vectorletterCombinations(stringdigits){//initializem['2']="abc";m['3']="def";m['4']=
lzyeic·2020-07-13 11:02

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专项练习之快慢指针（Fast & Slow Pointers）笔记

本文是根据穷码农的LeetCode刷题建议而进行专项练习时记录的心得。
Sebastian-·2020-07-13 11:20

LeetCode专项练习之双堆（Two Heaps）笔记

本文是根据穷码农的LeetCode刷题建议而进行专项练习时记录的心得。这次的题虽然只有三道，但都是Hard模式，花费了我很多时间。
Sebastian-·2020-07-13 11:49

LeetCode专项练习之树上深度优先搜索（Tree Depth-First Search）笔记

本文是根据穷码农的LeetCode刷题建议而进行专项练习时记录的心得。这一次的训练加强了自己对递归的理解与熟练度，毕竟针对深度优先搜索，我是全部使用递归解决的问题。
Sebastian-·2020-07-13 11:49

LeetCode专项练习之树上宽度优先搜索（Tree Breadth-First Search）笔记

本文是根据穷码农的LeetCode刷题建议而进行专项练习时记录的心得。最近发现自己练习时用的方法不太正确，老是想着自己先完全原创一个方法，实在写不动了才去看解析。这样做虽然有一定效果，但却非常耗时。
Sebastian-·2020-07-13 11:49

python leetcode刷题归纳

语言：python多想多做，坚持！！！你会越来越棒的！！！1TwoSum167TwoSumII-Inputarrayissorted217ContainsDuplicate219ContainsDuplicateII这四道题目思路类似，均可以通过在遍历列表的时候使用enumerate函数将list变为dict来解，其中key为列表元素,value为对应元素的索引值solution1classSol
邓小猪·2020-07-13 10:11

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刷题记录(同步更新)文章目录Leetcode刷题记录(同步更新)一、前期必备1、数据结构2、算法3、刻意练习4、反馈5、刷题要求二、按题型整理1、数学，几何2、线性表：数组与链表3、字符串
王小希ww·2020-07-13 10:34

LeetCode刷题系列 -- 322. 零钱兑换

题目：322.零钱兑换给定不同面额的硬币coins和一个总金额amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。示例1:输入:coins=[1,2,5],amount=11输出:3解释:11=5+5+1示例2:输入:coins=[2],amount=3输出:-1来源：力扣（LeetCode）链接：https://leetcode-c
在河之洲木水·2020-07-13 10:28

LeetCode刷题-算法第一题：两数之和

问题描述：解决：importjava.util.Scanner;publicclassOne{/*给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。*/publicstaticvoidmain(String[]args){//TODOAuto-generatedmethodstubSystem.out.println("请输入您的数组
西轩草诏暇·2020-07-13 10:50

C#LeetCode刷题之#414-第三大的数（Third Maximum Number）

问题给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。输入:[3,2,1]输出:1解释:第三大的数是1.输入:[1,2]输出:2解释:第三大的数不存在,所以返回最大的数2.输入:[2,2,3,1]输出:1解释:注意，要求返回第三大的数，是指第三大且唯一出现的数。存在两个值为2的数，它们都排第二。Givenanon-emptyarrayof
无痕的过往·2020-07-13 10:13

leetcode刷题记录 2018.7.6

1.接雨水问题给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。感谢Marcos贡献此图。示例:输入:[0,1,0,2,1,0,1,3,2,1,2,1]输出:6分析：根据题目中的要求，首先想到的是，要能存住水，一定要满足两边的比
super涵·2020-07-13 09:23

leetcode+最接近的三数之和 小安晋升分享（第16题哦）

最接近的三数之和今天是小安开始Leetcode刷题的第16题，正文开始ing?题目描述给定一个包括n个整数的数组nums和一个目标值target。
little-ann·2020-07-13 09:20

leetcode刷题记录 2018.7.12

1.最接近的三数之和给定一个包括n个整数的数组nums和一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组nums=[-1，2，1，-4],和target=1.与target最接近的三个数的和为2.(-1+2+1=2).classSolution:defthreeSumClosest(self,nums,
super涵·2020-07-13 09:04

leetcode刷题记录 2018.7.4

1.反转整数。给定一个32位有符号整数，将整数中的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21classSolution:defreverse(self,x):""":typex:int:rtype:int"""a=int((str(abs(x))[::-1]))ifx>=0:b=aelse:b=-aif-21474836482*
super涵·2020-07-13 09:04

leetcode刷题记录 2018.7.5

1、Z字形变换将字符串"PAYPALISHIRING"以Z字形排列成给定的行数：PAHNAPLSIIGYIR之后从左往右，逐行读取字符："PAHNAPLSIIGYIR"实现一个将字符串进行指定行数变换的函数:stringconvert(strings,intnumRows);示例1:输入:s="PAYPALISHIRING",numRows=3输出:"PAHNAPLSIIGYIR"示例2:输入:s
super涵·2020-07-13 09:04

leetcode刷题记录 2018.7.13

1.有效的括号给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1:输入:"()"输出:true示例2:输入:"()[]{}"输出:true示例3:输入:"(]"输出:false示例4:输入:"([)]"输出:false示例5:输入:"{[]
super涵·2020-07-13 09:04

leetcode刷题记录two sum

classSolution(object):deftwoSum(self,nums,target):result=[]foriinrange(0,len(nums)):oneNum=nums[i]twoNum=target-oneNumiftwoNuminnums:j=nums.index(twoNum)ifi!=j:result.append(i)result.append(j)returnre
super涵·2020-07-13 09:03

【leetcode刷题】[简单]67. 二进制求和（add binary）-java

二进制求和addbinary题目分析解答题目给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字1和0。示例1:输入:a="11",b="1"输出:"100"示例2:输入:a="1010",b="1011"输出:"10101"代码模板：classSolution{publicStringaddBinary(Stringa,Stringb){}}分析这道题和两个有序数组的
mikukuma·2020-07-13 08:05

LeetCode 刷题笔记 - 树篇

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

leetcode刷题python之有效的括号

classSolution:defisValid(self,s:str)->bool:dict={')':'(',']':'[','}':'{'}stack=[]foriins:ifiindict:top=stack.pop()ifstackelse'%'ifdict[i]!=top:returnFalseelse:stack.append(i)returnnotbool(stack)题解里的答案
leileii·2020-07-13 06:16

leetcode刷题python之全排列

leetcode上powcai大神还是强啊，回头再多看看回溯的题目，熟悉一下这个算法classSolution:defpermute(self,nums:List[int])->List[List[int]]:result=[]#middle=[]defbacktrack(nums,middle):ifnotnums:result.append(middle)returnforiinrange(l
leileii·2020-07-13 06:16

leetcode刷题之最接近的三数之和

在做了好多双指针终于掌握了这门技术。。。。要多想一些双指针之上的优化策略，比如什么时候可以直接跳出、将列表里的数字（会重复遇到的数）先提出来、遇到相同的数直接跳过不过还是没办法一下子写对啊classSolution:defthreeSumClosest(self,nums:List[int],target:int)->int:nums.sort()result=nums[0]+nums[1]+nu
leileii·2020-07-13 06:16

leetcode刷题记录（买卖股票的最佳时机系列问题1-3）

开始逐步拾起C++，故以后的刷题，全用python和C++两种语言实现。一、买卖股票的最佳时机I给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例1:输入:[7,1,5,3,6,4]输出:5解释:在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖
hbhhhxs·2020-07-13 05:33

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
上一页 84 85 86 87 88 89 90 91 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他