09 2021 档案
LeetCode 876. 链表的中间结点
摘要：876. 链表的中间结点 给定一个头结点为 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例 1： 输入：[1,2,3,4,5] 输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,
leetcode 167. 两数之和 II - 输入有序数组（双指针）
摘要：167. 两数之和 II - 输入有序数组 题目 给定一个已按照 非递减顺序排列 的整数数组 numbers ，请你从数组中找出两个数满足相加之和等于目标数 target 。 函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 1 开始计数 ，所以答案数组应当满足
189. 旋转数组
摘要：题目： 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 进阶： 尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。 你可以使用空间复杂度为 O(1) 的 原地 算法解决这个问题吗？ 示例 1: 输入: nums = [1,2,3,4,5,6,7], k = 3
有序数组的平方(双指针)
摘要：双指针 977.有序数组的平方 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 示例 1： 输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100] 解释：平方后，数组变为 [16,1,0,9,100]
LeetCode 77 组合(深度优先搜索、回溯算法)
摘要：LeetCode 77 组合 缘起，想每天刷一道题，看到这么多题目无从下手，然后随机选取了一道题。第一眼看的时候，感觉还行，做着做着，麻了。然后看了一下别人的解题，恍然大悟，用到了深度优先搜索和回溯算法，其实这两种算法，我之前也见过，但是，只是初步了解。知道深度优先搜索用在搜索二叉树，回溯用在迷宫问
欧拉计划006--平方的和与和的平方之差
摘要：欧拉计划006 Sum square difference The sum of the squares of the first ten natural numbers is, \[ 1^2+2^2+…+10^2=385 \] The square of the sum of the first
LeetCode 50. Pow(x,n) (QuickPow)
摘要：LeetCode 50. Pow(x,n) 实现 Pow(x,n) ，即计算 x 的 n 次幂函数（即，\(x^n\)）。 一看到题目，很简单，一个循环能够搞定的问题，但是这是一道中等难度的题目，不可能一个循环就搞定。 刚开始，我按照了循环的思路去解这道题，出现的问题还是挺多的。第一，我默认n为正整
LeetCode--盛最多水的容器
摘要：LeetCode--盛最多水的容器 先看看题目 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点(i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
欧拉计划005--最小公倍数
摘要：欧拉计划005 Smallest multiple \(2520\) is the smallest number that can be divided by each of the numbers from \(1\) to \(10\) without any remainder. What
欧拉计划004--最大回文乘积
摘要：欧拉计划004--最大回文乘积 Largest palindrome product A palindromic number reads the same both ways. The largest palindrome made from the product of two \(2\)-di
基数排序
摘要：基数排序 这里我们先上原理图 基数排序其实就是对一个数按位进行拆分然后分别排序。具体实现(以三位数为例)：我们先排序个位，部分的顺序发生改变。然后我们再对十位进行排列，最后，我们对百位进行排列。 基数排序的实现方法有很多种，在这里我们假设有十个桶，编号分别为0,1,2,3,4,5,6,7,8,9，如
欧拉计划003--最大质因数
摘要：欧拉计划003--最大质因数 Largest prime factor The prime factors of \(13195\) are \(5\), \(7\), \(13\) and \(29\). What is the largest prime factor of the number
欧拉计划002--偶斐波那契数
摘要：欧拉计划002--偶斐波那契数 首先看一下题目 Even Fibonacci numbers Each new term in the Fibonacci sequence is generated by adding the previous two terms. By starting with
欧拉计划001--3或5的倍数
摘要：001欧拉计划001--3或5的倍数 首先，展示一下题目。 Multiples of 3 and 5 If we list all the natural numbers below \(10\) that are multiples of \(3\) or \(5\) , we get \(3\)
C++模板声明与实现分开(编译报错)
摘要：缘起，在我在用C++模板类写数据结构的时候会发生报错，报错如下： 部分声明如下： void addToDLLTail(const T&); 部分实现如下： template<class T> void DoublyLinkList<T>::addToDLLTail(const T& el){ if
