题目 给你一个在 X-Y 平面上的点构成的数据流。设计一个满足下述要求的算法：  添加 一个在数据流中的新点到某个数据结构中。可以添加 重复 的点，并会视作不同的点进行处理。 给你一个查询点，请你从数据结构中选出三个点，使这三个点和查询点一同构成一个 面积为正 的 轴对齐正方形 ，统计 满足该要求的方案数目。  轴对齐正方形 是一个正方形，除四条边长度相同外，还满足每条边都与 x-轴 或 y-轴 平行或垂直。 实现 DetectSquares 类：  DetectSquares() 使用空数据结构初始化对象 void add(int[] point) 向数据结构添加一个新的点 point = ...

题目 给你一个整数 n ，表示比赛中的队伍数。比赛遵循一种独特的赛制：  如果当前队伍数是 偶数 ，那么每支队伍都会与另一支队伍配对。总共进行 n / 2 场比赛，且产生 n / 2 支队伍进入下一轮。 如果当前队伍数为 奇数 ，那么将会随机轮空并晋级一支队伍，其余的队伍配对。总共进行 (n - 1) / 2 场比赛，且产生 (n - 1) / 2 + 1 支队伍进入下一轮。 返回在比赛中进行的配对次数，直到决出获胜队伍为止。     来源：力扣（LeetCode）   解答 模拟法 直接模拟即可，代码如下： class Solution { public: int numberOf...

题目 给你一支股票价格的数据流。数据流中每一条记录包含一个 时间戳 和该时间点股票对应的 价格 。 不巧的是，由于股票市场内在的波动性，股票价格记录可能不是按时间顺序到来的。某些情况下，有的记录可能是错的。如果两个有相同时间戳的记录出现在数据流中，前一条记录视为错误记录，后出现的记录 更正 前一条错误的记录。 请你设计一个算法，实现：  更新 股票在某一时间戳的股票价格，如果有之前同一时间戳的价格，这一操作将 更正 之前的错误价格。 找到当前记录里 最新股票价格 。最新股票价格 定义为时间戳最晚的股票价格。 找到当前记录里股...

题目 给你一个字符串 s，它仅由字母 'a' 和 'b' 组成。每一次删除操作都可以从 s 中删除一个回文 子序列。 返回删除给定字符串中所有字符（字符串为空）的最小删除次数。   「子序列」定义：如果一个字符串可以通过删除原字符串某些字符而不改变原字符顺序得到，那么这个字符串就是原字符串的一个子序列。   「回文」定义：如果一个字符串向后和向前读是一致的，那么这个字符串就是一个回文。    来源：力扣（LeetCode）   解答 首先要明确题意，题目要求的为“子序列”而非“子字符串”，即允许有间隔的字母连接起来。 其次，字符串只由a和b组成，所以最多需要两次：...

题目 给你一个整数数组 arr ，你一开始在数组的第一个元素处（下标为 0）。 每一步，你可以从下标 i 跳到下标：  i + 1 满足：i + 1 < arr.length i - 1 满足：i - 1 >= 0 j 满足：arr[i] == arr[j] 且 i != j  请你返回到达数组最后一个元素的下标处所需的 最少操作次数 。 注意：任何时候你都不能跳到数组外面。  来源：力扣（LeetCode）   解答 遍历时，有三个方向，一个是向左，一个是向右，一个是跳向...

题目 给你一个整数数组nums和一个整数k，判断数组中是否存在两个不同的索引i和j，满足nums[i] == nums[j]且abs(i - j) <= k。如果存在，返回true；否则，返回false。   来源：力扣（LeetCode）   解答 主体思路就是利用滑动窗口，滑动窗口大小为k，即保证窗口内的索引差值 <= k； 起始时，由于窗口内元素少于k，直接将遍历的数组元素放入到哈希集合中即可； 当滑动窗口中元素个数超过k个后，需要将滑动窗口最左侧下标元素移除（这里可以利用一个l变量来保存最左侧元素下标），然后再插入遍历到的元素。 且在将元素插入到哈希集合时，进行重...

题目 给定一个 24 小时制（小时:分钟 "HH:MM"）的时间列表，找出列表中任意两个时间的最小时间差并以分钟数表示。 示例：  输入：timePoints = ["23:59","00:00"] 输出：1   解答 通过字符串排序，将时间进行从小到大的排序； 然后依次求相邻时间的差值即可。 此外需要注意加上第一个和最后一个时间的差，同时，也可以依据 “一天24小时最多有24 * 60 = 1440个分钟时刻” 进行剪枝。 代码如下： class Solution { public: int getDiff(string &a, string &b) { int hourA ...

题目 给你一个整数 n，请你帮忙统计一下我们可以按下述规则形成多少个长度为 n 的字符串： 字符串中的每个字符都应当是小写元音字母（'a', 'e', 'i', 'o', 'u'）  每个元音 'a' 后面都只能跟着 'e' 每个元音 'e' 后面只能跟着 'a' 或者是 'i' 每个元音 'i' 后面不能再跟着另一个 'i' 每个元音 'o' 后面只能跟着 'i' 或者是 'u' 每个元音 'u...

题目 给你一个单链表，随机选择链表的一个节点，并返回相应的节点值。每个节点 被选中的概率一样 。 实现 Solution 类：  Solution(ListNode head) 使用整数数组初始化对象。 int getRandom() 从链表中随机选择一个节点并返回该节点的值。链表中所有节点被选中的概率相等。   来源：力扣（LeetCode）   解答 直接在初始化时，将链表存储到一个数组中，get时通过随机数选择一个返回即可。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode...

题目 Hercy 想要为购买第一辆车存钱。他 每天 都往力扣银行里存钱。 最开始，他在周一的时候存入 1 块钱。从周二到周日，他每天都比前一天多存入 1 块钱。在接下来每一个周一，他都会比 前一个周一 多存入 1 块钱。 给你 n ，请你返回在第 n 天结束的时候他在力扣银行总共存了多少块钱。  来源：力扣（LeetCode）   解答 本题是一道数学题，最终可以推导出公式，推导过程如下，以n = 17为例：  代码如下： class Solution { public: int totalMoney(int n) { int a =...

题目 给定两个以 升序排列 的整数数组 nums1 和 nums2 , 以及一个整数 k 。 定义一对值 (u,v)，其中第一个元素来自 nums1，第二个元素来自 nums2 。 请找到和最小的 k 个数对 (u1,v1),  (u2,v2)  ...  (uk,vk) 。  来源：力扣（LeetCode）   解答  Tips：一般看到第K个、前K个等词语，就会想到用堆这个数据结构。  理解题意，就是nums1和nums2的所有组合，如果直接将所有组合加入到堆中进行排序，...

题目 给你一个整数数组 nums ，其中总是存在 唯一的 一个最大整数 。 请你找出数组中的最大元素并检查它是否 至少是数组中每个其他数字的两倍 。如果是，则返回 最大元素的下标 ，否则返回 -1 。 示例：  输入：nums = [1] 输出：0 解释：因为不存在其他数字，所以认为现有数字 1 至少是其他数字的两倍。   来源：力扣（LeetCode）   解答 解法1. 直接模拟法 通过两个变量，分别保存最大值下标和次大值下标，遍历完毕后根据条件进行返回。 class Solution { public: int dominantIndex(vector<int> &n...

终身学习~

题目 给你一个整数数组 nums ，判断这个数组中是否存在长度为 3 的递增子序列。 如果存在这样的三元组下标 (i, j, k) 且满足 i < j < k ，使得 nums[i] < nums[j] < nums[k] ，返回 true ；否则，返回 false 。  来源：力扣（LeetCode）   解答 力扣上的一个答案写的很好，就不班门弄斧了，直接上图：  bool increasingTriplet(vector<int> &nums) { int n = nums.size(); if (n < 3...