算法
西风走马少年郎
我本桀骜少年臣
展开
-
2020.11.14 数组的相对排序
2020.11.14 数组的相对排序题目描述给你两个数组,arr1 和 arr2, arr2 中的元素各不相同,arr2 中的每个元素都出现在 arr1 中,对 arr1 中的元素进行排序,使 arr1 中项的相对顺序和 arr2 中的相对顺序相同。未在 arr2 中出现过的元素需要按照升序放在 arr1 的末尾。示例输入:arr1 = [2,3,1,3,2,4,6,7,9,2,19], arr2 = [2,1,4,3,9,6]输出:[2,2,2,1,4,3,3,9,6,7,19]算法思路原创 2020-11-15 00:02:36 · 331 阅读 · 0 评论 -
2020.11.13 奇偶链表
2020.11.13 奇偶链表题目描述给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总数。示例示例一输入: 1->2->3->4->5->NULL输出: 1->3->5->2->4->NULL示例二输入: 2->1-&g原创 2020-11-13 16:02:37 · 100 阅读 · 0 评论 -
2020.11.12 算法练习
2020.11.12 算法练习题目描述示例算法思路答案运行示例出现的问题题目描述给定一个非负整数数组 A, A 中一半整数是奇数,一半整数是偶数。对数组进行排序,以便当 A[i] 为奇数时,i 也是奇数;当 A[i] 为偶数时, i 也是偶数。你可以返回任何满足上述条件的数组作为答案。示例输入:[4,2,5,7]输出:[4,5,2,7]解释:[4,7,2,5],[2,5,4,7],[2,7,4,5] 也会被接受算法思路因为一半整数为奇数,一半整数为偶数,所以在奇数位的数字都符合要求原创 2020-11-13 13:26:56 · 230 阅读 · 0 评论