07 2019 档案

数据结构与算法 -- 中心扩散法

摘要：什么是中心扩散法？中心扩散法，顾名思义就是以某一个位置为中心，向周围扩散，直到满足条件或到达边界。 Leetcode 5.最长回文子串题目描述：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad"，输出: "bab"，注意: 阅读全文

posted @ 2019-07-07 12:40 将王相阅读(2569) 评论(1) 推荐(1) 编辑

数据结构与算法 -- 滑动窗口

摘要：什么是滑动窗口？窗口，其实就是一个队列；滑动窗口，就是将这个队列朝着一个方向滑动，也就是将先进入队列的元素移出，重新往队列中添加元素。 Leetcode 3.无重复字符的最长子串题目描述：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1:输入: "abcabcbb"，输阅读全文

posted @ 2019-07-06 17:22 将王相阅读(778) 评论(0) 推荐(0) 编辑