LeetCode2320:统计放置房子的方式数
题目描述:一条街道上共有 n * 2 个地块 ,街道的两侧各有 n 个地块。每一边的地块都按从 1 到 n 编号。每个地块上都可以放置一所房子。现要求街道同一侧不能存在两所房子相邻的情况,请你计算并返回放置房屋的方式数目。由于答案可能很大,需要对 109 + 7 取余后再返回。 方法1:动态规划dp
题目描述:一条街道上共有 n * 2 个地块 ,街道的两侧各有 n 个地块。每一边的地块都按从 1 到 n 编号。每个地块上都可以放置一所房子。现要求街道同一侧不能存在两所房子相邻的情况,请你计算并返回放置房屋的方式数目。由于答案可能很大,需要对 109 + 7 取余后再返回。 方法1:动态规划dp
题目描述:给你一个整数数组 nums ,你可以对它进行一些操作。每次操作中,选择任意一个 nums[i] ,删除它并获得 nums[i] 的点数。之后,你必须删除 所有 等于 nums[i] - 1 和 nums[i] + 1 的元素。开始你拥有 0 个点数。返回你能通过这些操作获得的最大点数。 方
题目描述:你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈 ,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警 。 方法1:动态规划,第一圈和最后一圈不能同时偷,
给你一个按照非递减顺序排列的整数数组 nums,和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target,返回 [-1, -1]。 方法1:二分查找 返回数组中第一个大于等于target的位置,Solution类中的tar方法 注:传统的二分查
题目描述:给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 方法1:动态规划,下面的代码写成了求最长连续递增子序列(dp数组设为了以i结尾的最长连续递增子序列),错误 class Solution { public: int lengthOfLIS(vector<int>&
maven作用: 依赖管理 方便快捷的管理项目依赖的资源(jar包),避免版本冲突问题,通过在maven项目的pom.xml文件中添加依赖使maven自动下载相应的jar包 pom文件: <?xml version="1.0" encoding="UTF-8"?> <project xmlns="h
题目描述:设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() 初始化堆栈对象。 void push(int val) 将元素val推入堆栈。 void pop() 删除堆栈顶部的元素。 int top() 获取堆
题目描述:给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。在「杨辉三角」中,每个数是它左上方和右上方的数的和。 方法1:动态规划 class Solution { public: vector<vector<int>> generate(int numRows)
题目描述:给你一个整数 n ,返回和为 n 的完全平方数的最少数量 。 方法1:动态规划,dp[i] = min(dp[i],dp[i-x]+1);x是任意小于n的完全平方数 class Solution { public: int numSquares(int n) { v
nginx上部署,nginx软件文件目录: 直接通过VS Code的NPM脚本中提供的build按钮进行打包 会在工程目录下生成一个dist目录,用于存放需要发布的前端资源