【leetcode刷题】

LeetCode刷题——894. 所有可能的满二叉树

一、原题链接  [所有可能的满二叉树](https://leetcode-cn.com/problems/all-possible-full-binary-trees/)二、题解  由题目描述可知，一个满二叉树的子树一定也是一个满二叉树。假定函数FBT(N)返回包含N个结点的所有可能满二叉树的数量，则容易推导出以下公式：  FBT(N)=1+FBT(x)+FBT(N-1-x)。  上述式子中，FB
努力的小小菜鸟·2020-08-04 07:34

leetcode刷题 —— 16.04 井字游戏与python中*和**的使用总结

一、原题原题链接：https://leetcode-cn.com/problems/tic-tac-toe-lcci/二、解法1、个人思路看到这道题目后没有想到什么简单有效的方法，于是直接暴力求解：依次处理每一行、每一列以及两条对角线上的字符即可，代码如下：classSolution(object):deftictactoe(self,board):""":typeboard:List[str]:
努力的小小菜鸟·2020-08-04 07:03

leetcode刷题20——有效的括号

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

LeetCode 刷题之旅（2020.04.24）——面试题51. 数组中的逆序对（难）

LeetCode刷题之旅（2020.04.24）——面试题51.数组中的逆序对（难）题目：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。
大头雨不愁·2020-08-04 06:30

Leetcode刷题记录——168. Excel表列名称

这道题我就操他妈了调了半天才调出来以下为我的蠢逼做法最后给出一个好一些的方法classSolution:defconvertToTitle(self,n:int)->str:thisdict={}startascii=65foriinrange(26):thisdict[i+1]=chr(i+startascii)#]=iifn=n>26^(m)suma=1whilen>26**suma:suma
1996MZH·2020-08-04 06:48

Leetcode刷题记录——102. 二叉树的层序遍历

简单方法#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneclassSolution:def__init__(self):self.res=[]self.length=0deflevelOrder(self,root:TreeNode
1996MZH·2020-08-04 06:48

LeetCode刷题之路 --- 字典树

目录1字典树的概念2字典树的套路2.1字典树的特点2.2实现方法【通用模板】3.Leetcode648单词替换1字典树的概念在算法导论中，Trie并不是叫字典树，而是叫基数树，也就是说实际上并不是只有和字符串有关。字典树实际上是一个N叉树。在这个N二叉树中，如果是共父节点的N个子节点是有序的，这样构造出来的树就和字典很像了，故叫字典树。字典树的功能实际上市对于很多的串进行压缩，压缩的方法是根据这个
诶呀吗_Bug·2020-08-04 06:03

LeetCode刷题之路 --- 787. K 站中转内最便宜的航班

C语言完整解法：#defineMaxValue1000001intfindCheapestPrice(intn,int**flights,intflightsSize,int*flightsColSize,intsrc,intdst,intK){/*异常判断*/if(n100||K10000){return-1;}/*创建数组存放结果*/int**dp=(int**)malloc(sizeof(i
诶呀吗_Bug·2020-08-04 06:33

【LeetCode刷题之旅】80 删除排序数组中的重复项 II【C++】

这道题和#283有异曲同工之妙，利用双指针，如果count超过1那么就将后面的值往前挪一个位置。此题标的是中等难度，其实应该算简单难度，因为给的已经是排序好的数组，所以只需要比对前后两个数是否相等即可。给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。此题要求圆度
Jeloys·2020-08-04 06:36

LeetCode刷题记录

1.TwoSum2.AddTwoNumbers3.LongestSubstringWithoutRepeatingCharacters4.MedianofTwoSortedArrays5.LongestPalindromicSubstring6.ZigZagConversion7.ReverseInteger8.StringtoInteger(atoi)9.PalindromeNumber10.R
weixin_34367845·2020-08-04 05:30

LeetCode刷题之旅-整数反转

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

LeetCode刷题记录（一）

LeetCode刷题记录（一）最近开始在LeetCode上面做题，想想应该做一个记录，以便以后看到类似的问题及时查阅，同时也能够将做题时的思路记录下来，将这些思路整理归纳，形成一套我自己的解题思路。
蛋蛋要学编程·2020-08-04 02:16

Leetcode刷题记——22. Generate Parentheses(生成括号)

一、题目叙述：Givennpairsofparentheses,writeafunctiontogenerateallcombinationsofwell-formedparentheses.Forexample,givenn=3,asolutionsetis:["((()))","(()())","(())()","()(())","()()()"]Subscribetoseewhichcomp
爱胡椒的小白兔呢·2020-08-04 01:30

LeetCode刷题记录——队列、栈

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

leetcode刷题之旅-66. 加一

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。来源：力扣（LeetCode）链接：https://leetc
qq_43525260·2020-08-03 23:18

leetcode刷题之旅-26. 删除排序数组中的重复项

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例1:给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1,2。你不需要考虑数组中超出新长度后面的元素。示例2:给定nums=[0,0,1,1,1,2,2,3,3,4]
qq_43525260·2020-08-03 23:18

C++之Leetcode刷题笔记之堆栈

题目来源leetcode42题https://leetcode-cn.com/problems/trapping-rain-water/解题思路：我没用到堆栈(感觉太麻烦)，这个题目直接遍历整个数组就行了，代码挺简单的，应该能看懂哈。classSolution{public:inttrap(vector&height){intlen=height.size();if(len<=0)return0;
sky@dk·2020-08-03 23:00

leetcode刷题技巧之双指针技巧

双指针技巧的情形一：使用两个指针来完成对数组的迭代，一个从始端开始，一个从终端开始例如：反转数组[1,2,3,4,5,6,7]voidreverse(int*v,intN){inti=0;intj=N-1;while(i&nums,intval){intk=0;for(inti=0;i
algsup·2020-08-03 23:22

leetcode刷题总结之递归

前言：最近刷完leetcode递归的专题了，无奈本人很菜，关于递归每次都是看大佬的题解，自己也设计不出来递归，今日打算从递归本质出发，彻底剖析递归。本文中的大部分递归思想来自：递归的内涵与经典应用。1、递归定义：在数学与计算机科学中，递归(Recursion)是指在函数的定义中使用函数自身的方法。实际上，递归，顾名思义，其包含了两个意思：递和归，这正是递归思想的精华所在。2、递归的精髓：递归就是分
algsup·2020-08-03 23:22

LeetCode刷题记录——22括号生成

LeetCode刷题记录——22括号生成一题目描述：数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。
qq_426114·2020-08-03 23:58

leetcode刷题java之739. 每日温度

执行结果：通过显示详情执行用时:9ms,在所有Java提交中击败了97.24%的用户内存消耗:54.8MB,在所有Java提交中击败了33.92%的用户题目：根据每日气温列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用0来代替。例如，给定一个列表temperatures=[73,74,75,71,69,72,76,73]，你的输
IDEA_TEYU_1112·2020-08-03 23:44

Leetcode刷题java之459. 重复的子字符串

执行结果：通过显示详情执行用时:58ms,在所有Java提交中击败了61.39%的用户内存消耗:57.5MB,在所有Java提交中击败了31.74%的用户题目：给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。示例1:输入:"abab"输出:True解释:可由子字符串"ab"重复两次构成。示例2:输入:"aba"输出:Fals
IDEA_TEYU_1112·2020-08-03 23:12

leetcode刷题记录之1207

1207、独一无二的出现次数给你一个整数数组arr，请你帮忙统计数组中每个数的出现次数。如果每个数的出现次数都是独一无二的，就返回true；否则返回false。示例1：输入：arr=[1,2,2,1,1,3]输出：true解释：在该数组中，1出现了3次，2出现了2次，3只出现了1次。没有两个数的出现次数相同。示例2：输入：arr=[1,2]输出：false示例3：输入：arr=[-3,0,1,-3
printf("dream");·2020-08-03 23:16

leetcode刷题4——面试题59 - II. 队列的最大值（双端队列）

题目描述解这里采用C++STL中的queue队列和deque双端队列来完成思路如下，用队列q保持了输入顺序，双端队列d是可能出现的最大值的递减序列，双端队列队首元素即是当前最大值此时队列q保持了输入顺序，双端队列d是可能出现的最大值的递减序列，说明如下1.若这里输入11321，则d中保存的为321，q中保存的为11321。出队顺序只能为11321。假设已经出队11，此时max=d.front()=
问天3007·2020-08-03 23:00

学渣的刷题之旅 leetcode刷题 66. 加一

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。我的c++代码classSolution{public:vectorplusO
阿澈ch·2020-08-03 22:09

学渣的刷题之旅 leetcode刷题 27.移除元素

给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。给定nums=[3,2,2,3],val=3,函数应该返回新的长度2,并且nums中的前两个元素均为2。你不需要考虑数组中超出新长度后面的元素。给定nums=[0,1
阿澈ch·2020-08-03 22:09

LeetCode刷题之旅

LeetCode刷题之旅一、链表1.链表逆序（leetcode206.ReverseLinkedList）esay题目描述：已知链表头节点指针head，将链表逆序。
Coderwangz·2020-08-03 22:33

C#LeetCode刷题之#415-字符串相加（Add Strings）

问题该文章的最新版本已迁移至个人博客【比特飞】，单击链接https://www.byteflying.com/archives/3873访问。给定两个字符串形式的非负整数num1和num2，计算它们的和。注意：num1和num2的长度都小于5100.num1和num2都只包含数字0-9.num1和num2都不包含任何前导零。你不能使用任何內建BigInteger库，也不能直接将输入的字符串转换为整
无痕的过往·2020-08-03 21:58

LeetCode刷题之旅（简单-14）：最后一个单词的长度

2019年6月9日算是一道对得起“简单”Level的题目了，一次过。目录题目：解决方法1：split()方法切割字符串思路：性能结果：解决方法2：trim()方法移除空格符，直接统计长度思路：性能结果：小结：题目：解决方法1：split()方法切割字符串publicclassLengthOfLastWord{publicstaticvoidmain(String[]args){Stringstri
一枚野生程序猿·2020-08-03 21:28

LeetCode刷题之旅（简单-8）：删除排序数组中的重复项

2019年5月15日目录题目：删除排序数组中的重复项解决方法一：双指针，快指针遍历，慢指针赋值项性能结果：小结：解决方法二：思路差不多的方法，但是代码写的好简洁思路：分析：解决方法三：稍微耗时耗内存，但也是最容易想到的方法总结：题目：删除排序数组中的重复项解决方法一：双指针，快指针遍历，慢指针赋值项packageleetCode;/***Date:2019/5/1414:32**@author*/
一枚野生程序猿·2020-08-03 21:28

LeetCode刷题之旅（简单-3）：回文数

2019年4月30日目录题目解决方法一：暴力拆解数字，与输入数作比较性能结果：解决方法二：优化解法思路分析：算法：复杂度分析：解决方法三：中间指针靠拢思路：小结：题目解决方法一：暴力拆解数字，与输入数作比较publicclassPalindromeNumber{publicstaticbooleanisPalindrome(intx){//1.负数falsebooleansymbol=false;
一枚野生程序猿·2020-08-03 21:28

LeetCode刷题之旅（简单-11）：搜索插入位置

2019年5月20日目录题目：解决方法1：性能结果：小结：解决方法2：性能结果：解决方法3：性能结果：小结：题目：解决方法1：packageleetCode;/***Date:2019/5/2021:37*/publicclassSearchForInsertionLocation{publicstaticvoidmain(String[]args){int[]nums={1,3,5,6};int
一枚野生程序猿·2020-08-03 21:28

LeetCode刷题之旅【数据库篇-6】 - 中等：178. 分数排名

2019年11月20日目录题目：分数排名解题1解题2解题3解题4题目：分数排名解题1--子查询（分数去重，排名）语句简洁，可惜列中加子查询性能真的很差SELECTScore,(SELECTcount(DISTINCTscore)FROMScoresWHEREscore>=s.score)ASRankFROMScoressORDERBYScoreDESC;这种方式虽然很简单，但是在select语句中
一枚野生程序猿·2020-08-03 21:27

LeetCode刷题之旅【算法篇】（简单 -6）：572. 另一个树的子树

目录题目：另一个树的子树解题1：字符串比较法性能算法复杂度分析解题2：遍历子节点性能算法解法3：使用hash比较两棵树性能算法题目：另一个树的子树解题1：字符串比较法/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(intx){val=x;}*}*
一枚野生程序猿·2020-08-03 21:27

leetcode刷题日记（三）—— 递归回溯

#46.全排列classSolution:defpermute(self,nums):iflen(nums)==0:return[]iflen(nums)==1:return[[nums[0]]]result=[]fori,vinenumerate(nums):tmp=self.permute(nums[:i]+nums[i+1:])forjintmp:result.append([v]+j)re
wzw&weiye·2020-08-03 21:46

leetcode刷题日记（一）—— 数组

因为暑期实习找得很不顺利，感觉自身最大的问题体现在刷题量偏少，操作系统，数据库基础不好，所以现在决定写博客来记录整个过程，希望能找到大厂offer，如果不能找到的话也算是为秋招做准备。剑指offer的题我很早就刷完了，现在主要刷leetcode的题。今天更新的是我刷的数组的题，基本的思路有：排序查找指针碰撞滑动窗口因为整个博客更多的给自己看，所以内容上可能可读性不是很好~大致格式为（#leetco
wzw&weiye·2020-08-03 21:46

leetcode刷题日记（二）—— 查找 Set和Hashmap

#查找，如果强调存在，用SET，如果强调个数或有时需要顺序，用DIC#202快乐数classSolution:defisHappy(self,n:int)->bool:s=set()while1:print(s)tmp=0whilen!=0:tmp+=(n%10)*(n%10)n=n//10iftmp==1:returnTrueelse:iftmpins:returnFalseelse:s.add
wzw&weiye·2020-08-03 21:46

LeetCode刷题记录（第九天）

KeyboardRow原题目：GivenaListofwords,returnthewordsthatcanbetypedusinglettersofalphabetononlyonerow'sofAmericankeyboardliketheimagebelow.翻译后：给定一个单词列表，只返回可在美式键盘的一行上使用字母表输入的单词，如下图所示。思路：这道题也还是比较简单的，现在已经把正确率6
旭小白灬·2020-08-03 21:11

【leetcode刷题】[简单]459. 重复的子字符串（repeated substring pattern）-java

重复的子字符串repeatedsubstringpattern题目分析解答题目给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。示例1:输入:"abab"输出:True解释:可由子字符串"ab"重复两次构成。示例2:输入:"aba"输出:False示例3:输入:"abcabcabcabc"输出:True解释:可由子字符串"ab
mikukuma·2020-08-03 20:06

leetcode刷题，总结，记录，备忘 19

leetcode19RemoveNthNodeFromEndofListGivenalinkedlist,removethenthnodefromtheendoflistandreturnitshead.Forexample,Givenlinkedlist:1->2->3->4->5,andn=2.Afterremovingthesecondnodefromtheend,thelinkedlist
guicaisa·2020-08-03 17:05

编程小白LeetCode刷题之旅－－python(1)

看到网上LeetCode的代码都是用C和Java写的，就让我慢慢的用python写写看．编程基础薄弱看看就好——enjoy4题目内容：两数之和—LeetCode的第一题给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返
enjoy4·2020-08-03 16:22

LeetCode刷题记录——第908题（最小差值）

题目描述GivenanarrayAofintegers,foreachintegerA[i]wemaychooseanyxwith-K<=x<=K,andaddxtoA[i].Afterthisprocess,wehavesomearrayB.ReturnthesmallestpossibledifferencebetweenthemaximumvalueofBandtheminimumvalue
人工智障1025·2020-08-03 15:10

LeetCode刷题记录——第645题（错误的集合）

题目描述集合S包含从1到n的整数。不幸的是，因为数据错误，导致集合里面某一个元素复制了成了集合里面的另外一个元素的值，导致集合丢失了一个整数并且有一个元素重复。给定一个数组nums代表了集合S发生错误后的结果。你的任务是首先寻找到重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。示例1:输入:nums=[1,2,2,4]输出:[2,3]注意:给定数组的长度范围是[2,10000]。给定的数
人工智障1025·2020-08-03 15:10

关于C中指针使用的注意事项

今天在leetcode刷题时，想着用一用很久没用过的C，于是就被教育了。。
宣小K·2020-08-03 15:20

LeetCode刷题-最长连续序列

最长连续序列题目给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为O(n)。样例输入:[100,4,200,1,3,2]输出:4解释:最长连续序列是[1,2,3,4]。它的长度为4。Code1分析由于序列里的元素是无序的，又要求O(n)，采用哈希表。用一个哈希表记录每个元素是否使用，对每个元素，以该元素为中心，往左右扩张，知道不连续为止，并记录其连续的长度。时间复杂度O(n)
WilliamYan12138·2020-08-03 15:20

LeetCode刷题（Go语言实现-持续更新）

最近开始学习Go语言，所以尝试使用Go语言刷题来更好的熟悉这门语言。打算按题库顺序刷LeetCode，因此会长期更新，欢迎大神一同来交流。文章目录1.两数之和2.两数相加3.无重复字符的最长子串4.寻找两个有序数组的中位数5.最长回文子串6.Z字形变换7.整数翻转8.字符串转换整数(atoi)9.回文数10.正则表达式匹配11.盛最多水的容器12.整数转罗马数字13.罗马数字转整数14.最长公共前
abelkirito·2020-08-03 14:16

LeetCode刷题记录

每天两道LeetCode题第一遍:按tag刷,先刷easy增长信心根据需要以及潮流度,先从array刷起,每种easy类型20道题之后换tag语言的话,打算用Java,最近一直在用Go,现在需要复习JavaArray2020-02-122TwoSumNum26RemoveDuplicatesNum2020-02-1327RemoveElement35SearchInsertPositionNum2
Coder_Joker·2020-08-03 12:54

【LeetCode】简单题目集

知乎链接：Leetcode刷题指南这几条意见也贴出来，对于未来的愉快的刷题有着很大的作用。一定在理清楚思路之后再去编程。
Bonstoppo·2020-08-03 12:57

Leetcode刷题记录

目录1.两数之和2.两数相加3.无重复字符的最长子串5.最长回文子串4.寻找两个有序数组的中位数11.盛最多水的容器15.三数之和20.有效的括号17.电话号码的组合19.删除链表的倒数第N个结点21.合并两个有序链表10.正则表达式匹配22.括号生成31.下一个排列33.搜索旋转排序数组155.最小栈34.在排序数组中查找元素的第一个和最后一个位置23.合并K个排序链表39.组合总和（子集选取问
Vicky*·2020-08-03 11:10

Java中Scanner的用法：单行/多行输入

平时用LeetCode刷题也不会用到，结果多次在笔
一步szh·2020-08-03 11:25
上一页 79 80 81 82 83 84 85 86 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他