趣味题 给一个数组,你需要总结下这个数组。 如:给出[0,1,2,4,5,7] 需返回: [“0->2”,”4->5”,”7”]. 答案: public class Solution {public List<String> summaryRanges(int[] nums) {List<String> result = new ArrayList();if(nums.length =
趣味题 给一个唯一的数组,返回所有该数组的子集 例如 nums=[1,2,3] 返回: [[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]] 答案: public class Solution {public List<List<Integer>> subsets(int[] nums) {List<List<Integer>> result = n
趣味题 给一个数组,求最大的连续子数组的和 如数组:[-2,1,-3,4,-1,2,1,-5,4] 则最大的连续子数组[4,-1,2,1] 和为6 答案: public class Solution {public int maxSubArray(int[] nums) {int[] dp = new int[nums.length];dp[0] = nums[0];int max =
细胞问题: 每个细胞有两种状态:1为活细胞,0为死细胞,对于每个位置都满足如下的条件: 如果活细胞周围八个位置的活细胞数少于两个,则该位置活细胞死亡如果活细胞周围八个位置有两个或三个活细胞,则该位置活细胞仍然存活如果活细胞周围八个位置有超过三个活细胞,则该位置活细胞死亡如果死细胞周围正好有三个活细胞,则该位置死细胞复活 public class Solution {public void
趣味题: 假设一场聚会有n个人,他们中间可能存在一个名人。名人的定义是在场的人都认识他,而他却不认识所有人。 已知条件: 1.函数knows(a,b)告诉你a是否认识b,返回bool值 你要做的事:确定这场聚会是否有名人的存在,如果不存在则return -1 答案: public class Solution extends Relation {public int findCeleb