随笔分类 -  leetcode algorithms

摘要：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ public class SingleNumber { public int singleNumber(int[] num 阅读全文

摘要：给定一个整数数组，判断是否存在重复元素。 如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。 方案1: 笨办法-每个元素从当前位置遍历到数组尾部，若有相同的返回true，反之false 注意空数组，1个元素的数组和两个元素的数组的操作。这种办法能做但 阅读全文

摘要：给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 说明: 尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。 要求使用空间复杂度为 O(1) 的 原地 算法。 方案1: 额外设置一个数组储存原数组，这是因为原数组的值得保存，不然直接覆盖就没了 public cla 阅读全文

摘要：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 /** * 第一天作为初始judge，从第二天开始比较 * 第二天大于第 阅读全文

摘要：leetcode -> 探索初级算法：数组 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 class Solution { public int remo 阅读全文