摘要: 这道题在原书上绝对不是简单级别啊!它考察的是程序员的沟通能力,先问面试官要时间/空间需求!!!只是时间优先就用字典,还有空间要求,就用指针+原地排序数组,如果面试官要求空间O(1)并且不能修改原数组,还得写成二分法!!! 这个最明显的做法当然就是用一个HashSet,排除重复就行 原地排序这种想法到 阅读全文
posted @ 2021-03-16 10:29 将来的事 阅读(57) 评论(0) 推荐(0)
摘要: 这题挺好,一次性做出 重点是定义一个dummy节点,这样就不用特判head节点了 注意看一下链表这种指针的感觉 dummy.next=head 是把head指向的对象也指向了dummy 之后即使head=head.next这样改动head dummy还是指的原来的位置 class Solution 阅读全文
posted @ 2021-03-16 10:18 将来的事 阅读(39) 评论(0) 推荐(0)
摘要: 突然发现这个题也没什么好说的,就存到其他集合框架里再取出来 用stack也差不多 class Solution { public int[] reversePrint(ListNode head) { List<Integer> list=new ArrayList<>(); while(head! 阅读全文
posted @ 2021-03-16 10:13 将来的事 阅读(68) 评论(0) 推荐(0)