啦啦a德玛西亚

摘要： 问题简介： 给定输入字符串和模式p,实现通配符模式匹配并支持规则’？’ 和’’ 注： 1.’?’ 匹配任意一个字符 2.’ * ’ 匹配任意一个字符串包括空字符串 3.要两个字符串完全匹配而不是部分匹配 举例： 1: 输入: s = “aa” p = “a” 输出: false 解释: “a” 不完 阅读全文

摘要： Multiply Strings 问题简介：给定两个非负整数num1和num2类型为字符串,返回num1和num2的乘积,结果类型也是字符串 注： 1.num1和num2的长度都小于110 2.num1和num2都只包含数字0-9 3.num1和num2都不包含任何前导零,除了数字0本身 4.不得使 阅读全文

摘要： Trapping Rain Water 问题简介：给定n个非负整数表示每个柱宽度为1的柱状图,计算下雨后能够捕获的水量 举例： 1. 输入: [0,1,0,2,1,0,1,3,2,1,2,1] 输出: 6 解法一： 可以看出每个索引位置的雨水量等于该索引处左右最大值中较小的值减去当前索引处的值,例如 阅读全文

摘要： First Missing Positive 问题简介：给定一个未排序的整数数组,找到最小的缺失正整数 注： 1.要求时间复杂度为o(n)并且只用恒定的空间 举例： 1: 输入: [1,2,0] 输出: 3 2: 输入: [3,4,-1,1] 输出: 2 3: 输入: [7,8,9,11,12] 输 阅读全文

摘要： Combination Sum II 问题简介：给定一个数组和一个目标值,找到数组中元素可以组成目标值所有组合 注： 1.所有数字(包括目标)都是正整数 2.解决方案集合不得包含重复的组合 3.数组中每个元素在结果集里只能使用一次 举例： 1: 输入: candidates = [10,1,2,7, 阅读全文

摘要： Combination Sum 问题简介：给定一个数组(没有重复元素)和一个目标值,找到数组中元素可以组成目标值所以组合 注： 1.数组元素可以重复使用 2.所有数字(包括目标)都是正整数 3.解决方案集不得包含重复的组合 举例： 1: 输入: candidates = [2,3,6,7], tar 阅读全文

摘要： Count and Say 问题简介：输入指定整数n,输出对应n的字符串序列 注： 1.第n个序列是对第n - 1个序列结果数字的个数求和 2.第一个序列即n = 1结果为"1" 举例： 1. 输入：1 输出：“1” 2. 输入：2 输出：“11” 解释：看n-1即2-1结果为1的序列,解释为1个1 阅读全文

摘要： Sudoku Solver 问题简介：给定一个大小9*9的二维数组,输入部分数字,其它字符用’.‘代替,要求完成剩余数字的计算即字符’.‘处 数独的要求： 1.每个数字1-9必须在每行中恰好出现一次 2.每个数字1-9必须在每列中恰好出现一次 3.数字1-9中的每一个必须在网格的9个3×3子框中的每 阅读全文

摘要： Valid Sudoku 问题简介：确定9x9数独格是否有效, 只需要根据以下规则验证已填充的单元格： 1.每行必须包含数字1-9而不重复 2.每列必须包含数字1-9而不重复 3.网格的9个3x3子框中的每一个必须包含数字1-9而不重复 注： 1.数独板(部分填充)可能有效,但不一定是可解决的 2. 阅读全文

摘要： Search Insert Position 问题简介：寻找数组中元素与target的关系 注： 1.target小于数组所有元素时返回0 2.target大于数组所有元素时返回数组长度 3.target不包含于数组元素中,但取值区间在其中,返回对应的索引 举例： 1: 输入: [1,3,5,6], 阅读全文