![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
remarkableK
。。
展开
-
LeetCode Add Two Numbers 解决代码
暴露出了自己做链表题的很多缺点,希望自己以后能多引以为戒 Problem: You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a原创 2018-01-09 19:10:41 · 112 阅读 · 0 评论 -
LeetCode删除链表的倒数第N个节点
给定一个链表,删除链表的倒数第n个节点,并且返回链表的头结点。 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5. 说明: 给定的n保证是有效的。 进阶: 你能尝试使用一趟扫描实现吗? 两种方式,扫描两遍和扫描一遍实现 public static...原创 2019-04-03 23:05:44 · 66 阅读 · 0 评论 -
LeetCode简单DP四连发-爬楼梯-买股票的最佳时机-最大子序和-打家劫舍
1.爬楼梯 假设你正在爬楼梯。需要n阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定n是一个正整数。 示例 1: 输入: 2 输出: 2 解释: 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 这种题目是最单的动态规划,可以分解为子问题的求解,然后根据子问题来求解当前问题。 爬到当前楼层n的方法 =...原创 2019-04-11 23:09:57 · 166 阅读 · 0 评论 -
LeetCode环形链表
两种思路 第一 : 想到判读重复问题,hash表是很好的结构,可以使用hashSet存储元素,可以判断是否出现过, 空间复杂度O(n),时间复杂度O(n) 第二 : 双指针,追及问题,一个快一个慢,若存在环,快的指针必定会追上慢的指针 空间复杂度O(n),时间复杂度O(1) /** * 利用哈希表的特性。 * tips:...原创 2019-04-08 20:35:07 · 88 阅读 · 0 评论 -
LeetCode101. 对称二叉树
给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树[1,2,2,3,4,4,3]是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个[1,2,2,null,3,null,3]则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 说明: 如果你可以运用递归和迭代两种方法解...原创 2019-04-09 14:18:11 · 90 阅读 · 0 评论 -
LeetCode.从前序与中序遍历序列构造二叉树
同牛客剑指offer66题重建二叉树 题目描述: 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 解题思路: 先序数组的第一个元素就是二叉树的根节点,找到其在中序数组的位置,其在中序数组左侧的元素都是当...原创 2019-04-15 22:04:36 · 193 阅读 · 0 评论 -
LeetCode102. 二叉树的层次遍历
给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。 例如: 给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果: [ [3], [9,20], [15,7] ] 题解:这题就是传统的层次遍历,需要注意的一点就是每层到数字到存储到一...原创 2019-04-09 15:51:30 · 81 阅读 · 0 评论