草庐IT

LeetCode_day

全部标签

( 动态规划) 674. 最长连续递增序列 / 718. 最长重复子数组——【Leetcode每日一题】

题目一(贪心)❓674.最长连续递增序列难度:简单给定一个未经排序的整数数组,找到最长且连续递增的子序列,并返回该序列的长度。连续递增的子序列可以由两个下标l和r(l确定,如果对于每个l,都有nums[i],那么子序列[nums[l],nums[l+1],...,nums[r-1],nums[r]]就是连续递增子序列。示例1:输入:nums=[1,3,5,4,7]输出:3解释:最长连续递增序列是[1,3,5],长度为3。尽管[1,3,5,7]也是升序的子序列,但它不是连续的,因为5和7在原数组里被4隔开。示例2:输入:nums=[2,2,2,2,2]输出:1解释:最长连续递增序列是[2],长度

PEMS(9706.1-2020)-day1

新版9706.1-2020明年就要开始实施了,重新对9706.1的相关章节进行学,本系列为学习记录,我们从PEMS(可编程医用电气系统)开始学习,欢迎大家一起探讨.名词定义:3.9.0可编程医用电气系统programmableelectricalmedicalsystem;PEMS包含一个或多个可编程电子子系统(PESS)的ME设备或ME系统。3.9.1可编程电子子系统programmableelectronicsubsystem;PESS基于一个或多个中央处理单元的系统,包括它们的软件和接口。3.8.2PEMS开发生命周期 PEMSdevelopmentlife-cycle从项目概念设计阶段

算法学习day56

算法学习day561.力扣583.两个字符串的删除操作1.1题目描述1.2分析1.3代码2.力扣72.编辑距离2.1题目描述2.2分析2.3代码3.参考资料1.力扣583.两个字符串的删除操作1.1题目描述题目描述:给定两个单词word1和word2,找到使得word1和word2相同所需要的的最小步数,每步可以删除任意一个字符串的一个字符。例:输入:“sea”,“eat”输出:2解释:第一步将"sea"变为"ea",第二步将“eat”变成“ea”1.2分析1.确定dp数组以及下标含义dp[i][j]:以i-1为结尾的字符串word1和以j-1位结尾的字符串word2,想要达到相同,所需要删除

day3-链表理论基础 203.移除链表元素 707.设计链表 206.反转链表

链表理论链表类型单链表双链表:每个节点有两个指针域,一个指向下一个节点,一个指向上一个节点既可以查询前一个节点,又能查询后一个节点循环列表:链表首尾相连链表的存储方式在内存上不是连续分布的,散乱分布在内存中的某地址上链表的定义//单链表structListNode{intval;//节点上存储的元素ListNode*next;//指向下一个节点的指针ListNode(intx):val(x),next(NULL){}//节点的构造函数};链表的操作删除节点:next指针直接指向下下个节点,且在内存中删除要移除的节点添加节点:203.移除链表元素要点:虚拟头节点,为了避免要删除的节点是头结点,虚

代码随想录刷题第6天|哈希表 LeetCode242、LeetCode349、LeetCode202、LeetCode1

1、LeetCode242有效的字母异位词题目链接:242、有效的字母异位词用哈希表,record[s[i]-'a']++,record[t[i]-'a']--,最后判断record里是否有元素不为0。classSolution{public:boolisAnagram(strings,stringt){intrecord[26]={0};for(inti=0;i2、LeetCode349、两个数组的交集题目链接:349、两个数组的交集题目如果没有限制数值的大小,就无法使用数组来做哈希表。如果哈希值比较少、特别分散、跨度非常大,使用数组就造成空间的极大浪费。此时就要使用另一种结构体set。cl

【LeetCode: 剑指 Offer 60. n个骰子的点数 | 数学+ 暴力递归=>记忆化搜索=>动态规划】

🍎作者简介:硕风和炜,CSDN-Java领域新星创作者🏆,保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎🍎座右铭:人生如棋,我愿为卒,行动虽慢,可谁曾见我后退一步?🎯🎯🎯目录题目链接题目描述求解思路&实现代码&运行结果暴力递归求解思路实现代码运行结果记忆化搜索求解思路实现代码运行结果动态规划求解思路实现代码运行结果共勉题目链接剑指Offer60.n个骰子的点数题目描述把n个骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。你需要用一个浮点数数组返回答案,其中第i个元素代表这n个骰子所

Leetcode 2029. 石子游戏 IX

Alice和Bob再次设计了一款新的石子游戏。现有一行n个石子,每个石子都有一个关联的数字表示它的价值。给你一个整数数组 stones ,其中 stones[i] 是第 i 个石子的价值。Alice和Bob轮流进行自己的回合,Alice 先手。每一回合,玩家需要从 stones 中移除任一石子。如果玩家移除石子后,导致 所有已移除石子 的价值 总和 可以被3整除,那么该玩家就 输掉游戏 。如果不满足上一条,且移除后没有任何剩余的石子,那么Bob将会直接获胜(即便是在Alice的回合)。假设两位玩家均采用 最佳 决策。如果Alice获胜,返回 true ;如果Bob获胜,返回 false 。示例

数据结构:带环单链表基础OJ练习笔记(leetcode142. 环形链表 II)(leetcode三题大串烧)

目录一.前言 二.leetcode160. 相交链表 1.问题描述2.问题分析与求解三.leetcode141. 环形链表1.问题描述2.代码思路 3.证明分析 下一题会用到的重要小结论:四.leetcode142. 环形链表II1.问题描述2.问题分析与求解Judgecycle接口:方法一:方法二: 一.前言 单链表和带环单链表OJ题是笔试面试常考的题目,本期是关于带环单链表基础题的刷题小笔记(前两个题的求解过程可以用于求解第三个题哦!)二.leetcode160. 相交链表 leetcode链接:160.相交链表-力扣(Leetcode)1.问题描述给你两个单链表的头节点的地址 headA

数据结构:带环单链表基础OJ练习笔记(leetcode142. 环形链表 II)(leetcode三题大串烧)

目录一.前言 二.leetcode160. 相交链表 1.问题描述2.问题分析与求解三.leetcode141. 环形链表1.问题描述2.代码思路 3.证明分析 下一题会用到的重要小结论:四.leetcode142. 环形链表II1.问题描述2.问题分析与求解Judgecycle接口:方法一:方法二: 一.前言 单链表和带环单链表OJ题是笔试面试常考的题目,本期是关于带环单链表基础题的刷题小笔记(前两个题的求解过程可以用于求解第三个题哦!)二.leetcode160. 相交链表 leetcode链接:160.相交链表-力扣(Leetcode)1.问题描述给你两个单链表的头节点的地址 headA

Day1 刷题第一天打卡

Leetcode704.二分查找给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target  ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。示例1:输入:nums=[-1,0,3,5,9,12]target=9输出:4解释:9出现在nums中并且下标为4示例 2:输入:nums=[-1,0,3,5,9,12]target=2输出:-1解释:2不存在nums中因此返回-1提示:你可以假设 nums 中的所有元素是不重复的。n 将在 [1,10000]之间。nums 的每个元素都将在 [-9999,9999]之间。classSolut