摘要：
只为过题而做系列,完全不合题目要求。 c++ include include using namespace std; int main() { int m, n, k; cin m n k; int a = new int[m]; int b = new int[n]; for (int i = 阅读全文
摘要：
"传送门：[LeetCode] 307. 区域和检索 数组可修改" 题目描述 给定一个整数数组 nums ，求出数组从索引 i 到 j ( i ≤ j ) 范围内元素的总和，包含 i, j 两点。 update(i, val) 函数可以通过将下标为 i 的数值更新为 val ，从而对数列进行修改。 阅读全文
摘要：
"传送门：[LeetCode] 303. 区域和检索 数组不可变" 题目描述 给定一个整数数组 nums ，求出数组从索引 i 到 j ( i ≤ j ) 范围内元素的总和，包含 i, j 两点。 说明: 你可以假设数组不可变。 会多次调用 sumRange 方法。 示例 : 给定 nums = [ 阅读全文
摘要：
定义 线段树（Segment Tree）是一种二叉搜索树，它将一个区间不断二分，分成两个区间，直到最后只剩一个单元区间即长度为 1 的区间。每个单元区间对应线段树中的一个叶子结点。 线段树进行更新（update）操作的时间复杂度为 ，进行区间查询（range query）操作的时间复杂度也为 。 实 阅读全文
摘要：
"传送门：[LeetCode] 21. 合并两个有序链表" 题目描述 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 : 输入：1 2 4, 1 3 4 输出：1 1 2 3 4 4 链表定义如下： 分析与代码 解法一、递归 当某一个链表为空，可直 阅读全文
摘要：
"传送门：[LeetCode] 5081. 步进数" 题目描述 如果一个整数上的每一位数字与其相邻位上的数字的绝对差都是 ，那么这个数就是一个「步进数」。 例如， 是一个步进数，而 不是。 给你两个整数， 和 ，请你找出在 范围内的所有步进数，并返回 排序后 的结果。 示例 : 输入：low = 0 阅读全文
摘要：
"传送门：[LeetCode] 104. 二叉树的最大深度" 题目描述 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例 : 给定二叉树 ， 返回它的最大深度 3 。 二叉树定义如下： 分析与代码 求最大深度，即 阅读全文
摘要：
"传送门：[LeetCode] 70. 爬楼梯" 题目描述 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意： 给定 n 是一个正整数。 示例 1: 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1. 1 阶 + 阅读全文
摘要：
"阿里巴巴Java开发手册1.5华山版下载" 码出高效，码出质量。 记录一些现阶段对自己有用、能吸收学习的规范。 序号为《Java开发手册1.5》对应内容的序号。 一、编程规约 （一）命名风格 5 .常量 命名全部 大写 ，单词间用下划线隔开。 6. 抽象类 命名使用 Abstract 或 Base 阅读全文
摘要：
"传送门：[LeetCode] 509. 斐波那契数" 题目描述 斐波那契数 ，通常用 表示，形成的序列称为 斐波那契数列 。该数列由 和 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0, F(1) = 1 F(N) = F(N 1) + F(N 2), 其中 N 1. 给定 阅读全文
摘要：
类图是描述系统中的类，以及各个类之间的关系的静态视图。能够让我们在正确编写代码以前对系统有一个全面的认识。类图是一种模型类型，确切的说，是一种静态模型类型。类图表示类、接口和它们之间的协作关系。 以下类图都是用 Visio 画的，因为这学期体系结构老师的实验报告强制使用这个软件画图。 类图的组成 普 阅读全文
摘要：
"传送门：[LeetCode] 50. Pow(x, n)" 题目描述 实现 ，即计算 x 的 n 次幂函数。 说明: 100.0 输入: 2.00000, 10 输出: 1024.00000 示例 2: 输入: 2.10000, 3 输出: 9.26100 示例 3: 输入: 2.00000, 2 阅读全文
摘要：
"传送门：[LeetCode] 206. 反转链表" 题目描述 反转一个单链表。 示例 : 输入: 1 2 3 4 5 NULL 输出: 5 4 3 2 1 NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 链表定义如下： 分析与代码 解法一、迭代 用一个 pre 指针记录 阅读全文
摘要：
"传送门：[LeetCode] 119. 杨辉三角 II" 题目描述 给定一个非负索引 k ，其中 k ≤ 33，返回杨辉三角的第 k 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例 : 输入: 3 输出: [1,3,3,1] 进阶: 你可以优化你的算法到 O ( k ) 空间复杂度吗 阅读全文
摘要：
"传送门：[LeetCode] 118. 杨辉三角" 题目描述 给定一个非负整数 numRows， 生成杨辉三角的前 numRows 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例 : 输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6 阅读全文
摘要：
"传送门：[LeetCode] 24. 两两交换链表中的节点" 题目描述 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值 ，而是需要实际的进行节点交换。 示例 : 给定 1 2 3 4, 你应该返回 2 1 4 3. 链表定义如下： 分析与代码 解法一： 阅读全文
摘要：
"传送门：[LeetCode] 344. 反转字符串" 题目描述 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 的形式给出。 不要给另外的数组分配额外的空间，你必须 原地修改输入数组 、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 "ASCII" 码 阅读全文
摘要：
写在最前：注意，在 Java 中参数是值传递，并没有 C 中的地址传递，要测试请使用数组。 临时变量法 这个相信大家都知道，刚学编程时应该都会学到这种交换值的方法。 虽然用了 1 的额外空间，但这是最容易理解，效率也是最高的一种方法。 加减法 先假设 ，要交换 a 和 b。 1. 执行 ，现在 a 阅读全文
摘要：
"传送门：[LeetCode] 4. 寻找两个有序数组的中位数" 题目描述 给定两个大小为 m 和 n 的有序数组 和 。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 $O(log(m + n))$。 你可以假设 和 不会同时为空。 示例 1: nums1 = [1, 3] nums 阅读全文
摘要：
"传送门：[LeetCode] 3. 无重复字符的最长子串" 题目描述 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出 阅读全文