![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
qwerrfxgj
这个作者很懒,什么都没留下…
展开
-
Leetcode2
给出两个非空的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -...原创 2019-04-16 16:43:01 · 109 阅读 · 0 评论 -
leetcode串题目汇总
最长不重复子串的长度:双指针,hashmap定位,每次用map的val的下一个作为left指针最长回文子串长度:两层循环,第一层用len,复用前面的结果数组的最大子数组和:上一个结果加上当前值比当前值大,用res,否则用自己两个串的最长公共子串:用一个二维数组,a[i][j]表示第一个串以第i个字符结尾的子串和第二个串以第j个字符结尾的子串中公共子串的最大长度。(i和j都是从1开始计算...原创 2019-04-29 23:47:12 · 163 阅读 · 0 评论 -
leetcode235
给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”例如,给定如下二叉搜索树: root =[6,2,8,0,4,7,9,null,null,3,5]示例 1:输入: ro...原创 2019-04-20 13:40:55 · 166 阅读 · 0 评论 -
leetcode13
罗马数字包含以下七种字符:I,V,X,L,C,D和M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做II,即为两个并列的 1...原创 2019-04-29 10:41:32 · 538 阅读 · 0 评论 -
leetcode12
罗马数字包含以下七种字符:I,V,X,L,C,D和M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做II,即为两个并列的 1...原创 2019-04-29 09:45:38 · 188 阅读 · 0 评论 -
leetcode6
将一个给定字符串根据给定的行数,以从上往下、从左到右进行Z 字形排列。比如输入字符串为"LEETCODEISHIRING"行数为 3 时,排列如下:L C I RE T O E S I I GE D H N之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"LCIRETOESIIGEDHN"。请你实现这个将字符串进行指定行数变换的...原创 2019-04-29 09:09:37 · 114 阅读 · 0 评论 -
leetcode236
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”例如,给定如下二叉树: root =[3,5,1,6,2,0,8,null,null,7,4]示例 1:输入: root = [3,5...原创 2019-04-19 17:10:18 · 494 阅读 · 0 评论 -
leetcode3
给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最...原创 2019-04-28 20:17:13 · 224 阅读 · 0 评论 -
leetcode46
给定一个没有重复数字的序列,返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]思路:递归,通过一个visited数组,完成控制,list每次递归前copy一份(类似于str+ ""),防止递归过程的干扰public List<L...原创 2019-04-19 16:02:43 · 112 阅读 · 0 评论 -
leetcode53
给定一个整数数组nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释:连续子数组[4,-1,2,1] 的和最大,为6。思路:动态规划的思想,申请一个同样长度的数组res[]做状态记录。res[i]表示以nums[i]结尾的连续子数组的最大和的值,它等于res[i -...原创 2019-04-19 14:45:54 · 97 阅读 · 0 评论 -
leetcode8
请你来实现一个atoi函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符,这些字符可...原创 2019-04-28 16:50:57 · 177 阅读 · 0 评论 -
leetcode43
给定两个以字符串形式表示的非负整数num1和num2,返回num1和num2的乘积,它们的乘积也表示为字符串形式。示例 1:输入: num1 = "2", num2 = "3"输出: "6"示例2:输入: num1 = "123", num2 = "456"输出: "56088"思路:模拟竖乘:先初始化res数组,他的长度不会超过两个数的长度之和,初始化...原创 2019-04-18 22:54:45 · 88 阅读 · 0 评论 -
leetcode15
给定一个包含n个整数的数组nums,判断nums中是否存在三个元素a,b,c ,使得a + b + c =0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[ [-1, 0, 1], [-1, -1, 2]]思路: ...原创 2019-04-18 16:49:50 · 259 阅读 · 0 评论 -
leetcode1
给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]思路:...原创 2019-04-18 10:27:12 · 218 阅读 · 0 评论 -
leetcode14
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串""。示例1:输入: ["flower","flow","flight"]输出: "fl"示例2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写字母a-z。思路:直接暴力,循环判断数组中每个字符...原创 2019-04-17 20:19:41 · 212 阅读 · 0 评论 -
leetcode11
给定n个非负整数a1,a2,...,an,每个数代表坐标中的一个点(i,ai) 。在坐标内画n条垂直线,垂直线i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且n的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(...原创 2019-04-17 19:47:12 · 492 阅读 · 0 评论 -
Leetcode5
给定一个字符串s,找到s中最长的回文子串。你可以假设s的最大长度为 1000。示例 1:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2:输入: "cbbd"输出: "bb"思路:动态规划的思想,每个串是否是回文串,只需要判断首尾是否相等,同时去掉首尾的子串是否是回文串。因此为了能够利用到之前的结果,先要计算出len短...原创 2019-04-16 19:57:49 · 508 阅读 · 0 评论 -
leetcode没来得及写博客记录思路的题号
1620212633原创 2019-05-06 15:29:21 · 170 阅读 · 0 评论