摘要:
一. 冒泡排序 基本思想:从第一个数开始逐个往后比较,保证最小的数在最前面 复杂度:O(N*N) 实现: /** * 排序方法:冒泡排序 * 复杂度:O(N*N) * 特点:挨个往后冒,不符合规则则交换 * */ public static void maoPao(ArrayList<Integer 阅读全文
摘要:
一、基本概念 双指针滑动算法通常用于求解连续的序列和的问题。 二、窗口设计与移动技巧 起点:设置两个起点left和right构成索引闭区间 [left, right],最初长度取决于题目要求,一般要求为1 限制条件:left<right,以符合索引闭区间的要求 区间索引移动要求:只能右移不能左移,基 阅读全文