substance

题解

未归档(185)

/ 注册

全部文章 / 题解（共7篇）

题解 | #二进制中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

旋转数组的最小数字

题：有一个长度为 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