网页
资讯
视频
图片
知道
文库
贴吧
地图
采购
进入贴吧
全吧搜索
吧内搜索
搜贴
搜人
进吧
搜标签
日
一
二
三
四
五
六
签到排名:今日本吧第
个签到,
本吧因你更精彩,明天继续来努力!
本吧签到人数:0
一键签到
可签
7
级以上的吧
50
个
一键签到
本月漏签
0
次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行
补签
。
连续签到:
天 累计签到:
天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
12月24日
漏签
0
天
ryan123吧
关注:
1
贴子:
68
看贴
图片
吧主推荐
游戏
10
回复贴,共
1
页
<返回ryan123吧
>0< 加载中...
Leetcode
只看楼主
收藏
回复
qq394003245
知名人士
10
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
0 - 0 每天一题
送TA礼物
1楼
2015-08-22 16:33
回复
qq394003245
知名人士
10
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
Ugly Number
第一问很简单 只要把这个数用2 3 5整除到底。。 然后看是不是1 就能判断是不是ugly number 了
第二问 源自微软的一道面试题 如果用第一问的基础的话可以暴搜 然而显然会TLE
然后自己的想法是算出至少n个ugly num 然后把他们排序 结果发现会出现重复数字 不好把握 (有时间需要研究一下去重排序)
标答是dp
http://www.geeksforgeeks.org/ugly-numbers/
附代码:
2楼
2015-08-22 16:50
回复(1)
收起回复
qq394003245
知名人士
10
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
非常简单的一道题 不过思考题可以再考虑一下。。(without any loop or recursion in O(1)Time)
3楼
2015-08-22 17:09
回复(1)
收起回复
qq394003245
知名人士
10
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
Product of Array Except Self
此题的问题在于对于0的特殊判断上
分为三种1、没有0
2、一个0
3、至少两个0
讨论即可。
4楼
2015-08-22 18:58
回复
收起回复
qq394003245
知名人士
10
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
Binary Tree Paths 简单的二叉树遍历并记录路径 用了dfs完成。。
主要是熟悉了一下vector的使用。。竟然一次AC。。出乎意料。。
5楼
2015-08-22 20:10
回复(1)
收起回复
qq394003245
知名人士
10
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
Missing Number
第一种是用数学方法,因为是等差数列 很容易可以推倒出公式。
第二种我的暴搜。。 O(2n)in time O(100000)in space 注意一下从0开始就可以了
轻松AC
6楼
2015-08-26 14:08
回复
收起回复
qq394003245
知名人士
10
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
本题目利用c++ stl里的现成hashset : unordered_map
o(n^2)会tle
7楼
2015-09-01 15:05
回复
收起回复
qq394003245
知名人士
10
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
利用stl 的set 维护一个set 就AC了。
8楼
2015-09-01 15:23
回复
收起回复
登录百度账号
扫二维码下载贴吧客户端
下载贴吧APP
看高清直播、视频!
贴吧热议榜
1
杀害河南女法官男子被判死刑
1576470
2
李铁已递交上诉书
1116123
3
如何评价原神玛薇卡动画短片
931448
4
唐尚珺78岁母亲希望他挣钱结婚
655317
5
咒术回战最终卷加页
551382
6
台风帕布生成
504700
7
普京回应第三次世界大战
426072
8
特朗普赞成TikTok继续在美运营
420095
9
蔚来萤火虫回应大灯设计争议
384648
10
海贼王弗兰奇动画新声优公布
274659
贴吧页面意见反馈
违规贴吧举报反馈通道
贴吧违规信息处理公示