
算法
启明星的指引
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
滑动窗口处理字符串---LeetCode
题目给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。来源:力扣解题思路一开始的思路是这样1.遍历2.在将每个字符加入list之前,判断...原创 2019-07-14 23:44:57 · 1331 阅读 · 0 评论 -
第一周LeetCode总结
写在前面听说LeetCode已经很久了,这周下决心开刷,坚持2年,希望能有一些效果。第一周刷的都是一些简单的和栈相关的题目,因为有些中等难度和困难的想破头也想不出…那就先做一些简单的吧,回忆一下学过的知识。写代码时用的python,但是觉得python实在是太方便了,对单一的数据结构支持不是很好,所以下周准备换成C++。总结...原创 2019-07-22 15:24:18 · 638 阅读 · 0 评论 -
LeetCode整理---第二、三周
代码地址(在力扣运行均已通过)https://github.com/tomjerry99/algorithm_leetcode题目 (https://leetcode-cn.com/problemset/all/)5.最长回文子串给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: “babad”输出: “bab”注意: “aba...原创 2019-08-04 12:27:06 · 743 阅读 · 0 评论 -
动态规划算法学习(持续更新)
动态规划是什么动态规划(Dynamic programming,简称DP)是通过把原问题分解为相对的简单的子问题来求解复杂问题的一种方法。(来自维基百科)动态规划常常适用于有重叠子问题或最优子问题的问题,时间复杂度往往比暴力法小很多。下面通过具体问题来介绍。问题1:斐波那契数列斐波那契数列又称兔子原创 2019-07-27 15:43:50 · 662 阅读 · 0 评论