算法漫谈-区间问题
有别于之前讲过的滑动窗口，这里的区间是连续域上的，下图是一个比较
Recent Posts
算法漫谈-链表
本文的讨论都是围绕于单链表，一起总结常见的问题及解法。 单链表定义以力扣为准。 public class ListNode { int val; ListNode next; ListNode() {} ListNode(int val) { this.val = val; } ...
算法漫谈-二叉树
这里默认大家已经对二叉树有基本的认识，在这个基础上做一下拓展和巩固。 表示 本文沿用力扣中的二叉树节点定义，包含左右节点和整数值 public class TreeNode { int val; TreeNode left; TreeNode right; TreeNod...
算法漫谈-滑动窗口
滑动窗口是这样一类问题，求数组的带有某些性质的子数组的最大/最小长度或个数，子数组长度可能是一定的也可能是可变的。 让我们一起从题目入手理解并解决典型的滑动窗口问题。 定长 先从一个典型题目入手，求字符串s长度为k的子串中元音的最大数目 https://leetcode.cn/problems/maximum-n...
算法漫谈-X数之和
本期的话题是一个非常经典的问题-X数之和，简单来说就是在一个数组中任取X个不同的数，使其加和为目标值target，获得全部不重复的解。