java

刷leetcode第二十五题"合并两个排序的链表"，以下为解题过程 题目描述 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 示例1： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 题目解析 使用迭代，新建链表，每一个进行比较，将小的那个进行拼接到新链表中。 使用递归。递归中注意新节点的拼接以及条件跳出 注意 因为两个链表的长度不一定为一样，最后要把剩余的节点拼接到新链表中。 在迭代中，需要一个备份将此链表的地址保存，以免在后面进行覆盖修改。 ...

思考

使用小米线刷工具线刷我自己的小米六，突然发现进度条时间一直增加，而且刷不进去。然后我就知道不行了。经过度娘，最终发现是USB3.0的问题。以下就是解决办法。 问题: 解决办法1: 换电脑，将数据线插入USB2.0接口 解决办法2: 复制以下代码，新建txt文件粘贴进去，然后修改后缀名为bat。右键以管理员权限运行。 @echo off reg add "HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\usbflags\18D1D00D0100" /v "osvc" /t REG_BINA...

刷leetcode第二十四题"反转链表"，以下为解题过程 题目描述 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 题目解析 直接使用递归进行反转 使用双指针迭代交换 使用栈结构特性进行交换 使用双链表进行更新反转链表 注意 递归会形成闭环，要解除闭环情况 双指针要注意其迭代条件，右指针遍历到末尾 栈结构压栈弹栈，后面要将其进行串联 双链表注意每次指针的指向 具体代...

刷leetcode《剑指offer》第十八题“删除链表的节点”，解题方法 题目 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。 返回删除后的链表的头节点。 输入: head = [4,5,1,9], val = 1 输出: [4,5,9] 解释: 给定你链表中值为 1 的第三个节点，那么在调用了你的函数之后，该链表应变为 4 -> 5 -> 9. 解析 用原始的方法，就是从头节点开始遍历这个单链表，直至找到，删掉。 定义多一个虚拟节点，构成双指针，进行删除。 使用递归删除，将删除操作交给下一个节点。 注意 节点删除操作，单指针的删除，就是将其下一个节点...

Java基础摘要 基本概念 对象：对象是类的一个实例，有状态和行为。例如，一条狗是一个对象，它的状态有：颜色、名字、品种；行为有：摇尾巴、叫、吃等。 类：类是一个模板，它描述一类对象的行为和状态。 方法：方法就是行为，一个类可以有很多方法。逻辑运算、数据修改以及所有动作都是在方法中完成的。 实例变量：每个对象都有独特的实例变量，对象的状态由这些实例变量的值决定。 Java标识符 Java 所有的组成部分都需要名字。类名、变量名以及方法名都被称为标识符。 所有的标识符都应该以字母（A-Z 或者 a-z）,美元符（$）、或者下划线（_）开始 首字符之后可以是字母（A-Z 或者 a-z）,美元...

刷leetcode《剑指offer》第十六题"打印从1到最大的n位十进制数"，有感 题目 输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。 比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。 输入: n = 1 输出: [1,2,3,4,5,6,7,8,9] 解析 因为题目要求返回值为整型数组，那就默认不会有大数溢出情况，那就直接循环。 但是这道题，一般会考虑整数溢出的问题。所以使用字符来代替整形。 注意 在考虑大数溢出的情况下，要考虑每个数字左边的零个数，要去掉 使用分治法以及全排列。 具体代码实现 第一种方法 class Sol...