C(C++)数组越界但能正常运行?关于数组越界和变量内存地址的一点研究:何时地址连续 C(C++)数组越界但能正常运行?关于数组越界和变量内存地址的一点研究:何时地址连续前言今天美丽的本科同班同学xyy问了我一个问题: 她出了一道C++基础题: 第一行输入一个正整数$n$($1\leq n\leq 100$),第二行输入空格隔开的$n$个正整数($1$到$10000$),第三行输入空格隔开的两个正整数$x$和$y$($1\leq x, y\leq n$),按顺序输 2023-12-27 #简单 #C++ #数组越界
2660.保龄球游戏的获胜者 【LetMeFly】2660.保龄球游戏的获胜者:模拟力扣题目链接:https://leetcode.cn/problems/determine-the-winner-of-a-bowling-game/ 给你两个下标从 0 开始的整数数组 player1 和 player2 ,分别表示玩家 1 和玩家 2 击中的瓶数。 保龄球比赛由 n 轮组成,每轮的瓶数恰好为 10 。 假设玩家在第 i 2023-12-27 #题解 #简单 #模拟 #数组 #LeetCode
1349.参加考试的最大学生数 【LetMeFly】1349.参加考试的最大学生数:状态压缩 + 记忆化搜索力扣题目链接:https://leetcode.cn/problems/maximum-students-taking-exam/ 给你一个 m * n 的矩阵 seats 表示教室中的座位分布。如果座位是坏的(不可用),就用 '#' 表示;否则, 2023-12-26 #题解 #数组 #动态规划 #LeetCode #困难 #矩阵 #位运算 #记忆化搜索 #深度优先搜索 #DFS #状态压缩
1276.不浪费原料的汉堡制作方案 【LetMeFly】1276.不浪费原料的汉堡制作方案:鸡兔同笼解方程力扣题目链接:https://leetcode.cn/problems/number-of-burgers-with-no-waste-of-ingredients/ 圣诞活动预热开始啦,汉堡店推出了全新的汉堡套餐。为了避免浪费原料,请你帮他们制定合适的制作计划。 给你两个整数 tomatoSlices 和 2023-12-25 #题解 #中等 #数学 #LeetCode
1954.收集足够苹果的最小花园周长 【LetMeFly】1954.收集足够苹果的最小花园周长:数学O(1)的做法力扣题目链接:https://leetcode.cn/problems/minimum-garden-perimeter-to-collect-enough-apples/ 给你一个用无限二维网格表示的花园,每一个 整数坐标处都有一棵苹果树。整数坐标 (i, j) 处的苹果树有 |i| + | 2023-12-24 #题解 #中等 #数学 #LeetCode #二分查找
1962.移除石子使总数最小 【LetMeFly】1962.移除石子使总数最小:优先队列(大根堆)力扣题目链接:https://leetcode.cn/problems/remove-stones-to-minimize-the-total/ 给你一个整数数组 piles ,数组 下标从 0 开始 ,其中 piles[i] 表示第 i 堆石子中的石子数量。另给你一个整数 k ,请你执行下述操作 恰好 k 次: 选出 2023-12-23 #题解 #中等 #数组 #贪心 #LeetCode #堆(优先队列) #优先队列 #堆
2828.判别首字母缩略词 【LetMeFly】2828.判别首字母缩略词力扣题目链接:https://leetcode.cn/problems/check-if-a-string-is-an-acronym-of-words/ 给你一个字符串数组 words 和一个字符串 s ,请你判断 s 是不是 words 的 首字母缩略词 。 如果可以按顺序串联 words 中每个字符串的第一个字符形成字符串 s ,则认 2023-12-20 #题解 #简单 #模拟 #字符串 #数组 #LeetCode #遍历
1901.寻找峰值 II 【LetMeFly】1901.寻找峰值 II:二分查找力扣题目链接:https://leetcode.cn/problems/find-a-peak-element-ii/ 一个 2D 网格中的 峰值 是指那些 严格大于 其相邻格子(上、下、左、右)的元素。 给你一个 从 0 开始编号 的 m x n 矩阵 mat ,其中任意两个相邻格子的值都 不相同 。找出 任意一个 峰值 mat[i][j] 2023-12-19 #题解 #中等 #数组 #LeetCode #矩阵 #二分查找 #二分
162.寻找峰值 【LetMeFly】162.寻找峰值:二分查找力扣题目链接:https://leetcode.cn/problems/find-peak-element/ 峰值元素是指其值严格大于左右相邻值的元素。 给你一个整数数组 nums,找到峰值元素并返回其索引。数组可能包含多个峰值,在这种情况下,返回 任何一个峰值 所在位置即可。 你可以假设 nums[-1] = nums[n] 2023-12-18 #题解 #中等 #数组 #LeetCode #二分查找 #二分
746.使用最小花费爬楼梯 【LetMeFly】746.使用最小花费爬楼梯:动态规划(原地)——不用什么从递归到递推力扣题目链接:https://leetcode.cn/problems/min-cost-climbing-stairs/ 给你一个整数数组 cost ,其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用,即可选择向上爬一个或者两个台阶。 你可以选择从下标为 0 或下标为 1 2023-12-17 #题解 #简单 #数组 #动态规划 #LeetCode #DP