题目大意 题目: 大致题意: 给定n个左闭右开的区间,选出尽量多的区间使得这些区间两两不交,求最多能选多少个。 思路解析 按照区间右端点升序排序,依次枚举各个区间,若与上一个被选区间无交集,那么就将这个区间选中。 为什么要用右端点升序呢?因为这样子的话留给后面时间就多了。 程序注释 #include ...
分类:
其他好文 时间:
2020-07-26 01:23:28
阅读次数:
55
考察二叉树的遍历。 C++版 #include <iostream> #include <algorithm> using namespace std; // 定义二叉树 struct TreeNode{ int val; struct TreeNode* left; struct TreeNode ...
分类:
其他好文 时间:
2020-07-26 01:18:59
阅读次数:
54
考察链表的操作,找到单向链表中环的入口节点 C++版 #include <iostream> #include <algorithm> using namespace std; // 定义链表 struct ListNode{ int val; struct ListNode* next; List ...
分类:
其他好文 时间:
2020-07-26 00:49:30
阅读次数:
60
考察链表的操作,注意使用一次遍历。相关题目:求链表的中间节点。 C++版 #include <iostream> #include <algorithm> using namespace std; // 定义链表 struct ListNode{ int val; struct ListNode* ...
分类:
其他好文 时间:
2020-07-26 00:41:33
阅读次数:
55
##题面 he length of the longest common prefix of two strings s=s1s2…sn and t=t1t2…tm is defined as the maximum integer k (0≤k≤min(n,m)) such that s1s2…s ...
分类:
其他好文 时间:
2020-07-26 00:15:56
阅读次数:
106
链接:https://leetcode-cn.com/problems/convert-sorted-list-to-binary-search-tree/ 代码 /** * Definition for singly-linked list. * struct ListNode { * int v ...
分类:
其他好文 时间:
2020-07-26 00:07:52
阅读次数:
59
链接:https://leetcode-cn.com/problems/balanced-binary-tree/ 代码 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; ...
分类:
其他好文 时间:
2020-07-26 00:05:02
阅读次数:
58
数据结构中的栈——先进后出,先进先出 数据结构中的堆——堆的本质是一个二叉树,包括二分法查找,朗格朗日差值查找,堆排序查找极值 结构体 void main006() { struct myStruct // 结构体的意义:将多种类型的数据整合在一起 { int a[10]; int i; }; st ...
分类:
其他好文 时间:
2020-07-26 00:04:36
阅读次数:
96
VDI制备大量相同SID的虚拟机真的没事问题吗?我们来认真确认一下。
分类:
其他好文 时间:
2020-07-25 10:06:08
阅读次数:
130
此博客链接: 题目链接:https://leetcode-cn.com/problems/min-stack/submissions/ 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素 ...
分类:
其他好文 时间:
2020-07-25 09:45:52
阅读次数:
70