- 博客(6)
- 收藏
- 关注
RSS订阅原创 力扣习题解法——第136题
力扣习题解法——第136题 力扣习题解法 第136题 136. 只出现一次的数字 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 下面是C#语言的一种解法： publ...
2020-04-12 17:50:52
329
原创 力扣习题解法——第14题
力扣习题解法——第14题 力扣习题解法 第14题 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 “”。 示例 1: 输入: [“flower”,“flow”,“flight”] 输出: “fl” 示例 2: 输入: [“dog”,“racecar”,“car”] 输出: “” 解释: 输入不存在公共前缀。 说明: 所有输入只包含小写字母 a-z 。 来源：力扣（...
2020-04-06 12:26:05
417
原创 力扣习题解法——第344题
力扣习题解法——第344题 力扣习题解法 第344题 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 示例 1： 输入：[“h”,“e”,“l”,“l”,“o”] 输出：[“o”,“l”,...
2020-04-06 12:19:40
287
原创 力扣习题解法——第141题
力扣习题解法——第141题 力扣习题解法 第141题 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 示例 1： 输入：head = [3,2,0,-4], pos = 1 输出：true 解释：链表中有一个环，其尾部连接到第二个节点。 示例 2： 输入：head...
2020-03-16 22:19:18
333
原创 力扣习题解法——第122题
力扣习题解法 第122题 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/best-time-to-buy-and-...
2020-03-07 17:50:28
383
原创 力扣习题解法——第五十三题
力扣习题解法 第53题 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/maximum-subarr...
2020-03-01 18:11:06
455
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人