【leetcode刷题】

LeetCode刷题1

一、转换为字符串自己想法执行出错classSolution:defisPalindrome(self,x):""":typex:int:rtype:bool"""mystr=str(x)l=len(mystr)ifl//2==0:foriinrange[0,l/2-1]:ifmystr[i]==mystr[l-i]:returntrueelse:returnfalseelse:foriinrang
花木深·2020-07-07 01:19

LeetCode刷题之String篇

3.LongestSubstringWithoutRepeatingCharactersCodeitnow!https://leetcode.com/problems/longest-substring-without-repeating-characters/难度：medium问题描述：给定字符串，找出最长没有重复字符的子串。必须是子串，而不是序列。解题思路：dp算法：时间复杂度O(n),空间复
Trap_In_Study·2020-07-07 00:38

Leetcode刷题之Array篇

1.TwoSumCodeitnow!https://leetcode.com/problems/two-sum/难度：easy问题描述：一个整数数组，找出某两个数加和等于某一个特定的数（target）。要求函数twoSum返回符合要求的两数在数组中所处的位置，index1和index2（index1必须小于index2）。请注意，你所编写的函数返回值应该是下标加1.（本题只需要考虑仅有唯一解的情况
Trap_In_Study·2020-07-07 00:27

leetcode刷题 7 反转整数 Reverse Integer（简单） Python Java

给定一个32位有符号整数，将整数中的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储32位有符号整数，其数值范围是[−231,231−1]。根据这个假设，如果反转后的整数溢出，则返回0。在写代码时一直报错，后来发现是缩进问题，Python是对缩进要求很严格的语言，一定要注意。classSolution(ob
SpringRolls·2020-07-07 00:15

leetcode刷题笔记-substring题

76.MinimumWindowSubstring有模板的题！https://leetcode.com/problems/minimum-window-substring/discuss/26808/Here-is-a-10-line-template-that-can-solve-most-'substring'-problemsclassSolution(object):defminWindo
Sengo_1993·2020-07-07 00:16

LeetCode刷题之队列

641.设计循环双端队列设计实现双端队列。你的实现需要支持以下操作：MyCircularDeque(k)：构造函数,双端队列的大小为k。insertFront()：将一个元素添加到双端队列头部。如果操作成功返回true。insertLast()：将一个元素添加到双端队列尾部。如果操作成功返回true。deleteFront()：从双端队列头部删除一个元素。如果操作成功返回true。deleteLa
Chneny辰星·2020-07-07 00:06

【12月19日】LeetCode刷题日志（二）：Hamming Distance

packagecom.njust.med.totalhammingdistance;/***TheHammingdistancebetweentwointegersisthenumberofpositionsatwhichthe*correspondingbitsaredifferent.*NowyourjobistofindthetotalHammingdistancebetweenallpai
Moon_treee·2020-07-06 23:00

Leetcode刷题——环形链表II

大家好，继续刷题，这次一道找环形链表入环点的题，看下题目要求：思路：1.我看了剑指offer上对这道题的解读，首先是快慢指针判断是否有环，针对快慢指针的方法参考我的这一篇博客点击打开新世界的大门判断完以后，设置一个指针temp指向相遇点并原地循环一周，再次回到快慢指针相遇的这个结点时算出这个环总共包含多少结点，结点数设为n。然后让快慢指针都回到head，再让快指针提前走n步，然后快慢指针同时每次走
Miss_yuki·2020-07-06 23:54

LeetCode10：正则表达式匹配问题

场景：最近上LeetCode刷题，碰到正则表达式匹配问题，描述如下：分析：刷算法题本人一直遵循KentBeck的三部曲：Makeitwork->Makeitright->Makeitfast。
Lost_Innocent·2020-07-06 23:25

leetcode刷题生涯开始！（Easy版）

第一题：两数之和(1)给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9，因为nums[0]+nums[1]=2+7=9所以返回[0,1]方法一：暴力法classSolution{publicint
大雷哥～·2020-07-06 22:49

Leetcode刷题总结——特简单型（一）

特简单题型总结学习（一）总结包括算法总结和java语法使用总结（1）两数之和题目描述：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。（来源LeetCode）解题思路：（1）暴力破解，两次for循环，时间复杂度为o（n^2）本菜鸡脑海第一个冒出的想法（2）哈希表
南方飞鸟·2020-07-06 22:27

【LeetCode刷题】-C++-简单-198-打家劫舍

Task:思路：【解法一：遍历，奇偶分别求和】思路参考：首先这个题目，要明白的就是，偷了一间房子，那么与之直接相连接的房子是不能再去偷了，不然就要被抓住完蛋了！那么就要隔间偷，所以首先想到的就是分为奇偶数进行，但是这样有一个问题：我们的目标是要偷到的金额最大，那么只偷奇数或者只偷偶数就不能保证是最大的：因为可能有一段是奇数家的钱多，有一段是偶数家的qia多，所以需要找准一个时机。当这一段的最优解没
Amazingren·2020-07-06 20:22

Leetcode刷题：剑指offer【面试题66 构建乘积数组】

【面试题66构建乘积数组】面试题66：构建乘积数组：给定一个数组A[0,1,…,n-1]，请构建一个数组B[0,1,…,n-1]，其中B中的元素B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。参考：面试题66.构建乘积数组（表格分区，清晰图解），两次遍历，分别计算上、下三角的乘积。classSolution:defconstructArr(self,a
yaoyz105·2020-07-06 17:38

Leetcode刷题：剑指offer【面试题67 把字符串转换成整数】

【面试题67把字符串转换成整数】面试题67：把字符串转换成整数：写一个函数StrToInt，实现把字符串转换成整数这个功能。不能使用atoi或者其他类似的库函数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的
yaoyz105·2020-07-06 17:38

Leetcode刷题：剑指offer【面试题63 股票的最大利润】

【面试题63股票的最大利润】面试题63：股票的最大利润：假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？思路：动态规划。明确状态：本题唯一的变量就是“能够获取的最大利润”dp数组：dp[i]表示在第i天选择卖出，能够获取的最大利润明确选择：假设在第i天卖出，那么可以选择在0~i-1的任意一天买入，原则是能够获得最大利润状态间转移关系：不论第i天的股票价格
yaoyz105·2020-07-06 17:37

Leetcode刷题：剑指offer【面试题65 不用加减乘除做加法】

【面试题65不用加减乘除做加法】面试题65：不用加减乘除做加法：写一个函数，求两个整数之和，要求在函数体内不得使用“+”、“-”、“*”、“/”四则运算符号。思路：位运算。参考：面试题65.不用加减乘除做加法（位运算，清晰图解）作者：jydclassSolution:defadd(self,a:int,b:int)->int:x=0xffffffffa,b=a&x,b&xwhileb!=0:a,b
yaoyz105·2020-07-06 17:37

Leetcode刷题：剑指offer【面试题61 扑克牌中的顺子】

【面试题61扑克牌中的顺子】面试题61：扑克牌中的顺子：从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为0，可以看成任意数字。A不能视为14。思路：首先对数组排序，统计大小王的个数（讲道理最多两个0，但是题目没说只有一副牌，所有还是有可能有多个0的）。从第二个不为0的数开始检查顺子，计算和前一个不为0的数之差
yaoyz105·2020-07-06 17:37

leetcode刷题python之合并K个排序链表

#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,x):#self.val=x#self.next=NoneclassSolution:defmergeKLists(self,lists:List[ListNode])->ListNode:iflists==[]:returnNoneresult=ListNode(0)
leileii·2020-07-06 16:59

【LeetCode刷题】- 设计循环队列

Task:思路：完全没有思路，相当于学习了，抄几道题代码：classMyCircularQueue{private:vectora;intmax;public:/**Initializeyourdatastructurehere.Setthesizeofthequeuetobek.*/MyCircularQueue(intk){max=k;}/**Insertanelementintothecir
Amazingren·2020-07-06 15:44

《数据结构与算法》学习笔记之总纲

leetcode刷题：针对LeetCode的刷题笔记，作者在更新刷题笔记。算法学习笔记:还算不错的算法学习笔记，作者在持续更新中。十大经典排序算
志威梦·2020-07-06 12:09

LeetCode刷题笔记

LeetCode53MaximumSubarray1.O(n)classSolution{public:intmaxSubArray(vector&nums){intn=nums.size();intmax=-2147483648;intsi=0;//0...i元素和intsj=0;//0..j元素和intminsi=0;for(intj=0;jmax)//i..j元素和最大值max=sj-min
yz960611·2020-07-06 11:34

C# LeetCode刷题 - Leetcode367. 有效的完全平方数 - 题解

版权声明:本文为博主BravoYeung(知乎UserName同名)的原创文章，欲转载请先私信获博主允许，转载时请附上网址http://blog.csdn.net/lzuacm。C#版-Leetcode367.有效的完全平方数-题解Leetcode367-ValidPerfectSquare在线提交:https://leetcode.com/problems/valid-perfect-squar
大白技术控·2020-07-06 10:21

C# LeetCode刷题 - Leetcode 137. 只出现一次的数字 II - 题解

Leetcode137.只出现一次的数字II-题解137.SingleNumberII在线提交:https://leetcode.com/problems/single-number-ii/题目描述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1:输入:[2,2,3,2
大白技术控·2020-07-06 10:50

C# LeetCode刷题 - Leetcode 12. 整数转罗马数字 - 题解

C#版-Leetcode12.整数转罗马数字-题解Leetcode12.IntegertoRoman在线提交:https://leetcode.com/problems/integer-to-roman/题目描述罗马数字包含以下七种字符：I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写
大白技术控·2020-07-06 10:49

LeetCode刷题指南——题目精选1

这是LeetCode经典题目总结文章~基础：将数据结构及算法学习的差不多，LeetCode题目按类别刷题及总结，参考鄙人数据结构及算法系列文章~按类别将每类题目做好，大概刷250道左右的程度即可。再按照如下精选题目进行知识点巩固，文章总结了各种类型的经典题目，用于第二遍刷题。第二遍刷题同时还可以做一些第一遍时没做的题目，争取刷到400道，但是题目在于精细而不在于数量，一般面试就考察基础的这些知识点
xutiantian1412·2020-07-06 09:20

LeetCode刷题笔记（一）

1、Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution,andyoumaynotusethesameelementtwice.给定一个整数数组nums和一个目标值target
时暑·2020-07-06 07:08

leetcode刷题记录171-180 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，尤其是powcai大佬和labuladong大佬，感谢各位大佬171.Excel表列序号#26进制转10进制classSolution
思源湖的鱼·2020-07-06 06:44

leetcode刷题笔记（1）

算法基础很弱，所以慢慢刷，没有什么很好的想法，单纯地想记录，方便之后复习。题解：classSolution{publicint[]twoSum(int[]nums,inttarget){inti,j;for(i=0;itwoSum(vector&nums,inttarget){vectorres;//res储存结果unordered_maphash;//定义哈希表for(inti=0;i({has
尤加利安·2020-07-06 06:59

Leetcode 8

题目顺序是参考leetcode刷题指南先入门题目实现atoi，将字符串转为整数。在找到第一个非空字符之前，需要移除掉字符串中的空格字符。
samwan517·2020-07-06 02:49

LeetCode 面试题 01.05. 一次编辑

我的LeetCode：https://leetcode-cn.com/u/ituring/我的LeetCode刷题源码[GitHub]：https://github.com/izhoujie/AlgorithmciiLeetCode
图灵的图，图灵的灵。·2020-07-06 02:00

leetcode刷题 面试题16.16 部分排序

给定一个整数数组，编写一个函数，找出索引m和n，只要将索引区间[m,n]的元素排好序，整个数组就是有序的。注意：n-m尽量最小，也就是说，找出符合条件的最短序列。函数返回值为[m,n]，若不存在这样的m和n（例如整个数组是有序的），请返回[-1,-1]。思路：有序元素满足：>=左边元素最大值,subSort(vector&array){intn=array.size();//有序元素满足：>=左边
QMay·2020-07-06 02:56

给定一个字符串，求出最长的连续配对括号子串的长度

这个是在leetcode刷题的时候碰到的，被折磨了很久，所以印象比较深刻，拿出来说说，原题在https://leetcode.com/problems/longest-valid-parentheses
wangcfbj·2020-07-05 19:00

leetcode刷题之 无重复字符的最长子串（go实现）

题目来自于LeetCode（https://leetcode-cn.com）。给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:"pwwkew"输出:3解释:因为无重复字符的最长子串
谭强-jack_tan·2020-07-05 15:07

Leetcode刷题笔记1.两数之和

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

LeetCode刷题笔记【中等】

文章目录两数相加无重复字符的最长子串最长回文子串统计词频最长递增子序列前K个高频元素最小矩形面积电话号码的字母组合括号生成验证二叉搜索树二叉树的层次遍历从前序与中序遍历序列构造二叉树二叉树展开为链表完全二叉树的节点个数二叉搜索树中第K小的元素两数相加题目描述：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个
qq_43313035·2020-07-05 09:27

LeetCode刷题实况（三）：双指针算法

双指针算法在做题时经常用到：对于线性的数据结构可使用双指针算法，主要形式为从左向右和两面向中间。一、从两面向中间：适用于寻秩访问，确定开头秩与结尾秩，根据一定的条件，移动两个指针。多用于向量数据结构。双向链表知道头尾节点也可以。这里拿《剑指offer》中的“调整数组顺序使奇数排在偶数前”为例题目链接：调整数组顺序使奇数排在偶数前代码如下：classSolution{publicint[]excha
狂徒张三·2020-07-05 09:42

LeetCode刷题（二）：树的递归部分

树–递归部分1.求树的高度–：没什么难度，分别对左子树和右子树求高度，取两者的较大值。+1是为了囊括结点本身的高度publicclassMaxDepth_104{publicintmaxDepth(TreeNoderoot){if(root==null)return0;//分别递归求解左右子树的高度，注意最后需要加上结点本身的高度returnMath.max(maxDepth(root.left)
Programmie·2020-07-05 08:01

Leetcode刷题java之19. 删除链表的倒数第N个节点

执行结果：通过显示详情执行用时:1ms,在所有Java提交中击败了64.16%的用户内存消耗:35MB,在所有Java提交中击败了19.08%的用户题目：给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例：给定一个链表:1->2->3->4->5,和n=2.当删除了倒数第二个节点后，链表变为1->2->3->5.说明：给定的n保证是有效的。进阶：你能尝试使用一趟扫描实现吗？来源：力
IDEA_TEYU_1112·2020-07-05 08:07

Leetcode刷题87-409. 最长回文串(C++详细解法！！！)

Comefrom:[https://leetcode-cn.com/problems/word-pattern/]290.WordPattern1.Question2.Answer3.我的收获1.QuestionGivenapatternandastringstr,findifstrfollowsthesamepattern.Herefollowmeansafullmatch,suchthatth
胡云层呀·2020-07-05 08:54

Leetcode刷题86-409. 最长回文串(C++详细解法！！！)

Comefrom:[https://leetcode-cn.com/problems/longest-palindrome/]409.LongestPalindrome1.Question2.Answer3.大神们的解决方案4.我的收获1.QuestionGivenastringwhichconsistsoflowercaseoruppercaseletters,findthelengthofth
胡云层呀·2020-07-05 08:54

LeetCode刷题笔记——9. 回文数

LeetCode刷题笔记——9.回文数题目解题思路题目判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
不会编程的峰峰·2020-07-05 06:17

LeetCode刷题开始

最后选的是兔法刷题法。毕竟直接看也不会，浪费时间太多，不如直接点击题解看答案——看几个经典的——开始复刻经典答案里面感觉最好的那个——提交看排名——看最好的那个代码——复刻最好的那个代码。最好代码找法：算法助手：尽力将LeetCode上所有的题目都用动画的形式演示出来https://github.com/MisterBooo/LeetCodeAnimation摘抄下各个大神给的刷题方案，后面就对着
晴宁·2020-07-05 04:29

C#LeetCode刷题之#125-验证回文串（Valid Palindrome）

问题给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。输入:"Aman,aplan,acanal:Panama"输出:true输入:"raceacar"输出:falseGivenastring,determineifitisapalindrome,consideringonlyalphanumericcharacters
无痕的过往·2020-07-05 04:36

C#LeetCode刷题之#874-模拟行走机器人（Walking Robot Simulation）

问题机器人在一个无限大小的网格上行走，从点(0,0)处开始出发，面向北方。该机器人可以接收以下三种类型的命令：-2：向左转90度-1：向右转90度1>();foreach(varobsinobstacles){obset.Add(newKeyValuePair(obs[0],obs[1]));}foreach(varcmdincommands){if(cmd==-1||cmd==-2)Comput
无痕的过往·2020-07-05 04:36

leetcode刷题python之最小路径和

classSolution:defminPathSum(self,grid:List[List[int]])->int:n=len(grid)m=len(grid[0])foriinrange(1,m):grid[0][i]+=grid[0][i-1]forjinrange(1,n):grid[j][0]+=grid[j-1][0]foriinrange(1,m):forjinrange(1,n)
leileii·2020-07-04 21:58

leetcode刷题(持续更新)

从尾到头打印链表输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例1：输入：head=[1,3,2]输出：[2,3,1]分析：可以首先遍历一次链表，获得链表的长度，创建一个相同长度的数组，然后再从头到尾遍历一次，从数组的尾部开始添加元素。/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListN
拼搏男孩·2020-07-04 18:16

leetcode刷题(2)

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807来源：力扣（LeetCode）链接：https://leetco
goodman_liqifei·2020-07-04 16:53

leetcode刷题（1）

给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]来源：力扣（LeetCode）链接：https://leetcode-cn.com/pro
goodman_liqifei·2020-07-04 16:53

LeetCode刷题：MaxSubArray

给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6解释:连续子数组[4,-1,2,1]的和最大，为6。题解1：时间和内存消耗为：classSolution{publicintmaxSubArray(int[]nums){intmaxSum=nums[0];//j对数组元素进行遍历fo
靠谱Mr.·2020-07-04 15:29

LeetCode刷题记录——第492题（构造矩形）

题目描述作为一位web开发者，懂得怎样去规划一个页面的尺寸是很重要的。现给定一个具体的矩形页面面积，你的任务是设计一个长度为L和宽度为W且满足以下要求的矩形的页面。要求：你设计的矩形页面必须等于给定的目标面积。宽度W不应大于长度L，换言之，要求L>=W。长度L和宽度W之间的差距应当尽可能小。你需要按顺序输出你设计的页面的长度L和宽度W。示例：输入:4输出:[2,2]解释:目标面积是4，所有可能的构
人工智障1025·2020-07-04 12:56
上一页 90 91 92 93 94 95 96 97 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他