Catty_Cat-CSDN博客

原创 LeetCode_9 删除排序数组中的重复项

题目：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例 2:给定 nums = [0,0,1,1,1,2,2,3,3,4],函数应该返回新的长度 5,

2020-12-03 17:09:08 121

原创 LeetCode_8 合并两个有序的链表

题目：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4一看就会，一写就废？暴力解法：创建空集合数组ArrayList存放两个链表将两个链表的元素分别循环加入到数组调用Collections的sort方法将数组排序遍历数组，创建有序链表代码：/** * Definition for sing

2020-12-03 14:58:37 138

原创 LeetCode_7 有效的括号

题目：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1: 输入: "()" 输出: true 示例 2: 输入: "()[]{}" 输出: true 示例 3: 输入: "(]" 输出: false 示例 4: 输入: "([)]" 输出: false 示例 5:

2020-12-02 15:18:46 114

原创 LeetCode_10 两数之和

题目：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]思路：最容易想到的就是暴力枚举，我们可以利用两层 for 循环来遍历每个元素，并查找满足条件的

2020-12-01 16:54:37 104

原创 java8 新特性

1.Lambda 表达式: Lambda 表达式将函数当成参数传递给某个方法，或者把代码本身当作数据处理；语法格式： 1.1.用逗号分隔的参数列表 1.2.-> 符号 1.3.和语句块组成演示 //1 完整的格式 Arrays.asList("a", "b", "c" ,"d").forEach((x) -> { System.out.println(x); }); //语句块

2020-11-23 23:41:15 170

原创 LeetCode_6 寻找重复数

题目：给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。示例 1: 输入: [1,3,4,2,2] 输出: 2 示例 2: 输入: [3,1,3,4,2] 输出: 3 说明：不能更改原数组（假设数组是只读的）。只能使用额外的 O(1) 的空间。时间复杂度小于 O(n2) 。数组中只有一个重复的数字，但它可能不止重复出现一次。题意分析

2020-11-04 15:30:12 315

原创 LeetCode_5 求根到叶子节点数字之和

题目：给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。例如，从根到叶子节点路径 1->2->3 代表数字 123。计算从根到叶子节点生成的所有数字之和。说明: 叶子节点是指没有子节点的节点。示例 1:输入: [1,2,3] 1 / \ 2 3输出: 25解释:从根到叶子节点路径 1->2 代表数字 12.从根到叶子节点路径 1->3 代表数字 13.因此，数字总和 = 12 + 13

2020-10-30 15:55:33 200

原创 LeetCode_4 独一无二的出现次数

题目：给你一个整数数组 arr，请你帮忙统计数组中每个数的出现次数。如果每个数的出现次数都是独一无二的，就返回 true；否则返回 false。示例 1：输入：arr = [1,2,2,1,1,3]输出：true解释：在该数组中，1 出现了 3 次，2 出现了 2 次，3 只出现了 1 次。没有两个数的出现次数相同。示例 2：输入：arr = [1,2]输出：false示例 3：输入：arr = [-3,0,1,-3,1,1,1,-3,10,0]输出：true提示：

2020-10-29 13:45:33 105

原创 LeetCode_3 最长回文子序列

题目：给定一个字符串 s ，找到其中最长的回文子序列，并返回该序列的长度。可以假设 s 的最大长度为 1000 。示例 1:输入:"bbbab"输出:4一个可能的最长回文子序列为 "bbbb"。示例 2:输入:"cbbd"输出:2一个可能的最长回文子序列为 "bb"。提示：1 <= s.length <= 1000s 只包含小写英文字母题意解释最长子序列区别于最长回文子串，子串必须是连续的，而子序列则可以跳跃，例如：aabcaa的最长回

2020-10-22 16:34:26 369

原创 LeetCode_2 最长回文串

题目：给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。注意:假设字符串的长度不会超过 1010。示例 1:输入:"abccccdd"输出:7解释:我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。思路很容易想到做一个int[26+26]数组来保存各字母的个数，但大写A～Z和小写a～z的ASCII码是不连续的，可参考ASCII表。如果某字母有偶

2020-10-22 08:46:49 227

原创 LeetCode_11 字符串替换空格

题目：请实现一个函数，把字符串 s 中的每个空格替换成"%20"。示例 1：输入：s = "We are happy."输出："We%20are%20happy." 限制：0 <= s 的长度 <= 10000class Solution { public String replaceSpace(String s) { }}方法一：利用Strng自带的函数replaceAllpublic static String replaceSpace(Strin

2020-10-21 17:07:40 156

原创 LeetCode_1 二维数组中的查找

题目：在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30]]给定 target = 5，返回

2020-10-21 10:34:24 172

原创 java实现红黑树及其各种遍历方式

红黑树的性质 1.节点是红色或黑色 2.根节点是黑色 3.所有叶子都是黑色。（叶子是NUIL节点） 4.每个红色节点的两个子节点都是黑色。（从每个叶子到根的所有路径上不能有两个连续的红色节点） 5.从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。java实现package com.goat.api.data.structure;import java.util.LinkedList;import java.util.List;import j

2020-10-20 14:05:50 1898

原创 HashMap get方法源码细节分析(JDK1.8)

HashMap get方法源码get方法图示:get方法源码：get方法/** * 这是一个比较重要的一个方法（get和put方法都是HashMap操作比较重要的方法） * 根据键key，获取对应的值 */public V get(Object key) { Node<K,V> e; return (e = getNode(hash(key), key)) == null ? null : e.value;}getNode方法/** * getNod

2020-09-20 15:00:55 196

原创 HashMap put方法源码细节分析(JDK1.8)

HashMap put方法源码put方法图示：put方法源码：put方法/** * 这也是一个比较重要的一个方法（get和put方法都是HashMap操作比较重要的方法） * 根据key,value存入HashMap中。 */public V put(K key, V value) { //调用putVal()方法存入HashMap。 return putVal(hash(key), key, value, false, true);}putVal方法/** *

2020-09-16 08:08:29 194

原创 ArrayList常见和不常见面试题

ArrayList插入删除一定慢么？取决于你删除的元素离数组末端有多远，ArrayList拿来作为堆栈来用还是挺合适的，push和pop操作完全不涉及数据移动操作。ArrayList的遍历和LinkedList遍历性能比较如何？论遍历ArrayList要比LinkedList快得多，ArrayList遍历最大的优势在于内存的连续性，CPU的内部缓存结构会缓存连续的内存片段，可以大幅降低读取内存的性能开销。ArrayList是如何扩容的？ ArrayList扩容后的大小等于扩容前大小的1.5倍，

2020-08-24 21:56:39 517

原创 LinkedList源码分析

LinkedList图解package java.util;import java.util.function.Consumer;/** * LinkedList底层使用一个Node数据结构，有前后两个指针，双向链表实现的。相对数组，链表插入效率较高，只需要更改前后两个指针即可； * 另外链表不存在扩容问题，因为链表不要求存储空间连续，每次插入数据都只是改变last指针；另外，链表所需要的内存比数组要多， * 因为他要维护前后两个指针；它适合删除，插入较多的场景。另外，LinkedList

2020-08-18 20:40:43 143

原创 ArrayList源码解读，全是细节

ArrayList简介: 1.是一种变长的集合类，基于定长数组实现。 2.允许空值和重复元素，当往 ArrayList 中添加的元素数量大于其底层数组容量时，其会通过扩容机制重新生成一个更大的数组。 3.底层基于数组实现，所以其可以保证在 O(1) 复杂度下完成随机查找操作。 4.是非线程安全类，并发环境下，多个线程同时操作 ArrayList，会引发不可预知的异常或错误。话不多说直接上源码各参数、各方法、及其实现原理均已注释。package java.util;import java.

2020-08-17 17:47:27 139

原创 java集合框架概述

集合框架类图框架类图各接口及类1. Iterator接口迭代器（Iterator）是一个对象，它的工作是遍历并选择序列中的对象。它提供了一种访问一个容器（container）对象中的各个元素，而又不必暴露该对象内部细节的方法。通过迭代器，开发人员不需要了解容器底层的结构，就可以实现对容器的遍历。使用示例：public class IteratorDemo { public static void main(String[] args) { List<String&

2020-08-13 17:22:03 136

原创 java基本数据类型

java基本数据类型Java有几种基本数据类型？分别是什么？其对应的包装类型是什么？各自占用多少字节呢？先解释两个词汇的基本概念： bit （位）：位是计算机中存储数据的最小单位，指二进制数中的一个位数，其值为“0”或“1” byte （字节）：字节是计算机存储容量的基本单位，一个字节由8位二进制数组成。在计算机内部，一个字节可以表示一个数据或者一个英文字母，但是一个汉字需要两个字节表示。1B＝8bit1Byte=8bit1KB=1024Byte(字节)=8*1024bit1MB=1024

2020-08-11 22:43:43 273

原创 JVM、JRE、JDK

JVM 、JRE、JDK之间的区别与联系JVM ： Java 虚拟机（Java Virtual Machine）。它只认识 class 这种类型的文件，它能够将 class 文件中的字节码指令进行识别并调用操作系统向上的 API 完成动作。所以说，jvm 是 Java 能够跨平台的核心。 Java 能够跨平台运行的核心在于 JVM 。不是 Java 能够跨平台。而是它的 JVM能够跨平台。JVM是运行 Java 字节码的虚拟机。它有针对不同系统的特定实现（Windows，Linux，macOS），目的

2020-08-11 22:00:12 244

原创 Java语言的主要特性

Java语言的主要特性1. 简单的 Java语言的语法与C语言和C++语言很接近，使得大多数程序员很容易学习和使用。另一方面，Java丢弃了C++中很少使用的、很难理解的、令人迷惑的那些特性，如操作符重载、多继承、自动的强制类型转换。特别地，Java摒弃了C++中容易引发程序错误的地方，如指针和内存管理。并提供了垃圾自动回收机制，使程序员不必为内存管理而担忧。2. 面向对象的 Java语言提供类、接口和继承等面向对象的特性，只支持类之间的单继承，但支持接口之间的多继承，并支持类与接口之间的实现机制（

2020-08-11 10:55:17 728

qq_38202625的博客