高频面试
ellieokokok
it
展开
-
如何调度考⽣的座位
题⽬:假设有⼀个考场,考场有⼀排共 N 个座位,索引分别是 [0…N-1] ,考⽣会陆续进⼊考场考试,并且可能在任何时候离开考场。你作为考官,要安排考⽣们的座位,满⾜:每当⼀个学⽣进⼊时,你需要最⼤化他和最近其他⼈的距离;如果有多个这样的座位,安排到他到索引最⼩的那个座位。也就是请你实现下⾯这样⼀个类:...原创 2020-04-01 22:50:51 · 336 阅读 · 0 评论 -
判断回⽂单链表
文章目录方法一:反转链表方法二:二叉树后序遍历 - 栈结构方法三:只反转链表中点之后的部分输⼊⼀个单链表的头结点,判断这个链表中的数字是不是回⽂/*** 单链表节点的定义:* public class ListNode {* int val;* ListNode next;* }*/boolean isPalindrome(ListNode head);输入:1->2-...原创 2020-03-30 22:32:21 · 174 阅读 · 0 评论 -
如何寻找消失的元素
文章目录给⼀个⻓度为 n 的数组,其索引应该在 [0,n) ,但是现在你要装进去 n + 1个元素 [0,n] ,那么肯定有⼀个元素装不下嘛,请你找出这个缺失的元素。方法一把这个数组排个序,然后遍历⼀遍。排序解法的时间复杂度是 O(NlogN)方法二借助数据结构的特性,⽤⼀个 HashSet 把数组⾥出现的数字都储存下来,再遍历 [0,n] 之间的数字,去 HashSet ...原创 2020-03-30 21:32:01 · 325 阅读 · 0 评论 -
判断括号的合法性
文章目录只有一种括号多种括号注输⼊⼀个字符串,其中包含 {} 六种括号,请你判断这个字符串组成的括号是否合法。Input: "()[]{}"Output: trueInput: "([)]"Output: falseInput: "{[]}"Output: true只有一种括号字符串中只有圆括号,如果想让括号字符串合法,那么必须做到:每个右括号 ) 的左边必须有⼀个左括号...原创 2020-03-24 22:44:25 · 1623 阅读 · 0 评论 -
反转链表
参考:公众号labuladong文章目录反转整个链表 - 递归反转链表前 N 个节点 - 递归反转链表的⼀部分 - 递归K 个⼀组反转链表反转整个链表 - 迭代反转 a 到 b 之间的结点 - 迭代K 个⼀组反转链表注反转整个链表 - 递归对于递归算法,最重要的就是明确递归函数的定义。reverse 函数定义:输⼊⼀个节点 head ,将「以 head 为起点」的链表...原创 2020-03-17 15:16:10 · 423 阅读 · 0 评论 -
如何去除有序数组的重复元素
对于数组来说,在尾部插⼊、删除元素是⽐较⾼效的,时间复杂度是 O(1),但是如果在中间或者开头插⼊、删除元素,就会涉及数据的搬移,时间复杂度为 O(N),效率较低。所以对于⼀般处理数组的算法问题,我们要尽可能只对数组尾部的元素进⾏操作,以避免额外的时间复杂度。...原创 2020-03-17 10:51:04 · 802 阅读 · 0 评论 -
接雨水
文章目录题目意思暴力解法备忘录优化双指针注给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 感谢 Marcos 贡献此图。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6...原创 2020-03-16 22:06:19 · 122 阅读 · 0 评论 -
二分查找 -- 实际场景
文章目录875. 爱吃香蕉的珂珂题目意思先暴力尝试运输问题注875. 爱吃香蕉的珂珂珂珂喜欢吃香蕉。这里有 N 堆香蕉,第 i 堆中有 piles[i] 根香蕉。警卫已经离开了,将在 H 小时后回来。珂珂可以决定她吃香蕉的速度 K (单位:根/小时)。每个小时,她将会选择一堆香蕉,从中吃掉 K 根。如果这堆香蕉少于 K 根,她将吃掉这堆的所有香蕉,然后这一小时内不会再吃更多的香蕉。珂珂喜欢...原创 2020-03-16 17:57:59 · 223 阅读 · 0 评论 -
如何高效寻找素数
文章目录基础版优化点最终版如果⼀个数如果只能被 1 和它本⾝整除,那么这个数就是素数。基础版//返回区间[2,n)中,素数的个数int countPrimes(int n)时间复杂度O(n^2)int countPrimes(int n){ int count = 0; for(int i=0; i<n; i++){ if(isPrime(i) count++; ret...原创 2020-03-16 16:23:30 · 316 阅读 · 0 评论