题目： 输入一个整数数组，实现一个函数来调整该数组中的数字顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 分析： 这个题最简单也是最暴力的方法就是从前往后遍历，遇到偶数就将其后面的数往前移动一个位置，然后把当前的这个放入数组的最后。当然他的时间复杂度就很大了，首先是遍历了整个数组，其次移动每一个数字，所以他的时间复杂度是O(n2)。 那么接下来我就想怎么能优化一下，前面

https://www.nowcoder.com/practice/529d3ae5a407492994ad2a246518148a?tpId=13&tqId=11167&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking 题目描述 输入一个链表，输出该链表中倒数第k个结点。 快慢指针

/*链表中的倒数第k个结点* * 输入一个链表，输出该链表中倒数第k个结点。* * 思路：* 两个指针p1,p2，开始都指向头结点* 先让p2走k步* 然后p1,p2同时向下走* 当p2指向null的时候，p1就是倒数第k个节点* * * */class ListNode {int val;ListNode next = null;ListNode(int val) {this.val = val

题目描述 给你一根长度为n的绳子，请把绳子剪成m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],...,k[m]。请问k[0]xk[1]x...xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。   class Solution {public:int cutRope(int numbe