- 博客(41)
- 资源 (10)
- 收藏
- 关注
RSS订阅原创 二叉树（BinTree）
BinTree树是半线性结构，分层结构，具有无环性二叉树的身影几乎出现在所有应用领域中沿每个节点到根的唯一通路所经过的边的数目，称作节点的深度。每个节点的孩子总数，称作其节点的度数或度。树中所有节点的深度的最大值称作该树的高度。仅含单个节点的树高度为 0，空树高度为 -1。不含一度节点的二叉树称作真二叉树。通讯在开始通讯之前，双方应已经以某种方式，就编码规则达成过共同的约定或协议。二进制编码：PFC 编码 → 前缀无歧义编码：任何两个原始字符所对应的二进制编码串，相互都不
2021-01-28 21:39:15
1096
原创 浅谈 寻找数组的中心索引 问题
寻找数组的中心索引问题:给定一个整数类型的数组 nums，请编写一个能够返回数组 “ 中心索引 ” 的方法。我们是这样定义数组 中心索引 的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引，那么我们应该返回 -1。如果数组有多个中心索引，那么我们应该返回最靠近左边的那一个。思路：将数组求总和根据题意 pre_sum（前缀和） = sum（总和）- pre_sum - nums[i]所以 2 * pre_sum == sum - num[i]
2021-01-28 13:41:57
130
原创 浅谈 所有奇数长度子数组的和 问题
所有奇数长度子数组的和问题：给你一个正整数数组 arr ，请你计算所有可能的奇数长度子数组的和。子数组 定义为原数组中的一个连续子序列。请你返回 arr 中 所有奇数长度子数组的和 。思路：例：输入：arr = [1, 4, 2, 5, 3]输出：58解释：所有奇数长度子数组和它们的和为：[1] = 1[4] = 4[2] = 2[5] = 5[3] = 3[1, 4, 2] = 7[4, 2, 5] = 11[2, 5, 3] = 10[1, 4, 2, 5, 3
2021-01-28 12:23:51
352
原创 浅谈 对角线元素的和 问题
矩阵对角线元素的和问题：给你一个正方形矩阵 mat，请你返回矩阵对角线元素的和。请你返回在矩阵主对角线上的元素和副对角线上且不在主对角线上元素的和。思路：例：输入：mat = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]输出：25解释：对角线的和为：1 + 5 + 9 + 3 + 7 = 25将对角线上的元素（主、副对角线）加起来。如果矩阵行数为奇数，则减去中心元素，为偶数则不减。返回结果。class So
2021-01-27 22:52:09
1315
2
原创 浅谈 二进制表转整数 问题
二进制表转整数问题：给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。请你返回该链表所表示数字的 十进制值 。思路：例：输入：head = [1,0,1]输出：5解释：二进制数 (101) 转化为十进制数 (5)用变量保存当前节点 前 的十进制数。将变量左移一位（相当于乘 2 ），再加上当前节点值。直到遍历完所有节点。返回结果。/** * Definition for singly-linked l
2021-01-27 10:52:34
139
原创 浅谈 找到最高海拔 问题
找到最高海拔问题：有一个自行车手打算进行一场公路骑行，这条路线总共由 n + 1 个不同海拔的点组成。自行车手从海拔为 0 的点 0 开始骑行。给你一个长度为 n 的整数数组 gain ，其中 gain[i] 是点 i 和点 i + 1 的 净海拔高度差（0 <= i < n）。请你返回 最高点的海拔 。思路：例：输入：gain = [-5, 1, 5, 0, -7]输出：1解释：海拔高度依次为 [0, -5, -4, 1, 1, -6] 。最高海拔为 1 。根据给
2021-01-26 19:05:55
486
原创 浅谈 统计位数为偶数的数字 问题
统计位数为偶数的数字问题：给你一个整数数组 nums，请你返回其中位数为 偶数 的数字的个数。思路：方法一：写一个判断数字位数的函数遍历数组，用判偶数位数函数判断为真则计数加一方法二：遍历数组将数字转化为字符串判断方法一更高效。方法一代码class Solution {public: int findNumbers(vector<int>& nums) { auto count = 0; for(auto&
2021-01-26 18:13:26
317
1
原创 浅谈 将数字变成 0 的操作次数 问题
将数字变成 0 的操作次数问题：给你一个非负整数 num ，请你返回将它变成 0 所需要的步数。 如果当前数字是偶数，你需要把它除以 2 ；否则，减去 1 。思路：第一种：如果 num 为对 2 取余为 0，则 num 变为一半，否则减一，每次 count 计数器加一，直到 num == 0。返回 count。第二种：位运算如果和 1 与运算，为 0 则 num 为奇数，二进制末位为 1，则与 -2 进行与运算相当于减一，否则右移一位相当于除 2。直到 num == 0。返回
2021-01-25 23:38:12
817
原创 栈与队列
栈与队列栈后进先出结构，向量（Vector）的派生类。栈 ADT 支持的操作接口操作接口功能size()返回栈规模empty()判断栈是否为空push(e)将 e 插至栈顶pop()删除栈顶对象top()引用栈顶对象Stack 模板类#include "../Vector/Vector.h" //以向量为基类，派生出栈模板类template <typename T> class Stack: public Vector<
2021-01-25 23:04:56
126
原创 浅谈 顺序访问所有点的最小时间 问题
顺序访问所有点的最小时间问题：平面上有 n 个点，点的位置用整数坐标表示 points[i] = [xi, yi]。请你计算访问所有这些点需要的最小时间（以秒为单位）。你可以按照下面的规则在平面上移动：每一秒沿水平或者竖直方向移动一个单位长度，或者跨过对角线（可以看作在一秒内向水平和竖直方向各移动一个单位长度）。必须按照数组中出现的顺序来访问这些点。例：思路：切比雪夫距离对于平面上的两个点 x = (x0, x1) 和 y = (y0, y1)，设它们横坐标距离之差为 dx
2021-01-24 12:45:59
243
原创 浅谈 括号的最大嵌套深度 问题
括号的最大嵌套深度问题：如果字符串满足以下条件之一，则可以称之为 有效括号字符串（valid parentheses string，可以简写为 VPS）：字符串是一个空字符串 “”，或者是一个不为 “(” 或 “)” 的单字符。字符串可以写为 AB（A 与 B 字符串连接），其中 A 和 B 都是 有效括号字符串 。字符串可以写为 (A)，其中 A 是一个 有效括号字符串 。类似地，可以定义任何有效括号字符串 S 的 嵌套深度 depth(S)：depth("") = 0depth
2021-01-24 00:51:35
1016
原创 列表（ListNode）
ListNode列表节点 ADT 支持的操作接口操作接口功能data()当前节点所存数据对象pred()当前节点前驱节点的位置succ()当前节点后继节点的位置insertAsPred(e)插入前驱节点，存入被引用对象 e，返回新节点位置insertAsSucc(e)插入后继节点，存入被引用对象 e，返回新节点的位置列表 ADT 支持的操作接口操作接口功能适用对象size()返回节点总数列表first()、la
2021-01-24 00:18:56
3418
原创 浅谈 数组形式的整数加法 问题
数组形式的整数加法问题：对于非负整数 X 而言，X 的数组形式是每位数字按从左到右的顺序形成的数组。例如，如果 X = 1231，那么其数组形式为 [1, 2, 3, 1]。给定非负整数 X 的数组形式 A，返回整数 X+K 的数组形式。思路：例：输入：A = [1,2,0,0], K = 34输出：[1,2,3,4]解释：1200 + 34 = 1234判断数组长度是否为 0，为 0 则直接将余数添加到结果数组。不为 0，则进行低位相加，如上 0 + 4，如不大于等于 10
2021-01-22 14:59:11
165
2
原创 浅谈 有多少小于当前数字的数字 问题
问题：给你一个数组 nums，对于其中每个元素 nums[i]，请你统计数组中比它小的所有数字的数目。换而言之，对于每个 nums[i] 你必须计算出有效的 j 的数量，其中 j 满足 j != i 且 nums[j] < nums[i] 。以数组形式返回答案。例：输入：nums = [6, 5, 4, 8]输出：[2, 1, 0, 3]思路：两层循环遍历数组。外循环控制所求数字。内循环控制外循环数字与内循环数组中的元素进行比较。返回满足题意的数组。class So.
2021-01-21 17:37:04
168
1
原创 浅谈 解压缩编码列表 问题
解压缩编码问题：给你一个以行程长度编码压缩的整数列表 nums 。考虑每对相邻的两个元素 [freq, val] = [nums[2*i], nums[2*i+1]] （其中 i >= 0 ），每一对都表示解压后子列表中有 freq 个值为 val 的元素，你需要从左到右连接所有子列表以生成解压后的列表。请你返回解压后的列表。思路：以步长为 2 遍历数组，像问题中所描述的那样添加元素到新的数组并返回。class Solution {public: vector<i
2021-01-21 16:59:36
160
原创 向量（vector）
vector接口操作接口功能适用对象size()返回元素总数向量insert（r, e)e 作为秩为 r 的元素插入，后继元素依次后移向量remove（r）删除秩为 r 的元素，返回该元素中原存放的对象向量disordered()判断所有元素是否已按非降序排列（升序返回 0）向量sort()使之升序排列向量find(e)查找等于 e 且秩最大的元素的秩向量search(e)查找目标元素 e，返回不大于 e 且秩最大的元素
2021-01-21 16:30:39
232
原创 浅谈 按既定顺序创建目标数组 问题
按既定顺序创建目标数组问题：给你两个整数数组 nums 和 index。你需要按照以下规则创建目标数组：目标数组 target 最初为空。按从左到右的顺序依次读取 nums[i] 和 index[i]，在 target 数组中的下标 index[i] 处插入值 nums[i] 。重复上一步，直到在 nums 和 index 中都没有要读取的元素。请你返回目标数组。题目保证数字插入位置总是存在。思路：例：输入：nums = [0, 1, 2, 3, 4]， index = [0, 1
2021-01-19 20:52:34
141
原创 浅谈 整数的各位积和之差 问题
整数的各位积和之差问题：给你一个整数 n，请你帮忙计算并返回该整数「各位数字之积」与「各位数字之和」的差。思路：依次取余求积、求和返回 积和之差class Solution {public: int subtractProductAndSum(int& n) { auto pro= 1, sum = 0; do { auto temp = n % 10; pro *= temp;
2021-01-19 18:07:16
239
原创 浅谈 检查两个字符串数组是否相等 问题
检查两个字符串数组是否相等问题：给你两个字符串数组 word1 和 word2 。如果两个数组表示的字符串相同，返回 true ；否则，返回 false 。数组表示的字符串 是由数组中的所有元素 按顺序 连接形成的字符串。例：输入：word1 = ["ab", "c"], word2 = ["a", "bc"]输出：true解释：word1 表示的字符串为 "ab" + "c" -> "abc"word2 表示的字符串为 "a" + "bc" -> "abc"两个字
2021-01-19 13:07:32
1769
原创 浅谈 缀点成线 问题
缀点成线问题：在一个 XY 坐标系中有一些点，我们用数组 coordinates 来分别记录它们的坐标，其中 coordinates[i] = [x, y] 表示横坐标为 x、纵坐标为 y 的点。请你来判断，这些点是否在该坐标系中属于同一条直线上，是则返回 true，否则请返回 false。思路：将所有点平移第一个点的位置大小，那么这些点如果在一条直线上，其他所有点都应该满足 A * x + B * y = 0不满足返回 false ，全部满足返回 true。class Solut
2021-01-17 11:20:58
1117
3
原创 浅谈 拿硬币 问题
拿硬币问题：桌上有 n 堆力扣币，每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆，拿走其中的一枚或者两枚，求拿完所有力扣币的最少次数。思路：遍历数组中每一个元素，如果是偶数就每次拿两枚，结果为 n / 2.如果是奇数拿的次数就相当于前面每次拿两枚，最后一次拿一枚，结果为 (n + 1) / 2。class Solution {public: int minCount(const vector<int>& coins) { int
2021-01-16 13:26:52
576
原创 浅谈 猜数字 问题
猜数字问题：小A 和 小B 在玩猜数字。小B 每次从 1, 2, 3 中随机选择一个，小A 每次也从 1, 2, 3 中选择一个猜。他们一共进行三次这个游戏，请返回 小A 猜对了几次？输入的guess数组为 小A 每次的猜测，answer数组为 小B 每次的选择。guess和answer的长度都等于3。思路：两数组元素逐一比较，若相等，则猜中。class Solution {public: int game(const vector<int>& guess,
2021-01-16 13:07:32
336
原创 浅谈 解码异或后的数组 问题
解码异或后的数组问题：未知 整数数组 arr 由 n 个非负整数组成。经编码后变为长度为 n - 1 的另一个整数数组 encoded ，其中 encoded[i] = arr[i] XOR arr[i + 1] 。例如，arr = [1,0,2,1] 经编码后得到 encoded = [1,2,3] 。给你编码后的数组 encoded 和原数组 arr 的第一个元素 first（arr[0]）。请解码返回原数组 arr 。可以证明答案存在并且是唯一的。思路：例：输入：encoded
2021-01-16 12:52:14
488
原创 浅谈 数组异或操作 问题
数组异或操作问题：给你两个整数，n 和 start 。数组 nums 定义为：nums[i] = start + 2*i（下标从 0 开始）且 n == nums.length 。请返回 nums 中所有元素按位异或（XOR）后得到的结果。思路：很简单，按位取异或值就行了。class Solution {public: const int xorOperation(const int& n, const int& start) { auto r
2021-01-15 21:17:46
572
原创 浅谈 设计停车系统 问题
设计停车系统问题：请你给一个停车场设计一个停车系统。停车场总共有三种不同大小的车位：大，中和小，每种尺寸分别有固定数目的车位。请你实现 ParkingSystem 类：ParkingSystem(int big, int medium, int small) 初始化 ParkingSystem 类，三个参数分别对应每种停车位的数目。bool addCar(int carType) 检查是否有 carType 对应的停车位。 carType 有三种类型：大，中，小，分别用数字 1， 2 和
2021-01-15 11:45:40
269
原创 浅谈 统计一致字符串的数目 问题
统计一致字符串的数目问题：给你一个由不同字符组成的字符串 allowed 和一个字符串数组 words 。如果一个字符串的每一个字符都在 allowed 中，就称这个字符串是 一致字符串 。请你返回 words 数组中 一致字符串 的数目。思路：取出字符数组中的每个字符串将 words 字符数组中字符串的每一个字符与 allowed 字符串的每个字符进行比较如果一样，则将标记 index 加一，表示 words 字符串中的字符存在于 allowed 字符串中。如果 标记 inde
2021-01-07 15:59:15
334
原创 C++ string and string_view（这篇教你怎么用）
C++ string导航专用string（不可变字符串）string 变量定义string 输入输出string 求长度string c++ 转化为 c 风格字符串string 访问单个字符string 字符串拼接string 插入string 删除string 提取子字符串string 查找子串string → string_view（可变字符串）string_view 声明及定义string_view 长度string_view 修改字符串string_view 的其他行为string（不可变字符串
2021-01-06 21:10:40
8628
7
原创 浅谈 设计 Goal 解析器 问题 （字符串变换问题）
设计 Goal 解析器问题：请你设计一个可以解释字符串 command 的 Goal 解析器 。command 由 “G”、"()" 和 “(al)” 按某种顺序组成。Goal 解析器会将 “G” 解释为字符串 “G”、"()" 解释为字符串 “o” ，"(al)" 解释为字符串 “al” 。然后，按原顺序将经解释得到的字符串连接成一个字符串。给你字符串 command ，返回 Goal 解析器 对 command 的解释结果。思路：定义一个字符串，遍历原字符串，根据遍历结果将对应解析字
2021-01-06 13:48:29
271
原创 浅谈 不用加减乘除做加法 问题
不用加减乘除做加法那就用机器语言二进制码做异或求和思路：C++ 中一个整形数字占 8 个字节（且在计算是均采用补码形式，顾不用担心加的数存在负数）例 6 + 7 → 0000 0110 + 0000 0111 做 ^ （xor）运算得 0000 0001再做 & （and）运算左移一位得 0000 1100将上面两个结果再做 ^ 运算，得 0000 1101 → 13（结果）当进位为 0 时异或运算的结果即为所求和迭代：class Solution {public:
2021-01-05 18:04:03
219
原创 浅谈 较大分组的位置 问题
较大分组的位置问题：在一个由小写字母构成的字符串 s 中，包含由一些连续的相同字符所构成的分组。例如，在字符串 s = "abbxxxxzyy" 中，就含有 "a", "bb", "xxxx", "z" 和 "yy" 这样的一些分组。分组可以用区间 [start, end] 表示，其中 start 和 end 分别表示该分组的起始和终止位置的下标。上例中的 “xxxx” 分组用区间表示为 [3,6] 。我们称所有包含大于或等于三个连续字符的分组为 较大分组 。找到每一个 较大分组
2021-01-05 15:11:13
259
原创 浅谈 重新排列数组 问题
重新排列数组问题：给你一个数组 nums ，数组中有 2n 个元素，按 [x1,x2,...,xn,y1,y2,...,yn] 的格式排列。请你将数组按 [x1,y1,x2,y2,...,xn,yn] 格式重新排列，返回重排后的数组。思路：重新开辟一块数组地址，将奇数位置（偶数数组下标）存前半部分，偶数位置（奇数数组下标）放后半部分方案一：数组下标访问法class Solution {public: const vector<int> shuffle(cons
2021-01-04 16:59:49
463
原创 浅谈 拥有最多糖果的孩子 问题
拥有最多糖果的孩子给你一个数组 candies 和一个整数 extraCandies ，其中 candies[i] 代表第 i 个孩子拥有的糖果数目。对每一个孩子，检查是否存在一种方案，将额外的 extraCandies 个糖果分配给孩子们之后，此孩子有 最多 的糖果。注意，允许有多个孩子同时拥有最多的糖果数目。思路：求出数组最大数，找出数组中比最大数减去 extraCandies 还小的数并赋值为 falseclass Solution {public: const vect
2021-01-04 16:09:42
124
原创 浅谈 宝石与石头 问题
宝石与石头给定字符串 J 代表石头中宝石的类型，和字符串 S 代表你拥有的石头。S 中每个字符代表了一种你拥有的石头的类型。返回石头中宝石个数。J 中的字母不重复，J 和 S 中的所有字符都是字母。字母区分大小写，因此 “a” 和 “A” 是不同类型的石头。思路：取出 S 中的每一个字符，与 J 中每一个字符遍历，如果有相同，则宝石加一。class Solution {public: int const numJewelsInStones(const string& j
2021-01-03 22:54:22
213
原创 浅谈 好数对的数目 问题
好数目的数目给你一个整数数组 nums 。如果一组数字 ( i, j ) 满足 nums[i] == nums[j] 且 i < j ，就可以认为这是一组 好数对 。返回好数对的数目。思路：遍历数组，保证 i < j；寻找相同元素，有则好数对加一。class Solution {public: int const numIdenticalPairs(const vector<int>& nums) { int count = 0
2021-01-03 22:34:17
241
原创 浅谈 一维数值的动态和 问题
一维数值的动态和给你一个数组 nums 。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]…nums[i]) 。请返回 nums 的动态和。思路：例：输入 [ 1, 2, 3, 4 ];输出 [ 1, 3, 6, 10 ]可以看出，输出数组中，从第二个元素开始，都加上了前一个元素改变后的值。即，2 + 1，3 + 3，4 + 6class Solution {public: vector<int> runningSum(vect
2021-01-03 22:17:36
278
1
原创 浅谈 最富有客户的资产总量 问题
最富有客户的资产总量给你一个 m x n 的整数网格 accounts ，其中 accounts[i][j] 是第 i 位客户在第 j 家银行托管的资产数量。返回最富有客户所拥有的 资产总量 。客户的 资产总量 就是他们在各家银行托管的资产数量之和。最富有客户就是资产总量最大的客户。思路：分析题意发现，本题就是返回二维数组中每一行和最大的 和class Solution {public: int maximumWealth(const vector&l
2021-01-03 21:57:26
178
原创 浅谈 删除中间节点 问题
删除中间节点问题：实现一种算法，删除单向链表中间的某个节点（即不是第一个或最后一个节点），假定你只能访问该节点。思路：例：a->b->c->d->e->f删除节点 b；只知道 b 的地址，所以采用后一结点覆盖之的方法来解决这个问题让 b 的数据变为 c，b 的指针指向 d 即可/** * Definition for singly-linked list. * struct ListNode { * int val; * List
2021-01-03 19:45:49
277
原创 浅谈 左旋字符串 问题
左旋字符串字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串 " abcdefg " 和数字 2，该函数将返回左旋转两位得到的结果 " cdefgab " 。思路 1：在原字符串上进行 += 和 erase 操作 → 效率不高关于 erase() → 字符串擦除函数// 运行时间 160 msclass Solution {public: string reverseLeftWords(string
2021-01-02 20:49:46
139
原创 浅谈 IP 地址无效化 问题
IP 地址无效化给你一个有效的 IPv4 地址 address，返回这个 IP 地址的无效化版本。所谓无效化 IP 地址，其实就是用 “[.]” 代替了每个 “.”。思路：声明一个临时变量保存无效 IP遍历字符串，将 “.” 替换为 " [.] "，其余不变class Solution {public: string defangIPaddr(string address) { string str = ""; for(char s : ad
2021-01-02 12:25:18
650
原创 浅谈 合并两个有序链表 问题
合并两个有序链表问题：将两个升序链表（ l1，l2 ）合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。思路：l1 为空，返回 l2；l2 为空，返回 l1；比较两表的头节点大小， 递归 返回链表；class Solution {public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { if(l1 == nullptr) return l2;
2021-01-02 11:23:25
153
小小米计算器counter.exe
2021-05-28
Phonebook.exe
2021-04-28
Java结业实验复习资料题目大全.pdf
2021-03-26
calculator.exe
2020-12-24
简单迷宫（Maze）java编写
2020-12-18
Greedy-Snake_贪吃蛇
2020-12-11
哈佛学习力.docx
2020-10-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人