朝花夕拾

摘要： 一、预备知识—程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其 操作方式类似于数据结构中的栈。 2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回 收 。 阅读全文

摘要： 面试题 9：简述 C、C++程序编译的内存分配情况 C、C++中内存分配方式可以分为三种： （1）从静态存储区域分配： 内存在程序编译时就已经分配好，这块内存在程序的整个运行期间都存在。速度快、不容易出错， 因为有系统会善后。例如全局变量，static变量等。 （2）在栈上分配： 在执行函数时，函数 阅读全文

摘要： Invert a binary tree： 4 / \ 2 7 / \ / \1 3 6 9to 4 / \ 7 2 / \ / \9 6 3 1简单递归实现，调换左右子树，子树的所有子树结构一并调换了顺序。/** * De... 阅读全文

摘要： 二叉树结点的定义与先序（中左右）、中序（左中右）、后序（左右中）遍历，顺便写个最大深度，都是递归实现，之后再学习非递归的方法。先序遍历的结果为：5,2,4,1,3,8,4,2,9，中序遍历的结果：4,2,1,5,4,8,2,3,9，后序遍历结果：4,1,2,4,2,8,9,3,5。package l... 阅读全文

摘要： 二叉树最大深度的递归实现。/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNo... 阅读全文

摘要： Given an array of integers, every element appearstwiceexcept for one. Find that single one.Your algorithm should have a linear runtime complexity. C... 阅读全文

摘要： 关于digital root可以参考维基百科，这里给出基本定义和性质。一、定义 数字根（DigitalRoot）就是把一个数的各位数字相加，再将所得数的各位数字相加，直到所得数为一位数字为止。而这个一位数便是原来数字的数字根。适用范围为正整数和零。例如：65536，6+5+5+3+6=25,2+5... 阅读全文

摘要： Given an integer array of sizen, find all elements that appear more than⌊ n/3 ⌋times. The algorithm should run in linear time and in O(1) space.方法很笨，其... 阅读全文

摘要： 菜鸟刷的第一题LeetCode，毫无任何优化，虽然是一道easy的题目，看到Accepted心里还是甚是欣慰的。 1 import java.util.ArrayList; 2 import java.util.List; 3 import java.util.Scanner; 4 public c... 阅读全文