01 2022 档案
摘要：题目：给一个长度为N的非负整数数组nums，请你计算一下，有多少个三元组代表的边长可以组成三角形 数据范围 : 1≤N≤1000，0≤nums[i]≤1000 该题的解法如下： 首先，对各边长进行排序，方便获取三边中最长的边。 然后，进入循环，循环体如下： 由小到大找最长边（循环） 从最长边开始由大
阅读全文
摘要：对于这题，可以先遍历一次，用队列保存递增的奇数位指针，用栈保存递减的偶数位指针。 这两个线性表输出的将都是递增的序列。那么逐个比较两个表的元素，然后小的先加入新链表，即可得出答案。 例如： 1->10->2->9->8->3->9->1 用队列保存1->2->8->9，再输出将是1->2->8->9
阅读全文
摘要：//描述 //如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。 /
阅读全文
摘要：//给定两个整数数组，求两个数组的最长的公共子数组的长度。子数组是连续的，比如[1, 3, 5, 7, 9]的子数组有[1, 3]，[3, 5, 7]等等，但是[1, 3, 7]不是子数组 //数据范围：两个数组的长度都满足1-1000，数组中的值都满足0-100 //关键是动态规划，本例子优化了缓
阅读全文
摘要：//给定一个二叉树根节点，请你判断这棵树是不是二叉搜索树。 //二叉搜索树满足每个节点的左子节点小于当前节点且右子节点大于当前节点。 //数据范围：节点数量满足1-10000，节点上的值满足int的值范围 //用中序遍历很简单就能得到结果 bool isValidBST(TreeNode* root
阅读全文
