2019年12月30日

链表中倒数第k个节点

摘要： 解题思路 设链表的长度为N。设置两个指针P1和P2，先让P1移动K个节点，则还有N-K个节点可以移动。此时让P1和P2同时移动，可以知道当P1移动到链表结尾时，P2移动到第N-K个节点处，该位置就是倒数第K个节点。 public ListNode FindKthToTail(ListNode hea 阅读全文

posted @ 2019-12-30 16:13 Hebye 阅读(143) 评论(0) 推荐(0)

调整数组顺序使奇数位于偶数前面（剑指offer_21）

摘要： 题目描述 需要保证奇数和奇数，偶数和偶数之间的相对位置不变，这和书本不太一样。 解题思路 方法一：创建一个新数组，时间复杂度 O(N)，空间复杂度 O(N)。 public void reOrderArray(int[] nums) { //奇数个数 int oddCnt = 0; for(int 阅读全文

posted @ 2019-12-30 15:07 Hebye 阅读(279) 评论(0) 推荐(0)

表示数值的字符串（剑指offer_20）

摘要： 题目描述 true "+100" "5e2" "-123" "3.1416" "-1E-16" false "12e" "1a3.14" "1.2.3" "+-5" "12e+4.3" 解题思路 [] ： 字符集合 () ： 分组 ? ： 重复 0 ~ 1 次 + ： 重复 1 ~ n 次 * ： 阅读全文

posted @ 2019-12-30 13:12 Hebye 阅读(304) 评论(0) 推荐(0)

导航