摘要:
3.3 代码的完整性 功能测试、边界测试、负面测试(错误输入) 3种错误处理方法 1、函数返回值 2、发生错误时设置一个全局变量 3、异常 11 数值的整数次方 循环 public class Solution { public double Power(double base, int expon 阅读全文
摘要:
2.4.1查找和排序 二分查找、归并排序和快速排序 递归和循环两种方式 顺序查找、二分查找、哈希表查找、二叉排序树查找、 1.查找 在排序的数组(或者部分排序的数组)中查找一个数字或者统计某个数字出现的次数。可以用二分查找算法。 哈希表和二叉排序树查找的重点在于考察对应的数据结构而不是算法。 哈希表 阅读全文
摘要:
数组 字符串 链表 单向链表 5 从头到尾打印链表 把链表的末尾结点的指针指向头结点,从而形成一个环形链表。 45 圆圈中最后剩下的数字 双向链表 27 二叉搜索树与双向链表 链表中的结点中除了有指向下一个结点的指针,还有指向任意结点的指针,即复杂链表。 26 复杂链表的复制 树 前序、中序、后续3 阅读全文
摘要:
189 旋转数组 方法 1:暴力 class Solution { public void rotate(int[] nums, int k) { int temp, previous; for (int i = 0; i < k; i++) { previous = nums[nums.lengt 阅读全文