可延展笔记
文章平均质量分 60
算厨小咸
http://www.starwavelin.com
展开
-
Heap的Array实现法
总论Heap 逻辑上二叉树形状 物理上线性 array实现 这里做的是一个大根堆,涵盖方法有: insert(): insert a new element to the heap this invokes a help method called moveUp() cuz the inserted element may be larger than its parent,原创 2017-08-01 00:13:17 · 1112 阅读 · 0 评论 -
解题报告: #115 Min Stack
题目总论Scenario:Realize a stack which also has ability to return the minimum value within this stack to userAssumption:Assume interviewer allowed me to use already existing data structures in Java, such原创 2017-08-01 03:28:53 · 314 阅读 · 0 评论 -
Java基础 按数值传递
总论Java是按数值传递(call by value), 不论是原始型(primitive type),还是对象型 (object type)。本文中的对象型举了两例子:String型与数组型。在Java中,String型是一种对象型,但它是Immutable(不可变更)。痛点: 对于对象型,按值传递的这个说法 的理解 应为:复制了该对象的引用(reference),然后传入到函数参数中。所以您会原创 2017-07-23 06:42:42 · 401 阅读 · 0 评论 -
Java基础 String类
总论干脆贴个JAVA String类的API页面吧 String class Java 8用常量池定义的String与用new定义的String代码片段public static void main (String[] args) throws java.lang.Exception { String s1 = "Real"; String s2 = "Rea原创 2017-07-23 06:03:38 · 481 阅读 · 0 评论 -
JS基础 按共享传递 Call-by-sharing
这是类似 Java基础 按数值传递 而写的一篇博文总论JavaScript的话,原始型是按数值传递的;对象类型是跟Java一样,拷贝了原来对象的一份引用,对这个引用进行操作。Stack Overflow上的Community Wiki提供的答案将这种对 对象类型的传递机制 称呼为 call-by-sharing. Is JavaScript a pass-by-reference or pass-b原创 2017-07-24 05:33:26 · 1396 阅读 · 1 评论 -
解题报告: #199 Binary Tree Right Side View
题目总论Scenario二叉树的右视图Assumption就普通一个二叉树,不是二叉搜索树(是的话也跟这题没啥关系),不必要是满树、完全树等等;但这些问题你有可以跟面试官确认下。Input/Output先给LeetCode上的例子: 12 3 5 4 [1, 3, 4]我一开始看这例子以为只要拿个while循环root.right.right…就好了,但哪里可能这么简单原创 2017-08-18 09:19:42 · 229 阅读 · 0 评论 -
LeetCode LinkedList 系列解集
LinkedList (LL)题目的一般解题技巧 1. 快慢指针 2. Return的LL头不确定时可用Dummy Node若无无特别指出LL均为单向链表 解题集 206 Reverse Linked List 86 Partition List 328 Odd Even Linked List 19 Remove nth node from end of list原创 2017-08-10 01:46:52 · 358 阅读 · 0 评论