面试
5星上将
努力让职业变为兴趣
展开
-
算法题:O(1)时间复杂度实现获取栈的最大值、最小值
问题描述实现O(1)获取最大最小值的栈问题:定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的getMin函数,getMax函数。在该栈中,调用getMin、getMax、push及pop的时间复杂度都是O(1).思路定义一个minStack辅助栈每次记住入栈stack的最小值,即:将数据分别入栈stack和minStack,当入栈minStack的时候,与栈顶元素比较大小,若小于栈顶元素,则入栈成为新的栈顶元素,若大于栈顶元素,则入栈原先的栈顶元素。getMax的思路同上。代码im原创 2020-10-25 14:11:30 · 2525 阅读 · 0 评论 -
算法题:打印N以内所有质数
题目描述:打印出N以内所有质数思路质数的定义是它的因子只有1和它本身,比如2,3,5,7。。。因此我们在判断的时候可以根据遍历到的数是不是有除了1和它本身之外的因子。同时我们知道如果有因子(即如果是合数)那么,因子必定是小于这个数的,我们就排除掉。代码package Algorithm.Interview;import java.util.ArrayList;import java.util.List;public class primeNum { public List<原创 2020-10-24 21:49:25 · 691 阅读 · 0 评论 -
Cloudin云英面试题:0的阶乘&自然数e的意义
1.为什么0!=1?证明:对于任意非负整数,有:(n+1)!=(n+1)*n!当n=0时:1!=1*n!即0!=12.自然数e的意义e的特点就是,假设给你一定的空间,让你用指数的方式表达数据范围,它会表达的最大. 举个例子,假设10分成两个数A*B 比如2*5,2.5*4我们求A^B最大的解 比如 2^5=32, 2.5*4=39.0625;...原创 2019-07-02 14:26:51 · 636 阅读 · 0 评论