LeetCode
sweet_infancy
这个作者很懒,什么都没留下…
展开
-
leetcode-15三数之和
思路List itemusing System.Collections;public class Solution { public IList<IList<int>> ThreeSum(int[] nums) { List<IList<int>> listThrSum = new List<IList<int>>(); if(nums.Length < 3) return listThrSu原创 2020-07-25 22:04:46 · 112 阅读 · 0 评论 -
leetcode-70.爬楼梯
/* * @lc app=leetcode.cn id=70 lang=csharp * * [70] 爬楼梯-斐波那契数列 f(n) = f(n-2) + f(n-1) 数学归纳法-递推 1:1-->f(1) = 1 2:2-->从1级走过来;从0直接走过来f(2) = 2 3:3-->只能从1和2走过来,所以3的解法共有1和2的解法和 f(3) = f(2) + f(1) 4:f(4) = f(2) + f(3) = f(2) + f(2) + f(1) 类推 f原创 2020-07-01 20:40:17 · 132 阅读 · 0 评论 -
leetcode-11.盛水最多
/* * @lc app=leetcode.cn id=11 lang=csharp * * [11] 盛最多水的容器 最简单的思路是列出所有的可能性,时间复杂度是o(n^2) 2.先选定最长的宽为准,依次往内收敛,保留相对较高的高 另一个较矮的舍弃,保留相对最大值 */// @lc code=startpublic class Solution { int Area = 0; public int MaxArea(int[] height) { /*原创 2020-06-26 17:21:38 · 224 阅读 · 0 评论 -
LeetCode-两数相加
python写法# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def addTwoNumbers(self, l1: ListNode...原创 2019-04-23 14:20:13 · 113 阅读 · 0 评论 -
LeetCode10-正则表达式匹配-python
题目描述:思路一:递归递归的终止条件:(1)如果s字符串的长度为0,如果此时字符串p当且仅当有形如"a* b* c* d* e*"这样的格式时,返回true;否则,返回false。(2)如果s字符串的长度不为0,而p字符串的长度为0,返回false。递归的过程:(1)如果s的最后一个字符与p的最后一个字符相等,或者说p的最后一个字符为".",那么我们直接看字符串s中除去最后一...原创 2019-05-03 21:09:54 · 783 阅读 · 0 评论 -
LeetCode-17-电话号码的字母组合
题目描述python解法class Solution: def letterCombinations(self, digits: str) -> List[str]: num_letter_mapping = {'2': 'abc', '3': 'def', ...原创 2019-05-09 16:41:51 · 132 阅读 · 0 评论 -
LeetCode18-四数之和
边界范围需要严谨双指针,内嵌一次遍历,先确保有两个固定值,再由指针确定后俩值;指针一个从左,一个从右,共同往中间走,临界值:左边<右边四个数 的都要跳过重复值,自+1正常再+1 or -1返回数组class Solution: def fourSum(self, nums: List[int], target: int) -> List[List[int]]: ...原创 2019-06-19 11:32:19 · 124 阅读 · 0 评论