何发奋

摘要： 快慢指针 定义 快慢指针就是定义两根指针，移动的速度一快一慢，以此来制造出自己想要的差值。这个差值可以让我们找到链表上相应的节点以及一系列操作 应用 找出链表的中间节点 给定一个带有头结点 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 题目描述 示例 1： 阅读全文

摘要： 1.二维矩阵的转置 2.矩阵相加，A，B矩阵均需要为一个N*M的矩阵，即相加矩阵的行和列必须相等 3.矩阵相乘，A,B矩阵需要满足条件为A为m*n的矩阵，B为n*p的矩阵，结果C为m*p的矩阵 4.编写函数利用三项式压缩稀疏矩阵稀疏矩阵：一个矩阵的大部分元素为0,则是稀疏矩阵 三项式：非零项用（i， 阅读全文

摘要： 合并两个有序数组中相同的数，输出到一个新的数组中 难度分类 简单 题目描述 合并两个有序数组中相同的数，输出到一个新的数组中 示例1： 输入： nums1 = [1,2,3] nums2 = [2,5,6] 输出： [1,2] 示例2： 输入： nums1 = [1,2,4,9] nums2 = [ 阅读全文

摘要： 难度分类 简单 题目描述 我们称一个数 X 为好数, 如果它的每位数字逐个地被旋转 180 度后，我们仍可以得到一个有效的，且和 X 不同的数。要求每位数字都要被旋转。 如果一个数的每位数字被旋转以后仍然还是一个数字， 则这个数是有效的。0, 1, 和 8 被旋转后仍然是它们自己；2 和 5 可以互 阅读全文

摘要： 相同的树 难度分类 简单 题目描述 给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1: 输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3] 输出: true 示例 2: 输入: 1 1 / \ 阅读全文

摘要： 难度分类 简单 题目描述 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离 注意： 0 ≤ x, y < 231. 示例: 输入: x = 1, y = 4 输出: 2 解释: 1 (0 0 0 1) 4 (0 1 0 0) ↑ ↑ 阅读全文

摘要： 题目描述 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀 阅读全文

摘要： 题目描述 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 X 阅读全文

摘要： 整数反转 题目描述 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 阅读全文

摘要： 它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。 算法： step1:先写算法查找数组中最小的元素 step2:将第一步找的的元素插入一个新 阅读全文