随笔分类 -  算法

摘要:6.滑动窗口 求满足一定条件的 连续子区间,子串一般用滑动窗口 模板 public slidingWindow(String s, String t){ HashMap<Character,Integer> need,window; for(char c: t.toCharArray()){ nee 阅读全文
posted @ 2021-04-22 17:28 刚刚好。 阅读(894) 评论(0) 推荐(1)
摘要:快排是一种非常重要的排序方法,必须掌握 首先引入荷兰国旗问题 这里只给出第一问的解题思路,大家可以思考下第二问 第一问:记录小于目标值的边界(起始为-1),从左到右遍历数组,如果小于等于目标值,与边界值下一个数交换位置,边界值++,如果大于目标值则continue 快速排序 O(N2) public 阅读全文
posted @ 2021-04-01 12:30 刚刚好。 阅读(60) 评论(0) 推荐(0)