leetCode笔记

LeetCode笔记——62不同的路径

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

LeetCode笔记——60第K个排列

题目：给出集合[1,2,3,…,n]，其所有元素共有n!种排列。按大小顺序列出所有排列情况，并一一标记，当n=3时,所有排列如下："123""132""213""231""312""321"给定n和k，返回第k个排列。说明：给定n的范围是[1,9]。给定k的范围是[1,n!]。示例1:输入:n=3,k=3输出:"213"示例2:输入:n=4,k=9输出:"2314"思路：直接看了网上大神的代码。按
chenxy132·2018-10-15 11:13

LeetCode笔记——59螺旋矩阵Ⅱ

题目：给定一个正整数n，生成一个包含1到n2所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入:3输出:[[1,2,3],[8,9,4],[7,6,5]]思路：直接看了网上大神的代码和leetcode上最快的代码。先把这两个程序看懂。代码：publicclassSolution{publicint[][]generateMatrix(intn){int[][]result=newint[
chenxy132·2018-10-15 09:29

LeetCode笔记——55跳跃游戏

题目：给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例1:输入:[2,3,1,1,4]输出:true解释:从位置0到1跳1步,然后跳3步到达最后一个位置。示例2:输入:[3,2,1,0,4]输出:false解释:无论怎样，你总会到达索引为3的位置。但该位置的最大跳跃长度是0，所以你永远不可能到达最后一个位置。在
chenxy132·2018-10-13 10:44

LeetCode笔记——54螺旋矩阵

题目：给定一个包含mxn个元素的矩阵（m行,n列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例1:输入:[[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,3,6,9,8,7,4,5]示例2:输入:[[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出:[1,2,3,4,8,12,11,10,9,5,6,7]思路：大神们还是很牛的，直接看了大神的代码。这个题主
chenxy132·2018-10-11 10:23

LeetCode笔记——43字符串相乘

题目：给定两个以字符串形式表示的非负整数num1和num2，返回num1和num2的乘积，它们的乘积也表示为字符串形式。示例1:输入:num1="2",num2="3"输出:"6"示例2:输入:num1="123",num2="456"输出:"56088"说明：num1和num2的长度小于110。num1和num2只包含数字0-9。num1和num2均不以零开头，除非是数字0本身。不能使用任何标准
chenxy132·2018-10-09 09:46

LeetCode笔记——33搜索旋转排列数组

题目：假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如，数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回-1。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是O(logn)级别。示例1:输入:nums=[4,5,6,7,0,1,2],target=0输出:4示例2:输入:num
chenxy132·2018-09-23 10:30

LeetCode笔记

Leetcode笔记TwoSumC（初始版）C++版1C++版2笔记AddTwoNumbers初始版本CTwoSumGivenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution
徐徐徐徐大牙·2018-09-22 11:23

LeetCode笔记——22括号的生成

题目：给出n代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出n=3，生成结果为：["((()))","(()())","(())()","()(())","()()()"]以下是根据leetcode中的解答整理的思路：思路1：回溯法有一些像排列组合的思想。首先添加的第一个一定是个左括号，之后添加括号就有两种选择。在添加的过程中要注意两种括号的数量各自不能超
chenxy132·2018-09-18 10:51

LeetCode笔记——电话号码的字母组合

题目：给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。示例:输入："23"输出：["ad","ae","af","bd","be","bf","cd","ce","cf"].思路：实际上是一个排列组合的问题。使用了回溯的思想。代码：根据网上大神思路改的代码classSolution{staticString[]a=ne
chenxy132·2018-09-17 15:39

LeetCode笔记——19删除链表的倒数第N个节点

题目：给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例：给定一个链表:1->2->3->4->5,和n=2.当删除了倒数第二个节点后，链表变为1->2->3->5.说明：给定的n保证是有效的。进阶：你能尝试使用一趟扫描实现吗？思路：一碰见链表类的我脑子就懵。。。。在网上找了大神的代码和leetcode中执行时间最快的代码，先把这些看懂。。。。下面这个代码看懂了，其中判断pa==n
chenxy132·2018-09-17 11:47

LeetCode笔记——18四数之和

题目：给定一个包含n个整数的数组nums和一个目标值target，判断nums中是否存在四个元素a，b，c和d，使得a+b+c+d的值与target相等？找出所有满足条件且不重复的四元组。注意：答案中不可以包含重复的四元组。示例：给定数组nums=[1,0,-1,0,-2,2]，和target=0。满足要求的四元组集合为：[[-1,0,0,1],[-2,-1,1,2],[-2,0,0,2]]思路：
chenxy132·2018-09-17 09:36

LeetCode笔记——16最接近的三数之和

题目：给定一个包括n个整数的数组nums和一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组nums=[-1，2，1，-4],和target=1.与target最接近的三个数的和为2.(-1+2+1=2).思路：基本上和之前15题的三数之和的思路一样，但是不用判断元素是否相同。我自己写的代码由一点问题，以
chenxy132·2018-09-16 10:15

LeetCode笔记——8字符串转整数

题目：实现atoi，将字符串转为整数。在找到第一个非空字符之前，需要移除掉字符串中的空格字符。如果第一个非空字符是正号或负号，选取该符号，并将其与后面尽可能多的连续的数字组合起来，这部分字符即为整数的值。如果第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。字符串可以在形成整数的字符后面包括多余的字符，这些字符可以被忽略，它们对于函数没有影响。当字符串中的第一个非空字符序列不
chenxy132·2018-09-13 10:48

LeetCode笔记——5最长回文子串

题目：给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。示例2：输入:"cbbd"输出:"bb"思路：看着都好复杂。。。。我只看懂有程序的一两个就算了。。。。做第二次还是没有啥思路。。。。。。再一次做还是没有思路。。。。。重新写了一次代码，发现爱是有问题，比如说刚开始end值的初值应该是0不是1
chenxy132·2018-09-12 15:14

LeetCode笔记——3.无重复字符的最长子串

题目：给定一个字符串，找出不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:无重复字符的最长子串是"abc"，其长度为3。示例2:输入:"bbbbb"输出:1解释:无重复字符的最长子串是"b"，其长度为1。示例3:输入:"pwwkew"输出:3解释:无重复字符的最长子串是 "wke"，其长度为3。 请注意，答案必须是一个子串，"pwke" 是一个子序列而不是子串。思路
chenxy132·2018-09-12 10:00

LeetCode笔记——2两数相加

题目：给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字0之外，这两个数字都不会以零开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807思路：基本上和之前做的加法相同，但是是链表结构有一些要注意的地方。比如说是出现空链表，两个链表长度不相等，进位如何处理。还有就是
chenxy132·2018-09-11 16:41

LeetCode笔记——203删除链表中的元素

题目：删除链表中等于给定值val的所有节点。示例:输入:1->2->6->3->4->5->6,val=6输出:1->2->3->4->5思路：我自己想的是判断当前节点temp的下一个节点temp.next是否等于val，如果相等就将temp.next.next赋给temp.next。对链表的第一个节点和最后一个节点等于val的进行处理。但是写出的代码是错的。。。。而且很复杂复杂需要考虑几个特殊情
chenxy132·2018-09-11 15:49

LeetCode笔记——160相交链表 &&剑指52

题目：编写一个程序，找到两个单链表相交的起始节点。例如，下面的两个链表：A:a1→a2↘c1→c2→c3↗B:b1→b2→b3在节点c1开始相交。注意：如果两个链表没有交点，返回null.在返回结果后，两个链表仍须保持原有的结构。可假定整个链表结构中没有循环。程序尽量满足O(n)时间复杂度，且仅用O(1)内存。思路：看到这个题并没有什么思路。。。。。。链表的题总是不会。。。。。。。然后就网上找了大
chenxy132·2018-09-07 16:28

LeetCode笔记——141环形链表

题目：给定一个链表，判断链表中是否有环。进阶：你能否不使用额外空间解决此题？思路：我本来自己想的是在环形链表中。每一个节点的下一个节点都不可能为空。若为空的话返回false;若不为空的话，继续循环，知道循环次数等于链表的个数。实际上链表中的节点个数并不已知，所以该方法不可以。然后就直接看了leetcode中的解答，有两种思路，如下;思路1：使用哈希表创建hashset存放节点。如果节点已经存在，则
chenxy132·2018-09-07 10:35

LeetCode笔记——83排除链表中的重复元素

题目：给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例1:输入:1->1->2输出:1->2示例2:输入:1->1->2->3->3输出:1->2->3思路：题目中给出的已经是排序后的链表。因此可以直接遍历链表的每个元素，比较每个值与后一个值是否相等。若相等，则改变链接。对链表还是不熟悉。。。。。代码：classSolution{publicListNodedeleteDupli
chenxy132·2018-09-06 16:06

LeetCode笔记——21合并两个有序链表

题目：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4,1->3->4输出：1->1->2->3->4->4思路：这道题是关于链表的题，链表对象相关操作还是不怎么熟悉。。。首先判断两者是否为空，返回不为空的那一个链表。然后依次比较两个链表对应位置的值，取最小值赋给tem；之后递归调用函数。代码：classSolution{pub
chenxy132·2018-09-06 15:55

LeetCode笔记——205同构字符串

题目：给定两个字符串s和t，判断它们是否是同构的。如果s中的字符可以被替换得到t，那么这两个字符串是同构的。所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。示例1:输入:s="egg"t="add"输出:true示例2:输入:s="foo",t="bar"输出:false示例3:输入:s="paper",t="title"输出:tr
chenxy132·2018-09-05 10:06

LeetCode笔记——112路径总和

题目：给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明:叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和sum=22，5/\48//\11134/\\721返回true,因为存在目标和为22的根节点到叶子节点的路径5->4->11->2。思路：好像关于树的题目都可以使用递推来完成。本题也是。基本的思路就是遍历根节点到叶子节
chenxy132·2018-09-03 09:40

LeetCode笔记——110平衡二叉树

题目：给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例1:给定二叉树[3,9,20,null,null,15,7]3/\920/\157返回true。示例2:给定二叉树[1,2,2,3,3,null,null,4,4]1/\22/\33/\44返回false。思路：左右节点之间的高度差不超过1，用之前求层
chenxy132·2018-09-01 10:03

LeetCode笔记——108将有序数组转化为二叉树

题目：将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例:给定有序数组:[-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树：0/\-39//-105思路：以数组最中间的元素作为二叉搜索树的根节点，前一半数组作为左子树，后一半
chenxy132·2018-09-01 09:07

LeetCode笔记——107二叉树层次遍历Ⅱ

题目：给定一个二叉树，返回其节点值自底向上的层次遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回其自底向上的层次遍历为：[[15,7],[9,20],[3]]集合方面还是比较懵。。。直接网上找了大神们的思路和代码。思路一：整体的思路是将树的每一层存入集合LinkedList中，使用addFir
chenxy132·2018-08-31 15:14

LeetCode笔记——104二叉树的最大深度

题目：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，3/\920/\157返回它的最大深度3。思路：对于节点root来说，当root=null时，树的最大深度d(root)=0;若root不等于空，则d(root)=1+max[maxDepth(root.l
chenxy132·2018-08-31 15:37

LeetCode笔记——101对称二叉树

题目：给定一个二叉树，检查它是否是镜像对称的。例如，二叉树[1,2,2,3,4,4,3]是对称的。1/\22/\/\3443但是下面这个[1,2,2,null,3,null,3]则不是镜像对称的:1/\22\\33说明:如果你可以运用递归和迭代两种方法解决这个问题，会很加分。思路：一个二叉树是否镜像对称，就是判断它的左子树和右子树是不是镜像对称的。和上个题的思路相同，不过是将左子树和右子树进行比较
chenxy132·2018-08-30 15:41

LeetCode笔记——100相同的树

题目：给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例1:输入:11/\/\2323[1,2,3],[1,2,3]输出:true示例2:输入:11/\22[1,2],[1,null,2]输出:false示例3:输入:11/\/\2112[1,2,1],[1,1,2]输出:false思路：第一次做关于树的题目，虽然这个题也是挺简单
chenxy132·2018-08-30 10:12

LeetCode笔记——204计数质数

题目：统计所有小于非负整数n的质数的数量。示例:输入:10输出:4解释:小于10的质数一共有4个,它们是2,3,5,7。思路:1：开始自己想的挺简单的，对于每一个小于n的数，逐个计算能不能被整除其他数。但这种算法超时。而且即使是写这种简单的代码还一直出错。。。。代码：执行超时classSolution{publicintcountPrimes(intn){intnum=0;inti=2;//i,j
chenxy132·2018-08-29 10:54

LeetCode笔记——172阶乘后的零

题目：给定一个整数n，返回n!结果尾数中零的数量。示例1:输入:3输出:0解释: 3!=6,尾数中没有零。示例2:输入:5输出:1解释: 5!=120,尾数中有1个零.说明:你算法的时间复杂度应为O(logn)。思路：看了题之后我自己想的是先求出阶乘最后的结果，然后检查结果是否能整除10,100.。。。来判断有多少个零。但这种算法时间复杂度应该达不到要求。后来百度了下大神们的思路和代码。对于给定的
chenxy132·2018-08-28 10:38

LeetCode笔记——171Excel表列序号

题目：给定一个Excel表格中的列名称，返回其相应的列序号。例如，A->1B->2C->3...Z->26AA->27AB->28...示例1:输入:"A"输出:1示例2:输入:"AB"输出:28示例3:输入:"ZY"输出:701思路：这道题和之前的题思路正好相反，是将有字母表示的26进制转化为10进制。首先我自己在写的时候取出字母的时候顺序弄错了，应该从后往前取出字母，还有今天提交的时候同样代码
chenxy132·2018-08-28 09:16

LeetCode笔记——168Excel表列名称

题目：给定一个正整数，返回它在Excel表中相对应的列名称。例如，1->A2->B3->C...26->Z27->AA28->AB...示例1:输入:1输出:"A"示例2:输入:28输出:"AB"示例3:输入:701输出:"ZY"思路：刚开始看这个题的时候想到的是用整数n除以26的商和余数来判断，但是一些细节上的东西比如转换后一共有多少个字母，应该怎么变成字符串还是有很多问题。然后就网上百度了大神
chenxy132·2018-08-27 11:40

LeetCode笔记——69x的平方根

题目：实现intsqrt(intx)函数。计算并返回x的平方根，其中x是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例1:输入:4输出:2示例2:输入:8输出:2说明:8的平方根是2.82842..., 由于返回类型是整数，小数部分将被舍去。思路：因为x的平方根一定在0到x的范围内，因此使用二分法进行查找。在看程序的时候，两个int的数据相除如果结果是小数是直接将小数部
chenxy132·2018-08-27 10:54

LeetCode笔记——9回文数

题目：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1:输入:121输出:true示例2:输入:-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3:输入:10输出:false解释:从右向左读,为01。因此它不是一个回文数。进阶:你能不将整数转为字符串来解决这个问题吗？思路：开始时想到负数一定不是回
chenxy132·2018-08-26 11:11

LeetCode笔记——7反转整数

题目：给定一个32位有符号整数，将整数中的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储32位有符号整数，其数值范围是[−231,231−1]。根据这个假设，如果反转后的整数溢出，则返回0。思路：这道题的思路不难。对输入参数先对10求余数再除以10依次取出各个位置上的数，再计算出最后反转的结果。同时要注意
chenxy132·2018-08-26 10:59

LeetCode笔记——125验证回文串

题目：给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例1:输入:"Aman,aplan,acanal:Panama"输出:true示例2:输入:"raceacar"输出:false思路：回文串从前往后和从后往前的字符串是相同的。在本题中空字符串也定义为回文字符串。设置两个指针left,right,先找到是字母或数字
chenxy132·2018-08-24 11:14

LeetCode笔记——67二进制求和

题目：给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字1和0。示例1:输入:a="11",b="1"输出:"100"示例2:输入:a="1010",b="1011"输出:"10101"思路：首先将字符串转化为整数数组，从后往前一次相加，同时还存在最后一位扩展的情况。这次相加知道要用结果除以2得到进位，结果对2求余数得到进位之后的数，但是还是有很多细节的为题没有考虑清
chenxy132·2018-08-24 10:27

LeetCode笔记——198打家劫舍

题目：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例1:输入:[1,2,3,1]输出:4解释:偷窃1号房屋(金额=1)，然后偷窃3号房屋(金额=3)。 偷窃到的
chenxy132·2018-08-21 10:28

LeetCode笔记——70爬楼梯

题目：假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。示例1：输入：2输出：2解释：有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2：输入：3输出：3解释：有三种方法可以爬到楼顶。1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶思路一：假设有n级台阶，则n级台阶的走法等于n-1级台阶的走法加上n-2级台阶的走法。
chenxy132·2018-08-20 15:37

LeetCode笔记——167两数之和Ⅱ—输入有序数组

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

LeetCode笔记——122买卖股票的最佳时机Ⅱ

题目：给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1:输入:[7,1,5,3,6,4]输出:7解释:在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=4。 随后，在第4天（股
chenxy132·2018-08-19 10:19

LeetCode笔记——119杨辉三角Ⅱ

题目：给定一个非负索引k，其中k≤33，返回杨辉三角的第k行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入:3输出:[1,3,3,1]进阶：你可以优化你的算法到O(k)空间复杂度吗？解法一：这个题和之前118的杨辉三角的思路一样，只不过在最后输出的时候只输出最后一行classSolution{publicListgetRow(introwIndex){List>column=newA
chenxy132·2018-08-18 10:18

LeetCode笔记

本人比较菜，学了这么久的计算机，私以为自己基础知识还是有一些的。然而，一写代码就各种错误=_=这篇文章是为了记录我在做LeetCode时遇到的各种错误以及原因，基本上都是很基础很基础的知识。写代码注意事项：写明注释，以便以后查阅时能够立刻看懂；代码开始，先检查边界值。如果为边界值，直接返回相应结果；如果是指针则检查是否为NULL，如果是数字检查是否为01.mysql数据库相关数据交换setsex=
凛寒·2018-05-25 14:13

LeetCode笔记：309. Best Time to Buy and Sell Stock with Cooldown

问题：Sayyouhaveanarrayforwhichtheithelementisthepriceofagivenstockondayi.Designanalgorithmtofindthemaximumprofit.Youmaycompleteasmanytransactionsasyoulike(ie,buyoneandselloneshareofthestockmultipletimes
Cloudox_·2017-11-27 10:51

LeetCode笔记：96. Unique Binary Search Trees

问题：Givenn,howmanystructurallyuniqueBST's(binarysearchtrees)thatstorevalues1...n?Forexample,Givenn=3,thereareatotalof5uniqueBST's.image.png大意：给出n，包含1~n这些节点可以形成多少个不同的BST（二叉查找树）？比如，给出n=3，有5个不同的BST：image.
Cloudox_·2017-11-27 10:38

LeetCode笔记：328. Odd Even Linked List

问题Givenasinglylinkedlist,groupalloddnodestogetherfollowedbytheevennodes.Pleasenoteherewearetalkingaboutthenodenumberandnotthevalueinthenodes.Youshouldtrytodoitinplace.TheprogramshouldruninO(1)spacecom
Cloudox_·2017-11-27 10:16

LeetCode笔记：494. Target Sum

问题：Youaregivenalistofnon-negativeintegers,a1,a2,...,an,andatarget,S.Nowyouhave2symbols+and-.Foreachinteger,youshouldchooseonefrom+and-asitsnewsymbol.Findouthowmanywaystoassignsymbolstomakesumofinteger
Cloudox_·2017-11-27 08:53

LeetCode笔记：268. Missing Number

问题：Givenanarraycontainingndistinctnumberstakenfrom0,1,2,...,n,findtheonethatismissingfromthearray.Forexample,Givennums=[0,1,3]return2.Note:Youralgorithmshouldruninlinearruntimecomplexity.Couldyouimple
Cloudox_·2017-11-23 09:19
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他