每日一题2022.2.8——网格照明

### 题目描述 在大小为 n x n 的网格 grid 上,每个单元格都有一盏灯,最初灯都处于 关闭 状态。 给你一个由灯的位置组成的二维数组 lamps ,其中 lamps[i] = [rowi, coli] 表示 打开 ...

每日一题2022.2.12——飞地的数量

### 题目描述 给你一个大小为 m x n 的二进制矩阵 grid ,其中 0 表示一个海洋单元格、1 表示一个陆地单元格。 一次 移动 是指从一个陆地单元格走到另一个相邻(上、下、左、右)的陆地单元格或跨过 grid 的边...

每日一题2022.2.10——最简分数

### 题目描述 给你一个整数 n ,请你返回所有 0 到 1 之间(不包括 0 和 1)满足分母小于等于 n 的 最简 分数 。分数可以以 任意 顺序返回。 ### 输入输出 #### 示例1 ``` 输入:n = ...

剑指offerⅡ——005单词长度的最大乘积

## 题目描述 给定一个字符串数组 words,请计算当两个字符串 words[i] 和 words[j] 不包含相同字符时,它们长度的乘积的最大值。假设字符串中只包含英语的小写字母。如果没有不包含相同字符的一对字符串,返回 0。 ...

每日一题2022.2.9——差的绝对值为k的数对数目

## 题目描述 给你一个整数数组 nums 和一个整数 k ,请你返回数对 (i, j) 的数目,满足 i < j 且 |nums[i] - nums[j]| == k 。 |x| 的值定义为: - 如果 x >= 0 ,那...

每日一题2022.2.7——最长快乐字符串

### 题目描述 如果字符串中不含有任何 'aaa','bbb' 或 'ccc' 这样的字符串作为子串,那么该字符串就是一个「快乐字符串」。 给你三个整数 a,b ,c,请你返回** 任意一个 **满足下列全部条件的字符串 s...

每日一题2022.2.6——唯一元素的和

## 问题描述 给你一个整数数组 nums 。数组中唯一元素是那些只出现 **恰好一次 **的元素。 请你返回 nums 中唯一元素的** 和** 。 ## 输入输出 ### 示例1 ``` 输入:nums = [...

Swin Transformer: Hierarchical Vision Transformer using Shifted Windows

## Abstract 本文提出一个新的视觉Transformer——swin transformer一个新的cv领域的backbone。将transformer从语言应用到视觉领域的挑战来自于两个领域之间的差距,比如视觉领域的实体...