21饱满的柚子

题解

/ 注册

全部文章 / 题解（共13篇）

暴力字符串解题

这个方法复杂度过高，但是确是很容易理解与想到的。把每个数字转换成字符串，然后检查每个字符串是否含有1这个字符，计数。 class Solution { public: void transform(int a, int &cnt){ string s; ...

2020-09-11

1 526

C++解法

25^2=625,可以发现625%100=25,5776%100=76，所以我们有两个条件来判断是否满足自守数。1、ixi=n；2、从k=10开始到ixi之间，其中看的步长是10，即k=kx10。判断是否有ixi%k=i。满足这两个条件则满足自守数。 #include<bits/stdc++....

2020-08-28

3 754

C++解法

当进行降序排列是，重载排序函数即可 #include<bits/stdc++.h> using namespace std; bool isbig(const int a, const int b){ &...

2020-08-28

1 631

C++遍历解题

选择从后往前打印，非空格就把该字符放进一个新建字符串李里，遇到空格即添加空格即可。 #include<bits/stdc++.h> using namespace std; int main(){ string str; string s=""; getline(...

2020-08-25

2 647

c++解法

先计算有多少整数个长度为8的字符串，将它们依次放入一个容器里，在利用原来字符串长度求余8，看看最后剩下多少个小于8的字符串，依次后面补0即可。 #include<bits/stdc++.h> using namespace std; int str_fun(string str){ ...

2020-08-25

2 625

大于数组长度一般则中间值必然是这个数值

因为如果数组中有大于数组一半长度的数值存在，则中间数值必然是这个数值。 class Solution { public: int MoreThanHalfNum_Solution(vector<int>&n...

2020-08-22

0 511

sort排序简单做法

这道题可以直接先用sort对其进行排序，然后输出前k个数即可。 class Solution { public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { sort...

2020-08-17

0 516

利用两层循环解题

这道题我解的不是很严谨，但是却很简单的思路。先设定一个最小值，然后内外两层循环，内层循环找到每个数开始可以找到的最小值。 class Solution { public: int FindGreatestSumOfSubArray(vector<int> array) { ...

2020-08-17

1 570

转换成字符串解题

这道题其实可以用很简单的解法来解。我们观察到可以将1-n的数字变成字符串，然后统计出字符串中1出现的次数即可。 class Solution { public: int NumberOf1Between1AndN_Solution(int n) { string st...

2020-08-16

0 449

利用mp计数

class Solution { public: int FirstNotRepeatingChar(string str) { map<char,int> mp; int i=0; for(char k : str) mp[k]+...

2020-08-15

2 718