leetcode
翔宇的博客
后台开发,Golang/C++/PHP
展开
-
leetcode - Best Time to Buy and Sell Stock - 买卖股票的最佳时机
端午节没事,在家刷刷LeetCode ~,顺便学习golang 题目地址 题解 问题就是找到数组中最大值同最小值的差,且最大值在最小值后面。开始的想法是遍历数组两次,计算从当前值开始的最大利润。这样时间复杂度就是O(n2)O(n2)O(n^2) ,也通过了 func maxProfit(prices []int) int { arrLen := len(prices) ...原创 2018-06-16 19:03:54 · 178 阅读 · 0 评论 -
leetcode 21. 合并两个有序链表
本渣渣又来刷题了 题目地址:https://leetcode-cn.com/problems/merge-two-sorted-lists/ 我的解答 解法一:用两个指针一一比较两个链表,将小的结点插到结果链表中。当有一个链表为空时,将另一个链表直接插到结果链表最后。需要注意这里用了哑结点的技巧,以及指针的操作需要熟悉。 /** * Definition for singly-linked l...原创 2019-08-06 23:25:10 · 125 阅读 · 0 评论