dp算法 力扣978、力扣139、力扣467

一、力扣978978. 最长湍流子数组 - 力扣（LeetCode） （一）题目详情 给定一个整数数组 arr ，返回 arr 的 最大湍流子数组的长度 。 max = Math.max(Math.max(max,f[i]),g[i]); } return max; } } 运行截图： 二、力扣 单词拆分 - 力扣（LeetCode） （一）题目详情 给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s 。 return dp[n]; } } 运行截图： 三、力扣467467. 环绕字符串中唯一的子字符串 - 力扣（LeetCode） （一）题目详情 定义字符串 base 为一个 "abcdefghijklmnopqrstuvwxyz" 无限环绕的字符串，所以 base 看起来是这样的

力扣

例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 //初始是1个骰子情况下的点数之和情况，就只有6个结果，所以用dp的初始化的size是6个 double[] dp = new double[6]; //只有一个数组 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。 场景 买卖股票的最佳时机 输入：[7,1,5,3,6,4] 输出：5 解释：在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。 随后，在第 4 天（股票价格 = 3）的时候买入，在第 5 天（股票价格 = 6）的时候卖出, 这笔交易所能获得利润 = 6-3 = 3 。

力扣(LeetCode)刷题，简单题(第6期)

目录 第1题：在排序数组中查找数字 第2题：0~n-1中缺失的数 第3题：反转单次顺序 第4题：和为S的两个数 第5题：和为S的连续正数序列 第6题：左旋转字符串 第7题：滑动窗口的最大值 第8题：扑克牌中的顺子 第9题：圆圈中最后剩下的数字 第10题：不用加、减、乘、除做加法运算 ---- 力扣(LeetCode)定期刷题，每期10道题，业务繁重的同志可以看看我分享的思路，不是最高效解决方案，只求互相提升。 ---- 第6题：左旋转字符串 试题要求如下： ?

模拟-6.N字形变换-力扣(LeetCode)

【力扣刷题】6. Z 字形变换

一、题目描述 来源:力扣（LeetCode） 将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。 n=2时，字符串坐标变成zigzag的走法就是：  0 2 4 6  1 3 5 7  n=3时的走法是：  0     4     8  1  3 5  7 9  2     6    10  n=4 时的走法是：  0      6        12  1   5 7    11 13  2 4   8 10    14  3      9         15  可以发现规律，画红色的长度永远是

力扣-1716. 计算力扣银行的钱

他 每天 都往力扣银行里存钱。 最开始，他在周一的时候存入 1 块钱。从周二到周日，他每天都比前一天多存入 1 块钱。在接下来每一个周一，他都会比 前一个周一 多存入 1 块钱。 给你 n ，请你返回在第 n 天结束的时候他在力扣银行总共存了多少块钱。

力扣77——组合

原题url：https://leetcode-cn.com/problems/combinations/

力扣198——打家劫舍

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。

力扣----环形链表

✨ 前言 本文用于记录力扣有关链表的oj题,环形链表l和环形链表II. 主要采用快慢指针的方法. 一、环形链表 声明:题目来源于 力扣 题目链接:传送门 题目介绍: 给你一个链表的头节点 head ，判断链表中是否有环。 slow) { return true; } } return false; } 提交结果: 二、环形链表 声明:题目来源于 力扣

力扣做题笔记

1、两数之和 解题方法：①两层遍历求解 ②使用hashMap存储对应的数值和下标

力扣题库练习

right: null, }, right: { val: 5, left: null, right: null, }, }, right: { val: 3, left: { val: 6,

力扣-反转链表

问题描述 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例： 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 限制： 0 <= 节点个数 <= 5000 有三种方案： 使用栈解决 双链表解决 递归解决 使用栈解决 链表反转在面试中经常被问到。使用栈解决，具体流程如下： 代码如下： public ListNode reverseList(ListNode head) { Stack<ListNode> stack =

【力扣算法09】之 6. N 字形变换 python

给定一个字符串 s 和一个整数 numRows，要求按照 Z 字形排列将字符串重新排序，并返回重新排序后的字符串。 首先，根据 numRows 的值判断边界情况。如果 numRows 为 1，则直接返回原字符串 s。 然后，创建 numRows 个字符串，用于保存每一行的字符。 接下来，遍历字符串 s 中的每个字符，并根据规律将字符放入对应的行中。

力扣周赛267

个人，给定一个 res 数组，每个元素含有两个元素，表示这两个人不能结为朋友，再给定一个 req 数组，每个元素也含有两个元素，表示这两个人想要结成朋友

力扣494——目标和

给定一个非负整数数组，a1, a2, ..., an, 和一个目标数，S。现在你有两个符号 + 和 -。对于数组中的任意一个整数，你都可以从 + 或 -中选择一个符号添加在前面。

力扣399——除法求值

给出方程式 A / B = k, 其中 A 和 B 均为代表字符串的变量， k 是一个浮点型数字。根据已知方程式求解问题，并返回计算结果。如果结果不存在，则返回 -1.0。

力扣——四数之和

给你一个由 n 个整数组成的数组 nums ，和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] （若两个四元组元素一一对应，则认为两个四元组重复）：

Python|力扣-顺次数

请你返回由 [low, high] 范围内所有顺次数组成的 有序 列表（从小到大排序）。

力扣71——简化路径

.//" 输出："/c" 示例 6： 输入："/a//b////c/d//././/.." () == 0) { sb.append("/"); } return sb.toString(); } } OK，通过了，执行用时：6ms

力扣78题-子集

力扣78. 子集 题目描述： 给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 , i+1); // 撤销选择 track.pop_back(); } } }; 完整的测试示例C++代码如下： /* 力扣