摘要：
题目：如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。给定一个整数序列，返回作为摆动序列的最长子序列的长度。 思路：用一个t数组求nums数组相邻两个数的差，则原题的解转换为找出t数组中最多的正负交替的 阅读全文
posted @ 2020-11-17 17:54
for_ward
阅读(85)
评论(0)
推荐(0)
摘要：
题目：给定一个非空字符串 s 和一个包含非空单词的列表 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词 解法：动态规划 思路：数学符号：dp[i]表示前i个字符是否可以被空格拆分为一个或多个在字典中出现的单词；状态转移方程：当dp[i]true并且s[i,j)出现在wo 阅读全文
posted @ 2020-11-17 15:46
for_ward
阅读(168)
评论(0)
推荐(0)
摘要：
题目：一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？ 解法：动态规划 思路：数学符号：//dp[i][j]表示到达ij位置的路径数；状 阅读全文
posted @ 2020-11-17 13:09
for_ward
阅读(47)
评论(0)
推荐(0)
浙公网安备 33010602011771号