05 2020 档案
摘要：题目： 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 例如输入： 4 / \ 2 7 / \ / \1 3 6 9镜像输出： 4 / \ 7 2 / \ / \9 6 3 1 示例 1： 输入：root = [4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1] 限制： 0 <=
阅读全文
摘要：题目： 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。 示例: 输入：["MinStack","push
阅读全文
摘要：题目： 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。 示例 1: 输入: "()"输出: true示例 2: 输入: "()[]{}
阅读全文
摘要：java泛型： 来源：Java 泛型（generics）是 JDK 5 中引入的一个新特性, 泛型提供了编译时类型安全检测机制，该机制允许程序员在编译时检测到非法的类型。泛型的本质是参数化类型，也就是说所操作的数据类型被指定为一个参数。 举例：写一个排序方法，能够对整型数组、字符串数组、甚至其他任何
阅读全文
摘要：题目： 实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。 注意：本题相对原题稍作改动 示例： 输入： 1->2->3->4->5 和 k = 2输出： 4说明： 给定的 k 保证是有效的。 来源：力扣（LeetCode）链接：https://leetcode-cn.com/probl
阅读全文
摘要：题目： 编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 在节点 c1 开始相交。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Refere
阅读全文
摘要：题目： 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4输出：1->1->2->3->4->4 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/merge
阅读全文
摘要：题目： 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 示例 1： 输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾
阅读全文
摘要：异常概述： 异常：程序不正常的行为或者状态 异常处理：程序返回安全状态；允许用户保存结果，并以适当方式关闭程序 异常分类： Error：系统内部错误或者资源耗尽（不用太管）； Exception：程序有关的异常（重点关注）； RuntimeException：程序自身的错误（空指针，数组越界....
阅读全文
摘要：题目： 给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从1 到 n 的 min(ai, bi) 总和最大。 示例 1: 输入: [1,4,3,2] 输出: 4解释: n 等于 2, 最大总和为 4 = m
阅读全文
摘要：题目： 给定一个整数数组和一个整数 k, 你需要在数组里找到不同的 k-diff 数对。这里将 k-diff 数对定义为一个整数对 (i, j), 其中 i 和 j 都是数组中的数字，且两数之差的绝对值是 k. 示例 1: 输入: [3, 1, 4, 1, 5], k = 2输出: 2解释: 数组中
阅读全文
摘要：题目：在MATLAB中，有一个非常有用的函数 reshape，它可以将一个矩阵重塑为另一个大小不同的新矩阵，但保留其原始数据。给出一个由二维数组表示的矩阵，以及两个正整数r和c，分别表示想要的重构的矩阵的行数和列数。重构后的矩阵需要将原始矩阵的所有元素以相同的行遍历顺序填充。如果具有给定参数的res
阅读全文
摘要：JCF JCF（Java Collection Framework） 容器：能存放数据的空间结构（数组、树） 容器框架：为表示和操作容器而规定的一种标准体系结构（C++中的STL、java中的JCF） 对外的接口：容器中能存放抽象的数据类型 接口的实现：可复用的数据结构 算法：对数据的查找和排序 J
阅读全文
摘要：java抽象类 在面向对象的概念中，所有的对象都是通过类来描绘的，但是反过来，并不是所有的类都是用来描绘对象的，如果一个类中没有包含足够的信息来描绘一个具体的对象，这样的类就是抽象类。 抽象类除了不能实例化对象之外，类的其它功能依然存在，成员变量、成员方法和构造方法的访问方式和普通类一样； 由于抽象
阅读全文
摘要：题目：x的平方根 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 输入: 4输出: 2示例 2: 输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型
阅读全文
摘要：一、面向对象概念 其本质是以建立模型体现出来的抽象思维过程和面向对象的方法（百度百科）是一种编程思维，也是一种思考问题的方式 如何建立面向对象的思维呢？1、先整体，再局部2、先抽象，再具体3、能做什么，再怎么做 二、类与对象 类：类是一种分类，一个类别，一个模板，它描述一类对象的行为和状态，是一组具
阅读全文
摘要：题目描述： 给你一个整数数组 A，只有可以将其划分为三个和相等的非空部分时才返回 true，否则返回 false。 形式上，如果可以找出索引 i+1 < j 且满足 (A[0] + A[1] + ... + A[i] == A[i+1] + A[i+2] + ... + A[j-1] == A[j]
阅读全文