KINGHEY

摘要： 1 - 从strStr谈面试技巧与代码风格 13.字符串查找 要求：如题 思路：（自写AC）双重循环，内循环读完则成功 还可以用Rabin，KMP算法等 public int strStr(String source, String target) { if (source == null || t 阅读全文

摘要： 1、冒泡排序法 思想：两重循环，相邻依次比较，满足大或者小（视乎从大到小还是从小到大）则交换值，直到外循环结束 int n = nums.length; int temp = 0; for (int i = 0; i < n; i++) { for (int j = n - 1; j > i; j- 阅读全文

摘要： Array 448.找出数组中所有消失的数 要求：整型数组取值为 1 ≤ a[i] ≤ n，n是数组大小，一些元素重复出现，找出[1,n]中没出现的数，实现时时间复杂度为O(n)，并不占额外空间 思路1：（discuss）用数组下标标记未出现的数，如出现4就把a[3]的数变成负数，当查找时判断a的正 阅读全文

摘要： 1、单向链表 实现思路：创建Node类，包括自己的数据和指向下一个；创建Node类，包括头尾节点，实现添加、删除、输出等功能。 tips：n = n.next不破坏链表结果，而n.next = n.next.next就等于是n节点的next属性变成了再下一个，即指向n+1个节点的指针丢失，但实际上n 阅读全文

摘要： 1、A+B问题 给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符 思路：作异或得到未进位和，作与并向左移1位得到进位，随后再重复操作俩结果，直到进位为0，适合用递归 public int aplusb(int a, int b) { int sum = a ^ b; int ca = 阅读全文