摘要： 题目： 爬楼梯 爬楼梯 假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？ 样例 比如n=3，1+1+1=1+2=2+1=3，共有3中不同的方法 返回 3 假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方 阅读全文

摘要： 题目： 比较字符串 比较字符串 比较两个字符串A和B，确定A中是否包含B中所有的字符。字符串A和B中的字符都是 大写字母 样例 给出 A = "ABCD" B = "ACD"，返回 true 给出 A = "ABCD" B = "AABC"， 返回 false 注意 在 A 中出现的 B 字符串里的 阅读全文

摘要： 题目： 给定一个字符串所表示的括号序列，包含以下字符： '(', ')', '{', '}', '[' and']'， 判定是否是有效的括号序列。 括号必须依照 "()" 顺序表示， "()[]{}" 是有效的括号，但 "([)]"则是无效的括号。 O(n)的时间，n为括号的个数 解题： 数据结构上 阅读全文

摘要： 题目： 有效回文串 有效回文串 给定一个字符串，判断其是否为一个回文串。只包含字母和数字，忽略大小写。 样例 "A man, a plan, a canal: Panama" 是一个回文。 "race a car" 不是一个回文。 注意 你是否考虑过，字符串有可能是空字符串？这是面试过程中，面试官常 阅读全文

摘要： 题目： 最长单词 最长单词 给一个词典，找出其中所有最长的单词。 样例 在词典 { "dog", "google", "facebook", "internationalization", "blabla" } 中, 最长的单词集合为 ["internationalization"] 在词典 { " 阅读全文

摘要： 题目： 最长上升连续子序列 最长上升连续子序列 给定一个整数数组（下标从 0 到 n-1， n 表示整个数组的规模），请找出该数组中的最长上升连续子序列。（最长上升连续子序列可以定义为从右到左或从左到右的序列。） 样例 给定 [5, 4, 2, 1, 3], 其最长上升连续子序列（LICS）为 [5 阅读全文

摘要： 题目： 给定一个只含非负整数的m*n网格，找到一条从左上角到右下角的可以使数字和最小的路径。 你在同一时间只能向下或者向右移动一步 解题： 这个和求三角形的最小路径的差不多，这里是个矩阵，第一列和第一行要单独处理，每一点的值等于自身的值加上上一点的值，对于中间节点：grid[i][j] + = mi 阅读全文

摘要： 题目： 最小子数组 最小子数组 给定一个整数数组，找到一个具有最小和的子数组。返回其最小和。 样例 给出数组[1, -1, -2, 1]，返回 -3 注意 子数组最少包含一个数字 给定一个整数数组，找到一个具有最小和的子数组。返回其最小和。 样例 给出数组[1, -1, -2, 1]，返回 -3 给 阅读全文