草庐IT

leetcode:求两数之和-easy

全部标签

算法沉淀——动态规划之子数组、子串系列(上)(leetcode真题剖析)

算法沉淀——动态规划之子数组、子串系列01.最大子数组和02.环形子数组的最大和03.乘积最大子数组04.乘积为正数的最长子数组长度01.最大子数组和题目链接:https://leetcode.cn/problems/maximum-subarray/、给你一个整数数组nums,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组是数组中的一个连续部分。示例1:输入:nums=[-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组[4,-1,2,1]的和最大,为6。示例2:输入:nums=[1]输出:1示例3:输入:nums=[5,4,-1,7,8

算法沉淀——动态规划之简单多状态 dp 问题(下)(leetcode真题剖析)

动态规划之简单多状态dp问题01.买卖股票的最佳时机含冷冻期02.买卖股票的最佳时机含手续费03.买卖股票的最佳时机III04.买卖股票的最佳时机IV01.买卖股票的最佳时机含冷冻期题目链接:https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-with-cooldown/给定一个整数数组prices,其中第prices[i]表示第*i*天的股票价格。设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票):卖出股票后,你无法在第二天买入股票(即冷冻期为1天)。**注意:**你不能同时

native smart contracts, a easy forgotten thing.

"内置的智能合约"是指在区块链网络中预先存在的智能合约。这些合约通常由区块链的开发者编写,并在区块链网络创建时就已经部署。这些合约的功能通常包括处理基本的交易和账户管理等核心功能。以太坊网络就有一种内置的智能合约,叫做ERC-20合约1。ERC-20是一种代币标准,定义了一套接口,任何遵循这个标准的智能合约都可以在以太坊网络上作为代币使用1。以下是一个ERC-20合约的简单示例1:pragmasolidity^0.8.7;contractERC20Basic{stringpublicconstantname="BasicToken";stringpublicconstantsymbol="BA

代码随想录训练营第13天 | LeetCode 239. 滑动窗口最大值、​​​​​​LeetCode 347.前 K 个高频元素、总结

目录LeetCode239. 滑动窗口最大值文章讲解:代码随想录(programmercarl.com)视频讲解:单调队列正式登场!|LeetCode:239.滑动窗口最大值_哔哩哔哩_bilibili思路​​​​​​LeetCode347.前 K 个高频元素文章讲解:代码随想录(programmercarl.com)视频讲解:手把手带你学会操作链表|LeetCode19.删除链表的倒数第N个节点_哔哩哔哩_bilibili思路总结LeetCode239. 滑动窗口最大值文章讲解:代码随想录(programmercarl.com)视频讲解:单调队列正式登场!|LeetCode:239.滑动窗口

代码随想录-Day02 | LeetCode977.有序数组的平方、LeetCode209.长度最小的子数组、LeetCode59.螺旋矩阵II

文档讲解:代码随想录视频讲解:《代码随想录》算法公开课-跟着Carl学算法LeetCode977.有序数组的平方题目链接:977.有序数组的平方思路:拿到这道题第一想法是利用暴力解法,先循环遍历对给定数组中的每个元素进行平方,然后再利用双层for循环遍历把数组中的元素按递增顺序进行依次排序,很明显这种解法代码运行效率极低。classSolution{publicint[]sortedSquares(int[]nums){//给定递增排序数组返回每个数字的平方同时要求也是按照递增排序//1.遍历数组中的元素for(inti=0;inums.length;i++){//2.元素平方//3.组成新数

LeetCode - 460 LFU缓存(Java & JS & Python)

题目来源460.LFU缓存-力扣(LeetCode)题目描述请你为 最不经常使用(LFU)缓存算法设计并实现数据结构。实现LFUCache类:LFUCache(intcapacity)-用数据结构的容量capacity初始化对象intget(intkey)-如果键key存在于缓存中,则获取键的值,否则返回-1。voidput(intkey,intvalue)-如果键key已存在,则变更其值;如果键不存在,请插入键值对。当缓存达到其容量capacity时,则应该在插入新项之前,移除最不经常使用的项。在此问题中,当存在平局(即两个或更多个键具有相同使用频率)时,应该去除最久未使用的键。为了确定最不

算法沉淀——栈(leetcode真题剖析)

算法沉淀——栈01.删除字符串中的所有相邻重复项02.比较含退格的字符串03.基本计算器II04.字符串解码05.验证栈序列栈(Stack)是一种基于先进后出(LastIn,FirstOut,LIFO)原则的数据结构。栈具有两个主要的操作:压栈(Push):将元素添加到栈的顶部。出栈(Pop):从栈的顶部移除元素。栈常常用于需要反转操作顺序的场景,或者在需要记录操作历史的情况下。在算法中,栈的应用广泛,以下是一些典型的栈算法:括号匹配问题:使用栈来检查表达式中的括号是否匹配,例如检查()、[]、{}是否正确嵌套。逆波兰表达式求值:通过栈来实现对逆波兰表达式的求值,其中操作数和操作符都存储在栈中

java数据结构与算法刷题-----LeetCode566. 重塑矩阵

java数据结构与算法刷题目录(剑指Offer、LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.csdn.net/grd_java/article/details/123063846文章目录1.法一,下标填充2.法二:数学除法和取余1.法一,下标填充代码:时间复杂度O(r*c).除题目要求外,算法本身没有需要额外空间,空间复杂度O(1)classSolution{publicint[][]matrixReshape(int[][]mat,intr,intc){intmatR=mat.length,matC=mat[0].length

LeetCode 0429.N 叉树的层序遍历:广度优先搜索(BFS)

【LetMeFly】429.N叉树的层序遍历:广度优先搜索(BFS)力扣题目链接:https://leetcode.cn/problems/n-ary-tree-level-order-traversal/给定一个N叉树,返回其节点值的层序遍历。(即从左到右,逐层遍历)。树的序列化输入是用层序遍历,每组子节点都由null值分隔(参见示例)。 示例1:输入:root=[1,null,3,2,4,null,5,6]输出:[[1],[3,2,4],[5,6]]示例2:输入:root=[1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,11

算法沉淀——动态规划之简单多状态 dp 问题(上)(leetcode真题剖析)

算法沉淀——动态规划之简单多状态dp问题上01.按摩师02.打家劫舍II03.删除并获得点数04.粉刷房子01.按摩师题目链接:https://leetcode.cn/problems/the-masseuse-lcci/一个有名的按摩师会收到源源不断的预约请求,每个预约都可以选择接或不接。在每次预约服务之间要有休息时间,因此她不能接受相邻的预约。给定一个预约请求序列,替按摩师找到最优的预约集合(总预约时间最长),返回总的分钟数。注意:本题相对原题稍作改动示例1:输入:[1,2,3,1]输出:4解释:选择1号预约和3号预约,总时长=1+3=4。示例2:输入:[2,7,9,3,1]输出:12解释