搜索结果
查询Tags标签: 相交,共有 27条记录-
链表3——相交链表160
解法:双指针,空间复杂度O(1) 创建两个指针pA和pB,初始分别指向两个链表的头节点headA和headB,然后将两个指针依次遍历两个链表,如果某指针为空,则将指针移到另一个链表的链头,当两个指针都指向同一个节点或者null时,return。 正确性的证明: (1)假设两个链表相交…
2021/9/19 23:38:05 人评论 次浏览 -
链表3——相交链表160
解法:双指针,空间复杂度O(1) 创建两个指针pA和pB,初始分别指向两个链表的头节点headA和headB,然后将两个指针依次遍历两个链表,如果某指针为空,则将指针移到另一个链表的链头,当两个指针都指向同一个节点或者null时,return。 正确性的证明: (1)假设两个链表相交…
2021/9/19 23:38:05 人评论 次浏览 -
Java 确定两个区间范围是否有交集
问题背景: 日常工作项目中可能会遇到类似的针对两个及以上的区间范围来判断是否有交集的场景;可能是两个日期时间段、地点距离区间、金额范围区间等等。第一次遇到难免会觉得两个区间的可能性比较多,使用一一穷举的方式显然不行的, 这时候不妨换一种思路来思考就简单清…
2021/9/14 22:05:12 人评论 次浏览 -
Java 确定两个区间范围是否有交集
问题背景: 日常工作项目中可能会遇到类似的针对两个及以上的区间范围来判断是否有交集的场景;可能是两个日期时间段、地点距离区间、金额范围区间等等。第一次遇到难免会觉得两个区间的可能性比较多,使用一一穷举的方式显然不行的, 这时候不妨换一种思路来思考就简单清…
2021/9/14 22:05:12 人评论 次浏览 -
contest1552
A 如果有字符位于字符串排序后的位置上就不需要这个字符加入要重排列的字符集合中。最终为了有序这个位置上的字符只能是当前字符或其他位置的相同字符。所以统计排序后不在最终有序位置上的字符即可。 B 按照排名升序:运动员a的3场比赛优于运动员b时,即a<b,排序后直…
2021/7/29 23:06:37 人评论 次浏览 -
contest1552
A 如果有字符位于字符串排序后的位置上就不需要这个字符加入要重排列的字符集合中。最终为了有序这个位置上的字符只能是当前字符或其他位置的相同字符。所以统计排序后不在最终有序位置上的字符即可。 B 按照排名升序:运动员a的3场比赛优于运动员b时,即a<b,排序后直…
2021/7/29 23:06:37 人评论 次浏览 -
LeetCode160相交链表
class Solution { public:ListNode* getIntersectionNode(ListNode* headA, ListNode* headB) {stack<ListNode*>stA;stack<ListNode*>stB;if (headA == NULL || headB == NULL) {return NULL;}while (headA) {stA.push(headA);headA = headA->next;}while…
2021/7/15 23:15:14 人评论 次浏览 -
LeetCode160相交链表
class Solution { public:ListNode* getIntersectionNode(ListNode* headA, ListNode* headB) {stack<ListNode*>stA;stack<ListNode*>stB;if (headA == NULL || headB == NULL) {return NULL;}while (headA) {stA.push(headA);headA = headA->next;}while…
2021/7/15 23:15:14 人评论 次浏览 -
leetcode-1035. 不相交的线(动态规划)
在两条独立的水平线上按给定的顺序写下 nums1 和 nums2 中的整数。 现在,可以绘制一些连接两个数字 nums1[i] 和 nums2[j] 的直线,这些直线需要同时满足满足: nums1[i] == nums2[j] 且绘制的直线不与任何其他连线(非水平线)相交。 请注意,连线即使在端点也不能相交:…
2021/5/21 10:30:07 人评论 次浏览 -
1035. 不相交的线(二维动态规划)
题目来源:1035. 不相交的线 在两条独立的水平线上按给定的顺序写下 nums1 和 nums2 中的整数。 现在,可以绘制一些连接两个数字 nums1[i] 和 nums2[j] 的直线,这些直线需要同时满足满足:nums1[i] == nums2[j] 且绘制的直线不与任何其他连线(非水平线)相交。 请注意,…
2021/5/21 10:28:53 人评论 次浏览 -
链表相交 三种思路 C++ 代码
方法1 回环法 讲listA & listB看成一个环class Solution { public:ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {//回环法 讲listA & listB看成一个环//e.g listA = [9,1,8,4,5] listB = [1,8,4,5] // posA=4 ,posB =5 // goon posA=5 p…
2021/5/15 14:25:10 人评论 次浏览 -
[计蒜客]A1542 The Maximum Unreachable Node Set
题目链接:The Maximum Unreachable Node Set 题目大意: 给定一个偏序集,求最长反链大小。 反链的定义是:链上的任意两点互不可达。趁机补一补图论的东西。 这道题是道板子题,不过没学过基本上写不出来吧。 首先有两个前置技能: 1.求偏序集上最小不相交链覆盖数 每个…
2021/5/1 12:55:08 人评论 次浏览