随笔分类 -  LeetCode

摘要：那么今天给大家带来的是排序算法的相关内容： 排序 时间复杂度的计算：忽略低次项对时间的影响。（随着计算量的增大，低次项的计算时间可以忽略） 平均的时间复杂度和最坏的时间复杂度： 平均的时间复杂度值得是：所有可能的输入实例均以等概率出现的情况下，该算法的运行时间。 最坏情况下的时间复杂度，称为最坏时间 阅读全文

摘要：加一 加一 给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 示例 1: 输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。 示例 2 阅读全文

摘要：题目 在一个给定的数组nums中，总是存在一个最大元素 。 查找数组中的最大元素是否至少是数组中每个其他数字的两倍。 如果是，则返回最大元素的索引，否则返回-1。 示例 1: 示例 2: 提示: 解答 解答1： 思路：1.找出数组最大值获得索引，求得最大值一半并遍历数组进行比较。 实现： 阅读全文

摘要：题目 给定一个整数类型的数组 nums，请编写一个能够返回数组“中心索引”的方法。 我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。 如果数组不存在中心索引，那么我们应该返回 -1。如果数组有多个中心索引，那么我们应该返回最靠近左边的那一个。 示例 1: 示 阅读全文