leetcode
Hydra.
天空没有留下我的痕迹,但我已飞过!无人观我博客,但我已写过!
展开
-
Java --链表基本操作
给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.说明:给定的 n 保证是有效的。进阶:你能尝试使用一趟扫描实现吗?/** * Definition for singly-link...原创 2019-08-16 19:07:26 · 255 阅读 · 0 评论 -
动态规划
基本思想:动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中,可能会有许多可行解。每一个解都对应于一个值,我们希望找到具有最优值的解。动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。与分治法不同的是,适合于用动态规划求解的问题,经分解得到子问题往往不是互相独立的。若用分治法来解这类问题,则分解得到的子问题数目太...原创 2019-08-22 13:08:16 · 220 阅读 · 0 评论 -
leetcode--算法数组专题
简单题给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]...原创 2019-08-29 21:22:29 · 287 阅读 · 0 评论 -
滑动窗口算法
LeetCode上的一道题,一开始没看懂,最后才知道是窗口滑动算法。你的好友是一位健身爱好者。前段日子,他给自己制定了一份健身计划。现在想请你帮他评估一下这份计划是否合理。他会有一份计划消耗的卡路里表,其中 calories[i] 给出了你的这位好友在第 i 天需要消耗的卡路里总量。为了更好地评估这份计划,对于卡路里表中的每一天,你都需要计算他 「这一天以及之后的连续几天」 (共 k...原创 2019-09-03 19:51:50 · 1879 阅读 · 0 评论 -
二叉树着色游戏
有两位极客玩家参与了一场「二叉树着色」的游戏。游戏中,给出二叉树的根节点 root,树上总共有 n 个节点,且 n 为奇数,其中每个节点上的值从 1 到 n 各不相同。游戏从「一号」玩家开始(「一号」玩家为红色,「二号」玩家为蓝色),最开始时,「一号」玩家从 [1, n] 中取一个值 x(1 <= x <= n);「二号」玩家也从 [1, n] 中取一个值 y(1 &l...原创 2019-09-04 10:02:13 · 1315 阅读 · 0 评论 -
二叉树——通过先序、中序序列输出后序序列
题目输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。思路通过先序序列确定根,通过中序序列确定左右子树,然后一直递归就可以了。实现代码package cn.datastruct.tree...原创 2019-09-01 13:52:30 · 2002 阅读 · 0 评论 -
JAVA 用栈遍历二叉树(前中后)
package cn.datastruct.tree;import java.util.Stack;public class StackTree { static Node root; class Node { private int val; private Node rchild; private Node lchild; public Node(int v...原创 2019-09-05 19:38:48 · 1218 阅读 · 0 评论 -
LeetCode——链表专题
链表逆序1.简单反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题?简单,直接上手。class Solution { public ListNode reverseList(...原创 2019-09-07 10:32:33 · 339 阅读 · 0 评论