- 博客(8)
- 收藏
- 关注
原创 剑指 Offer 52. 两个链表的第一个公共节点(有情人终成眷属)
题目输入两个链表,找出它们的第一个公共节点。如下面的两个链表:在节点 c1 开始相交。LeetCode 剑指 Offer 52. 两个链表的第一个公共节点思路两个链表长度分别为L1+C、L2+C, C为公共部分的长度,第一个人走了L1+C步后,回到第二个人起点走L2步;第2个人走了L2+C步后,回到第一个人起点走L1步。 当两个人走的步数都为L1+L2+C时就两个家伙就相爱了(我酸了)超时代码class Solution { public ListNode getIntersecti
2020-07-11 14:56:44
134
原创 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面(用异或^ 交换两个变量的值,竟出现BUG!)
先上题目输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。输入:nums = [1,2,3,4]输出:[1,3,2,4]注:[3,1,2,4] 也是正确的答案之一。题目链接:剑指 Offer 21. 调整数组顺序使奇数位于偶数前面看到题目就很容易想到用双指针,进行前后交换,本以为能够轻松AC。但是出现了一个之前从未注意的一个BUG,直接上代码。class Solution { public int[] exchange(i
2020-07-11 10:45:15
139
转载 Java常用API
Java常用API1. StringBuffer1.1 StringBuffer概述 为了解决String字符串操作导致的内存冗余,提高效率,Java中提供了StringBuffer和StringBuilder来操作字符串,并且提供了很多方法,便于程序员开发。 StringBuffer和StringBuilder中都有char类型可变长数组作为字符串的保存空间。使用到的方法类型和Array...
2020-02-28 20:35:43
154
原创 io
1. IO流1.1 什么是IO流I input 输入流 read 读取数据O output 输出流 write 写入数据 一般情况下都是按照当前程序使用的内存为参照物来考虑数据的走向问题。文件操作为例 从内存中保存数据到硬盘 output 从硬盘中读取数据到内存 input IO流基类InputStream 输入流基类 readOutputStream 输...
2020-02-28 20:23:41
177
原创 String类 常见方法总结
String类和IO流1. String类1.1 比较方式要求*代码示例 String a = "abc";// 创建了一个对象在字符串池中存储 String b = "abc";// 从字符串池中引用了"abc"; 地址与a相同 String c = new String("abc"); // 在堆中创建新对象,不复用池中的"abc"; System.out.printl...
2020-02-26 19:27:40
171
原创 Map和File类
Map和File类1. Map双边队列1.1 什么是Map键(Key)值(Value)对程序开发大部分数据都是键值对形式的 MySQL JSON XML 类对象成员变量和存储的数据 从前端发送的数据也可以转成Map格式 ==> 一键生成 ==> 类对象 ==> 一键存储 ==> 数据库interface Map<K, V>--| class ...
2020-02-25 20:34:34
131
原创 Set小结
Set集合Set集合概述特征: 无序,不可重复 无序:添加顺序和存储顺序不一致,【不代表有排序效果】 不可重复: 在一个Set集合中不能出现相同元素interface Set<E> --| class HashSet<E> 底层是哈希表存储数据--| class TreeSet<E> 底层是二叉树存储数据HashSet底层结构存储...
2020-02-25 19:04:34
118
原创 分享两道不错的应用循环和分支打印图形的题
这两天温习了一下java中的循环和分支方面的知识点,发现两道难度适中的基础图形打印题,感兴趣的小伙伴也可以拿来练练手。题目很简单 在控制台打印出下列图形图形一```javapublic class Test { public static void main(String[] args) { int line = 5; // 菱形的上半部分行数 // 上半部分菱形的输出 ...
2020-02-10 11:57:55
173
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅