猫之遐思

分类

题解(8)

/ 注册

全部文章（共7篇）

题解 | #两个链表生成相加链表#

思路：大数相加+链表反转 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** ...

大数相加链表反转

2021-07-30

1 408

题解 | #跳台阶#

经典的动态规划-计数问题 public class Solution { public int jumpFloor(int target) { if(target<3) return target; int[] dp = new ...

动态规划

2021-07-29

0 364

题解 | #两数之和#

哈希表存储O（n)的复杂度 import java.util.*; public class Solution { /** * * @param numbers int整型一维数组 * @param target int整型 * @retur...

哈希表

2021-07-29

0 452

题解 | #利用快排思想求出第K大元素#

利用快排思想求出第K大元素———— 利用到的快排思想：选定一个数组元素作为基准，一次快排的结果是（降序）：该基准左侧元素全部大于基准，该基准右侧元素全部小于基准，然后分别对左侧和右侧元素执行相同操作（递归）结合本题要求：求出第K大元素。假设一次快排结束后的基准下标为mid,基准值为nums[mi...

快排

2021-07-29

2 579

题解 | #二叉树的遍历#

二叉树的前序、中序、后序遍历指的是对于根节点的顺序采用递归的方式解决，两个判断左右非null的语句+读取当前节点的语句 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = ...

二叉树的遍历

2021-07-29

0 422

题解 | #获得月份天数#

首先要清楚月份天数的分类每年的4，6，9，11月的天数都是30天每年的1，3，5，7，8，10，12月都是31天然后计算2月的天数2月的天数有两种，闰年为29天，非闰年28天判断是否为闰年的标准：(四年一闰&&百年不闰)||四百年一闰 import java.util.*; publ...

java 闰年

2021-07-26

13 688

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

【Java】主要用到LinkedHashMap这个结构，既有队列有序存放的特点，又有map能够存放键值对的特点 public int[] LRU(int[][] operators,int k) { //存放输出结果 List<Integer> list ...

java LinkedHashMap

2021-07-25

0 399