【leetcode刷题】

Leetcode刷题记录（python版本）：0020有效的括号

Leetcode题解题目：0020有效的括号题目描述做题记录总结题目：0020有效的括号题目描述给定一个只包括‘(’，’)’，’{’，’}’，’[’，’]’的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1:输入:"()"输出:true示例2:输入:"()[]{}"输出:true示例3:输入:"(]
weixin_zq·2020-06-29 16:49

Leetcode刷题记录（python版本）:0001 两数相加

Leetcode题解题目：0001两数相加题目描述做题记录总结题目：0001两数相加题目描述给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[
weixin_zq·2020-06-29 16:48

leetcode刷题笔记(Golang)--49. Group Anagrams

49.GroupAnagramsGivenanarrayofstrings,groupanagramstogether.Example:Input:[“eat”,“tea”,“tan”,“ate”,“nat”,“bat”],Output:[[“ate”,“eat”,“tea”],[“nat”,“tan”],[“bat”]]Note:Allinputswillbeinlowercase.Theord
圆滚滚coder·2020-06-29 13:56

Leetcode刷题笔记之 Reverse Integer（python实现）

Leetcode刷题笔记之ReverseInteger（python实现）题目描述题目翻译代码实现总结题目描述Givena32-bitsignedinteger,reversedigitsofaninteger.Example1
依旧如初^_^·2020-06-29 12:50

Leetcode刷题笔记之 Palindrome Number（python实现）

Leetcode刷题笔记之PalindromeNumber（python实现）题目描述题目翻译思路方法代码实现总结题目描述Determinewhetheranintegerisapalindrome.Anintegerisapalindromewhenitreadsthesamebackwardasforward.Example1
依旧如初^_^·2020-06-29 12:50

LeetCode刷题：反转字符串中的单词(day4)

LeetCode刷题：反转字符串中的单词(day4)题目描述：给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。
bingeox·2020-06-29 12:31

LeetCode刷题： 除自身以外数组的乘积（day39）

LeetCode刷题：除自身以外数组的乘积（day39）题目描述：给定长度为n的整数数组nums，其中n>1，返回输出数组output，其中output[i]等于nums中除nums[i]之外其余各元素的乘积
bingeox·2020-06-29 12:31

LeetCode刷题： 最长回文子串（day25）

LeetCode刷题：最长回文子串（day25）题目描述：给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。
bingeox·2020-06-29 12:31

LeetCode刷题： 最接近的三数之和（day24）

LeetCode刷题：最接近的三数之和（day24）题目描述：给定一个包括n个整数的数组nums和一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。
bingeox·2020-06-29 12:31

LeetCode刷题记录+题解汇总Java实现（二）

leetcode003无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/思路：滑动窗口+HashMap输入:“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必
is Mr.Chen·2020-06-29 09:44

LeetCode c语言解题思路+答案代码+多种解法+关键注释 GitHub持续更新

LeetCodec语言解题思路+答案代码+多种解法+关键注释GitHub持续更新将在GitHub上记录LeetCode刷题过程代码地址使用vs2013编写调试.cpp文件中函数的结构将在GitHub上记录
朝搴夕揽·2020-06-29 08:24

leetcode刷题(同构字符串、反转链表)

ps:对于java的学习笔记记录在自己的私人博客上，一起交流学习个人博客地址题目一描述：给定两个字符串s和t，判断两个字符串是否是同一种结构。例如：egg和add两个是同构的字符串，对于这样的返回trueleet题目题目一分析：对于这样重复的元素或者需要记录相同或者不同的元素，需要记录重复元素的数量时一般都会采用HashMap这种数据结构，是一种hash表的形式。大致分为以下情形：s串中的某个元素
study_**·2020-06-29 08:06

leetcode刷题之构建二叉树

题目描述：给出一棵树的中序遍历和后序遍历，请构造这颗二叉树。给定的是中序遍历和后序遍历的数组，输出是树。题目分析:对于一颗二叉树的构建，现根据两个数组找到树的头结点，中序遍历顺序是：左中右，先遍历左子树再遍历中间节点最后遍历右子树，对于后序遍历顺序是：先遍历左子树，再遍历右子树，最后遍历中间的节点。后序数组的最后一个节点为树的根节点，根据根节点在中序遍历的位置index，index左边的节点为该节
study_**·2020-06-29 08:06

LeetCode刷题值得推荐的几个Python库

fromcollectionsimportdefaultdict，Counterfromfunctoolsimportlru_cachefromitertoolsimportcombinations,permutationsimportbisect,heapq1、collections模块使用defaultdict和Counter可以节省很多步骤，Counter统计列表的值出现的次数，并按多到少排
发狂的桔子·2020-06-29 08:34

leetcode刷题索引（简单）

暴力求解14.最长公共前缀(java)数组26.删除排序数组中的重复项(java)27.移除元素(java)35.搜索插入位置(java)66.加一(java)67.二进制求和(java)88.合并两个有序数组(java)167.两数之和II-输入有序数组(java)189.旋转数组(java)190.颠倒二进制位(java)191.位1的个数(java)198.打家劫舍(java)动态规划204
东山阿强·2020-06-29 08:36

Leetcode刷题【数组】 求第二/三大的数

快手笔试原题：给一个list,只遍历一次，从中找出第二大的数解决方法1：先排序，再取值先用sort，自动升序排列，nums=[2，4，5，8]nums_list=sorted(nums)print('第二大的数是：',nums_list[-2])知识点1：sort方法时间复杂度：O（nlogn）python的sort内部实现机制为：Timesort，Timsort是结合了合并排序（mergesor
~say hello·2020-06-29 08:30

LeetCode刷题笔记(1)——基础题篇

LeetCode刷题笔记(1)——基础题篇还有不到一年的时间就要找工作了，现在开始刷LeetCode的编程题。目标：每日1-2题，不仅要Accept，更要学会最优的解法。
cookie_sll·2020-06-29 08:53

leetcode刷题75. 颜色分类

题目描述：给定一个包含红色、白色和蓝色，一共n个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数0、1和2分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入:[2,0,2,1,1,0]输出:[0,0,1,1,2,2]进阶：-一个直观的解决方案是使用计数排序的两趟扫描算法。首先，迭代计算出0、1和2元素的个数
星星光点·2020-06-29 07:35

leetcode刷题面试题53 - II. 0～n-1中缺失的数字

题目描述：一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。示例1:输入:[0,1,3]输出:2示例2:输入:[0,1,2,3,4,5,6,7,9]输出:8限制：1&nums){for(inti=0;i&nums){intleft=0;intright=nums.size()-1;w
星星光点·2020-06-29 07:35

leetcode刷题-面试题64. 求1+2+…+n

面试题64.求1+2+…+n求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例1：输入:n=3输出:6限制：1>=1){if(B&1){ans+=A;}A>=1;(B&1)&&(ans+=A);A>=1;(B&1)&&(ans+=A);A>=1;(B&1)&&(ans+=A);A>=1;(B&1)&&(ans+
一学子·2020-06-29 06:19

leetcode刷题汇总（持续更新）

就要找工作了，从此漫漫刷题路，受Grandyang启发，记录自己的做题之旅。刷题开始的有点晚，希望从现在坚持下去。开始时间：20200312题号分类题名备注1371前缀和状态压缩每个元音包含的字符串长度001680双指针回文串2001417递归与回溯太平洋大西洋水流问题001401数组、按位与二进制手表001345双指针交换元音字母344双指针字符串倒序343动态规划整数拆分001337动态规划买
释然强·2020-06-29 05:13

LeetCode刷题笔记（Java）：435. 无重叠区间

题目描述：给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。注意:可以认为区间的终点总是大于它的起点。区间[1,2]和[2,3]的边界相互“接触”，但没有相互重叠。示例1:输入:[[1,2],[2,3],[3,4],[1,3]]输出:1解释:移除[1,3]后，剩下的区间没有重叠。示例2:输入:[[1,2],[1,2],[1,2]]输出:2解释:你需要移除两个[1,2]来使剩下的区
奶罐儿·2020-06-29 05:59

Leetcode刷题|面试题 16.03. 交点

今天早上起晚了，没有赶上leetcode的周赛，后面一个人默默赛外刷完了。没什么可讲的，除了最后一题用了Ctrl+c+v其他都还算简单。到晚上又想起今天忘了写每日一题，遂又埋头苦战，困难题诚不欺我，着实是花了我一个多小时(链接)。现在来讲一下这题和这题的思路。给定两条线段（表示为起点start={X1,Y1}和终点end={X2,Y2}），如果它们有交点，请计算其交点，没有交点则返回空值。要求浮点
嵩。·2020-06-29 04:46

数据研发笔试Leetcode刷题笔记19：表述数值的字符串

文章目录1题目描述2解题思路及代码实现（Python3）2.1逻辑判断法2.2拆分法2.3正则表达式2.4DFA(deterministicfiniteautomaton,确定性有限自动机)2.5try/except法1题目描述来源：力扣（LeetCode）请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100"、“5e2”、"-123"、“3.1416”、“0123"
Lynn Wen·2020-06-29 02:17

LeetCode刷题-数据库（MySQL）-574. 当选者

574.当选者一、题目描述表:CandidateidName1A2B3C4D5E表:VoteidCandidateId1224334255id是自动递增的主键，CandidateId是Candidate表中的id.请编写sql语句来找到当选者的名字，上面的例子将返回当选者B.NameB注意:你可以假设没有平局，换言之，最多只有一位当选者。来源：力扣（LeetCode）链接：https://leet
Asa_Wong·2020-06-29 02:07

LeetCode刷题-数据库（MySQL）- 1068. Product Sales Analysis I

1068.ProductSalesAnalysisI一、题目描述Table:SalesColumnNameTypesale_idintproduct_idintyearintquantityintpriceint(sale_id,year)istheprimarykeyofthistable.product_idisaforeignkeytoProducttable.Notethatthepric
Asa_Wong·2020-06-29 02:07

【刷题日记-字符串操作】

现在已将LeetCode刷题心得记录github上，每一题都有我能够想到的多种解法，欢迎star！
Tian_city·2020-06-29 01:24

leetcode刷题：用PHP解决twoSum的简单解法

twoSum算是一道入门级，非常简单的题，看到这题的时候我想的第一个方法就是穷举法，用两次for循环来判断，但这种方法的时间复杂度较高，下面有一种简单的方法，打败了90%以上的用户：functiontwoSum($nums,$target){$res=[];$match=[];foreach($numsas$k=>$v){if(!isset($match[$target-$v])){$match[
_sarah_·2020-06-29 00:44

leetCode刷题记录（四月）

2020.4.1有效的括号嵌套深度（中等）思路：略感觉这题应该算作简单才对啊，（没有中等的难度）classSolution{public:vectormaxDepthAfterSplit(stringseq){vectorres(seq.size(),0);intA=0,B=0;for(inti=0;iB){B++;res[i]=1;}elseA++;}else{if(A>=B)A--;else{
Silen_p·2020-06-29 00:11

leetcode刷题_day1_code1（两数之和）+code1191（K 次串联后最大子数组之和）（QQ音乐面试题）

code:1给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]来源：力扣（LeetCode）链接：https://leetcode-c
Magnum_yuanz·2020-06-28 22:03

leetcode刷题_day5_code62(不同路径)_code63(不同路径2)

code62：不同路径一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7x3的网格。有多少可能的路径？说明：m和n的值均不超过100。示例1:输入:m=3,n=2输出:3解释:从左上角开始，总共有3条路径可以到达右下角。向右->向右
Magnum_yuanz·2020-06-28 22:03

leetcode刷题--基础数组--两数之和（C）待补充

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]思想：（1）暴力解法，直接从数组开始访问到数组结束。由于python的语法不是特别熟悉，不知道有哪些可用的包或者函数，所以写的很是生涩，当然效率也很低。/
不悔当初·2020-06-28 21:45

leetcode刷题--基础数组--旋转数组（C）

给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。示例1:输入:[1,2,3,4,5,6,7]和k=3输出:[5,6,7,1,2,3,4]解释:向右旋转1步:[7,1,2,3,4,5,6]向右旋转2步:[6,7,1,2,3,4,5]向右旋转3步:[5,6,7,1,2,3,4]示例2:输入:[-1,-100,3,99]和k=2输出:[3,99,-1,-100]解释:向右旋转1步:[99,
不悔当初·2020-06-28 21:44

leetcode刷题--基础数组--移动零（C）

给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入:[0,1,0,3,12]输出:[1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。思想：这个和之前的从排序数组中删除重复项很类似，虽然从题目上看“删除重复项”和“移动零”差别有点大，但是其中的忽略重复项和忽略重复零的思想是类似的，具体来说就是在一次遍历的过程中，遇
不悔当初·2020-06-28 21:44

leetcode刷题--基础数组--判断存在重复（C）

给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回true。如果数组中每个元素都不相同，则返回false。示例1:输入:[1,2,3,1]输出:true示例2:输入:[1,2,3,4]输出:false思想：（1）最暴力直接的做法是双指针法，一一比较。boolcontainsDuplicate(int*nums,intnumsSize){for(inti=0;i
不悔当初·2020-06-28 21:44

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

169、求众数解法一：因为题目中说一定存在众数，且众数是出现次数超过长度的一半。所以本题可以先进行排序后，去数组最中间的那个数，因为众数超过一半，排序过后最中间的数肯定是众数。classSolution{publicintmajorityElement(int[]nums){intn=nums.length;Arrays.sort(nums);returnnums[nums.length/2];}
卷曲的葡萄藤·2020-06-28 21:58

LeetCode刷题笔记（Java版）----53、最大子序列和

53、最大子序列和描述：给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。解法1：暴力法，嵌套for循环，求出每个字串的和，最后找出最大的。效率很低。classSolution{  publicintmaxSubArray(int[]nums){    intmax=nums[0];    for(inti=0;imax)           max
卷曲的葡萄藤·2020-06-28 21:58

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

4.寻找两个有序数组的中位数解法1：比较容易想到的办法，由于对时间复杂都有一定的要求，空间换时间。新建一个新的数组，将两个数组有序插入到新的数组中。最终如果时奇数个的话直接返回新数字的中间数，偶数的话返回数组中间两个数的平均数。执行用时:11ms,97.73%。内存消耗:46.1MB,97.20%。classSolution{publicdoublefindMedianSortedArrays(i
卷曲的葡萄藤·2020-06-28 21:58

Leetcode刷题（八）脑筋急转弯

1.Nim游戏题目地址：https://leetcode-cn.com/problems/nim-game/description/题目描述：你和你的朋友，两个人一起玩Nim游戏：桌子上有一堆石头，每次你们轮流拿掉1-3块石头。拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人，每一步都是最优解。编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。解决方法：classSolutio
跳跳_bupt·2020-06-28 21:33

【Leetcode刷题】把数字翻译成字符串

https://leetcode-cn.com/problems/ba-shu-zi-fan-yi-cheng-zi-fu-chuan-lcof/递归。将数字转换为字符串s。翻译字符串s时，我们有两个选择：选择将第一位数字翻译成字符。然后翻译剩下的s[1:]选择将前两位数字翻译成字符。然后翻译剩下的s[2:]总的翻译方法的数量应该等于这两部分之和而其中选择将前两位数字翻译成字符需要一定的条件，这个
luozx207·2020-06-28 17:00

本周学习小结（11/03 - 17/03）

LeetCodeLeetCode刷题。本周主要在ML上。
weixin_33895516·2020-06-28 07:00

leetCode刷题(使用链表做加法)

Input:(2->4->3)+(5->6->4)Output:7->0->8Explanation:342+465=807.关键是获取最后一个node节点/***Definitionforsingly-linkedlist.*functionListNode(val){*this.val=val;*this.next=null;*}*//***@param{ListNode}l1*@param{
weixin_33830216·2020-06-28 06:59

leetcode常见算法与数据结构汇总

leetcode刷题之后，很多问题老是记忆不深刻，因此特意开此帖：一、对做过题目的总结；二、对一些方法精妙未能领会透彻的代码汇总，进行时常学习；三、总结面试笔试常见题目，并讨论最优解法及各种解法的优劣；
weixin_33807284·2020-06-28 05:19

leetcode刷题笔记——Excel列表名称

题目描述：给定一个正整数，返回它在Excel表中相对应的列名称如：1：A2：B28：AB701：ZY解题思路：这道题在leetcode上标注的是简单，所以我本以为它是青铜，完了没想到是个王者。研究了一个上午脑袋都打结了，还是没想明白。看了别人的题解中午睡觉的时候还在寻思，总算是懂得七七八八了。我把代码搬过来，说一下自己的理解（搬的哪位老哥的侵权了的话说一声哈）AC代码：publicStringco
weixin_30475039·2020-06-27 20:05

leetcode刷题笔记——单词搜索

题目描述：给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board=[['A','B','C','E'],['S','F','C','S'],['A','D','E','E']]给定word="ABCCED",返回true.给定word="S
weixin_30475039·2020-06-27 20:05

Leetcode刷题笔记——颜色分类

题目描述：给定一个包含红色、白色和蓝色，一共n个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数0、1和2分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入:[2,0,2,1,1,0]输出:[0,0,1,1,2,2]进阶：一个直观的解决方案是使用计数排序的两趟扫描算法。首先，迭代计算出0、1和2元素的个数，
weixin_30475039·2020-06-27 20:05

leetcode刷题之 给定两个数组，写一个方法来计算它们的交集。

给定两个数组，写一个方法来计算它们的交集。例如:给定nums1=[1,2,2,1],nums2=[2,2],返回[2,2].注意：输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。跟进:如果给定的数组已经排好序呢？你将如何优化你的算法？如果nums1的大小比nums2小很多，哪种方法更优？如果nums2的元素存储在磁盘上，内存是有限的，你不能一次加载所
weixin_30342209·2020-06-27 18:34

leetcode刷题

leetcode刷题一.题目106.从中序与后序遍历序列构造二叉树根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。
wrxg·2020-06-27 14:37

Leetcode刷题简短总结

说明http://blog.wangcaimeng.top/2019/04/05/Leetcode刷题简短总结/一句话简短的总结，用于自己复习回顾，详细解法非常推荐https://github.com/
wangcaimeng·2020-06-27 12:31

Leetcode刷题——树篇7

文章目录7、树（中等篇3）7.1、144.二叉树的前序遍历7.2、96.不同的二叉搜索树7.3、1123.最深叶节点的最近公共祖先7.4、429.N叉树的层序遍历7.5、105.从前序与中序遍历序列构造二叉树7.6、889.根据前序和后序遍历构造二叉树7.7、199.二叉树的右视图7.8、508.出现次数最多的子树元素和7.9、129.求根到叶子节点数字之和7.10、951.翻转等价二叉树7、树（
星辰戟·2020-06-27 11:07
上一页 93 94 95 96 97 98 99 100 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他