AllenMistake的小屋

96-题目给定一个整数 n，求以 1 … n 为节点组成的二叉搜索树有多少种？ 示例: 12345678910输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 ... 阅读全文…

牛刀小试——买卖一次买卖股票是 Leetcode 上一系列问题，基本都是用动态规划和贪心算法思想计算出来的。我们看第一个入门级的： 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。 示例 1: 1234输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖... 阅读全文…

类加载机制定义把描述类的数据从Class文件加载到内存，并对数据进行校验、转换解析和初始化，最终形成可以被虚拟机直接使用的Java类型。 类的生命周期加载，验证，准备，解析，初始化，使用和卸载。其中验证，准备，解析3个部分统称为连接。这7个阶段发生顺序如下图： ... 阅读全文…

对象创建、内存布局和访问定位对象的创建 虚拟机遇到一个new指令时，首先将去检查这个指令的参数是否能在常量池中定位到一个类的符号引用； 检查这个符号引用代表的类是否已经被加载，解析和初始化过。如果没有，那必须先执行响应的类加载过程； 在类加载检查功通过后，为新生对象分配内存。对象所需的内存大小在类加载完成后便可完全确定。 从源文件到字节码过程 ... 阅读全文…

题目给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 例如，给定三角形： 1234 [2], [3,4], [6,5,7],[4,1,8,3] 自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。 说明： 如果你可以只使用 O(n) 的额外空间（n 为三角形的总行数）来解决这个问题，那么你的算法会很加分。 分析三角形具有树状结构，我... 阅读全文…

概述从本文你可以学习到： 什么时候会使用 HashMap ？他有什么特点？ 你知道 HashMap 的工作原理吗？ 你知道 get 和 put 的原理吗？equals() 和 hashCode() 的都有什么作用？ 你知道 hash 的实现吗？为什么要这样实现？ 如果 HashMap 的大小超过了负载因子 (load factor) 定义的容量，怎么办？ 为什么 HashMap 的容量是 ... 阅读全文…

这篇文章基本来自《码出高效》这本书， 由我自己总结归纳一些基础性的知识。部分图和源代码来自于CarpenterLee博客 从最简单的树说起1.树（Tree） 相对来说，树是一个很基础的概念， 不需要去多谈。 需要掌握两个概念： 深度：从根节点出发，到某节点边的条数。 高度：从某结点出发，到叶子节点为止， 最长简单路径上边的条数。 2.平衡二叉树 高度差为 1 的二叉树。 其性质如下： （1）... 阅读全文…

62题目一个只能向右走或向下走的机器人位于左上角，要到右下角，有多少种唯一的路径？ 机器人路径 Example 1: 1234567Input: m = 3, n = 2Output... 阅读全文…

4月份工作4月份是一个忙碌的月份 ，这个月发表的文章只有可怜的 4 篇 ，主要是清明、老爸生日、羽毛球比赛、五一假期这一系列 ，可以说是树欲静而风不止了 ，其实还是懒 ，不想着怎么提高技术 ，总是找借口。 Leetcode ： 哈希表相关总结 动态规划相关总结 Java： 关于并发的一些知识 其他 读书任务：《万历十五年》、《骆驼祥子》这两本都是在读 ，并没有读完。 仅此而已 ，... 阅读全文…

题目给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 示例 1: 123输入: "(()"输出: 2解释: 最长有效括号子串为 "()" 示例 2: 123输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()" 题目分析暴力法在... 阅读全文…