- 博客(3)
- 收藏
- 关注
原创 leetCode-877. Stone Game-Javascript-faster than 100%
1.describe 用可以理解的语言描述就是,有一个数组,它里面含有2n个项,且这2n个项的和加起来是一个奇数,假设A和B开始游戏,游戏内容是每一次都可以拿当时数组的第一项和最后一项直至全部拿完,胜负条件是最后各自所取的元素的和大则胜。 AB都是这个游戏的高手,假设A先拿,判断A是否能赢。 2. analysis 说实话,起初的时候我也是懵的。当时我想过传统的解题方法(动态规划),但是我自己仔细...
2019-02-01 16:30:51
202
原创 LeetCode 860. Lemonade Change--JavaScript solution-- faster than 100.00% of JavaScript submissions
1.describe 很简单的问题,你是个卖东西的,一个柠檬5块钱,但是今天出门的时候你没有带零钱,现在有一排人按照顺序来买你的东西,每个人买一个,判断按照这个队列是否能保证每个人付完钱之后能给找钱给他们。 2.analysis 首先,第一个人如果不是5块钱那就直接凉凉了对吧——其次,你要把前面别人付完的钱存起来,准备找给后面的人,但是如果你需要找钱的话,一定需要1张5块钱对吧。 3.algori...
2019-01-29 16:05:39
219
原创 LeetCode 859 Buddy String--JavaScript solution--faster than 100%
JavaScript in algorithm_@leetCode 859 Buddy String 1.Describle 给两个字符串A,B,判断A交换两个字符之后能不能得到B。 2.Analysis 首先,A与B排序后应该是相同的;其次,最容易想到的方法是便利AB寻找A,B不同的项,然后判断数量即对应的项交换之后是否相同。 坑位: 1.A可以交换两个相同的字符串(即A可以保持不变) ...
2019-01-29 15:29:35
317
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅