摘要：
0. 前言 春节这几天每天吃吃喝喝睡睡玩玩，突然发现明天就要上班了，吓得我虎躯一震。 春节结束之后，学生党们陆续开学，相信有许多同学马上就要在春季招聘中拼杀一番。想要收获心意的offer，当然免不了对笔试和面试的充足准备。对于软件开发行业来说，算法题常常会被面试官用来考察学生的基本功是否扎实。为了做 阅读全文
摘要：
关于二叉树的遍历在面试时是企业经常容易考到的题目，这里做一下总结。 各类二叉树遍历的概念 二叉树有前序遍历，中序遍历和后序遍历三种。关于这三种遍历，网上资料有很多，在此就不做详细介绍了。主要需要记住顺序： 前序遍历 - 根->左->右 中序遍历 - 左->根->右 后序遍历 - 左->右->根 递归 阅读全文
摘要：
题目： Given an integer array nums, return the number of range sums that lie in [lower, upper] inclusive. Range sum S(i, j) is defined as the sum of the 阅读全文
摘要：
题目： Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings recursively. Below is one possible represen 阅读全文
摘要：
题目： Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the 阅读全文
摘要：
近日参加了一家国内某知名互联网公司的在线笔试，有一道算法题比较有意思，拿出来分享一下。 题目： 给定一个字符串，可以随意删除字符串里的任何字符（也可以不删除），目标是删除一些字符后让剩下的字符能够组成回文，并返回该输入字符串所能构成的最长回文长度。 例如，输入："eabbfa"。 删除e和f后，构成 阅读全文
摘要：
题目： Given an array of integers, find out whether there are two distinct indices i and j in the array such that the difference between nums[i] and nums 阅读全文
摘要：
题目： Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST is defined as follows: The left subtree of a node contains 阅读全文
摘要：
题目： A message containing letters from A-Z is being encoded to numbers using the following mapping: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Given an encoded me 阅读全文
摘要：
题目： Find the contiguous subarray within an array (containing at least one number) which has the largest product. For example, given the array [2,3,-2, 阅读全文