摘要: ``` #include //他是按bit存储的01串,可以进行状态压缩,1个int相当于32位的它 bitset f[N];//操作1 f[j][j] = 1;//操作2 f[i].count()//返回1的个数 ``` 阅读全文
posted @ 2019-08-12 19:06 BurningShy 阅读(137) 评论(0) 推荐(0)
摘要: 给定一个二维网格和一个单词,找出该单词是否存在于网格中。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例: board = [ ['A','B','C','E'], ['S','F','C','S' 阅读全文
posted @ 2019-08-12 13:29 BurningShy 阅读(185) 评论(0) 推荐(0)
摘要: 给定一个仅包含数字 2 9 的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例: 输入:"23" 输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]. 说明: 尽管上面的 阅读全文
posted @ 2019-08-12 13:12 BurningShy 阅读(234) 评论(0) 推荐(0)
摘要: 给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在众数。 示例 1: 输入: [3,2,3] 输出: 3 示例 2: 输入: [2,2,1,1,1,2,2] 输出: 2 来源:力扣(LeetCode) 链 阅读全文
posted @ 2019-08-12 12:57 BurningShy 阅读(265) 评论(0) 推荐(0)
摘要: 初始时有 n 个灯泡关闭。 第 1 轮,你打开所有的灯泡。 第 2 轮,每两个灯泡你关闭一次。 第 3 轮,每三个灯泡切换一次开关(如果关闭则开启,如果开启则关闭)。第 i 轮,每 i 个灯泡切换一次开关。 对于第 n 轮,你只切换最后一个灯泡的开关。 找出 n 轮后有多少个亮着的灯泡。 示例: 输 阅读全文
posted @ 2019-08-12 12:31 BurningShy 阅读(444) 评论(0) 推荐(0)