随笔分类 - leetcode算法题
摘要：问题：查找字符串b在a中的起始位置，如果b不为a的子串，则返回-1 示例： 输入：a = "well", b = "el" 输出：1 输入：a="alpha", b = "am" 输出：0 Python代码：
阅读全文
摘要：示例： 输入：1->2->3->4->5 k=2 输出：2->1->4->3->5 k=3输出：3->2->1->4->5 Python解决方案1： Python解决方案2：
阅读全文
摘要：示例： 输入：2->3->4->5 输出：3->2->5->4 python解决方案：
阅读全文
摘要：示例： 输入：n为3 输出：[ "((()))", "(()())" "(())()", "()(())", "()()()" ] Python解决方案：
阅读全文
摘要：示例： 输入：1->3->5,2->5->6 输出：1->2->3->5->5->6 Python解决方案：
阅读全文
摘要：示例： 输入："()" 输出：True 输入："()[]{}" 输出：True 输入："(]" 输出：False 输入："([)]" 输出：Fasle 输入："{[]}" 输出：True Python解决方案： 利用栈解决
阅读全文
摘要：示例： 输入链表：1->2->3->4->5 , 2 输出：1->2->3->5 Python解决方案1： Python解决方案2：
阅读全文
摘要：问题：给定一个数组和一个目标值，输出数组中所有的4个数之和为目标值的可能组合 解决思路：先排序，再固定其中两个值，对另外两个值进行遍历
阅读全文
摘要：示例： 输入：“34” 输出：["dg","dh","di","eg","eh","ei","fg","fh","fi"] Python解决方案：
阅读全文
摘要：问题：寻找数组中3个和为0的所有数字组合，要求不能重复 示例： 输入：[-2,3,-1,1,-1,2] 输出：[[-2,-1,3],[-1,-1,2]] 解决思路：固定其中一个数，对另外两个数进行考察 Python代码： Python代码2： （转自leetcode用户WangQiuc）
阅读全文
摘要：示例1： 输入：["abcde","abcfk","abcgggd"] 输出："abc" 示例2：输入：["how","what","when"] 输出："" Python解决方案：
阅读全文
摘要：罗马数字与阿拉伯数字对应关系如下： 且“II”表示2，“III”表示3，“IV”表示4，“VI表示6”，“VII”表示7，“VIII”表示8，“IX”表示9，其余的类似。 阿拉伯数转换成罗马数字 罗马数字转换为阿拉伯数字：
阅读全文
摘要：问题：给定一个数组，每个位置的数字代表高度，两个位置之间可容纳的水为位置之差与两者较低高度的乘积，输出数组中最大可容纳的水为多少 示例： 输入：[2,3,10,5,7,8,9] 输出：36 解决思路：从两边向中间靠，如果左高度低于右高低，则左边界右移，反之左移 Python代码：
阅读全文
摘要：输入字符串s，p，p中可能包含字符"."和"*"：使用正则表达式的规则判断s和p是否匹配 示例： 输入：s="abc" p =".*c" 输出：True Python解决方案： 改进方案（转自leetcode用csler）：
阅读全文
摘要：示例1： 输入：212 输出：True 示例2： 输入：-212 输出：False 从右到左为212-，不是回文结构 示例3： 输入：10 输出：False python解决方案：
阅读全文
摘要：示例1： 输入：234 输出：432 示例2： 输入：-142 输出： -241 示例3： 输入：120 输出：21 Python解决方案： 将整形转换成字符串：
阅读全文
摘要：示例1： Input: s = "PAYPALISHIRING", numRows = 3 Output: "PAHNAPLSIIGYIR" 示例2： Python解决方案：
阅读全文
摘要：示例1： nums1 = [1,3] nums2 = [2,4] output: (2+3) / 2 = 2.5 示例2： nums1 = [2,5,7] nums2 = [3,6] output:5 Python解决方案：
阅读全文
浙公网安备 33010602011771号