- 博客(8)
- 收藏
- 关注
RSS订阅原创 剑指 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
104
原创 剑指 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
107
转载 Java常用API
Java常用API 1. StringBuffer 1.1 StringBuffer概述 为了解决String字符串操作导致的内存冗余，提高效率，Java中提供了StringBuffer和StringBuilder来操作字符串，并且提供了很多方法，便于程序员开发。 StringBuffer和StringBuilder中都有char类型可变长数组作为字符串的保存空间。使用到的方法类型和Array...
2020-02-28 20:35:43
115
原创 io
1. IO流 1.1 什么是IO流 I input 输入流 read 读取数据 O output 输出流 write 写入数据 一般情况下都是按照当前程序使用的内存为参照物来考虑数据的走向问题。 文件操作为例 从内存中保存数据到硬盘 output 从硬盘中读取数据到内存 input IO流基类 InputStream 输入流基类 read OutputStream 输...
2020-02-28 20:23:41
149
原创 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
139
原创 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
99
原创 Set小结
Set集合 Set集合概述 特征： 无序，不可重复 无序：添加顺序和存储顺序不一致,【不代表有排序效果】 不可重复: 在一个Set集合中不能出现相同元素 interface Set<E> --| class HashSet<E> 底层是哈希表存储数据 --| class TreeSet<E> 底层是二叉树存储数据 HashSet 底层结构 存储...
2020-02-25 19:04:34
89
原创 分享两道不错的应用循环和分支打印图形的题
这两天温习了一下java中的循环和分支方面的知识点，发现两道难度适中的基础图形打印题，感兴趣的小伙伴也可以拿来练练手。 题目很简单 在控制台打印出下列图形 图形一 ```java public class Test { public static void main(String[] args) { int line = 5; // 菱形的上半部分行数 // 上半部分菱形的输出 ...
2020-02-10 11:57:55
139
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人