- 博客(3)
- 收藏
- 关注
RSS订阅原创 个人算法题初学-异或运算
例题： 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例2: 输入: [4,1,2,1,2] 输出: 4 相关标签 位运算 数组 ------------------------------------------------------------------------------------.
2021-10-21 21:59:32
118
转载 个人算法初学-旋转数组
例题： 给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。 进阶： 尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。 你可以使用空间复杂度为O(1) 的原地算法解决这个问题吗？ 示例 1: 输入: 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...
2021-10-20 22:26:41
69
转载 个人算法初学-贪心算法
例题： 买卖股票的最佳时机 II 给定一个数组 prices ，其中prices[i] 是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 输入: prices = [7,1,5,3,6,4] 输出: 7 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 .
2021-10-20 21:05:47
77
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人