摘要: 题目 小猴子下山,沿着下山的路由一排桃树,每棵树都结了一些桃子。小猴子想摘桃子,但是有一些条件需要遵守,小猴子只能沿着下山的方向走,不能回头,每棵树最多摘一个,而且一旦摘了一棵树的桃子,就不能再摘比这棵树结的桃子少的树上的桃子了,那么小猴子最多能摘几个桃子呢?举例说明,比如有5课树,分别结了10,4 阅读全文
posted @ 2017-08-21 20:55 夏天的冬天 阅读(853) 评论(0) 推荐(1) 编辑
摘要: 题目:原题地址 给出三个字符串:s1、s2、s3,判断s3是否由s1和s2交叉构成。 给出三个字符串:s1、s2、s3,判断s3是否由s1和s2交叉构成。 给出三个字符串:s1、s2、s3,判断s3是否由s1和s2交叉构成。 比如 s1 = "aabcc" s2 = "dbbca" - 当 s3 = 阅读全文
posted @ 2017-08-21 17:56 夏天的冬天 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 前段时间,在计蒜客学了字典树,做了道题目,挺有趣的。 题目:原题地址 蒜头君作为蒜厂的工程师,在开发网站时不小心写出了一个 Bug:当用户输入密码时,如果既和自己的密码一致,也同时是另一个用户密码的 前缀 时,用户会跳转到 404 页。 然而蒜头君坚称:我们的用户那么少,怎么可能触发这个 Bug…… 阅读全文
posted @ 2017-08-21 17:39 夏天的冬天 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 题目:原题地址 在上次打劫完一条街道之后,窃贼又发现了一个新的可以打劫的地方,但这次所有的房子围成了一个圈,这就意味着第一间房子和最后一间房子是挨着的。每个房子都存放着特定金额的钱。你面临的唯一约束条件是:相邻的房子装着相互联系的防盗系统,且 当相邻的两个房子同一天被打劫时,该系统会自动报警。 给定 阅读全文
posted @ 2017-08-21 17:33 夏天的冬天 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 读完JUC源码很久了,对其中的各组件也有了一些自己的见解。在几个月前看了一篇关于JAVA锁的膨胀过程和优化的文章,然后就写了下面这个类。 这段时间想玩玩博客,就把它发出来 阅读全文
posted @ 2017-08-21 17:17 夏天的冬天 阅读(756) 评论(0) 推荐(0) 编辑