leetcode
零钱币
这个作者很懒,什么都没留下…
展开
-
leetcode|121:Best Time to Buy and Sell Stock
题目描述:思路:1.假设最大的利润是0,使用双重循环来比较差值,找出最大的利润值,时间复杂度O(n^2),空间复杂度O(1)代码如下:class Solution { public: int maxProfit(vector<int>& prices) { int size = prices.size(); int profit = 0; for (int i ...原创 2018-05-19 20:18:22 · 186 阅读 · 0 评论 -
leetcode|122-Best Time to Buy and Sell Stock II
题目描述:给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入: [7,1,5,3,6,4] 输出: 7 解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这笔交易所能...原创 2018-05-19 20:34:59 · 219 阅读 · 0 评论 -
leetcode| 167:Two Sum II - Input array is sorted
题目描述:给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。说明:返回的下标值(index1 和 index2)不是从零开始的。你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。示例:输入: numbers = [2, 7, 11, 15], target...原创 2018-05-19 21:31:51 · 151 阅读 · 0 评论 -
leetcode|169-Majority Element
题目描述:给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在众数。示例 1:输入: [3,2,3] 输出: 3示例 2:输入: [2,2,1,1,1,2,2] 输出: 2 解题思路:1. 初始化majorityIndex,并且维护其对应count;2. 遍历数组,如果下一个元素和当前候选元素相同,coun...原创 2018-05-19 22:20:51 · 194 阅读 · 0 评论 -
LeetCode|237-Delete Node in a Linked List (删除链表中的节点)
题目描述: 请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。 现有一个链表 -- head = [4,5,1,9],它可以表示为: 4 -> 5 -> 1 -> 9 示例 1: 输入: head = [4,5,1,9], node = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个节点,那么在调...原创 2018-07-25 20:59:43 · 210 阅读 · 0 评论 -
LeetCode|83. Remove Duplicates from Sorted List(删除排序链表中的重复元素)
题目描述: 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3 输出: 1->2->3 解题思路: 利用双指针的思想,首先指向第一个和第二个节点,判断节点的值是否相等,相等的话,就将第一个节点指向第三个节点,然后...原创 2018-07-26 10:37:34 · 274 阅读 · 0 评论 -
LeetCode|203. Remove Linked List Elements(删除链表中的值等于val的所有的节点)
题目描述: 删除链表中等于给定值 val 的所有节点。 示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5 解题思路: 声明一个指针指向第一个节点,利用这个指针来判断值是否相等,相等的话就删除,不相等的话就next,最后返回第一个节点的地址。 代码如下: /** ...原创 2018-07-27 10:45:13 · 483 阅读 · 0 评论