Java leetcode简单刷题记录3
Java leetcode简单刷题记录3
-
汇总区间： https://leetcode.cn/problems/summary-ranges/
把数据按照是否连续分组输出
主要是 n<nums.length-1 && nums[n]+1==nums[n] -
最多可以摧毁的敌人城堡： https://leetcode.cn/problems/maximum-enemy-forts-that-can-be-captured/
查找数组中固定的俩个值（1，-1）之间有多少个0； -
从两个数字数组里生成最小数字： https://leetcode.cn/problems/form-smallest-number-from-two-digit-arrays/
分析题意，俩个数组都是1-9的数字，所以要么是俩个数组中的相同的数字，或者俩个数组中最小的数字组合（minA10,+minB或者 minA+minB10取最小） -
计算列车到站时间： https://leetcode.cn/problems/calculate-delayed-arrival-time/
简单加法及除余 -
宝石补给： https://leetcode.cn/problems/WHnhjV/
按顺序计算，求最大最小，并计算差值 -
拿硬币： https://leetcode.cn/problems/na-ying-bi/
每次拿一个或者拿俩个，n堆多少次拿完
其实就是每一堆：a[i]%2==0 ? a[i]/2 : a[i]/2+1; 所有的堆累加 -
将钱分给最多的儿童： https://leetcode.cn/problems/distribute-money-to-maximum-children
money分给 children，每人至少分1块，每人不能分到4块，问最多可以有多少人被分到8块；
可以先给每个人分1块，然后在分最多多少个人分8块，判断剩下的人数和钱数。剩一个人还有剩余钱，则剩下的钱都分给一个人；剩一个人以及3块那也不行（加上之前分到的一块成4块了）减掉一个人。 -
递枕头： https://leetcode.cn/problems/pass-the-pillow/
本质是算一个 a-z-a， 本身加其逆转的长度；循环转圈圈~~~ -
种花问题： https://leetcode.cn/problems/can-place-flowers/
以自己的角度理解，要求俩朵花不能相邻，在已经种植及空着的数组里种花，遇到已种花跳一下；遇到未种花要判断下当前未种和下一个也没种，
或者最后一个没种花就可以种植；