Leetcode题解(十三)
36、Valid Sudoku
题目
代码如下:
1 class Solution { 2 public: 3 bool isValidSudoku(vector<vector<char> > &board) { 4 // Note: The Solution object is instantiated only once. 5 vector<vector<bool>> rows(9, vector<bool>(9,false)); 6 vector<vector<bool>> cols(9, vector<bool>(9,false)); 7 vector<vector<bool>> blocks(9, vector<bool>(9,false)); 8 9 for(int i = 0; i < 9; i++) 10 for(int j = 0; j < 9; j++) 11 { 12 if(board[i][j] == '.')continue; 13 int num = board[i][j] - '1'; 14 if(rows[i][num] || cols[j][num] || blocks[i - i%3 + j/3][num]) 15 return false; 16 rows[i][num] = cols[j][num] = blocks[i - i%3 + j/3][num] = true; 17 } 18 return true; 19 } 20 };
-------------------------------------------------------------------------------------------分割线---------------------------------------------------------------------------------
38、Count and Say
题目
找规律题目,直接上代码:
1 class Solution { 2 public: 3 string unguarded_convert(const string &say) 4 { 5 stringstream ss; 6 int count = 0; 7 char last = say[0]; 8 9 for (size_t i = 0; i <= say.size(); ++i) 10 { 11 if (say[i] == last) 12 { 13 ++count; 14 } 15 else 16 { 17 ss << count << last; 18 count = 1; 19 last = say[i]; 20 } 21 } 22 23 return ss.str(); 24 } 25 26 string countAndSay(int n) 27 { 28 if (n <= 0) return string(); 29 30 string say = "1"; 31 32 for (int i = 1; i < n; ++i) 33 { 34 say = unguarded_convert(say); 35 } 36 37 return say; 38 } 39 };
转载于:https://www.cnblogs.com/LCCRNblog/p/5047475.html
Leetcode题解(十三)相关推荐
- 900 多道 LeetCode 题解,这个 GitHub 项目值得 Star!
转自 | 码农有道 大家好,我是小 G. 周末风和日丽,适合刷 LeetCode 今天给你们推荐个 GitHub 项目,里面收集了 900 多道 LeetCode 题解,并包含中英文两个版本,适合大多 ...
- PHP版Leetcode题解开始随缘更新
2019独角兽企业重金招聘Python工程师标准>>> PHP版Leetcode题解 我叫skys215,是一名bug工程师. 我接触编程的时间比较早,但是因为我数学不好加上比较懒, ...
- [LeetCode 题解]: Binary Tree Preorder Traversal
前言 [LeetCode 题解]系列传送门: http://www.cnblogs.com/double-win/category/573499.html 1.题目描述 Given a binary ...
- LeetCode 题解汇总
为什么80%的码农都做不了架构师?>>> LeetCode 题解汇总 转载于:https://my.oschina.net/michao/blog/801863
- leetcode题解【持续更新】
leetcode题解不断更新,以及nowcoder题解.一起加油! 完整请移步我的Github 转载于:https://juejin.im/post/5c8a73d8f265da2de80fa774
- 32位有符号整数_008. 字符串转换整数 (atoi) | Leetcode题解
点击上方"蓝色字体",选择"设为星标" 每天复习一道面试题,轻松拿大厂Offer~ 题目描述: 请你来实现一个 atoi 函数,使其能将字符串转换成整数. 首先 ...
- leetcode题解132-分割回文串 II
问题描述 给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是回文. 返回符合要求的 最少分割次数 . 示例 1: 输入:s = "aab" 输出:1 解释:只需一次分割 ...
- leetcode题解131-分割回文串
问题描述 给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是 回文串 .返回 s 所有可能的分割方案. 回文串 是正着读和反着读都一样的字符串. 示例 1: 输入:s = "aa ...
- [LeetCode 题解]: Roman to Interger
前言 [LeetCode 题解]系列传送门: http://www.cnblogs.com/double-win/category/573499.html 1.题目描述 Given a roman ...
- 【LeetCode题解】二叉树的遍历
我准备开始一个新系列[LeetCode题解],用来记录刷题,顺便复习一下数据结构与算法. 1. 二叉树 二叉树(binary tree)是一种极为普遍的数据结构,树的每一个节点最多只有两个节点--左孩 ...
最新文章
- linux spec 脚本,关于linux:shell脚本的单元测试
- 困难样本挖掘(Online Hard Sample Mining)
- 2018/11/26
- 车厢重组(信息学奥赛一本通-T1310)
- 【年末盛会】最值得参加的信息技术与计算机应用学术会议来了!
- 自定义控件-----输入框
- AD域中组织单位和组的区别
- 使用GDAL下载并转换SRTM的DEM数据(二)
- 数据库连接池和线程池比较
- dubbo kryo序列化_Java后端精选技术:序列化框架的选型和比对
- 【VS】错误1error LNK1168: 无法打开 F:\C++6\prob\ConsoleApplication1\Debug\ConsoleApplication1.exe 进行写入
- 微信小程序实现滑动布局
- Python 多重共线性检验
- 宇枫资本女性如何理财致富
- GAE(Generalized Advantage Estimation) PPO
- 服务器项目描述,项目服务器 2010 SP2 的描述
- 关于捕捞所有宝物的最小消耗体力量的问题
- 网间互联-国家级互联网骨干直联点
- 2019 快手校招编程题两道解答
- 数据结构顺序表中Sqlist *L,L,Sqlist *L