2018年06月_Mr_Curious_

原创 343. 整数拆分正整数的和 ,乘积最大化 dp[i] = Math.max(dp[i],Math.max(jdp[i-j],j(i-j)));

给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。返回你可以获得的最大乘积。例如，给定 n = 2，返回1（2 = 1 + 1）；给定 n = 10，返回36（10 = 3 + 3 + 4）。注意：你可以假设 n 不小于2且不大于58。class Solution { public int integerBreak(int n) { ...

2018-06-29 11:26:34 849

原创 413. 等差数列划分（***）

如果一个数列至少有三个元素，并且任意两个相邻元素之差相同，则称该数列为等差数列。例如，以下数列为等差数列:1, 3, 5, 7, 97, 7, 7, 73, -1, -5, -9以下数列不是等差数列。1, 1, 2, 5, 7数组 A 包含 N 个数，且索引从0开始。数组 A 的一个子数组划分为数组 (P, Q)，P 与 Q 是整数且满足 0<=P<Q<N...

2018-06-29 10:47:17 1494 1

原创记忆性冷函数

Arrays.copyOf(原数组，长度)函数完成了数组的复制！ arr = Arrays.copyOf(nums,nums.length);

2018-06-27 08:39:03 269

原创动态规划_62. 不同路径_53. 最大子序和

62、不同路径一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7 x 3 的网格。有多少可能的路径？说明：m 和 n 的值均不超过 100。class Solution { pub...

2018-06-27 08:38:02 205

原创 64 最小路径和（二维动态规划优化：压缩法）

64、最小路径和给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[ [1,3,1], [1,5,1], [4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。class Solution { public int ...

2018-06-26 20:46:16 1583 2

原创动态规划习题_70、爬楼梯_198、打家劫舍_213.、打家劫舍 II_母牛生产_信件错排(***)_64、最小路径和

爬楼梯（爬一爬二）假设你正在爬楼梯。需要 n 步你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释：有两种方法可以爬到楼顶。1. 1 步 + 1 步2. 2 步示例 2：输入： 3输出： 3解释：有三种方法可以爬到楼顶。1. 1 步 + 1 步 ...

2018-06-26 17:29:44 1231

原创 208. 实现 Trie (前缀树) 还没ok

实现一个 Trie (前缀树)，包含 insert, search, 和 startsWith 这三个操作。示例:Trie trie = new Trie();trie.insert("apple");trie.search("apple"); // 返回 truetrie.search("app"); // 返回 falsetrie.startsWith("app...

2018-06-24 16:07:33 265

原创 501. 二叉搜索树中的众数(各种常用的偏冷：HashMap的遍历，list和数组的转换)

这里写代码片给定一个有相同值的二叉搜索树（BST），找出 BST 中的所有众数（出现频率最高的元素）。假定 BST 有如下定义：结点左子树中所含结点的值小于等于当前结点的值结点右子树中所含结点的值大于等于当前结点的值左子树和右子树都是二叉搜索树例如：给定 BST [1,null,2,2], 1 \ 2 / 2返回[2].提示：如果众数...

2018-06-22 15:15:40 987 3

原创 530. 二叉搜索树的最小绝对差

给定一个所有节点为非负值的二叉搜索树，求树中任意两节点的差的绝对值的最小值。示例 :输入: 1 \ 3 / 2输出:1解释:最小绝对差为1，其中 2 和 1 的差的绝对值为 1（或者 2 和 3）。注意: 树中至少有2个节点。class Solution { List&lt;Integer&gt; list = new ...

2018-06-22 14:40:24 416

原创 109. 有序链表转换二叉搜索树(平衡的) 关于递归的时间复杂度是一个问题

给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例:给定的有序链表： [-10, -3, 0, 5, 9],一个可能的答案是：[0, -3, 9, -10, null, 5], 它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3 ...

2018-06-22 14:17:21 635

原创 538. 把二叉搜索树转换为累加树

给定一个二叉搜索树（Binary Search Tree），把它转换成为累加树（Greater Tree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。例如：输入: 二叉搜索树: 5 / \ 2 13输出: 转换为累加树: 18 / ...

2018-06-22 10:51:28 1075 2

原创 230. 二叉搜索树中第K小的元素

给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。示例 1:输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2输出: 1示例 2:输入: root = [5,3,6,2,4,null,null,1],...

2018-06-22 10:44:51 6229

原创 669. 修剪二叉搜索树

给定一个二叉搜索树，同时给定最小边界L 和最大边界 R。通过修剪二叉搜索树，使得所有节点的值在[L, R]中 (R>=L) 。你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。示例 1:输入: 1 / \ 0 2 L = 1 R = 2输出: 1 \ 2示例 2:输入: ...

2018-06-22 10:19:00 202

原创 653. 两数之和 IV - 输入 BST

给定一个二叉搜索树和一个目标结果，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。案例 1:输入: 5 / \ 3 6 / \ \2 4 7Target = 9输出: True案例 2:输入: 5 / \ 3 6 / \ \2 4 7Target = 28输...

2018-06-21 09:52:13 427

原创 653. 两数之和 IV - 输入 BST

给定一个二叉搜索树和一个目标结果，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。案例 1:输入: 5 / \ 3 6 / \ \2 4 7Target = 9输出: True案例 2:输入: 5 / \ 3 6 / \ \2 4 7Target = 28输...

2018-06-21 09:52:09 399

原创 144. 二叉树的前序遍历 94. 二叉树的中序遍历 145. 二叉树的后序遍历

给定一个二叉树，返回它的前序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3]进阶: 递归算法很简单，你可以通过迭代算法完成吗？class Solution { public List&lt;Integer&gt; preorderTraversal(TreeNode root) { ...

2018-06-21 09:27:46 218

原创 513. 找树左下角的值（层次遍历的基本错误）

给定一个二叉树，在树的最后一行找到最左边的值。示例 1:输入: 2 / \ 1 3输出:1示例 2:输入: 1 / \ 2 3 / / \ 4 5 6 / 7输出:7注意: 您可以假设树（即给定的根节点）不为 NULL。clas...

2018-06-19 09:27:01 275

原创 637. 二叉树的层平均值

给定一个非空二叉树, 返回一个由每层节点平均值组成的数组.示例 1:输入: 3 / \ 9 20 / \ 15 7输出: [3, 14.5, 11]解释:第0层的平均值是 3, 第1层是 14.5, 第2层是 11. 因此返回 [3, 14.5, 11].注意：节点值的范围在32位有符号整数范围内。class Solution ...

2018-06-19 08:59:05 924

原创 337. 打家劫舍 III（间隔遍历）

小偷又发现一个新的可行窃的地点。这个地区只有一个入口，称为“根”。除了根部之外，每栋房子有且只有一个父房子。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋形成了一棵二叉树”。如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。在不触动警报的情况下，计算小偷一晚能盗取的最高金额。示例 1: 3 / \ 2 3 \ \ 3...

2018-06-15 09:11:08 1264 1

原创 213. 打家劫舍 II (low 和i的关系)

你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1:输入: [2,3,2]输出: 3解释: ...

2018-06-14 15:42:02 260

原创 687. 最长同值路径（和543相似，返回值不同，因为意义不同）

给定一个二叉树，找到最长的路径，这个路径中的每个节点具有相同值。这条路径可以经过也可以不经过根节点。注意：两个节点之间的路径长度由它们之间的边数表示。示例 1:输入: 5 / \ 4 5 / \ \ 1 1 5输出:2示例 2:输入:...

2018-06-14 14:55:40 813 1

原创 50 / 236. 二叉树的最近公共祖先

给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4] _______3______ ...

2018-06-14 09:32:49 1982

原创 50/235. 二叉搜索树的最近公共祖先

给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5] _______6____...

2018-06-14 08:55:27 1434

原创 671. 二叉树中第二小的节点

给定一个非空特殊的二叉树，每个节点都是正数，并且每个节点的子节点数量只能为 2 或 0。如果一个节点有两个子节点的话，那么这个节点的值不大于它的子节点的值。给出这样的一个二叉树，你需要输出所有节点中的第二小的值。如果第二小的值不存在的话，输出 -1 。示例 1:输入: 2 / \ 2 5 / \ 5 7输出: 5说明: 最小的值是 ...

2018-06-11 21:24:38 903

原创 543. 二叉树的直径（两节点的最长路径）

给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。注意：两结点之间的路径长度是以它们...

2018-06-11 20:41:31 3281

原创 108. 将有序数组转换为二叉搜索树（高度平衡的）（low > high）的结束条件

将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3 9 / / -10...

2018-06-11 19:49:41 164

原创网络协议笔记：DHCP=》应用层协议，传输层使用UDP

1、操作系统启动的过程：（1）首先，启动BIOS，这是一个特别小的小系统，它读取硬盘的MBR启动扇区，将GRUB启动起来；（2）然后将权力交给GRUB，GRUB加载内核、加载作为根文件系统的initramfs文件；（3）然后将权力交给内核；（4）最后内核启动，初始化整个操作系统。注：BIOS会依据用户的设置去取得能够开机的硬盘，并且到该硬盘里面去读取第一个扇区中的主引导分区（M...

2018-06-07 21:45:37 4069

原创 404. 左叶子之和()

给定一个二叉搜索树，同时给定最小边界L 和最大边界 R。通过修剪二叉搜索树，使得所有节点的值在[L, R]中 (R>=L) 。你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。示例 1:输入: 1 / \ 0 2 L = 1 R = 2输出: 1 \ 2示例 2:输入: ...

2018-06-07 20:36:19 275

原创 404. 左叶子之和（某递归形式）

计算给定二叉树的所有左叶子之和。示例： 3 / \ 9 20 / \ 15 7在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24class Solution { int sum = 0; public int preSum(TreeNode root,TreeNode last) { if(roo...

2018-06-07 13:00:28 311

原创 111. 二叉树的最小深度（***）

给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2.注意：它是到最近的叶子节点，要多考虑根节点class Solution ...

2018-06-07 12:48:23 457

原创 110. 平衡二叉树（思想很重要--两层递归）二叉搜索树

给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,null,4,...

2018-06-07 10:54:20 1024

原创 572. 另一个树的子树(和树的子结构异曲同工)

给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。示例 1:给定的树 s: 3 / \ 4 5 / \ 1 2给定的树 t： 4 / \ 1 2返回 true，因为 t 与 s 的一个子树拥有相同的结构和...

2018-06-06 21:43:00 236

原创 437. 路径总和 III（未解决）

给定一个二叉树，它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数。示例：root = [10,5,-3,3,2,null,11,3,-2,null,1], sum = 8...

2018-06-06 20:58:42 163

原创 112. 路径总和（树递归中的一点小收获_什么是子节点）

给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例: 给定如下二叉树，以及目标和 sum = 22， 5. / \ 4. 8 / / \ 11. 13 ...

2018-06-06 17:47:57 551

原创 617 合并二叉树(带有返回值)

给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。示例 1:输入: Tree 1 Tree 2 1 ...

2018-06-05 08:40:16 356

原创 226. 翻转二叉树

https://leetcode-cn.com/problems/invert-binary-tree/description/class Solution { public TreeNode invertTree(TreeNode root) { if(root != null){ TreeNode tmp = root.right; ...

2018-06-04 21:39:30 96

原创 104 二叉树的最大深度（****）

https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/description/class Solution { public int maxDepth(TreeNode root) { if(root == null) return 0; int leftre...

2018-06-04 21:34:31 190

原创堆排序（大根堆）

import java.util.Arrays;public class HeapSort { public static void heapSort(int[] arr){ //创建堆 for(int i=arr.length/2-1;i&gt;=0;i--){ adjustHeap(arr,i,arr.length); ...

2018-06-02 20:41:49 854

题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,...

2018-06-01 11:02:21 118

AFDX标准.pdf

基于SDN网络测量

空空如也