java
swupup
这个作者很懒,什么都没留下…
展开
-
剑指offer06
06从尾到头打印链表 栈实现 class Solution { public int[] reversePrint(ListNode head) { Stack<Integer> stack=new Stack(); while(head!=null){ stack.push(head.val); ...原创 2020-04-22 19:02:58 · 88 阅读 · 0 评论 -
剑指offer05
请实现一个函数,把字符串 s 中的每个空格替换成"%20"。 笨办法 没遇到一个空格,替换成%20,然后后面字符后移两个单位 缺点: 数组的拓展消耗大量的资源 改进:预先分配所有的空间 改进 重要:判断特殊情况 1.扫描有多少空格,确定新字节数组的大小 2.从后往前扫描数组,遇到空格替换为%20 class Solution { public String replaceSpace(Str...原创 2020-04-22 16:56:06 · 79 阅读 · 0 评论 -
剑指offer03
数组中的重复数字 题目 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 思路 1.排序后去重 排序需要O(nlogn)的时间,然后扫描一遍依次判断相邻的两个元素 class Solution { public int findRepeatNumber(...原创 2020-04-22 16:14:15 · 111 阅读 · 0 评论 -
设计模式之代理模式
什么是代理模式 为其他对象提供一种代理以控制对这个对象的访问 静态代理 模拟坦克的移动 public class Tank implements Movable { /** * 模拟坦克移动了一段儿时间 */ @Override public void move() { System.out.println("Tank moving c...原创 2020-04-07 12:21:14 · 78 阅读 · 0 评论 -
Java基础之HashMap1.7源码解读
HashMap jdk1.7 三个基础变量 //必须是2的幂次方 static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16 //装载的元素/容量 static final int MAXIMUM_CAPACITY = 1 << 30; static final float DEFAULT_LOAD_F...原创 2020-04-02 21:56:21 · 124 阅读 · 0 评论