随笔分类 - 算法入门
摘要:滑动窗口总结 解决数组/字符串的子元素问题 3. 无重复字符的最长子串 class Solution { public int lengthOfLongestSubstring(String s) { // 滑动窗口 Set<Character> occ = new HashSet<>(); int
阅读全文
摘要:算法入门 双指针总结 双指针是一种思想,在二分查找等算法中经常用到。具体就是用两个变量动态存储两个或多个结点,来方便我们进行一些操作。 通常用在线性的数据结构中,比如链表和数组,有时候也会用在图算法中。 数组,链表!!!! 1快慢指针 计算链表的中点 判断链表是否有环 判断链表中环的起点 求链表中环
阅读全文

浙公网安备 33010602011771号