搜索结果
查询Tags标签： Ways，共有 4条记录-
路径总和II
https://leetcode.cn/problems/path-sum-ii//*** Definition for a binary tree node.* type TreeNode struct {* Val int* Left *TreeNode* Right *TreeNode* }*/ func pathSum(root *TreeNode, targetSum int) [][]int {stack:=make([]int,0)ways=make([][]…
2022/6/29 23:23:23 人评论 次浏览 -
第25天--算法（Leetcode 91）
91.解码方法public int numDecodings(String s) {char s1[] = s.toCharArray();int N = s1.length;int dp[] = new int[N + 1];dp[N] = 1;for(int index = N - 1;index >= 0;index --) {if(s1[index] == 0) {continue;}int ways = dp[index + 1];if(index + 1 >= s1…
2022/1/24 17:06:10 人评论 次浏览 -
LeetCode - 解题笔记 - 91 - Decode Ways
Solution 1 这个题一看就让我想到了很久以前做的一个划分区间的问题，最后要的也不是划分结果而是划分方式，这个也是这样的，就是两种角色：选当前一个还是选当前一个加前面一个。 状态变量 ans[i] ：前i个字符能够实现的划分方案数 决策： 仅选择当前一位，要求数字在1到…
2021/9/3 23:37:30 人评论 次浏览 -
LeetCode - 解题笔记 - 91 - Decode Ways
Solution 1 这个题一看就让我想到了很久以前做的一个划分区间的问题，最后要的也不是划分结果而是划分方式，这个也是这样的，就是两种角色：选当前一个还是选当前一个加前面一个。 状态变量 ans[i] ：前i个字符能够实现的划分方案数 决策： 仅选择当前一位，要求数字在1到…
2021/9/3 23:37:30 人评论 次浏览
