2018年9月15日

算法34----种花问题

摘要: 1、题目: 假设你有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花卉不能种植在相邻的地块上,它们会争夺水源,两者都会死去。 给定一个花坛(表示为一个数组包含0和1,其中0表示没种植花,1表示种植了花),和一个数 n 。能否在不打破种植规则的情况下种入 n 朵花?能则返回True,不能则 阅读全文

posted @ 2018-09-15 18:55 吱吱了了 阅读(838) 评论(0) 推荐(0)

算法33---矩阵中的幻方

摘要: 1、题目: 3 x 3 的幻方是一个填充有从 1 到 9 的不同数字的 3 x 3 矩阵,其中每行,每列以及两条对角线上的各数之和都相等。 给定一个由整数组成的 N × N 矩阵,其中有多少个 3 × 3 的 “幻方” 子矩阵?(每个子矩阵都是连续的)。 示例 1: 提示: 2、思路: 假设幻方: 阅读全文

posted @ 2018-09-15 17:28 吱吱了了 阅读(864) 评论(0) 推荐(0)

导航