摘要:
题目要求:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 比较器就是一个接口,通过实现这个接口重写compare方法,返回正值代表大于返回0代表等于,返回负值代表小于。这 阅读全文
posted @ 2019-07-01 14:09
淡如水94
阅读(154)
评论(0)
推荐(0)
摘要:
输入一个链表,输出该链表中倒数第k个结点。 核心思想: 两个指针,先让第一个指针和第二个指针都指向头结点,然后再让第一个指正走(k-1)步,到达第k个节点。 然后两个指针同时往后移动,当第一个结点到达末尾的时候,第二个结点所在位置就是倒数第k个节点了 时间复杂度O(n),一次遍历即可 调试中出现的b 阅读全文
posted @ 2019-07-01 10:09
淡如水94
阅读(391)
评论(0)
推荐(0)
摘要:
输入一个链表,反转链表后,输出新链表的表头。 主要是三个指针在操控着反转的链表,A - -> B - -> C - -> D - -> E - -> F head一开始指向A nextnode指向了B A指向了prenode也就是空 A和B之间的链断开 head代表的A给了prenode,现在pre 阅读全文
posted @ 2019-07-01 10:05
淡如水94
阅读(562)
评论(0)
推荐(0)
摘要:
题目要求:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 阅读全文
posted @ 2019-07-01 09:48
淡如水94
阅读(149)
评论(0)
推荐(0)

浙公网安备 33010602011771号