2020年8月11日

130. 被围绕的区域 - 8月11日

摘要： 题目 130. 被围绕的区域 我的思路 找到四周边界上是‘O’的位置，然后向内部深搜或者广搜。把连通的‘O’修改为‘K’。之后再把所有‘K’置‘O’，而未被修改过的‘O’也就是被包围的不连通的，置‘X’。 我的实现 class Solution { public: const int dx[4] = 阅读全文

posted @ 2020-08-11 12:12 BoysCryToo 阅读(103) 评论(0) 推荐(0) 编辑

剑指 Offer 31. 栈的压入、弹出序列 - 8月11日

摘要： 题目 剑指 Offer 31. 栈的压入、弹出序列 我的思路 基本思路：模拟压栈过程，深搜 有没有数学上的规律？如果pushed序列中a在b之前，并且popped序列中a比b先弹出，那么a比所有b之后的数字先弹出 我的实现 class Solution { public: int lenPushed 阅读全文

posted @ 2020-08-11 12:09 BoysCryToo 阅读(112) 评论(0) 推荐(0) 编辑

导航