substance

分类

未归档(185) 题解(7)

/ 注册

全部文章（共10篇）

题解 | #二进制中1的个数#

F1.利用 import java.util.*; public class Solution { public int NumberOf1(int n) { //定义计数变量 int count = 0; //循环 while (n...

Java

2022-06-29

0 420

题解 | #反转字符串#

F1.双指针，提升交换的速度 import java.util.*; public class Solution { /** * 反转字符串 * @param str string字符串 * @return string字符串 */ pu...

Java

2022-06-28

0 371

题解 | #斐波那契数列#

数组中保存计算第n个斐波那契数的n-1的值，与n-2个值，便于计算； F1： public class Solution { public int Fibonacci(int n) { //n = 1 ,2 时直接返回 if(n == 1 || n == 2)...

Java

2022-06-27

0 413

题解 | #反转链表#

F1:利用linkedLisst保存，使用头插法改变数据的位置，使用下标改变节点的指向 import java.util.LinkedList; public class Solution { public ListNode ReverseList(ListNode head) { ...

Java

2022-06-26

1 424

题解 | #设计LRU缓存结构#

沙雕题解： import java.util.*; public class Solution { int capacity; HashMap<Integer,Node> hashmap; Node head; Node tail; publ...

Java

2022-06-25

0 427

题解 | #设计LRU缓存结构#

使用匿名内部类，重写removeEldestEntry()，LinkedHashMap的方式实现一个LRU缓存结构 import java.util.*; public class Solution { public LinkedHashMap<Integer,Integer&...

Java

2022-06-25

3 543

内部类和静态内部类的介绍

我们可以再一个类之中创建一个类，常见的例如节点类只希望在超级链表中使用，可以将其定义为内部类，但是需要new outer().new inner()创建内部对象，显然不是语法糖，所以使用静态内部类之后就可以new outer.inner()这种方式来创建对象普通的内部类会导致多次加载内部类所以不科...

Java

2022-02-26

0 349

静态方法和成员方法的不同

静态方法同样使用static修饰，该方法不会被重写。在静态方内不能直接调用其他的成员方法，因为静态方法被编译为静态代码块，并且被执行的时候还没有创建对象所以不能直接调用成员变量，如果需要用就需要在静态方法中先创建对象之后再通过对象调用成员方法。成员方法直接是可以直接调用静态方法的，这个很明显。并且成...

Java

2022-02-26

0 541

java泛型知识点

泛型：引入泛型的背景： 1.超级数组（装任何的对象，使用object定义数组，这时可以装任何对象，但是如果装入的其中一个对象是拥有一个特殊的方法，由于超级数组的查找时返回的依旧是一个object 类，那么这时无法调用特殊对象的函数，这时需要转型，但是这个类装的不是同一个类，这时不同的类具有不的方法...

Java

2022-01-14

0 408

旋转数组的最小数字

题：有一个长度为 n 的非降序数组，比如[1,2,3,4,5]，将它进行旋转，即把一个数组最开始的若干个元素搬到数组的末尾，变成一个旋转数组，比如变成了[3,4,5,1,2]，或者[4,5,1,2,3]这样的。请问，给定这样一个旋转数组，求数组中的最小值。数据范围：1 \le n \le 1000...

Java 二分查找双指针

2021-12-01

0 399