2019年3月6日

*复杂链表的复制

摘要: 转大神解法: 解题思路: 1、遍历链表,复制每个结点,如复制结点A得到A1,将结点A1插到结点A后面; 2、重新遍历链表,复制老结点的随机指针给新结点,如A1.random = A.random.next; 3、拆分链表,将链表拆分为原链表和复制后的链表 public class Solution 阅读全文

posted @ 2019-03-06 17:12 q2013 阅读(118) 评论(0) 推荐(0) 编辑

替换空格

摘要: 1.StringBuffer 和 StringBuilder 类的对象能够被多次的修改,并且不产生新的未使用对象。 StringBuilder 的方法不是线程安全的(不能同步访问)。 但 StringBuilder 有速度优势,所以多数情况下建议使用 StringBuilder 类。 2.Strin 阅读全文

posted @ 2019-03-06 16:14 q2013 阅读(115) 评论(0) 推荐(0) 编辑

二维数组中的查找

摘要: Array基本操作: 1.声明:int[] arr; int arr[]=new int[3]; 2.初始化:int arr[]=new int[]{1,2,3,4,5}; 二维初始化: int[][] arr = new int[][]{{1,2}, {2, 3}, {4, 5}};(https: 阅读全文

posted @ 2019-03-06 14:30 q2013 阅读(105) 评论(0) 推荐(0) 编辑

从尾到头打印链表

摘要: 这道题考察的其实是arraylist 的用法(′д` )…然而全忘了 ArrayList 是一个数组队列,相当于 动态数组,它的容量能动态增长。 构造函数:ArrayList()ArrayList(int capacity) // capacity是ArrayList的默认容量大小。当由于增加数据导 阅读全文

posted @ 2019-03-06 09:13 q2013 阅读(91) 评论(0) 推荐(0) 编辑

导航