不想重名的小拳头

摘要： 一、描述 141. 环形链表 给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进 阅读全文

摘要： 一、描述 23. 合并K个升序链表加 给你一个链表数组，每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中，返回合并后的链表。 示例 1： 输入：lists = [[1,4,5],[1,3,4],[2,6]] 输出：[1,1,2,3,4,4,5,6] 解释：链表数组如下： [ 1->4- 阅读全文

摘要： 一、前言 这里主要是记录自己所学，所以一些基础概念就不再赘述（如二叉树、度、子树等的定义）。 二、构造与遍历 1. 构造 简单的二叉树主要是由值（value）、左子树（left）、右子树（right）构成，遇到具体问题时再此基础上增加属性。 public static class Node{ pub 阅读全文

摘要： 一、IO流的概念 Java的IO流是实现输入/输出的基础，它可以方便地实现数据的输入/输出操作，在Java中把不同的输入/输出源抽象表述为"流"。流是一组有顺序的，有起点和终点的字节集合，是对数据传输的总称或抽象。即数据在两设备间的传输称为流，流的本质是数据传输，根据数据传输特性将流抽象为各种类，方 阅读全文

摘要： 传送门 java基础整理（一） java基础整理（二） 101. 你是如何调用 wait（）方法的？使用 if 块还是循环？为什么？ 如果是需要先判断条件再使用wait()方法的情况下，应该使用循环调用wait()方法。 原因是：线程使用wait放弃锁后，线程会停在wait方法的位置，等到被noti 阅读全文

摘要： 传送门 java基础整理（一） 51. 类 ExampleA 继承 Exception，类 ExampleB 继承 ExampleA 请问执行此段代码的输出是什么？ try { throw new ExampleB("b") } catch（ExampleA e）{ System.out.print 阅读全文

摘要： 1. 面向对象的特征有哪些方面 面向对象 面向对象的本质就是将现实世界描绘成一系列完全自治、封闭的对象，隐藏一切可以隐藏的东西，只向外界提供最简单的编程接口。 继承 从已有类得到继承信息创建新类的过程。提供继承信息的类被称为父类、超类、基类；得到继承信息的类被称为子类、派生类。 封装 把数据和方法绑 阅读全文

摘要： 一、描述 字符串转换整数 (atoi) 请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。 函数 myAtoi(string s) 的算法如下： 读入字符串并丢弃无用的前导空格 检查下一个字符（假设还未到字 阅读全文

摘要： 一、描述 最长回文子串 给你一个字符串 s，找到 s 中最长的回文子串。 输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。 示例 2: 输入：s = "cbbd" 输出："bb" 二、思路 中心扩散，从第一位开始，遵从左右左的方式扩散 扩散时将做过判断的字符串 阅读全文

摘要： 一、描述 寻找两个正序数组的中位数 给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 O(log (m+n)) 。 示例 1: 输入：nums1 = [1,3], nums2 = [2] 输出：2. 阅读全文