刷题日记

持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第17天，点击查看活动详情 1. 题目与解析 所以所有学生都有三明治吃。 这道题是很直观的栈与队列的模拟，我们可以考虑使用指针模拟

持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第16天，点击查看活动详情 1. 题目与解析 这道题是数位DP的典型题目。 何为数位DP？ 数位DP是指求小于等于数字n的所有非负

持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第15天，点击查看活动详情 1. 题目与解析 根据题意，可以摘取的树一定是连续的，也就是说，我们需要做的是找到符合题意的最长联系子

持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第14天，点击查看活动详情 1. 题目与解析 根据题意，我们可以使用两个集合set来分别表示两组，之后进行模拟。在模拟的过程中，我

持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第13天，点击查看活动详情 1. 题目与解析 根据题意，我们可以首先将数组按照字典序进行排序，之后计算每两个相邻元素间的差值，取最

持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第12天，点击查看活动详情 1. 题目与解析 考虑使用动态规划的方式来解题。 对于第i位，我们需要考虑如何通过前i-1位转移过来：

持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第11天，点击查看活动详情 1. 题目与解析 根据题意，第一反应是通过贪心算法确定排列组合的方式： 升序将两个数组都排序； 利用双

持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第10天，点击查看活动详情 1. 题目与解析 给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情

持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第9天，点击查看活动详情 1. 题目与解析   根据题意可知，我们可以将整体的计算过程分解成两部分。 第一部分是括号内的计算： 第

持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第8天，点击查看活动详情 1. 题目与解析 返回 使 nums1 和 nums2 严格递增 所需操作的最小次数 。   交换 A[

持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第7天，点击查看活动详情 1. 题目与解析 读完题目我们就可以知道，本题只要按照题目进行模拟判断即可，但是，如果将所有的条件混在一

持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第6天，点击查看活动详情 1. 题目与解析 根据题目可知，在二叉搜索树中，对于任意一个节点，其左子树以及父树的值都是比该结点大的。

持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第5天，点击查看活动详情 1. 题目与解析 根据题意，我们可以得知，解题思路是利用一遍模拟记录所有生序子数组的和，之后对比取最大值

持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第4天，点击查看活动详情 1. 题目与解析 arr[i + 1], arr[i + 2], ..., arr[j - 1] 为第二

持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第3天，点击查看活动详情 1. 题目与分析 给你一个 计数配对域名 组成的数组 cpdomains ，解析得到输入中每个子域名对应

只寻找数组中第k大的数字，可以考虑使用快速排序的思想，每一次快排周期结束时，flg位如果插入到第N位，那其一定是第N大的数字，循环这个过程，直至找到需要放置在第K位的flg值，就是我们所求的答案。