初级算法
打工且搬砖
这个作者很懒,什么都没留下…
展开
-
两个数组的交集 II
给定两个数组,编写一个函数来计算它们的交集。 示例 1:输入:nums1 = [1,2,2,1], nums2 = [2,2]输出:[2,2]示例 2:输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出:[4,9] 说明:输出结果中每个元素出现的次数,应与元素在两个数组中出现次数的最小值一致。我们可以不考虑输出结果的顺序。作者:力扣 (LeetCode)链接:https://leetcode-cn.com/leetbook/read/t原创 2021-08-18 22:11:42 · 144 阅读 · 0 评论 -
只出现一次的数字
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4作者:力扣 (LeetCode)链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x21ib6/来源:力扣(LeetCode原创 2021-08-16 19:58:45 · 113 阅读 · 0 评论 -
存在重复元素
给定一个整数数组,判断是否存在重复元素。如果存在一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例 3:输入: [1,1,1,3,3,4,3,2,4,2]输出: true作者:力扣 (LeetCode)链接:https://leetcode-cn.com/leetbook/read/top-interview-ques原创 2021-08-14 21:55:54 · 115 阅读 · 0 评论 -
旋转的数组
今天我们分享旋转数组的另一种解法:给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。输入: nums = [1,2,3,4,5,6,7], k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]作者:力扣 (LeetCode)链接:https://leetcode-cn.com/leetbook/read/top-int原创 2021-08-13 22:27:29 · 101 阅读 · 0 评论 -
旋转的数组
给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。进阶:尽可能想出更多的解决方案,至少有三种不同的方法可以解决这个问题。你可以使用空间复杂度为 O(1) 的 原地 算法解决这个问题吗?作者:力扣 (LeetCode)链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x2skh7/来源:力扣(LeetCode)著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。这个题目原创 2021-08-12 20:11:06 · 100 阅读 · 0 评论 -
买卖股票的最佳时机||
时隔三月,我又重新开始从算法入手了,今天重新看了一些这个题目给定一个数组 prices ,其中 prices[i] 是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。作者:力扣 (LeetCode)链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x2zsx1/来源:力原创 2021-08-10 19:52:11 · 87 阅读 · 0 评论 -
初级算法之加一
给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入:digits = [1,2,3]输出:[1,2,4]解释:输入数组表示数字 123。示例 2:输入:digits = [4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字 4321。示例 3:输入:digits = [0]输出:[1]作者:力扣 (LeetCode)链原创 2021-06-11 16:11:15 · 230 阅读 · 1 评论 -
初级算法之给定两个数组,编写一个函数来计算它们的交集。
示例 1:输入:nums1 = [1,2,2,1], nums2 = [2,2]输出:[2,2]示例 2:输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出:[4,9]说明:输出结果中每个元素出现的次数,应与元素在两个数组中出现次数的最小值一致。我们可以不考虑输出结果的顺序。进阶:如果给定的数组已经排好序呢?你将如何优化你的算法?如果 nums1 的大小比 nums2 小很多,哪种方法更优?如果 nums2 的元素存储在磁盘上,内存是有限的,并且你不能原创 2021-06-09 11:13:59 · 983 阅读 · 0 评论 -
初级算法之只出现一次的数字
分享一个简单的题目:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/single-number著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。看到这原创 2021-06-06 10:50:12 · 97 阅读 · 0 评论 -
初级算法之存在重复元素
分享一道leetcode上面的简单题给定一个整数数组,判断是否存在重复元素。如果存在一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例 3:输入: [1,1,1,3,3,4,3,2,4,2]输出: true作者:力扣 (LeetCode)链接:https://leetcode-cn.com/leetbook/read/top-原创 2021-06-06 10:04:27 · 97 阅读 · 0 评论 -
初等算法之旋转数组
给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。输入: nums = [1,2,3,4,5,6,7], k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]作者:力扣 (LeetCode)链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-ea原创 2021-06-03 19:18:20 · 118 阅读 · 0 评论 -
初等算法之买卖股票的最佳时机||
给定一个数组 prices ,其中 prices[i] 是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。针对这道题采用贪心算法,由于不限制交易次数,只要明天股价比今天高,就卖出class Solution {public int maxProfit(int[] prices) {int profit=0;for(int j=1;j<prices.l原创 2021-05-31 21:41:08 · 82 阅读 · 0 评论 -
初级算法之删除排序数组中的重复项
最近在刷leetcode上面的题目,感觉自己对于数据结构和算法还是太生疏了。从初等算法开始学吧,今天分享一个关于数组的题目:请注意,给你一个有序数组,请原地删除重复出现的元素,使每个元素只出现一次,返回删除后数据的新长度。class Solution {public int removeDuplicates(int[] nums) {int count=0;for(int i=0 ; i<nums.length-count; i++){for(int j=i+1;j<nums.原创 2021-05-31 20:23:39 · 95 阅读 · 0 评论