摘要：
问题描述Given an integer n, count the total number of digit 1 appearing in all non-negative integers less than or equal to n.For example:Given n = 13,Retu... 阅读全文
摘要：
问题描述Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST.According to thedefinition of LCA on Wikiped... 阅读全文
摘要：
总体框图什么是垃圾在java中是通过引用来和对象进行关联的，也就是说如果要操作对象，必须通过引用来进行。失去引用关系的对象，称为垃圾对象。注意：垃圾回收回收的是无任何引用的对象占据的内存空间，而不是对象本身。垃圾回收算法：标记垃圾对象1. 引用计数法根据“垃圾”的定义，直观的做法就是，为每个对象设置... 阅读全文
摘要：
问题描述给定两个有序数组，返回这两个数组的中位数。如果中位数有两个，则返回它们的平均值。e.g. [1, 3, 5]和[2, 4, 6]的中位数是3.5解决思路如果两个数组的长度之和为奇数，则中位数有一个；否则中位数为其中两个的平均值。从两个数组中找第k个数，可以使用递归的思路。程序首先，写出在有序... 阅读全文