2019年12月_Leo木

原创 LeetCode16 最接近的三数之和

问题描述：给定一个包括 n 个整数的数组 nums 和一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。例：给定数组 nums = [-1，2，1，-4] 和 target = 1与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2). 思路：暴力遍历法 step1 : (判断...

2019-12-22 17:12:46 95

原创 LeetCode15 三数之和

问题描述：给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。例如nums = [-1, 0, 1, 2, -1, -4]，满足的三元组集合为[[-1, 0, 1], [-1, -1, 2]]。思路：暴力遍历直接穷举解空间，找到所有满足的三元组，同时去除重复元组。时间复杂度...

2019-12-20 13:32:59 101

原创 LeetCode14 最大公共前缀

问题描述：编写一个函数找出字符串数组中的最大公共前缀，若不存在，返回空字符串。例[“flower”, “flow”, “flight”]返回"fl"。思路：(假设S为字符数组字符个数，m…为字符串长度，n为字符串个数) 遍历对比法从头开始两个对比得出公共前缀，在后续遍历过程中不断将前缀与每个字符做比较，存在该后缀直接后移比较，否则删减前缀继续比较，直至得出空字符串或最小公共前缀。时间...

2019-12-18 10:27:00 243

原创 LeetCode13 罗马数字转整数

问题描述：将罗马数字转换成整数思路：方法一设置目标整数tar初始为0。遍历字符串，如果当前罗马字符比下一字符大，tar加上该罗马数字对应整数，反之减去该值。方法二：将所有罗马数字对应整数情况进行映射，在遍历字符串的过程中判断是否出现双字符对应情况，出现则加双字符对应值，否则加单字符对应值。 //java //方法一 class Solution { publi...

2019-12-16 19:45:40 106

原创 LeetCode12 整数转罗马数字

问题描述：罗马字符与数字对应如下字符：数值 I ：1 IV：4 V：5 IX：9 X：10 XL：40 L：50 XC：90 C：100 CD：400 D： 500 CM：900 M：1000 给定一个1-3999范围内的数字，转换成罗马数字。例如：3对应III，9对应IX，1994对应MCMXCIV 思路：贪心算法，从最大的罗马数字开始向前找到每个单位对应的个数，直至找到满足该数的单位...

2019-12-15 10:56:33 96

原创 LeetCode11 盛水最大容器

思路：暴力求解直接暴力枚举每种情况，找出最大面积时间复杂度：o(n2) 空间复杂度：o(1) 双指针法设置两个指针（引用）指向首尾元素，设置最大面积maxarea，每次将指向较短元素的指针移向另一个指针，在移动的过程中更新数组。（由于较短元素限制了面积，向内移动会使距离变小，移动较短元素不会使结果变得更差，因此每次移动较小元素。反之，若每次移动较大元素只会使结果变小，因为距...

2019-12-14 10:13:26 229

原创 LeetCode10 正则表达式匹配

问题：给定匹配串s和模式串p（只包含.和*模式），确定s是否与p匹配. 例：(. 表示任一字符匹配，* 表示p前一字符0次以上匹配) s = “aaa”, p = “a*”，匹配； s = “ad”, p = “aab"，匹配,; s = “absw”, p = ".”，匹配; s = “aabb”, p = “a*b”，不匹配；思路：递归法首先考虑字符串为空情况：当p为空时，那...

2019-12-10 17:41:28 125

原创 LeetCode09 回文数

问题描述：判断一个整数是否为回文数，例：121是回文数，-121不是。思路：求出整数的逆置数，判断是否相等时间复杂度：o(log10n) 空间复杂度：o(1) 转化成字符串匹配问题时间复杂度：o(log10n) 空间复杂度：o(1) //java //逆置数法 class Solution { public boolean isPalindrome(int x)...

2019-12-07 10:56:24 154

原创 LeetCode08 字符串转整数

问题描述：将一个字符串转换为整数，转换时会丢弃开头无用空白字符，若首字符为+，-，或数字，转换为相应的正负数，否则返回0，数字后面如果存在其他非数字字符，则舍弃。例： " 142a"输出为142 " -10 k"输出为-10 "ws120"输出为0 注意：假设可转换整型大小为32位，如果转换数据超出范围，返回最大最小值[-231, 231-1]。思路：考察到所有情况即可先将字符...

2019-12-06 15:11:12 96