首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
flyliu
中国科学技术大学
2016届
算法工程师
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(2)
求1+2+3+...+n
0
用逻辑判断的短路原理终止计算大家应该都会了,不过答案都是O(n)复杂度的,没有利用到位移这一大杀器,复杂度可以降到O(logn)。 public class Solution { int res=0; public int Sum_Solution(int n) { ...
发表于 2017-11-23 22:09:23
栈的压入、弹出序列
14
看了一下,大家基本都是用栈来模拟过程,其实这题有个递归思路来解,假设pushA中的元素为Xi,popA被X0分割成两个序列p1和p2,因为X0是第一个入栈的元素,所以p1中的元素必定比p2中的元素先入栈,则这两个序列必然都满足弹出序列。 设p1长度为m,则p1对应的入栈序列为X[1:m+1],...
发表于 2017-11-21 22:14:35
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题