qq_44404493的博客

LeetCode 70. 爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。3. 1 阶 + 1 阶 + 1 阶4. 1 阶 + 2 阶5. 2 阶 + 1 阶解题思路每次可以爬一级或者两级，因此最后

Leetcode 53. 最大子序和给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。解题思路解答DP问题少不了使用递归遍历，而通常使用的遍历子序列方式有三种：以数组[a,b,c,d]为例以某个节点为开头遍历：如以a节点为开头，就是[a]，[a, b]，[ a, b, c]，[a,b,c,d]。以子序列

回溯算法解决八皇后问题思路详解（java实现）回溯算法框架回溯算法所做的事情就是进行穷举。解决一个回溯问题，实际上就是一个决策树的遍历过程。只需要考虑以下三个问题：1、路径：也就是已经做出的选择。2、选择列表：也就是你当前可以做的选择。3、结束条件：也就是到达决策树底层，无法再做选择的条件。result = []def backtrack(路径, 选择列表): if 满足结束条件: result.add(路径) return for 选择