![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
EagerVin
这个作者很懒,什么都没留下…
展开
-
最长定差子序列
给你一个整数数组arr和一个整数difference,请你找出并返回 arr中最长等差子序列的长度,该子序列中相邻元素之间的差等于 difference 。子序列 是指在不改变其余元素顺序的情况下,通过删除一些元素或不删除任何元素而从 arr 派生出来的序列class Solution {public: int longestSubsequence(vector<int> &arr, int difference) { int ans = 0;...转载 2021-11-05 19:26:43 · 41 阅读 · 0 评论 -
有效的完全平方数
给定一个正整数num,编写一个函数,如果num是一个完全平方数,则返回true,否则返回falseclass Solution {public: bool isPerfectSquare(int num) { int x = (int) sqrt(num); return x * x == num; }};...转载 2021-11-04 21:06:39 · 95 阅读 · 0 评论 -
给你一个字符串数组 words ,只返回可以使用在 美式键盘 同一行的字母打印出来的单词。
classSolution{public:vector<string>findWords(vector<string>&words){vector<string>ans;stringrowIdx="12210111011122000010020202";for(auto&word:words){boolisValid=...转载 2021-10-31 18:04:03 · 558 阅读 · 0 评论 -
给定一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次。 找出只出现一次的那两个元素。
class Solution {public: vector<int> singleNumber(vector<int>& nums) { unordered_map<int, int> freq; for (int num: nums) { ++freq[num]; } vector<int> ans; for (const auto&a...转载 2021-10-30 11:07:01 · 769 阅读 · 0 评论