Plain's Blog

休想打败我的生活🔥

标签 : LeetCode

LeetCode(344)反转字符串(Reverse String)

题目链接:https://leetcode-cn.com/problems/reverse-string/ 题目描述(官方原文)编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。。 阅读全文

LeetCode(283)之移动零(Move Zeroes)

题目链接:https://leetcode-cn.com/problems/move-zeroes/ 题目描述(官方原文)给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明 必须在原数组上操作,不能拷贝额外的数组。尽量减少操作次数。 阅读全文

LeetCode(66)之加一(plus one)

题目链接:https://leetcode-cn.com/problems/plus-one/ 题目描述(官方原文)给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 阅读全文

LeetCode(122)之从买卖股票的最佳时机 II(Best Time to Buy and Sell Stock II)

题目链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/ 题目描述(官方原文)给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 阅读全文

LeetCode之只出现一次的数字(SingleNumber)

题目描述给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 Given a non-empty array of integers, every element appears twice except for one. Find that single one. 阅读全文

LeetCode(1)之两数之和(Two Sum)

题目 一个按升序排列好的数组int[] array = -5, -1, 0, 5, 11, 13, 15, 22, 35, 46},输入一个x,int x = 31,在数据中找出和为x的两个数,例如9+22=31,要求算法的时间复杂度为O(n). 分析本题主要的关注点在于时间复杂度要求为O(n),因为数组是按升序排序,所以可以定义指针i、j,分别从数组的两端开始遍历,如果一个a[i]+a[j]大于31,则应该让尾指针j前移,如果a[i]+a[j]小于31,则应该让头指针后移,知道找到a[i]+a[j]等于31,遍历完成。 阅读全文