本题解与Luogu同步 Solution 考虑，若出现过就$+1$，便是最优答案。 因为右边$+1$并不会影响左边 记得多组数据归零变量！ Code #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> u ...
分类：
其他好文 时间：
2021-01-12 10:34:56
阅读次数：
0
剑指 Offer 68 - I. 二叉搜索树的最近公共祖先 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的 ...
分类：
其他好文 时间：
2021-01-11 11:29:43
阅读次数：
0
题目 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 进阶： 尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。 你可以使用空间复杂度为 O(1) 的 原地 算法解决这个问题吗？ 示例1 输入: nums = [1,2,3,4,5,6,7], k = 3 输出: ...
分类：
编程语言 时间：
2021-01-11 11:25:55
阅读次数：
0
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数。 C 代码 public class Solution { ...
分类：
移动开发 时间：
2021-01-08 11:36:01
阅读次数：
0
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 示例1 输入 复制 {1,3,5},{2,4,6} 返回值 复制 {1,2,3,4,5,6} 思路 1.非递归： 申请新的空间用于存放合并后的链表； 若当前pHead1的val值不大于pHead2 ...
分类：
其他好文 时间：
2021-01-07 12:43:17
阅读次数：
0
日期函数 dateadd datedadd (date_part, interval, date) 表示在日期 date 的基础上, 以date_part 为单位, 与之间隔 interval的日期 dateadd ("month", -3, #2020/3/8#) 则返回 2019/12/8 0: ...
分类：
其他好文 时间：
2021-01-07 11:55:55
阅读次数：
0
☆☆☆☆思路：本题是二维的0-1背包问题，把总共的 0 和 1 的个数视为背包的容量 class Solution { public int findMaxForm(String[] strs, int m, int n) { /*int len = strs.length; // dp[i][j] ...
分类：
其他好文 时间：
2021-01-06 12:30:29
阅读次数：
0
题目 给你一个链表和一个特定值 x ，请你对链表进行分隔，使得所有小于 x 的节点都出现在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例： 输入：head = 1->4->3->2->5->2, x = 3 输出：1->2->2->4->3->5 思路 思路很简单， ...
分类：
其他好文 时间：
2021-01-06 12:15:51
阅读次数：
0
一步一步推导出官方最优解法，详细图解 上面这篇文章讲的很详细了。 ####300. 最长递增子序列 class Solution { public: int lengthOfLIS(vector<int>& nums) { vector<int> minList; for(auto& i : num ...
分类：
其他好文 时间：
2021-01-06 12:12:27
阅读次数：
0
1019. 链表中的下一个更大节点 Difficulty: 中等 给出一个以头节点 head 作为第一个节点的链表。链表中的节点分别编号为：node_1, node_2, node_3, ... 。 每个节点都可能有下一个更大值（next larger value）：对于 node_i，如果其 ne ...
分类：
其他好文 时间：
2021-01-06 11:50:22
阅读次数：
0
