![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
letcode刷题
记录自己在letcode的学习经理
yueyuep
这个作者很懒,什么都没留下…
展开
-
回文链表
请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true最容易想到方法:(超时)转换成数组然后一个从前遍历、一个从后遍历,直到相遇,但是出现超时问题快慢指针+头插法建立单链表快慢指针我们很容易求出单链表中居于中间位置的值头插法,可以实现原地单链表逆序,我们只是逆序单链表...原创 2019-12-10 11:27:26 · 175 阅读 · 0 评论 -
股票交易
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。 注意...原创 2019-12-10 00:20:59 · 204 阅读 · 0 评论 -
[Leetcode]平衡二叉树
给定一个二叉树,判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征:节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入: 2 / \ 1 3输出: true示例 2:输入: 5 / \ 1 4 / \ 3 6输出: ...原创 2019-11-29 11:27:55 · 108 阅读 · 0 评论 -
[Leetcode]层次遍历二叉树
给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)例如:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其自底向上的层次遍历为:[ [15,7], [9,20], [3]]掌握层次遍历模板:使用队列、双循环,可解决层次...原创 2019-11-28 00:56:26 · 138 阅读 · 0 评论 -
[Leetcode]爬楼梯
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?**注意:**给定 n 是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2:输入: 3输出: 3解释: 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶...原创 2019-11-25 10:42:54 · 80 阅读 · 0 评论 -
[Lettcode]二进制求和
给定两个二进制字符串,返回他们的和(用二进制表示)。输入为非空字符串且只包含数字 1 和 0。示例 1:输入: a = "11", b = "1"输出: "100"示例 2:输入: a = "1010", b = "1011"输出: "10101"!!!注意在将数字字符、字符串转换成int类型遇到的问题。 String a = "110010"; String...原创 2019-11-22 11:43:23 · 213 阅读 · 0 评论 -
[Leetcode]最长字符和
给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。动态规划dp[i]记录我们以i结尾的字符窜最大的和。因此可以得到转移方程:dp[i]=Max(dp[i-1]+nums[i],num[i]);理解:...原创 2019-11-20 11:24:08 · 93 阅读 · 0 评论 -
【Leetcode】报数
报数序列是一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下:1. 12. 113. 214. 12115. 1112211 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"), 即 21。21 被读作 "one 2", "one 1" ("一个二" , "一个一") ...原创 2019-11-14 11:37:02 · 143 阅读 · 0 评论 -
[Leetcode]最长回文序列
给定一个字符串 s,找到 s 中最长的回文子串。你可以假设s 的最大长度为 1000。示例 1:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2:输入: "cbbd"输出: "bb"来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/longest-palindromic-subst...原创 2019-11-04 09:41:56 · 152 阅读 · 0 评论 -
【Leetcode】两数求和
题目描述:给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0...原创 2019-09-30 14:18:08 · 114 阅读 · 0 评论