lina2014

摘要： 实现一个支持 '?' 和 '*' 的通配符匹配。'?' 匹配任何单个字符。'*' 匹配任何数量的字符 (包括0个)。匹配应覆盖 整个 输入字符串（而不是部分）。这个函数原型为：bool isMatch(const char *s, const char *p)示例：isMatch("aa","a") 阅读全文

摘要： 给定两个以字符串表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积。注意： num1 和 num2 的长度均小于110。 num1 和 num2 均只包含数字 0-9。 num1 和 num2 均不以零开头。 你不能使用任何内置的大整数库或直接将输入转换为整数。详见：htt 阅读全文

摘要： 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算下雨之后能接多少雨水。例如，输入 [0,1,0,2,1,0,1,3,2,1,2,1]，返回 6。 详见：https://leetcode.com/problems/trapping-rain-water/description/ Java实 阅读全文

摘要： 给一个未排序的数组，找出第一个缺失的正整数。例如，[1,2,0] 返回 3，[3,4,-1,1] 返回 2。你的算法应该在 O(n) 的时间复杂度内完成并且使用常数量的空间。详见：https://leetcode.com/problems/first-missing-positive/descrip 阅读全文

摘要： 给定候选号码数组 (C) 和目标总和数 (T)，找出 C 中候选号码总和为 T 的所有唯一组合。C 中的每个数字只能在组合中使用一次。注意: 所有数字（包括目标）都是正整数。 解决方案集不能包含重复的组合。例如，给定候选集合 [10, 1, 2, 7, 6, 1, 5] 和目标总和数 8，可行的集合 阅读全文

摘要： 给一组候选数字（C）（没有重复）并给一个目标数字（T），找出 C 中所有唯一的组合使得它们的和为 T。可以从 C 无限次数中选择相同的数字。说明： 所有数字（包括目标）都是正整数。 解集合中没有相同组合。例如，给一个候选集合 [2, 3, 6, 7] 并且目标为 7，一个解的集合为：[ [7], [ 阅读全文

摘要： 数数并说序列是一个整数序列，第二项起每一项的值为对前一项的计数，其前五项如下：1. 12. 113. 214. 12115. 1112211 被读作 "一个一" 即 11。11 被读作 "两个一" 即 21。21 被读作 "一个二 和 一个一" 即 1211。给一个正整数 n ，输出数数并说序列的第 阅读全文

摘要： 写一个程序通过填充空格来解决数独。空格用 '.' 表示。 详见：https://leetcode.com/problems/sudoku-solver/description/ 阅读全文

摘要： 详见：https://leetcode.com/problems/valid-sudoku/description/ 参考：http://www.cnblogs.com/ganganloveu/p/4170632.html 阅读全文

摘要： 给定一个排序数组和一个目标值，如果在数组中找到目标值则返回索引。如果没有，返回到它将会被按顺序插入的位置。你可以假设在数组中无重复元素。案例 1:输入: [1,3,5,6], 5输出: 2案例 2:输入: [1,3,5,6], 2输出: 1案例 3:输入: [1,3,5,6], 7输出: 4案例 4 阅读全文