leetcode
jaycain
模式识别与智能系统硕士研究生在读。
展开
-
leetcode767:重构字符串C++解答
题目给定一个字符串S,检查是否能重新排布其中的字母,使得两相邻的字符不同。若可行,输出任意可行的结果。若不可行,返回空字符串。示例 1:输入: S = “aab”输出: “aba”示例 2:输入: S = “aaab”输出: “”注意:S 只包含小写字母并且长度在[1, 500]区间内。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/reorganize-string题解这道题是典型的贪心算法的题。重构字符串时,需要根据每个字转载 2020-11-30 21:09:15 · 263 阅读 · 0 评论 -
leetcode1-两数之和C++求解以及C++中STL库中的find函数使用
题目:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/two-sum解法:1、原创 2020-11-29 20:42:05 · 184 阅读 · 0 评论 -
leetcode976题解:三角形的最大周长以及C++中如何使用STL库中的sort排序api
题目:给定由一些正数(代表长度)组成的数组 A,返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形,返回 0。示例 1:输入:[2,1,2]输出:5示例 2:输入:[1,2,1]输出:0示例 3:输入:[3,2,3,4]输出:10示例 4:输入:[3,6,2,3]输出:8来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/largest-perimeter-triangle解析:首先原创 2020-11-29 19:25:48 · 335 阅读 · 0 评论