摘要: 题目描述 给定两个整数 n 和 k,返回 1 ... n 中所有可能的 k 个数的组合。 示例: 解题思路 回溯法,每次遍历到一个元素分为放入与不放入集合两种情况,若集合长度为k,则加入到结果中。 代码 阅读全文
posted @ 2018-08-28 12:02 FlyingWarrior 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 题目描述 将字符串 "PAYPALISHIRING" 以Z字形排列成给定的行数: 之后从左往右,逐行读取字符:"PAHNAPLSIIGYIR" 实现一个将字符串进行指定行数变换的函数: 示例 1: 示例 2: 解题思路 把字符串按行输出时要考虑首尾与中间情况,所以首先计算出每个Z字形周期内的字符个数 阅读全文
posted @ 2018-08-28 11:47 FlyingWarrior 阅读(304) 评论(0) 推荐(0) 编辑