草庐IT

LeetCode_day

全部标签

【二叉树】【单调双向队列】LeetCode239:滑动窗口最大值

作者推荐map|动态规划|单调栈|LeetCode975:奇偶跳涉及知识点单调双向队列二叉树题目给你一个整数数组nums,有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例1:输入:nums=[1,3,-1,-3,5,3,6,7],k=3输出:[3,3,5,5,6,7]解释:滑动窗口的位置最大值[13-1]-3536731[3-1-3]5367313[-1-35]367513-1[-353]67513-1-3[536]7613-1-35[367]7示例2:输入:nums=[1],k=1输出:[1

算法day39|动态规划:不同路径Ⅰ、Ⅱ

1.不同路径Ⅰ1.1链接https://leetcode.cn/problems/unique-paths/1.2关键知识点了解下标含义——这里是行列数理解为什么dfs不能做这道题(超时)1.3题解classSolution{publicintuniquePaths(intm,intn){//DFS其时间复杂度为2^m+n-1-1指数级,会超时//只能用动态规划//1.含义(从0开始)int[][]dp=newint[m][n];//2.初始化for(inti=0;im;i++)dp[i][0]=1;for(intj=0;jn;j++)dp[0][j]=1;//3.递推for(inti=1;i

Android 房间数据库错误 : Unused parameter: days in @Query function

我正在使用Room数据库,试图在我的Dao中编写一个查询,这将删除所有超过特定天数的记录。这是我的结论:@Query("DELETEFROMmy_tableWHEREdateFrom但是,当我尝试构建我的项目时,我的Gradle控制台出现错误:error:Unusedparameter:days我使用的是Kotlin,所以它也向我展示了这个:Error:Executionfailedfortask':nexo:kaptDebugKotlin'.Internalcompilererror.Seelogformoredetails我的查询有什么问题?更新我也收到有关转换日期的错误。这是我的

LeetCode-42. 接雨水【栈 数组 双指针 动态规划 单调栈】

LeetCode-42.接雨水【栈数组双指针动态规划单调栈】题目描述:解题思路一:单调栈,维护一个单调递减栈。每当遇到当前元素大于栈顶元素就出栈,在出栈时更新答案。当遇到出栈的情况,若单调栈栈左边有一个元素则必有height[left]>height[top],有因为当前元素大于栈顶,那么可以得到当前的接到的雨水量,宽是i-left-1,长是min(height[i],height[left])-height[top]。根据宽度和高度即可计算得到该区域能接的雨水量。解题思路二:动态规划,其实很简单。我们只需要知道一个结论,遇到当前元素i,这个位置接的雨水量是min(leftMax[i],rig

区块链学习Day01

学习前的知识储备1.go语言(必须掌握)2.数据库基本操作3.基本算法4.Linux基本操作5.Linux集群搭建6.Web常识Pow工作量证明一、概念的介绍1.P2P区块链有一个前提,就是P2P,这并非是借贷平台,而是指对等网络.中本聪白皮书:需要第三方支持的点对点电子现金支付系统是没有价值的所谓对等网络(P2P网络),其初衷便站在了这种第三方和中心的对立面在对等网络里,没有特殊的节点,所有节点在功能上是相同的,都可以对外提供全网所需的全部服务,每一个节点在对外提供服务的时候,也在使用别的节点为自己提供的服务对等网络不需要依赖任何特殊的第三方来完成自身系统的运转,也没有所谓的中心枢纽,因此保

Python-滑动窗口问题的阐述-基于leetcode76的详解

##题目描述Giventwostrings s and t oflengths m and n respectively,return the minimumwindow (给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 "" 。)substring of s suchthateverycharacterin t (includingduplicates)isincludedinthewindow.Ifthereisnosuchsubstring,return theemptystring "".(对

【网络安全】零日漏洞(0day)是什么?如何防范零日攻击?

零日攻击是利用零日漏洞(0day)对系统或软件应用发动的网络攻击,近年来,零日攻击威胁在日益增长且难以防范,零日攻击已成为企业网络信息安全面临的最严峻的威胁之一。文章目录Whatisazero-dayattack?什么是零日漏洞(0dayvulnerability)?有广泛影响的零日漏洞零日漏洞典型利用方式常见的零日攻击类型防止零日漏洞被利用的方法1.防火墙2.扩展检测与响应(XDR)技术3.端点检测与响应(EDR)4.网络隔离技术5.实时更新补丁、修复漏洞6.建立完善的应急响应方案7.加强员工安全意识教育推荐阅读Whatisazero-dayattack?零日攻击是指攻击者发现并利用服务提供

LeetCode(38)生命游戏【矩阵】【中等】

目录1.题目2.答案3.提交结果截图链接:生命游戏1.题目根据百度百科,生命游戏,简称为生命,是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。给定一个包含m×n个格子的面板,每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态:1即为活细胞(live),或0即为死细胞(dead)。每个细胞与其八个相邻位置(水平,垂直,对角线)的细胞都遵循以下四条生存定律:如果活细胞周围八个位置的活细胞数少于两个,则该位置活细胞死亡;如果活细胞周围八个位置有两个或三个活细胞,则该位置活细胞仍然存活;如果活细胞周围八个位置有超过三个活细胞,则该位置活细胞死亡;如果死细胞周围正好有三个活细胞,则该位

LeetCode刷题---路径问题

顾得泉:个人主页个人专栏:《Linux操作系统》  《C/C++》  《LeedCode刷题》键盘敲烂,年薪百万!一、不同路径题目链接:不同路径题目描述       一个机器人位于一个 mxn 网格的左上角(起始点在下图中标记为“Start”)。       机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。       问总共有多少条不同的路径?示例1:输入:m=3,n=7输出:28示例2:输入:m=3,n=2输出:3解释:从左上角开始,总共有3条路径可以到达右下角。1.向右->向下->向下2.向下->向下->向右3.向下->向右->向下示例3

Leetcode: 203. 移除链表元素

题目给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val==val 的节点,并返回 新的头节点 。难度:简单题目链接:203.移除链表元素示例1:输入:head=[1,2,6,3,4,5,6],val=6输出:[1,2,3,4,5]示例2:输入:head=[],val=1输出:[]示例3:输入:head=[7,7,7,7],val=7输出:[]方法一: 题目解析:遍历链表,删除指定元素(val)代码展示/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*n