leetcode-中等难度第45页

编程练习-盛最多水的容器

昨晚难得忙的差不多，自己有点时间，做了道中等难度的题题目—LeetCode盛最多水的容器给定n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai)。

小小范同学·2019-08-13 10:00

LeetCode-子串匹配——D12【一般难度】

题目描述实现strStr()函数。给定一个haystack字符串和一个needle字符串，在haystack字符串中找出needle字符串出现的第一个位置(从0开始)。如果不存在，则返回-1。示例1:输入:haystack=“hello”,needle=“ll”输出:2示例2:输入:haystack=“aaaaa”,needle=“bba”输出:-1说明:当needle是空字符串时，我们应当返回什

土豆洋芋山药蛋·2019-08-11 23:23

LeetCode：字符串Z形变换

AboutLeetCode刷题第7天，经过这几天的预热，脑子活络起来了，做题速度有了很大的提升，今天这道题为一道中等难度的题，花费了我近1小时，虽然时间还是很长，但是相对刚接触LeetCode有了很大的提升

前端艾希·2019-07-28 16:53

21/5/9 你守得住自己的要事第一吗？

如果你想优先学会行业的专业软件，你就先学CAD、PS或者SU，这三个中等难度，见效中等，价值一般，但领导看到你先学这个会觉得你听

玫耘·2019-07-15 17:32

# 刷题 # 思维逻辑保持进步打卡

两个目标打卡，每日一卡，Swift学习深入复盘、算法0611：复盘两道中等难度题，Swift章节一0612、0613:较忙，完成一个中等难度题，看了看物联网的书0614：一道高难度题，题解逻辑一开始误区太大

就叫yang·2019-06-11 09:40

LeetCode-指针法

LeetCode刷题总结-指针法方法介绍：指针法主要使用在一组按从小到大排好序的数组中，当按照条件查找对应元素时，在数组的前后定义两个指针，当两个指针代表的元素进行运算时：若结果大于目标值，则左移右侧的指针；若结果小于目标值，则向右移动左侧指针。因为此时序列是排好序的，当大于目标值时，左侧的指针如果向右移动时得到的结果会更大，所以此时应该左移右侧的指针而右侧指针不动，反之亦然。这样做的好处是不用两

ffjsls·2019-06-10 17:00

leetcode 螺旋矩阵II

示例:输入:3输出:[[1,2,3],[8,9,4],[7,6,5]]毕竟是个中等难度的题，这个循环分类很有意思的，不是直接简单粗暴的for成功显示详情执行用时:1ms,在SpiralMatrixII的

HallieDong·2019-05-17 11:35

【LeetCode-二叉树】二叉树前序遍历

题目来源于LeetCode上第144号（BinaryTreePreorderTraversal）问题：二叉树的前序遍历。题目难度为Medium。题目地址:https://leetcode.com/problems/binary-tree-preorder-traversal/题目描述Givenabinarytree,returnthepreordertraversalofitsnodes'valu

weixin_34315485·2019-05-11 03:54

LeetCode-电话号码的字母组合(No.17) 递归+hash

LeetCode17.电话号码的字母组合给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。示例:输入："23"输出：["ad","ae","af","bd","be","bf","cd","ce","cf"].这道题的难点主要就是首先你能将输入的号码对应的结果映射出来，最后通过递归的形式两两组合得出结果letletter

Love_Life·2019-05-06 00:00

leetcode-爬楼梯

动态规划-爬楼梯1.动态规划的原理与本质（全局最优，局部不定）动态规划算法是按照阶段将原问题分解为一个一个的状态，当前状态将由上一次的状态利用状态转移方程推导出，动态规划主要需要抓住三个关键词：阶段、状态和状态转移方程。(1)、全局最优解中一定包含某个局部最优解，但不一定包含前一个局部最优解，因此需要记录之前的所有最优解；(2)、动态规划的关键是状态转移方程，即如何由以求出的局部最优解来推导全局最

Cryaze·2019-05-05 10:50

LeetCode每日一题14. 最接近的三数之和

.(-1+2+1=2).分析这是一道中等难度的题,是之前三数之和的变种,条件复杂了一些,但总体的思路没有变化.

FesonX·2019-05-05 09:00

【题解】LeetCode-三数之和（3sum）

15.三数之和给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如,给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]思路转化等式：b+c=−ab+c=-ab+c=−a也就是说，找到一个a，需要找出另外的b，c使b

Chavin-Chen·2019-05-04 20:32

【题解】LeetCode-整数转罗马数字（integer-to-roman）、罗马数字转整数（roman-to-integer）

12.整数转罗马数字罗马数字包含以下七种字符：I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值4。

Chavin-Chen·2019-05-04 20:40

【题解】LeetCode-最长公共前缀（longest-common-prefix）

14.最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例1:输入:[“flower”,“flow”,“flight”]输出:“fl”示例2:输入:[“dog”,“racecar”,“car”]输出:“”解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。思路比较直观的做法：遍历一次列表，每次用已经找到公共前缀和下一个串比较取出前缀更新。解

Chavin-Chen·2019-05-04 20:30

leetcode-二叉树中的最大路径和

题目描述给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。示例1:输入:[1,2,3]1/\23输出:6示例2:输入:[-10,9,20,null,null,15,7] -10 /\ 9 20 / \ 15 7输出:42解题思路给定一个非空节点，最终路径经过这个节点有4种情况：1.只有该节点本身（

dream6104·2019-05-04 16:50

LeetCode-初级算法-两数之和

运行结果一、题目二、分析时间复杂度：O(n)空间复杂度：O(n)题目没有对空间做要求，所以我们应该采用以空间换时间的思路。题目要求找到符合要求的元素的下标。我们在结题时无论采用哪种方法，一定是先找到符合题目要求的两个元素。然后将其对应的下标作为返回值。这种有对应关系的数据与键(key)值(value)对很类似。使用哈希表会非常容易。步骤：首先对空数组以及数组长度为1的情况进行排除。我们需要使用一个

Love丶Y·2019-04-30 18:36

leetcode-平衡二叉树

给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。给定二叉树[3,9,20,null,null,15,7]3/\920/\157返回true给定二叉树[1,2,2,3,3,null,null,4,4]1/\22/\33/\44返回false代码：/***Definitionforabinarytreenode.

剑在桥上·2019-04-18 10:19

Leetcode-路径总和

26.路径总和题目内容：代码及思路：刚开始写的时候因为剑指offer上有类似的题目，就想着用递归方法，创建一个栈。从根节点开始遍历，一直到叶节点结束，如果满足条件（==target）则依次压入栈，不满足则一个个弹出返回父节点，依次迭代。但是！！后面想到有一种更简单的方法，也就是每遍历一个节点，目标和变化了，即变为target-当前节点值。也就是接下来遍历迭代时可以根据这一特点，代码就好写很多！！/

chestnutllin·2019-04-17 14:26

2019年华南理工大学程序设计竞赛（春季赛） K Parco_Love_String（dp+递推/后缀数组）

比如出题人本想出个简单题，没想到却出成了重坑细节题；本想出个中等难度题，结果却变成了防AK题。

LSD20164388·2019-04-15 19:30

力扣链表中等难度题

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

差生_G·2019-04-11 21:00

955/965公司名单

苏州coolapk(酷安)-北京/深圳Douban(豆瓣)-北京eBay-上海EMC-上海Ericsson-上海Google-北京/上海HP-上海HSBC-上海IBM-上海(GBS除外)Intel-上海LeetCode

h130666·2019-04-08 16:02

LeetCode - 搜索旋转数组

LeetCode-搜索旋转数组废话不多说，先上地址:https://leetcode-cn.com/problems/search-in-rotated-sorted-array/假设按照升序排序的数组在预先未知的某个点上进行了旋转

文采斐然·2019-04-01 11:24

【题解】LeetCode-寻找两个有序数组的中位数（median-of-two-sorted-arrays）

4.寻找两个有序数组的中位数给定两个大小为m和n的有序数组nums1和nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为O(log(m+n))。你可以假设nums1和nums2不会同时为空。示例1:nums1=[1,3]nums2=[2]则中位数是2.0示例2:nums1=[1,2]nums2=[3,4]则中位数是(2+3)/2=2.5思路一对于这样的题很自然的想法是：先合并，

Chavin-Chen·2019-03-31 23:01

元(yun)气满满的3月--春招之旅

准备选择好自己的方向，前端、安卓、java后台、c++后台、算法、AI等基础知识的准备，牛客有好多大佬准备好的可以多借鉴，然后多总结自己的，多刷题（剑指offer、leetcode中等难度的题）项目一定要有

半数的年·2019-03-29 09:36

LeetCode-合并两个有序链表(c++实现)

/** *Definitionforsingly-linkedlist. *structListNode{ * intval; * ListNode*next; * ListNode(intx):val(x),next(NULL){} *}; */classSolution{public: ListNode*mergeTwoLists(ListNode*l1,ListNode*l2){

dream6104·2019-03-26 21:08

leetcode-数组中只出现一次的数字

一、版本1—有序数组中只出现一次的数字1、题目描述给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。示例1:输入:[1,1,2,3,3,4,4,8,8]输出:2示例2:输入:[3,3,7,7,10,11,11]输出:10注意:您的方案应该在O(logn)时间复杂度和O(1)空间复杂度中运行。2、思路a）使用线性时间异或运算：b）实现规定时间复杂度的方法3、代码

风沙迷了眼·2019-03-20 22:00

leetcode-比特位计数

一、题目描述给定一个非负整数num。对于0≤i≤num范围中的每个数字i，计算其二进制数中的1的数目并将它们作为数组返回。示例1:输入:2输出:[0,1,1]示例2:输入:5输出:[0,1,1,2,1,2]要求：①给出时间复杂度为O(n*sizeof(integer))的解答非常容易。但你可以在线性时间O(n)内用一趟扫描做到吗？②要求算法的空间复杂度为O(n)。二、思路分析1、我们首先来看一下单

风沙迷了眼·2019-03-20 20:00

leetcode-数组-子集

一、题目描述给定一组不含重复元素的整数数组nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入:nums=[1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]二、思路三、代码实现1packagecn.zifuchuan;23importjava.util.LinkedList;4importjava.util.Li

风沙迷了眼·2019-03-20 13:00

leetcode-查找和替换模式

一、题目描述你有一个单词列表words和一个模式pattern，你想知道words中的哪些单词与模式匹配。如果存在字母的排列p，使得将模式中的每个字母x替换为p(x)之后，我们就得到了所需的单词，那么单词与模式是匹配的。（回想一下，字母的排列是从字母到字母的双射：每个字母映射到另一个字母，没有两个字母映射到同一个字母。）返回words中与给定模式匹配的单词列表。你可以按任何顺序返回答案。二、输入输

风沙迷了眼·2019-03-19 23:00

【题解】LeetCode-两数相加（add-two-numbers）

2.两数相加给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807思路一看到这题，一般来说有过dfs经验的基本上应该可

Chavin-Chen·2019-03-17 22:11

【题解】LeetCode-两数之和（two-sum）

已经很久没有写题解了，上次面对一道表达式求值都写了半天而且最后效果也不是很理想。看来没事这个技能还是要点一点的，不然很容易会失去它。换一个比较适合职场上的人刷题的平台，以后有时间就刷一刷~好久没用C++，发现用C++刷不动了，尴尬，Java将就一下吧，反正刷题这种事情差不大啦~1.两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下

Chavin-Chen·2019-03-17 21:34

LeetCode第8题字符串转换成整数

这道题是中等难度的题，确实想了好长时间，因为老是有一些情况没有考虑到，不过最后还是把条件都分清楚了，首先我们需要先把字符串给去掉首尾的空格，其次，还要分为以下几种情况：字符串本身就是一个空字符串，应直接返回

Master_Yoda·2019-03-15 19:09

LeetCode-爬楼梯

题目描述解题一开始看到这个题目，我最先想到的是用递归来实现，但是递归的性能不够好。然后我在查看评论时，发现有人使用斐波那契数列实现，然后我算出3阶、4阶台阶的解，果然是斐波那契数列。这里贴一个别人的博客https://blog.csdn.net/ljsspace/article/details/6455293解释了爬楼梯问题与斐波那契数列的关联性。代码classSolution{publicint

cfslbrn·2019-03-15 16:25

Leetcode-下一个更大元素2

题目描述给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字x的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出-1。示例1:输入:[1,2,1]输出:[2,-1,2]解释:第一个1的下一个更大的数是2；数字2找不到下一个更大的数；第二个1的下一个最大的数需要循环搜索，结

cfslbrn·2019-03-11 21:35

leetcode-朋友圈

解析方法一：DFS遍历所有人，对于每一个人，寻找他的好友，找到好友后再找这个好友的好友，这样深度优先遍历下去，设置一个visited记录是否已经遍历了这个人。因为如果m个人最多m个朋友圈，设置后visited后，相同的朋友圈会检测到visited[i]!=0就会不算数classSolution{publicintfindCircleNum(int[][]M){intres=0;int[]visit

嘎嘣脆哦哦·2019-02-27 14:53

LeetCode-字符串的最长回文子串

文章目录题目链接题目描述示例解析代码题目链接Problem.5:https://leetcode.com/problems/longest-palindromic-substring/题目描述给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例输入1:输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。输入2:输入:"cbbd"输出:"bb"解析首先将

LovelyBear2019·2019-02-13 09:56

Leetcode-三数之和

Leetcode-三数之和给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。

dulearning·2019-02-01 21:26

每天一道leetcode-正则表达式匹配

Givenaninputstring(s)andapattern(p),implementregularexpressionmatchingwithsupportfor'.'and'*'.'.'Matchesanysinglecharacter.'*'Matcheszeroormoreoftheprecedingelement.Thematchingshouldcovertheentireinpu

autisticBoy·2019-02-01 14:43

Leetcode-寻找两个有序数组的中位数

Leetcode-寻找两个有序数组的中位数给定两个大小为m和n的有序数组nums1和nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为O(log(m+n))。

dulearning·2019-01-28 08:20

leetcode-两数之和

给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]方法一使用for循环，直接找出是否存在target-num[i]classSolution(object):deftwoSum(self,nums,target):foriinrange(len(nums)):j=target-nums[i]ifjinnums:k=nums.ind

圆圆KK·2019-01-21 16:39

【Leetcode_总结】686. 重复叠加字符串匹配 - python

链接：https://leetcode-

Maka_uir·2019-01-12 09:54

leetcode-反转链表

反转一个单链表。示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？代码/***Definitionforsingly-linkedlist.*functionListNode(val){*this.val=val;*this.next=null;*}*//***@param{ListNode}

8239e604d437·2018-12-18 10:35

leetcode-两数之和与两数之和||

两数之和||题目描述：给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值index1和index2，其中index1必须小于index2。说明:返回的下标值（index1和index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例:输入:numbers=[2,7,11,15],target=9输出:[1,2]

策良何有·2018-12-05 15:41

LeetCode-搜索专题总结

搜索深度优先搜索和广度优先搜索是常考题型，广泛运用于树和图中。BFS广度优先搜索一层一层地进行遍历，每层遍历都以上一层遍历的结果作为起点，遍历一个距离能访问到的所有节点。需要注意的是，遍历过的节点不能再次被遍历。第一层：0->{6,2,1,5}第二层：6->{4}2->{}1->{}5->{3}第三层：4->{}3->{}每一层遍历的节点都与根节点距离相同。设di表示第i个节点与根节点的距离，推导

HUANG Zichen·2018-12-04 11:41

LeetCode-数学专题总结

数学素数素数分解每一个数都可以分解成素数的乘积，例如84=22*31*50*71*110*130*170*…整除令x=2m0*3m1*5m2*7m3*11m4*…令y=2n0*3n1*5n2*7n3*11n4*…如果x整除y（ymodx==0），则对于所有i，mi0){a=num/7;b=num%7;num=a;result.append(b);}Stringret=result.reverse(

HUANG Zichen·2018-12-02 15:26

LeetCode-二叉树总结（三）

BST二叉查找树（BST）：根节点大于等于左子树所有节点，小于等于右子树所有节点。二叉查找树中序遍历有序。修剪二叉查找树669.TrimaBinarySearchTree(Easy)Input:3/\04\2/1L=1R=3Output:3/2/1题目描述：只保留值在L~R之间的节点classSolution{publicTreeNodetrimBST(TreeNoderoot,intL,intR

HUANG Zichen·2018-11-27 17:58

LeetCode-二叉树总结（二）

层次遍历使用BFS进行层次遍历。不需要使用两个队列来分别存储当前层的节点和下一层的节点，因为在开始遍历一层的节点时，当前队列中的节点数就是当前层的节点数，只要控制遍历这么多节点数，就能保证这次遍历的都是当前层的节点。一棵树每层节点的平均数637.AverageofLevelsinBinaryTree(Easy)classSolution{publicListaverageOfLevels(Tree

HUANG Zichen·2018-11-25 17:52

LeetCode-二叉树总结（一）

二叉树一棵二叉树要么是空树，要么有指向子结点的指针，每个指针指向一棵树。树是一种递归结构，很多树的问题可以使用递归来处理。树的高度104.MaximumDepthofBinaryTree(Easy)classSolution{publicintmaxDepth(TreeNoderoot){if(null==root){return0;}if(null==root.left&&null==root.

HUANG Zichen·2018-11-23 11:38

LeetCode-二分查找的变种总结

二分查找二分查找作为一种基础算法，在面试和笔试中也是经常遇到，然而这一算法在不同的情形中也有不同的表现形式，下面是一些二分查找算法的变种总结。（以下代码均已实现）时间复杂度：二分查找也称为折半查找，每次都能将查找区间减半，这种折半特性的算法时间复杂度为O(logN)。mid的计算：有两种计算中值m的方式：m=(l+h)/2m=l+(h-l)/2l+h可能出现加法溢出，最好使用第二种方式。正常实现：

HUANG Zichen·2018-11-17 19:01

LeetCode-动态规划总结（二）

最长递增子序列已知一个序列{S1,S2,…,Sn}，取出若干数组成新的序列{Si1,Si2,…,Sim}，其中i1、i2…im保持递增，即新序列中各个数仍然保持原数列中的先后顺序，称新序列为原序列的一个子序列。如果在子序列中，当下标ix>iy时，Six>Siy，称子序列为原序列的一个递增子序列。定义一个数组dp存储最长递增子序列的长度，dp[n]表示以Sn结尾的序列的最长递增子序列长度。对于一个递

HUANG Zichen·2018-11-16 18:00

推荐频道

leetcode-中等难度