摘要: 一、题目 1、审题 2、分析: 给出一个 mXn 的二维数组,旋转着输出数组元素。 二、解答 1、思路: 从左向右、右向左时要判断列越界问题; 从上向下、下向上要判断行越界问题; 阅读全文
posted @ 2018-09-15 18:07 skillking2 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 一、题目 1、审题 2、分析: 给出一个整形数组(可能全是负数),求连续的子数组的最大的和。 二、解答 1、思路: 方法一、动态规划 令 maxNum 代表最大和,tmpMaxNum 代表临时最大和。 当向后扫描时,对第 j 个元素有两种选择,要么放入前面的子数组,要么作为新数组的第一个元素; 如果 阅读全文
posted @ 2018-09-15 14:39 skillking2 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 一、题目 1、审题 2、分析: 输入数字n, 求 n-皇后问题存在几个解。 二、解答 1、思路: 同上一题,只是采用一个参数对解的个数进行记录,最终 DFS 返回的即为所求解个数。 阅读全文
posted @ 2018-09-15 11:34 skillking2 阅读(123) 评论(0) 推荐(0) 编辑