![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
L X D.
这个作者很懒,什么都没留下…
展开
-
java中优先队列以及comparable和comparator
java中的PriorityQueue优先队列的作用是能保证每次取出的元素都是队列中权值最小的,比较的顺序可是是比较类实现comparable中的compareto方法` private class Freq implements Comparable{ public int e, freq; public Freq(int e, int freq){ this....原创 2019-07-17 09:53:27 · 969 阅读 · 0 评论 -
java中的集合
集合和数组的区别:Collectioncollection的方法List和Set区别有序性:List保证插入顺序。Set不保证插入顺序。唯一性:List可以重复。Set不可以重复查询元素:List可以通过索引获取元素。Set不可以通过索引获取元素。List:(1)ArrayList:底层数据结构是数组,查询快,增删慢,线程不安全,效率高,可以存储重复元素(2)LinkedLi...原创 2019-07-24 22:58:55 · 162 阅读 · 0 评论 -
leetcode中--无重复字符串的最长子串
刷到一道leetcode上无重复字符串的最长子串,使用了滑动窗口的方式。感觉很好,总结下。题目地址:https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/题目给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因...原创 2019-09-06 14:48:12 · 141 阅读 · 0 评论 -
leetcode中最长回文子串
题目地址:https://leetcode-cn.com/problems/longest-palindromic-substring/给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2:输入: “cbbd”输出: “bb”中心扩展算法回文中心的...原创 2019-09-06 15:37:01 · 92 阅读 · 0 评论