摘要:
130. Surrounded Regions 题目 解析 核心思想:只有边界上'O'的位置组成的片区不会被'X'包围。因此先对边界上的'O'遍历之后暂存为' '。非' '的'O'即被'X'包围了。 此题考查DFS/BFS的思想,就像走迷宫问题,入口和出口位置不同,DFS/BFS的效率不一样,递归式 阅读全文
posted @ 2017-12-30 15:08
ranjiewen
阅读(402)
评论(0)
推荐(0)
摘要:
"欢迎fork and star:Nowcoder Repository github" 132. Palindrome Partitioning II 题目 解析 【分析】 重述题意:输入一个字符串,将其进行分割,分割后各个子串必须是“回文”结构,要求最少的分割次数。显然,为了求取最少分割次数,一 阅读全文
posted @ 2017-12-30 12:54
ranjiewen
阅读(345)
评论(0)
推荐(0)


浙公网安备 33010602011771号