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

浙公网安备 33010602011771号