Frommoon - 博客园

2023年10月21日

摘要：目录题目法一、找规律题目给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1：输入：matrix = [[1,2,3],[4,5,6],[7, 阅读全文

posted @ 2023-10-21 15:12 Frommoon 阅读(16) 评论(0) 推荐(0)

1.两数之和

摘要：目录题目法一、暴力法法二、哈希表题目给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示阅读全文

posted @ 2023-10-21 14:10 Frommoon 阅读(16) 评论(0) 推荐(0)

283. 移动零

摘要：目录题目python法一、暴力法法二、双指针法三、pop+appendJavaScript法一：暴力--存在很大问题法二：filter过滤0 会改变原数组法三：双指针冒泡排序思想法四：双指针题目给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。请注意阅读全文

posted @ 2023-10-21 13:23 Frommoon 阅读(29) 评论(0) 推荐(0)

2023年10月20日

66. 加一

摘要：目录1.题目法一、for+if法二、利用字符串特性 1.题目给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1：输入：digits = [1,2, 阅读全文

posted @ 2023-10-20 14:45 Frommoon 阅读(45) 评论(0) 推荐(0)

2023年10月19日

350. 两个数组的交集 II

摘要：目录题目法一、排序+双指针法二、网友一行解法题目给你两个整数数组 nums1 和 nums2 ，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。示例 1：输入：nums1 = 阅读全文

posted @ 2023-10-19 20:46 Frommoon 阅读(20) 评论(0) 推荐(0)

136. 只出现一次的数字

摘要：目录题目法一、排序加遍历法二、异或性质法三、reduce()函数题目给你一个非空整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。示例 1：输入：nums 阅读全文

posted @ 2023-10-19 18:53 Frommoon 阅读(19) 评论(0) 推荐(0)

217.存在重复元素

摘要：目录1.题目法一、暴力法法二、先排序后比较法三、利用set去重特性 1.题目给你一个整数数组 nums 。如果任一值在数组中出现至少两次，返回 true ；如果数组中每个元素互不相同，返回 false 。示例 1：输入：nums = [1,2,3,1] 输出：true 示例 2：输入：n 阅读全文

posted @ 2023-10-19 16:34 Frommoon 阅读(13) 评论(0) 推荐(0)

189.旋转数组

摘要：目录1.题目python法一、利用python自带的reverse函数法二、辅助空间法javascriptreverse 1.题目给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数示例 1：输入: nums = [1,2,3,4,5,6,7], k = 3 输出阅读全文

posted @ 2023-10-19 15:42 Frommoon 阅读(44) 评论(0) 推荐(0)

2023年10月18日

122.买卖股票的最佳时机Ⅱ（中）k=+inf

摘要：目录1.题目法一、贪心法二、动态规划优化 1.题目给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。返回你能获得的最大利润阅读全文

posted @ 2023-10-18 18:00 Frommoon 阅读(27) 评论(0) 推荐(0)

2023年10月17日

26. 删除有序数组中的重复项

摘要：目录1.题目法一、双指针法二、利用集合的去重特性 1.题目给你一个非严格递增排列的数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回 nums 中唯一元素的个数。示例 1：输入：nums = [1,1,2] 阅读全文

posted @ 2023-10-17 20:49 Frommoon 阅读(71) 评论(0) 推荐(0)

公告