摘要:
代码随想录 滑动窗口 1、如果给两个字符串s和t,判断t是否为s的子串或是否s包含t的排列,用t的长度固定滑动窗口的大小,初始化将s的前t.length()个长度的字符情况存储在int数组中,int数组的大小由字符串中字符的类型决定,最大为ascii表的长度,为128。 每次循环滑动窗口向前移一位, 阅读全文
摘要:
Java基础学习 迭代器 1、迭代器的指针一开始在集合的上方 next():指针下移,下移以后返回指针指向的值 2、使用迭代器遍历集合元素 //正确写法 Iterator iterator=coll.iterator(); while (iterator.hasNext()){ System.out 阅读全文
摘要:
代码 1、长度最小的子数组⭐ 使用滑动窗口的思想,外层循环控制结束位置j,内层循环控制起始位置i,看似是双层循环,但时间复杂度是o(2n)。 2、水果成篮 自己想法:使用backet1和backet2表示篮子1和篮子2;使用backet1Account和backet2Account分别表示两个篮子里 阅读全文
摘要:
代码题: 1、给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 题解:如果等于nums[middle],返回middle;否则返回left或者low。 2、在排序数组中查找target的开始位置和结束位置。 二分法不可能会漏掉正 阅读全文
摘要:
算法部分: 1、同一个包下不能有同名的类!!! 当引用的不同包下有同名类时,见: java的包Package中同名类的冲突及其理解_java同包下相同的类名-CSDN博客 2、获得字符串中第一个匹配项的下标,可使用字符串.indexOf()函数。 3、满足使用二分查找算法的条件:数组元素按顺序排列, 阅读全文
摘要:
1、类的多态:属性不会被覆盖,当父类和子类中存在相同的属性名时,子类中会有两个,具体是哪个值,看声明的类名!! 方法会被覆盖,编译看左边,执行看右边。 2、char c1='A';int i=65; c1==i //true 不论谁先谁后 3、 4、 重写equals时,必须要进行强制类型转换,否则 阅读全文
摘要:
switch-case的穿透性、杨辉三角、回形针、求数组的最大子序列和、数组逆序、汉诺塔 1、当在case的后面没有break时就会一直执行下去,直到遇到break为止。 2、杨辉三角使用二维数组(数组里的元素也是一个数组,数组为引用型变量,存的是地址),赋值和元素值的打印可以放在一个双层循环中,代 阅读全文
摘要:
http://t.csdn.cn/ykytt 阅读全文
摘要:
定时器setIntval(参数1,参数2) 在默认情况下会一直进行 参数1是执行的内容 参数2是每个过程执行的时间 想要停止 需要给setIntval(参数1,参数2) 赋值 例如 int= setIntval(参数1,参数2) 则对定时器进行暂停时 直接clearInterval(int)即可 1 阅读全文