每天进步一点点

汉诺塔

题目：给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。示例:输入:[4,3,2,7,8,2,3,1]思路一：开辟一个长度为n的空数组tem...

public class StrBuf {public static void main(String[] args){StringBuffer strBuf = new StringBuffer(3);strBuf.setCharAt(0, 'c');strBuf.setCharAt(1, 'c');strBuf.setCharAt(2, 'c');System.out.println(strB

面试的时候可能会问到二叉树的非递归遍历。下面是自己写一些二叉树遍历的非递归的代码，仅供参考：二叉树节点：class TreeNode { //二叉树节点 int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; }}二叉树前序遍历非递归代码：public

kmp算法

python

String和StringBuffer

寻找循环链表的循环初始结点

删除链表某结点

打印链表

旋转字符串

重建二叉树

常量字符串初始化

字符串去重

java中，当java命令启动一个java 虚拟机进程时，java虚拟机都会创建一个主线程，该主进程从程序入口main（）方法开始执行。主线程是java虚拟机进程自动创建的。我们也可以在程序中创建自己的线程，因为线程间可以并发运行，所以可以帮助我们提高程序的运行效率。创建线程有两种方式，如下：1. 扩展java.lang.Thread类2. 实现Runnable接口

只有0和1的数

位运算

题目给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的绝对值最大为 k。方法：对于这个题目，感觉自己蠢到爆了，因为要找数字 A 的 k 范围内相等的数字，所以刚开始一直想的事A左边k个，右边k个，在两个k范围内找。然而可以对于每个nums[i] 都去看左边的k范围内是否存在相等的数即可。所有左...