- 博客(4)
- 收藏
- 关注
RSS订阅原创 2020.11.15 移掉k位数字
2020.11.15 移掉k位数字 题目 给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小。 示例 示例1 输入: num = “1432219”, k = 3 输出: “1219” 解释: 移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219。 示例2 输入: num = “10200”, k = 1 输出: “200” 解释: 移掉首位的 1 剩下的数字为 200. 注意输出不能有任何前导零。 示例3 输入: num = “10”, k =
2020-11-15 23:53:55
87
原创 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
294
原创 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
76
原创 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
132
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人