L X D的博客

java中的PriorityQueue优先队列的作用是能保证每次取出的元素都是队列中权值最小的，比较的顺序可是是比较类实现comparable中的compareto方法 ` private class Freq implements Comparable{ public int e, freq; public Freq(int e, int freq){ this....

集合和数组的区别： Collection collection的方法 List和Set区别 有序性：List保证插入顺序。Set不保证插入顺序。 唯一性：List可以重复。Set不可以重复 查询元素：List可以通过索引获取元素。Set不可以通过索引获取元素。 List： （1）ArrayList：底层数据结构是数组，查询快，增删慢，线程不安全，效率高，可以存储重复元素 （2）LinkedLi...

刷到一道leetcode上无重复字符串的最长子串，使用了滑动窗口的方式。感觉很好，总结下。 题目地址:https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ 题目 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: “abcabcbb” 输出: 3 解释: 因...

题目地址：https://leetcode-cn.com/problems/longest-palindromic-substring/ 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: “babad” 输出: “bab” 注意: “aba” 也是一个有效答案。 示例 2： 输入: “cbbd” 输出: “bb” 中心扩展算法 回文中心的...