计算出圆心到四条边的距离〔设为d1,d2,d3,d4〕,且只要d1~d4有一个小于r,则相交,否则不相交.第24题: 链表操作, 〔1〕.单链表就地逆置, 〔2〕合并链表第25题: 写一个函数,它的原形是int continumax 功能: 在字符串中找出连续最长的数字串,并把这个串的长度返回, 并把这个最长数字串付给...
//一个带头结点的递减有序单链表C,利用原表空间。 {linklist *pa=A->next,*pb=B->next,*C=A,*r; // pa,pb为工作指针,分别指向A表和B表的当前元素,r为当前逆置 //元素的后继指针,使逆置元素的表避免断开。 //算法思想是边合并边逆置,使递增有序的单链表合并为递减有序的单链表。
0021.合并两个有序链表 0022.括号生成 0023.合并K个排序链表 0024.两两交换链表中的节点 0026.删除排序数组中的重复项 0027.移除元素 0028.实现strStr() 0029.divide-two-integers 0029.两数相除 0031.下一个排列 0033.搜索旋转排序数组 0034.在排序数组中查找元素的第一个和最后一个位置 ...
将两个分别含有m、n个结点的有序单链表合并成一个有序单链表,要求不破坏原有的单链表,对应算法的空间复杂度是()(MIN表示取最小值)。 A. O(n) B. O(m) C. O(m + n) D. O(MIN(m,n)) 查看完整题目与答案 关于线性表正确说法是()。 A. 每个元素都有一个前驱和一个后继元素 B. 线...
0088.合并两个有序数组 2019-09-08 Sep 8, 2019 0089.格雷编码 2019-09-08 Sep 8, 2019 0090.子集II 2019-09-08 Sep 8, 2019 0092.反转链表II 2019-09-08 Sep 8, 2019 0094.二叉树的中序遍历 2019-5-23 May 23, 2019 0096.不同的二叉搜索树 2019-5-23 May 23, 2019 ...