山的那边又是山-CSDN博客

原创 final关键字

final可以修饰数据、方法和类1、类：声明类不能被继承；2、方法：声明方法不能被重写；3、数据对于基本类型及其包装类、String：数值不可变；对于其余的引用类型：变量的引用是不可变的，变量的值是可以更改的。...

2020-08-23 22:17:49 103

复杂链表的复制请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。示例 1：输入：head = [[7,null],[13,0],[11,4],[10,2],[1,0]]输出：[[7,null],[13,0],[11,4],[10,2],[1,0]]示例 2：输入：head = [[1,1],[2,1]]输出：[[1,1],[2,1]]示例 3：输

2020-07-28 22:43:54 95

原创 map集合K\V类型说明及get(key)类型转换时可能出现的空指针

一、Map中的key和value只能为引用类型，不能为基本类型原因：/** * Returns the hash code value for this map entry. The hash code * of a map entry <tt>e</tt> is defined to be: <pre> * (e.getKey()==null ? 0 : e.getKey().hashCode())

2020-07-27 23:10:44 1119

原创 22. 链表中倒数第k个节点

链表中倒数第k个节点输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof解题思路1、先移动first指针与second指针间隔k个

2020-07-19 22:03:04 69

原创 54. 二叉搜索树的第k大节点

二叉搜索树的第k大节点给定一棵二叉搜索树，请找出其中第k大的节点。示例 1:输入: root = [3,1,4,null,2], k = 13/ 1 42输出: 4示例 2:输入: root = [5,3,6,2,4,null,null,1], k = 35/ 3 6/ 2 4/1输出: 4来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-di-kda-jie

2020-06-16 21:39:36 76

原创 16. 数值的整数次方

数值的整数次方实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/shu-zhi-de-zheng-shu-ci-fang-lcof解题思路1、x的n次方，最简单就是将x相乘n次，时间复杂度为O(n)；2、使用快速幂，时间复杂度为O(logn),快速幂的解析过程可以参考力扣官网精选题解。

2020-05-28 11:42:59 102

原创 15. 二进制中1的个数

二进制中1的个数请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。示例 1：输入：00000000000000000000000000001011输出：3解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 ‘1’。示例 2：输入：00000000000000000000000010000000输出：1解释：输入的二进制串 0000

2020-05-26 15:41:22 128

原创 10. 斐波那契数列

斐波那契数列写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下：F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000...

2020-04-14 22:16:06 214

原创 09. 用两个栈实现队列

用两个栈实现队列用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )示例 1：输入：[“CQueue”,“appendTail”,“deleteHead”,“deleteHead”][[],[3],[],[]]输出：[...

2020-04-13 21:48:30 67

原创 07. 重建二叉树

重建二叉树输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树：3/ 9 20/ 15 7限制：0 <= 节点个数 <= 5000来源：力扣（LeetCo...

2020-04-12 22:03:53 105 1

原创 06. 从尾到头打印链表

从尾到头打印链表输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例 1：输入：head = [1,3,2]输出：[2,3,1]限制：0 <= 链表长度 <= 10000来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof解...

2020-04-10 22:42:14 57

原创 05. 替换空格

替换空格请实现一个函数，把字符串 s 中的每个空格替换成"%20"。示例 1：输入：s = “We are happy.”输出：“We%20are%20happy.”限制：0 <= s 的长度 <= 10000来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof解题思路1、看到...

2020-04-09 13:06:08 67

原创 04. 二维数组中的查找

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

2020-04-08 23:18:14 103

原创 03. 数组中重复的数字

找出数组中重复的数字在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1：输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sh...

2020-04-07 12:59:05 78

weixin_43820057的博客