随笔分类 -  leetCode

上一页 1 2 3
leetcode(135)分发糖果
摘要：分发糖果 解题思路：贪心算法、两次遍历 第二种方法： 解题思路：把所有的情形的分界点分成三类，至于为什么这样子分类，是根据该题的具体情形考虑才这样子分类的。 （下--上）作为分界点 （下--平）作为分界点 （上--平）作为分界点 以上面三种分界点分成很多部分来分别计算每一部分的糖果数。 阅读全文
posted @ 2019-07-03 18:59 海平面下的我们 阅读(152) 评论(0) 推荐(0)
leetcode(130)被围绕的区域
摘要：被围绕的区域 解题思路：递归+深度优先遍历+逆向思维 阅读全文
posted @ 2019-07-03 17:57 海平面下的我们 阅读(191) 评论(0) 推荐(0)
leetcode(956)最高的广告牌
摘要：最高的广告牌 解题思路：动态规划，自底向上，穷举法 阅读全文
posted @ 2019-07-03 11:14 海平面下的我们 阅读(601) 评论(0) 推荐(0)
leetcode(76)最小覆盖子串
摘要：最小覆盖子串 第一种方法： 解题思路：滑动串口+双Hash+优化(排除不相关的元素) 第二种方法： 解题思路：滑动窗口+双Hash 阅读全文
posted @ 2019-06-28 17:19 海平面下的我们 阅读(210) 评论(0) 推荐(0)
leetcode(58)最后一个单词的长度
摘要：最后一个单词的长度 阅读全文
posted @ 2019-06-27 20:17 海平面下的我们 阅读(80) 评论(0) 推荐(0)
leetcode(30)串联所有单词的子串
摘要：串联所有单词的子串 解题思路：滑动窗口以及Hash 第二种方法： 解题思路：在第一种基础上，不清空Hash表，而是逐渐调整Hash表，这样子会节省大量的时间。 阅读全文
posted @ 2019-06-27 15:55 海平面下的我们 阅读(202) 评论(0) 推荐(0)
leetcode(15)三数之和+去重
摘要：三数之和(找出所有满足条件的集合) 第一种方法： 解题思路：参考两数之和的hash表的思想 第二种方法： 解题思路：排序+双指针 阅读全文
posted @ 2019-06-26 17:43 海平面下的我们 阅读(313) 评论(0) 推荐(0)
leetcode(5)最长回文子串
摘要：最长回文子串 解题思想：动态规划 马拉车算法： 解题思想：中心扩散法 参考文献： 马拉车算法：https://blog.csdn.net/Dby_freedom/article/details/93191052 阅读全文
posted @ 2019-06-22 12:01 海平面下的我们 阅读(108) 评论(0) 推荐(0)
leetcode(3)无重复字符的最长子串
摘要：无重复字符的最长子串 解题思想：滑动窗口 方法1 方法2 阅读全文
posted @ 2019-06-21 19:45 海平面下的我们 阅读(122) 评论(0) 推荐(0)
leetcode(2)两数相加
摘要：/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { public ListNode addTwoNum... 阅读全文
posted @ 2019-06-21 14:18 海平面下的我们 阅读(146) 评论(0) 推荐(0)
leetcode(50、实现 pow(x, n) ，即计算 x 的 n 次幂函数。)
摘要：public double myPow(double x, int n) { double temp = 0; if(x==0.0) { return 0; } if(n==0){ return 1; } if(n==1) { ... 阅读全文
posted @ 2019-05-13 15:57 海平面下的我们 阅读(747) 评论(0) 推荐(0)

上一页 1 2 3