- 博客(8)
- 收藏
- 关注
原创 双指针的例题
删除排序数组中的重复项 只要nums[i]==nums[j]就跳过重复项(利用j++) 如果不等就把j的值赋给i+1,然后i++ class Solution { public int removeDuplicates(int[] nums) { int i=0,j=1; while(j<nums.length){ if(nums[i]==nums[j]){ j++; }else.
2020-12-07 15:33:15 87
原创 剑指 Offer 58 - II. 左旋转字符串
1.字符串切片 class Solution { public String reverseLeftWords(String s, int n) { return s.substring(n)+s.substring(0,n); } } 2.列表遍历拼接 class Solution { public String reverseLeftWords(String s, int n) { StringBuilder a=new StringBuilde
2020-12-06 16:35:41 101
原创 JAVA增强for循环
只能作为遍历,目标是集合或者数组 /* 增强for循环:底层使用的也是迭代器,使用for循环的格式简化迭代器的书写 所有的单列集合都可以使用增强for循环 增强for循环:用来遍历集合或数组 */ import java.util.ArrayList; import java.util.Collection; public class b { public static void main(String[] args) { Collection<String> c=
2020-07-28 11:44:47 114
原创 JAVA迭代器的使用及原理
import java.util.ArrayList; import java.util.Collection; import java.util.Iterator; /* java.util.Iterator接口:迭代器(对集合进行遍历) 迭代器的使用步骤: 1.使用集合中的方法iterator()获取迭代器的实现类对象 ,使用Iterator接口接受(多态) 2.使用Iterator接口中的方法hasNext判断还有没有下一个元素,有就返回true 3.使用Iterator接口中的方法next取出集合
2020-07-28 10:57:24 178
原创 左旋转字符串的多种解法
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。 1.字符串切片 return s.substring(n, s.length()) + s.substring(0, n); 2.字符串遍历拼接 (str.charAt(0)检索str中的第一个字符,str.charAt(str.length()-1)检索最后一个字符.) String reverseLeftWords(String s, int n) { char[] ch
2020-06-07 16:01:03 179
原创 求解1+2+...+n的特殊方法
求 1+2+…+n ,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C) 1.递归法 运用逻辑运算符的短路效应,n > 1 && sumNums(n - 1) // 当 n = 1 时 n > 1 不成立 ,此时 “短路” ,终止后续递归 boolean flag=n>0&&(n+=sumNums(n-1))>0; 2.利用捕获异常 1.先做一个递归从n加到0 2.在0的时候捕获异常:利
2020-06-07 15:22:22 827
原创 二分查找细节
1.防止数据溢出: mid=start+(end-start)/2; 2.所有情况用else if写清楚 3.while中的循环条件是<=: 初始化end为nums.length-1; 4.找到目标值停止搜即nums[mid]=target,没有找到用while终止即start=end+1;[3,2] 5.若while循环条件<,可以打补丁:return nums[start]==t...
2020-02-17 16:13:26 197 1
原创 操作系统1
问题一:怎么在屏幕上输出:hello CPU首先发一些指令给内存,再把每个单词的码放在显示器上(显存) 实际中:调用printf(“hello”)而不是操作硬件 1.学习方向: 1.1:学习接口:使用显示器,使用cpu,使用文件(只讲原理) 1.2:进入操作系统:一段文字是如何写入磁盘上的(扩展新功能) 2.如何控制开机是启动? 2.1计算机是怎么工作的? 计算机是计算模型中的一种实现,图灵机...
2020-01-13 16:09:04 127
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人