leetCode笔记

LeetCode笔记：167. Two Sum II - Input array is sorted

问题：Givenanarrayofintegersthatisalreadysortedinascendingorder,findtwonumberssuchthattheyadduptoaspecifictargetnumber.ThefunctiontwoSumshouldreturnindicesofthetwonumberssuchthattheyadduptothetarget,wher
Cloudox_·2019-11-05 22:59

LeetCode笔记：101. Symmetric Tree

问题：Givenabinarytree,checkwhetheritisamirrorofitself(ie,symmetricarounditscenter).Forexample,thisbinarytree[1,2,2,3,4,4,3]issymmetric:image.pngButthefollowing[1,2,2,null,3,null,3]isnot:image.pngNote:Bo
Cloudox_·2019-11-05 18:15

LeetCode笔记：347. Top K Frequent Elements

问题：Givenanon-emptyarrayofintegers,returnthekmostfrequentelements.Forexample,Given[1,1,1,2,2,3]andk=2,return[1,2].Note:Youmayassumekisalwaysvalid,1≤k≤numberofuniqueelements.Youralgorithm'stimecomplexit
Cloudox_·2019-11-04 23:48

LeetCode笔记：260. Single Number III

问题：Givenanarrayofnumbersnums,inwhichexactlytwoelementsappearonlyonceandalltheotherelementsappearexactlytwice.Findthetwoelementsthatappearonlyonce.Forexample:Givennums=[1,2,1,3,2,5],return[3,5].Note:Th
Cloudox_·2019-11-04 05:32

LeetCode笔记：575. Distribute Candies

问题（Easy）：Givenanintegerarraywithevenlength,wheredifferentnumbersinthisarrayrepresentdifferentkindsofcandies.Eachnumbermeansonecandyofthecorrespondingkind.Youneedtodistributethesecandiesequallyinnumber
Cloudox_·2019-11-03 19:14

LeetCode笔记：357. Count Numbers with Unique Digits

问题：Givenanon-negativeintegern,countallnumberswithuniquedigits,x,where0≤x=11时，除了前面的数，到后面的数因为位数超过10了，已经不可能不重复了，所以不再有新的唯一组成数出现了。注意以上计算数量时都要加上前面出现的数，是个累加的过程。代码（Java）：publicclassSolution{publicintcountNumb
Cloudox_·2019-11-03 03:22

LeetCode笔记：203. Remove Linked List Elements

问题：Removeallelementsfromalinkedlistofintegersthathavevalueval.ExampleGiven:1-->2-->6-->3-->4-->5-->6,val=6Return:1-->2-->3-->4-->5大意：移除链表中素有值为val的元素。例子：给出:1-->2-->6-->3-->4-->5-->6,val=6返回:1-->2-->3--
Cloudox_·2019-11-02 13:23

LeetCode笔记：350. Intersection of Two Arrays II

问题：Giventwoarrays,writeafunctiontocomputetheirintersection.Example:Givennums1=[1,2,2,1],nums2=[2,2],return[2,2].Note:Eachelementintheresultshouldappearasmanytimesasitshowsinbotharrays.Theresultcanbein
Cloudox_·2019-11-02 13:35

LeetCode笔记：26. Remove Duplicates from Sorted Array

问题：Givenasortedarray,removetheduplicatesinplacesuchthateachelementappearonlyonceandreturnthenewlength.Donotallocateextraspaceforanotherarray,youmustdothisinplacewithconstantmemory.Forexample,Giveninpu
Cloudox_·2019-11-01 11:48

LeetCode笔记：235. Lowest Common Ancestor of a Binary Search Tree

问题：Givenabinarysearchtree(BST),findthelowestcommonancestor(LCA)oftwogivennodesintheBST.AccordingtothedefinitionofLCAonWikipedia:“ThelowestcommonancestorisdefinedbetweentwonodesvandwasthelowestnodeinTt
Cloudox_·2019-11-01 05:23

LeetCode笔记：155. Min Stack

问题：Designastackthatsupportspush,pop,top,andretrievingtheminimumelementinconstanttime.push(x)--Pushelementxontostack.pop()--Removestheelementontopofthestack.top()--Getthetopelement.getMin()--Retrieveth
Cloudox_·2019-10-31 22:03

LeetCode笔记：1. Two Sum

问题：Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution.Example:Givennums=[2,7,11,15],target=9,Becausenums[0]+nums
Cloudox_·2019-10-30 21:07

LeetCode笔记 | 链表（ing）

@1：反转一个单链表：https://leetcode-cn.com/problems/reverse-linked-list/题目描述：反转一个单链表。示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL#解法参考1##解法参考2#解法1：迭代法（记录》反转》后移》后移）记录now.next，反转now.next，后移prev，后移now；now代表当前
凌川江雪·2019-10-23 15:16

LeetCode笔记204-234中的简单题

刷题笔记204计算质数205同构字符串206反转链表217包含重复217包含重复Ⅱ225用队列实现栈226翻转数组231二的幂231用栈实现队列234回文链表204计算质数题目：统计所有小于非负整数n的质数的数量。思路：1.最简单的方法：暴力破解。利用双层循环，外层遍历所有数字，内层取小于外层的所有数字，用外层的除以内层的数字，如果余数为0，不是质数。2.改进的暴力破解：遇到偶数直接跳过，奇数才进
大力水手王老吉·2019-09-03 17:39

LeetCode笔记-0001-两数之和

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

LeetCode笔记-0002.两数相加

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

LeetCode笔记——13. 罗马数字转整数

13.罗马数字转整数罗马数字包含以下七种字符: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。
艾迪没有生·2019-07-17 17:54

LeetCode笔记——11. 盛最多水的容器

11.盛最多水的容器给定n个非负整数a1，a2，...，an，且n的值至少为2，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。question_11.jpg题解：双指针方法classSolution{//双指针方法publicintmaxArea(int[]height)
艾迪没有生·2019-07-17 17:47

leetcode笔记——300最长递增子序列

题目：给定一个无序的整数数组，找到其中最长上升子序列的长度。示例:输入:[10,9,2,5,3,7,101,18]输出:4解释:最长的上升子序列是[2,3,7,101]，它的长度是4。说明:可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。你算法的时间复杂度应该为O(n2)。进阶:你能将算法的时间复杂度降低到O(nlogn)吗?思路：这个题是使用动态规划.数组dp[n]用来表示以第n个
chenxy132·2019-07-01 10:58

leetcode笔记——198打家劫舍

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

LeetCode笔记——31下一个排列

题目：实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3→1,3,23,2,1→1,2,31,1,5→1,5,1思路：先把leetcode中的解答和最快的解答放在这里leetcode代码：cl
chenxy132·2019-06-16 16:57

leetcode笔记——背包问题总结2

1.找零钱的最少硬币数322.CoinChange(Medium)题目：给定不同面额的硬币coins和一个总金额amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。示例1:输入:coins=[1,2,5],amount=11输出:3解释:11=5+5+1示例2:输入:coins=[2],amount=3输出:-1说明:你可以认为每种硬
chenxy132·2019-06-16 16:44

leetcode笔记——背包问题总结1

这部分内容是参考大神CyC2018的代码和总结，将leetcode中和背包问题相关的放在这里。1.字符串按单词列表分割139.WordBreak(Medium)这个问题也可以使用背包问题的思路，把这个代码放在问题139中了。2.划分数组为相等的两部分416.PartitionEqualSubsetSum(Medium)题目：给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个
chenxy132·2019-06-16 10:18

leetcode笔记——92反转链表Ⅱ

题目：反转从位置m到n的链表。请使用一趟扫描完成反转。说明:1≤m≤n≤链表长度。示例:输入:1->2->3->4->5->NULL,m=2,n=4输出:1->4->3->2->5->NULL思路：网上百度了大神的解法，原文链接：https://www.jianshu.com/p/b85508a2e226。代码如下。这个代码也是leetcode中运行时间最快的代码。我自己写代码碰见的问题：（1）边
chenxy132·2019-06-06 20:31

leetcode笔记——206反转链表

题目：反转一个单链表。示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？思路：使用迭代和递归两种思路解决这个问题。代码：以下代码来自CyC2018递归代码：publicListNodereverseList(ListNodehead){if(head==null||head.next==nul
chenxy132·2019-06-03 10:57

leetcode笔记——145 二叉树的后序遍历

题目：给定一个二叉树，返回它的后序遍历思路：这个题之前总结二叉树的相关知识的时候写过，但是后序遍历比较难，所有在这里单独把后序遍历拿出来总结下。以下的代码来自leetcode评论中大神的代码，分别使用递归，迭代和另外一种方法进行后序遍历。代码：（1）递归写法classSolution{publicListres=newArrayList();//注意这一部分要写在这个函数的外部publicList
chenxy132·2019-05-17 11:05

leetcode笔记

2.两数相加classSolution:defaddTwoNumbers(self,l1:ListNode,l2:ListNode)->ListNode:result=cur=ListNode(0)carry=0whilel1orl2:x=l1.valifl1else0y=l2.valifl2else0carry,mod=divmod(carry+x+y,10)cur.next=ListNode(
strongman1995·2019-05-12 16:21

leetcode笔记—91编码方法

题目：一条包含字母A-Z的消息通过以下方式进行了编码：'A'->1'B'->2...'Z'->26给定一个只包含数字的非空字符串，请计算解码方法的总数。示例1:输入:"12"输出:2解释: 它可以解码为"AB"（12）或者"L"（12）。示例2:输入:"226"输出:3解释: 它可以解码为"BZ"(226),"VF"(226),或者"BBF"(226)。思路：参考了网上大神的代码，原文链接如下：h
chenxy132·2019-04-22 15:19

LeetCode笔记——53最大子序和&剑指42

题目：给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6解释: 连续子数组 [4,-1,2,1]的和最大，为 6。进阶:如果你已经实现复杂度为O(n)的解法，尝试使用更为精妙的分治法求解。该题属于一个最大连续子序列问题：输入是具有n各浮点数的向量x，输出是输入向量的任何连续子向量的最
chenxy132·2019-04-18 16:44

[leetcode笔记] 230. 二叉搜索树中第K小的元素

[leetcode笔记]230.二叉搜索树中第K小的元素题目描述说明：示例1:示例2:解题思路代码递归循环yeild递归实现题目描述给定一个二叉搜索树，编写一个函数kthSmallest来查找其中第k个最小的元素
_linbobo·2019-04-10 12:22

leetcode笔记——1 两数之和

题目：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]思路：最直接的做法，直接看代码。我自己出现的问题是数组长度的表示方法不对，应该
chenxy132·2019-03-26 09:08

leetcode笔记——199二叉树的右视图

题目：给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例:输入: [1,2,3,null,5,null,4]输出: [1,3,4]解释:1rightSideView(TreeNoderoot){Listret=newArrayListret){Queueq=newLinkedListresult=newArrayListrightSideView(Tre
chenxy132·2019-03-24 10:39

leetcode笔记——187重复的DNA序列

题目：所有DNA由一系列缩写为A，C，G和T的核苷酸组成，例如：“ACGAATTCCG”。在研究DNA时，识别DNA中的重复序列有时会对研究非常有帮助。编写一个函数来查找DNA分子中所有出现超多一次的10个字母长的序列（子串）。示例:输入:s="AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT"输出:["AAAAACCCCC","CCCCCAAAAA"]思路：网上找的大神的代码1，
chenxy132·2019-03-20 09:02

leetcode笔记——179最大数

题目：给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。示例1:输入:[10,2]输出:210示例2:输入:[3,30,34,5,9]输出:9534330说明:输出结果可能非常大，所以你需要返回一个字符串而不是整数。思路：网上找了个大神的代码，原文链接如下：https://blog.csdn.net/niko_ke/article/details/52622318本题的思路是首先将整数数
chenxy132·2019-03-19 09:15

leetcode笔记——173二叉搜索树迭代器

题目：实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。调用next()将返回二叉搜索树中的下一个最小的数。示例：BSTIteratoriterator=newBSTIterator(root);iterator.next();//返回3iterator.next();//返回7iterator.hasNext();//返回trueiterator.next();//返回9iter
chenxy132·2019-03-18 09:52

leetcode笔记——165比较版本号

题目：比较两个版本号version1和version2。如果version1>version2返回1，如果version1temp2){return1;}if(temp1j)return1;}return0;}}
chenxy132·2019-03-14 10:44

leetcode笔记——153，154寻找旋转数组中的最小值

题目：假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如，数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。请找出其中最小的元素。你可以假设数组中不存在重复元素。示例1:输入:[3,4,5,1,2]输出:1示例2:输入:[4,5,6,7,0,1,2]输出:0思路：这道题和剑指中的一道题很类似，只不过是剑指中的数组时存在重复数字的。总的思路是使用二分法进行查找。题
chenxy132·2019-03-11 09:23

leetcode笔记——152乘积最大子序列

题目：给定一个整数数组nums，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。示例1:输入:[2,3,-2,4]输出:6解释: 子数组[2,3]有最大乘积6。示例2:输入:[-2,0,-1]输出:0解释: 结果不能为2,因为[-2,-1]不是子数组。思路：在网上找的大神的代码，原文链接：https://blog.csdn.net/DuanLiuchang/article/detail
chenxy132·2019-03-10 10:59

leetcode笔记——150逆波兰表达式求值

题目：根据逆波兰表示法，求表达式的值。有效的运算符包括+,-,*,/。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为0的情况。示例1：输入:["2","1","+","3","*"]输出:9解释:((2+1)*3)=9示例2：输入:["4","13","5","/","+"]输出:6解释:
chenxy132·2019-03-05 09:37

leetcode笔记——143重排链表

题目：给定一个单链表L：L0→L1→…→Ln-1→Ln，将其重新排列后变为：L0→Ln→L1→Ln-1→L2→Ln-2→…你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例1:给定链表1->2->3->4,重新排列为1->4->2->3.示例2:给定链表1->2->3->4->5,重新排列为1->5->2->4->3.思路：网上找的大神的代码，原文链接：https://blog.c
chenxy132·2019-02-26 09:47

leetcode笔记——142环形链表Ⅱ

题目：给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。说明：不允许修改给定的链表。示例1：输入：head=[3,2,0,-4],pos=1输出：tailconnectstonodeindex1解释：链表中有一个环，其尾部连接到第二个节点。示例2：
chenxy132·2019-02-25 10:50

leetcode笔记——129求根到叶子结点的数字之和

题目：给定一个二叉树，它的每个结点都存放一个0-9的数字，每条从根到叶子节点的路径都代表一个数字。例如，从根到叶子节点路径1->2->3代表数字123。计算从根到叶子节点生成的所有数字之和。说明:叶子节点是指没有子节点的节点。示例1:输入:[1,2,3]1/\23输出:25解释:从根到叶子节点路径1->2代表数字12.从根到叶子节点路径1->3代表数字13.因此，数字总和=12+13=25.示例2
chenxy132·2019-01-09 20:04

leetcode笔记—120三角形最小路径和

题目：给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如，给定三角形：[[2],[3,4],[6,5,7],[4,1,8,3]]自顶向下的最小路径和为11（即，2+3+5+1=11）。说明：如果你可以只使用O(n)的额外空间（n为三角形的总行数）来解决这个问题，那么你的算法会很加分。思路：网上找的大神的代码，原文链接：https://blog.csdn.net/D
chenxy132·2019-01-07 10:31

leetcode笔记——113路径总和Ⅱ&剑指34题

题目：给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明:叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和sum=22，5/\48//\11134/\/\7251返回:[[5,4,11,2],[5,8,4,5]]思路：网上百度大神的代码，原文链接如下：https://blog.csdn.net/Jin_Kwok/article/details/5
chenxy132·2018-12-25 09:19

LeetCode笔记——78子集

题目：给定一组不含重复元素的整数数组nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入:nums=[1,2,3]输出:[[3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]思路：参考了大神们的代码和思路，原文链接：https://blog.csdn.net/happyaaaaaaaaaaa/article/details
chenxy132·2018-10-23 09:17

LeetCode笔记——77组合

题目：给定两个整数n和k，返回1...n中所有可能的k个数的组合。示例:输入: n=4,k=2输出:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]思路：以下参考了网上大神的代码，原文链接：https://blog.csdn.net/happyaaaaaaaaaaa/article/details/51564160是一个递归实现的问题，有一点深度优先搜索的意思。递归的返
chenxy132·2018-10-22 10:50

LeetCode笔记——75颜色分类

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

LeetCode笔记——71简化路径

题目：给定一个文档(Unix-style)的完全路径，请进行路径简化。例如，path="/home/",=>"/home"path="/a/./b/../../c/",=>"/c"边界情况:你是否考虑了路径="/../"的情况？在这种情况下，你需返回"/"。此外，路径中也可能包含多个斜杠'/'，如"/home//foo/"。在这种情况下，你可忽略多余的斜杠，返回"/home/foo"。思路：这个题
chenxy132·2018-10-18 10:40

LeetCode笔记——64最小路径和

题目：给定一个包含非负整数的mxn网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[ [1,3,1],[1,5,1],[4,2,1]]输出:7解释:因为路径1→3→1→1→1的总和最小思路：和63,62题的思路一致，都是使用动态规划的思想。参考网上大神的代码，还有一种将存储空间变为一个一维数组的。思路是一样的。使用动态规划的思想，
chenxy132·2018-10-17 10:53

LeetCode笔记——63不同路径Ⅱ

题目：一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用1和0来表示。说明：m和n的值均不超过100。示例1:输入:[ [0,0,0], [0,1,0], [0,0,0]]输出:2
chenxy132·2018-10-17 09:25
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他