09 2021 档案
摘要:此博客链接: 环形子数组的最大和 题目链接:https://leetcode-cn.com/problems/maximum-sum-circular-subarray/ 题目 给定一个由整数数组 A 表示的环形数组 C,求 C 的非空子数组的最大可能和。 在此处,环形数组意味着数组的末端将会与开头
阅读全文
摘要:此博客链接: 最大子序和 题目链接:https://leetcode-cn.com/problems/maximum-subarray/ 题目 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例 1: 输入:nums = [-2,1,-3,4
阅读全文
摘要:此博客链接: 跳跃游戏2 题目链接: 题目 给你一个非负整数数组 nums ,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 假设你总是可以到达数组的最后一个位置。 示例 1: 输入: nums = [2,3,1
阅读全文
摘要:此博客链接: 跳跃游戏 题目链接: 题目 给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。 示例 1: 输入:nums = [2,3,1,1,4]输出:true解释:可以先跳 1 步,从下标 0
阅读全文
摘要:此博客链接: 删除并获得点数 题目链接:https://leetcode-cn.com/problems/delete-and-earn/ 题目 给你一个整数数组 nums ,你可以对它进行一些操作。 每次操作中,选择任意一个 nums[i] ,删除它并获得 nums[i] 的点数。之后,你必须删除
阅读全文
摘要:此博客链接:、 打家劫舍 题目链接:https://leetcode-cn.com/problems/house-robber/submissions/ 题目 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻
阅读全文
摘要:1.股票的最大利润 题目链接:https://leetcode-cn.com/problems/gu-piao-de-zui-da-li-run-lcof/ 题目 假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少? 示例 1: 输入: [7,1,5,3,6,
阅读全文
摘要:此博客链接: 使用最小花费爬楼梯 题目链接:https://leetcode-cn.com/problems/min-cost-climbing-stairs/comments/ 题目 数组的每个下标作为一个阶梯,第 i 个阶梯对应着一个非负数的体力花费值 cost[i](下标从 0 开始)。 每当
阅读全文
摘要:此博客链接: 在字符串中找出连续最长的数字串 题目链接:https://www.nowcoder.com/practice/2c81f88ecd5a4cc395b5308a99afbbec?tpId=37 题目 输出描述: 输出字符串中最长的数字字符串和它的长度,中间用逗号间隔。如果有相同长度的串,
阅读全文
摘要:此博客链接: 数据结构 1.什么是数据结构 数据结构是计算机存储和组织数据的一种方式 2.数据结构和数据类型的区别 数据结构定义了数据的存储结构和组织数据的方式,是一种思想。数据类型是指一类事物的集合以及对这类集合的操作。 3.各种排序算法 快速排序 冒泡排序 交换排序 二分查找 Java set,
阅读全文