【leetcode刷题】

从零开始的leetcode刷题——第3题

------------------------------------------------------------------2019.04.01测试没有问题，提交出现堆栈溢出的第三题。在自己IDE上测试没有问题，不明白为什么？intlengthOfLongestSubstring(char*s){char*source;ints_size,long_size;inti,j;source=s
顾言童·2019-04-01 21:09

从零开始的leetcode刷题——第3题

------------------------------------------------------------------2019.04.01测试没有问题，提交出现堆栈溢出的第三题。在自己IDE上测试没有问题，不明白为什么？intlengthOfLongestSubstring(char*s){char*source;ints_size,long_size;inti,j;source=s
顾言童·2019-04-01 21:09

LeetCode刷题目录（Java）

LeetCode刷题笔记（Java）题解留言与讨论这是我第一次系统地写关于OJ的刷题笔记，一方面是想与大家一起学习、一起讨论关于算法的知识，一方面也是为了督促我在这条路上坚持走下去。
G_drive·2019-04-01 15:13

LeetCode刷题日记（Day19）

Problem198.HouseRobber题目描述Youareaprofessionalrobberplanningtorobhousesalongastreet.Eachhousehasacertainamountofmoneystashed,theonlyconstraintstoppingyoufromrobbingeachofthemisthatadjacenthouseshavesec
blackKerneledRice·2019-03-31 23:06

记录C++刷Leetcode

Leetcode刷题强烈建议用C++。一年没碰C++了，特在此记录一些常用语法。1.vector容器的push_back方法。
Dlyldxwl·2019-03-31 10:35

记录C++刷Leetcode

Leetcode刷题强烈建议用C++。一年没碰C++了，特在此记录一些常用语法。1.vector容器的push_back方法。
Dlyldxwl·2019-03-31 10:35

LeetCode刷题记录——第976题（三角形的最大周长）

题目描述给定由一些正数（代表长度）组成的数组A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形，返回0。示例1：输入：[2,1,2]输出：5示例2：输入：[1,2,1]输出：0示例3：输入：[3,2,3,4]输出：10示例4：输入：[3,6,2,3]输出：8提示：3A[i+2]:res=max(res,A[i]+A[i+1]+A[i+2])returnr
人工智障1025·2019-03-30 00:30

leetcode刷题

110平衡二叉树#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneclassSolution:defisBalanced(self,root:TreeNode)->bool:ifnotroot:returnTrueifabs(self
9527----到·2019-03-29 15:02

【leetcode刷题】[简单]463. 岛屿的周长（island perimeter）-java

岛屿的周长islandperimeter题目分析解答题目给定一个包含0和1的二维网格地图，其中1表示陆地0表示水域。网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。岛屿中没有“湖”（“湖”指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为1的正方形。网格为长方形，且宽度和高度均不超过100。计算这
mikukuma·2019-03-26 21:05

leetcode刷题 021合并两个有序链表

题目来源https://leetcode-cn.com/problems/merge-two-sorted-lists/submissions/将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4,1->3->4输出：1->1->2->3->4->4对链表这方面不是很了解，参考了评论区的答案评论区做法#Definitionforsi
O起个名字好难·2019-03-26 10:21

leetcode刷题心得2

简单系列第二题–7整数反转，题目如图所示。看到题目的第一反应是采用模运算拿到每一位的数字，之后利用栈实现后进先出，每次出栈乘以相应的阶数即可。使用Java实现，栈的实现采用Deque效率高些。根据注意发现这题需要注意越界的问题，为防止越界采用了long进行存储。代码如下：classSolution{publicintreverse(intx){booleanisPositiveNumber=tru
ggosa·2019-03-24 21:30

LeetCode刷题之路（六）

这五道题全部都是和树的遍历有关系，也是非递归的二叉树遍历写法，有前中后序三种遍历，按层遍历。总结如下。LeetCode94二叉树的中序遍历算法思路：二叉树的前序遍历和中序遍历代码基本一致，不同的地方在于什么时候该访问父节点。非递归的写法主要是使用一个栈来保存已经访问过的结点，其实树的前中后序三种遍历就是深度优先搜索的变形。具体的来说，中序遍历一直将访问到的结点入栈，继续访问该结点的左子结点，直到左
wanglei_1996·2019-03-24 20:12

LeetCode刷题（python）——796. 旋转字符串

题目描述：给定两个字符串,A和B。A的旋转操作就是将A最左边的字符移动到最右边。例如,若A='abcde'，在移动一次之后结果就是'bcdea'。如果在若干次旋转操作之后，A能变成B，那么返回True。示例1:输入:A='abcde',B='cdeab'输出:true示例2:输入:A='abcde',B='abced'输出:false注意：A和B长度不超过100。解题思路：刚开始想的就是笨方法，后
论程序员的自我修养·2019-03-23 21:21

LeetCode：搜索二维矩阵 II（Python版本）

LeetCode刷题日记搜索二维矩阵IIPython代码搜索二维矩阵II来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/编写一个高效的算法来搜索mxn
Cassiel澈丹·2019-03-23 11:52

LeetCode刷题（python）——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].解题思路：只有将所有小的放在一对儿，大
论程序员的自我修养·2019-03-22 23:59

LeetCode刷题（python）——575. 分糖果

题目描述：给定一个偶数长度的数组，其中不同的数字代表着不同种类的糖果，每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。示例1:输入:candies=[1,1,2,2,3,3]输出:3解析:一共有三种种类的糖果，每一种都有两个。最优分配方案：妹妹获得[1,2,3],弟弟也获得[1,2,3]。这样使妹妹获得糖果的种类数最多。示例2:输入:cand
论程序员的自我修养·2019-03-22 22:10

Leetcode刷题31-867.转置矩阵(C++详细解法！！！)

题目来源：链接:[https://leetcode-cn.com/problems/transpose-matrix/].867.转置矩阵1.问题描述2.我的解决方案3.大神们的解决方案4.我的收获1.问题描述给定一个矩阵A，返回A的转置矩阵。矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。示例1：输入：[[1,2,3],[4,5,6],[7,8,9]]输出：[[1,4,7],[2,
胡云层呀·2019-03-22 17:09

leetcode+除法求值 小安晋升分享（第547题哦）

朋友圈今天是小安开始Leetcode刷题的第547题，正文开始ing题目描述班上有N名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。
little-ann·2019-03-22 10:53

【Leetcode刷题笔记】c++ map的排序方式

按Key排序map默认的排序方式就是按key进行排序按Value排序当需要按Value排序时，装入vector>中，再进行vector的排序，需要自写排序函数，然后进行排序。intcmpByValue(constpair&p1,constpair&p2){//从大到小returnp1.second>p2.second;//从小到大returnp1.second&m,vector>&v){for(m
乐观的Zqq·2019-03-22 08:44

leetcode刷题 014最长公共前缀

题目来源https://leetcode-cn.com/problems/longest-common-prefix/编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例1:输入:[“flower”,“flow”,“flight”]输出:“fl”示例2:输入:[“dog”,“racecar”,“car”]输出:“”解释:输入不存在公共前缀。我的做法classSo
O起个名字好难·2019-03-20 10:01

[leetcode刷题历程]

1.两数之和(难度:简单)题目：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]解法：//由于每个元素只能读一次，因此需要一次循环得
God_Ming·2019-03-19 20:31

LeetCode刷题之路（五）

LeetCode33搜索旋转排序数组算法思路：这是一道好题。题目要求算法时间复杂度是O(logn)级别，那显然只能用二分查找了，关键在于二分查找算法只能用于有序的排列，而这道题给出的数组并不是有序的序列，在某个点上进行了旋转。那么我们应该怎么找到有序的子序列呢？我们只需要判断序列的第一个值和序列中间值的大小就可以判断。因为这是一个有序的序列的必要条件。具体的，先进行判断子序列是否是有序子序列，然后
wanglei_1996·2019-03-19 10:01

leetcode刷题 013罗马数字转整数

题目来源https://leetcode-cn.com/problems/roman-to-integer/罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不
O起个名字好难·2019-03-19 07:34

leetcode刷题 013罗马数字转整数

题目来源https://leetcode-cn.com/problems/roman-to-integer/罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不
O起个名字好难·2019-03-19 07:34

LeetCode刷题（MySQL）——595. 大的国家

题目描述：这里有张World表+-----------------+------------+------------+--------------+---------------+|name|continent|area|population|gdp|+-----------------+------------+------------+--------------+-------------
论程序员的自我修养·2019-03-18 22:58

LeetCode刷题（python）——066.加一

题目描述：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。解题思路：所给列表转成字符串，再转成int类型，取余
论程序员的自我修养·2019-03-18 21:35

leetcode刷题 009回文数

题目来源https://leetcode-cn.com/problems/palindrome-number/判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1:输入:121输出:true示例2:输入:-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3:输入:10输出:false解释:从右向左读,为
O起个名字好难·2019-03-18 16:46

leetcode刷题 009回文数

题目来源https://leetcode-cn.com/problems/palindrome-number/判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1:输入:121输出:true示例2:输入:-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3:输入:10输出:false解释:从右向左读,为
O起个名字好难·2019-03-18 16:46

【Leetcode刷题】12. Integer to Roman

原始题目：12.IntegertoRomanMediumRomannumeralsarerepresentedbysevendifferentsymbols:I,V,X,L,C,DandM.SymbolValueI1V5X10L50C100D500M1000Forexample,twoiswrittenasIIinRomannumeral,justtwoone'saddedtogether.Twe
maodoudou168·2019-03-18 09:10

leetcode刷题 007整数反转

题目来源https://leetcode-cn.com/problems/reverse-integer/给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−231,231−1]。请根据这个假设，如果反转后整数溢出那
O起个名字好难·2019-03-17 15:30

leetcode刷题 007整数反转

题目来源https://leetcode-cn.com/problems/reverse-integer/给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−231,231−1]。请根据这个假设，如果反转后整数溢出那
O起个名字好难·2019-03-17 15:30

LeetCode：反转字符串（Python版本）

LeetCode刷题笔记反转字符串Python代码反转字符串来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/编写一个函数，其作用是将输入的字符串反转过来
Cassiel澈丹·2019-03-17 14:17

LeetCode刷题（python）——020. 有效的括号

题目描述：给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1:输入:"()"输出:true示例2:输入:"()[]{}"输出:true示例3:输入:"(]"输出:false示例4:输入:"([)]"输出:false示例5:输入:"{[]}"
论程序员的自我修养·2019-03-17 09:39

LeetCode刷题（python）——027. 移除元素

题目描述：给定一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例1:给定nums=[3,2,2,3],val=3,函数应该返回新的长度2,并且nums中的前两个元素均为2。你不需要考虑数组中超出新长度后面
论程序员的自我修养·2019-03-16 22:30

LeetCode刷题（python）——007.整数反转

题目描述：给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−231,231−1]。请根据这个假设，如果反转后整数溢出那么就返回0。解题思路：这里要重点注意存在溢出的情况，因此要将溢出情况考虑在内。实现反转利用字符串
论程序员的自我修养·2019-03-16 20:27

LeetCode刷题（python）——067. 二进制求和

题目描述：给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字1和0。示例1:输入:a="11",b="1"输出:"100"示例2:输入:a="1010",b="1011"输出:"10101"解题思路：#方法一：先将二进制字符串化为等长度，对应两位相加，用一个新的字符串统计结果即可，注意使用进位（temp）#方法二：使用内置函数bin()和int()代码实现：方法一：c
论程序员的自我修养·2019-03-15 17:13

LeetCode刷题（python）——35. 搜索插入位置

题目描述：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例1:输入:[1,3,5,6],5输出:2示例2:输入:[1,3,5,6],2输出:1示例3:输入:[1,3,5,6],7输出:4示例4:输入:[1,3,5,6],0输出:0解题思路：这题的重点在于可以假设元素不相同，即无重复元素。检查所给
论程序员的自我修养·2019-03-15 13:37

LeetCode刷题记录——第844题（比较含退格的字符串）

题目描述给定S和T两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。#代表退格字符。示例1：输入：S=“ab#c”,T=“ad#c”输出：true解释：S和T都会变成“ac”。示例2：输入：S=“ab##”,T=“c#d#”输出：true解释：S和T都会变成“”。示例3：输入：S=“a##c”,T=“#a#c”输出：true解释：S和T都会变成“c”。示例4：输入：S
人工智障1025·2019-03-15 10:55

LeetCode刷题（python）——171. Excel表列序号

题目描述：给定一个Excel表格中的列名称，返回其相应的列序号。例如，A->1B->2C->3...Z->26AA->27AB->28...示例1:输入:"A"输出:1示例2:输入:"AB"输出:28示例3:输入:"ZY"输出:701解题思路：类似于二十六进制。代码实现：classSolution:deftitleToNumber(self,s:str)->int:cout=0#用于计数weigh
论程序员的自我修养·2019-03-14 21:36

LeetCode刷题（python）——292. Nim游戏

题目描述：你和你的朋友，两个人一起玩Nim游戏：桌子上有一堆石头，每次你们轮流拿掉1-3块石头。拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人，每一步都是最优解。编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。示例:输入:4输出:false解释:如果堆中有4块石头，那么你永远不会赢得比赛； 因为无论你拿走1块、2块还是3块石头，最后一块石头总是会被你的朋友拿走。解题思路：依
论程序员的自我修养·2019-03-14 21:21

LeetCode刷题（python）——344. 反转字符串

题目描述：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。你可以假设数组中的所有字符都是ASCII码表中的可打印字符。示例1：输入：["h","e","l","l","o"]输出：["o","l","l","e","h"]示例2：输入：["H","a","n","n
论程序员的自我修养·2019-03-14 19:59

LeetCode刷题（python）——557. 反转字符串中的单词 III

题目描述：给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例1:输入:"Let'stakeLeetCodecontest"输出:"s'teLekatedoCteeLtsetnoc" 注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。解题思路：将字符串以空格为分界分开，得到一个列表。对列表的每一项执行字符串切片操作，并加入到一个新的字
论程序员的自我修养·2019-03-14 19:40

leetcode刷题 001两数之和

题目来源：https://leetcode-cn.com/problems/two-sum/comments/给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2
O起个名字好难·2019-03-14 09:02

leetcode刷题 001两数之和

题目来源：https://leetcode-cn.com/problems/two-sum/comments/给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2
O起个名字好难·2019-03-14 09:02

算法：数组

简介2019年新学期起，决定开始Leetcode刷题，并在博客总结记录。
Zack_H·2019-03-13 20:55

LeetCode刷题-爬楼梯

爬楼梯问题描述假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。样例输入：2输出：2解释：有两种方法可以爬到楼顶。1：1阶+1阶2：2阶输入：3输出：3解释：有三种方法可以爬到楼顶。1：1阶+1阶+1阶2：1阶+2阶3：2阶+1阶Code1时间复杂度O(n)，空间复杂度O(1)intclimbStairs(intn){
Donghao_Y·2019-03-13 15:28

LeetCode刷题（python）——476. 数字的补数

题目描述：给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。注意:给定的整数保证在32位带符号整数的范围内。你可以假定二进制数不包含前导零位。示例1:输入:5输出:2解释:5的二进制表示为101（没有前导零位），其补数为010。所以你需要输出2。示例2:输入:1输出:0解释:1的二进制表示为1（没有前导零位），其补数为0。所以你需要输出0。解题思路：先得到给定数字的二进制形式从后往前（从
论程序员的自我修养·2019-03-13 13:46

leetcode刷题之路（四）

leetcode15三数之和算法思路：这道题我开始想到就是要固定一个数，然后要用双指针来做，但是两个指针的移动覆盖所有的数据，这样如何更新我没有想明白。这是道好题正确的解法应该是先将数组排序，遍历数组，固定一个数，再用双指针从这个数的右边开始遍历。如果将双指针从数组的起点和端点开始遍历，会得到很多重复的满足条件的组，因为考虑了重复的组别**。所以这里要能想到将双指针从这个数的右边开始遍历就会避免考
wanglei_1996·2019-03-13 10:44

LeetCode刷题（python）——461. 汉明距离

题目描述：两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数x和y，计算它们之间的汉明距离。注意：0≤x,yint:cout=0x1=self.getBinary(x)y1=self.getBinary(y)c1=len(x1)c2=len(y1)ifc1>=c2:#判断长短并补零操作c=c2temp=c1-c2foriinrange(temp):y1='0'+y1e
论程序员的自我修养·2019-03-13 09:50

leetcode刷题整理-用java做的题

JAVA一些语法整理：Queue:Queuequeue=newLinkedList();queue.offer("a");//添加一个元素并返回truequeue.poll();//getandpopthefirstelementqueue.peek();//返回队列头部的元素Stack:Stackstack=newStack();stack.push(root);stack.pop();stac
Sengo_1993·2019-03-13 04:47
上一页 108 109 110 111 112 113 114 115 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他