DoggieMin-CSDN博客

原创 LeetCode—122. 买卖股票的最佳时机 II

一、题目给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1: 输入: [7,1,5,3,6,4] 输出: 7 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔...

2020-03-26 09:18:18 81

????From here, I start my journal on LeetCode. ????Let’s practice programming together! ????Hoping you could give some sugesstions. 一、题目给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输...

2020-03-26 08:56:42 60

原创 242. 有效的字母异位词

一、题目给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。示例 1: 输入: s = "anagram", t = "nagaram" 输出: true 示例 2: 输入: s = "rat", t = "car" 输出: false 说明：你可以假设字符串只包含小写字母。进阶：如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况...

2020-03-22 09:41:38 127

原创 C语言排序算法之归并排序

排序算法中的归并排序(Merge Sort)是利用"归并"技术来进行排序。归并是指将若干个已排序的子文件合并成一个有序的文件。一、实现原理 1、算法基本思路设两个有序的子文件(相当于输入堆)放在同一向量中相邻的位置上：R[low…m]，R[m+1…high]，先将它们合并到一个局部的暂存向量R1(相当于输出堆)中，待合并完成后将R1复制回R[low…high]中。（1）合并过程合并过程中，...

2020-03-22 09:31:42 574 1