【问题描述】[简单] 【解答思路】 1. 集合 Set 遍历 时间复杂度:O(N) 空间复杂度:O(N)
class Solution {public boolean isStraight(int[] nums) {Set<Integer> repeat new HashSet<>();int max 0, min 14;for(int num : nums) {if(nu…
【问题描述】[简单] 【解答思路】 1. 位运算
时间复杂度:O(1) 空间复杂度:O(1)
public int add(int a, int b) {while(b ! 0) { // 当进位为 0 时跳出int c (a & b) << 1; // c 进位a ^ b; // a 非进位和b c; // b 进位}return a;}【…
【问题描述】[中等] 【解答思路】 1. DFS 深度优先遍历
时间复杂度:O(NM) 空间复杂度:O(N)
class Solution {private static final int UNCOLORED 0;private static final int RED 1;private static final int GREEN 2;private int[] color;privat…