- 博客(11)
- 收藏
- 关注
原创 204. 计数质数
2020-02-091.题目描述输出小于非负整数n的所有质数2.解答最容易想到的一种方法,直接进行判断即可,超时:#include <iostream>using namespace std;class Solution {public: int countPrimes(int n) { int i,j,cnt=0; for ...
2020-02-09 14:13:55 164
原创 874. 模拟行走机器人
2020-02-091.题目描述根据一定的规则,模拟机器人行走。2.解答直接进行模拟即可。3.代码超时代码#include <iostream>#include <algorithm>#include <vector>using namespace std;class Solution {public: int robot...
2020-02-09 13:10:08 195
原创 605. 种花问题
2020-02-061.题目描述给定一个花坛(表示为一个数组包含0和1,其中0表示没种植花,1表示种植了花),和一个数 n 。返回能否在不打破种植规则的情况下种入 n 朵花2.题解直接从左往右按照规则进行种植即可,注意种植后要进行赋值3.代码#include <iostream>#include <vector>#include <algorit...
2020-02-06 12:40:24 254
原创 475. 供暖器
2020-02-061.题目描述输入房屋和供暖器的位置,输出供暖器的最小加热半径2.题解供暖器覆盖了所有房屋相当于每个房屋在最小加热半径内都有供暖器即可,首先求出每一个房屋与最近供暖器的距离,然后求出所有最小值的最大值即可。3.代码#include <iostream>#include <vector>#include <algorithm>...
2020-02-06 12:01:06 206
原创 859. 亲密字符串
2020-02-051.题目描述返回能否通过交换 A 中的两个字母得到与 B 相等的结果2.题解通过交换的字母可以是相同和不同两种情况得到以下的分析结果;分为两种情况,两个字符串相等或者不相等。如果相等的话,那么看字符串中是否出现次数为两个或两个以上的字母,如果有就返回true,否则返回false;如果不相等的话,看进行一次交换能不能使字符串相等。3.代码#include &...
2020-02-05 10:41:20 131
原创 193. 有效电话号码
2020-02-051.题目描述写一个bash脚本来判断输入文件中的字符串是否为有效电话号码2.题解使用正则表达式来进行匹配3.代码grep -P '^(\d{3}-|\(\d{3}\) )\d{3}-\d{4}$' file.txt代码如下:#include <iostream>#include <fstream>#include <cst...
2020-02-05 10:05:13 676
原创 665.非递减数列
2020-02-041.题目描述对于一个数组,返回能否改变其中的某个元素使得数组为非递减序列2.题解对于不满足非递减序列中的两个元素nums[i]、nums[i+1],存在两种情况,要不改变nums[i]的值,要不改变nums[i+1]的值,然后判断改变后的是否满足条件即可。3.代码#include <iostream>#include <vector>...
2020-02-04 17:47:20 213
原创 13. 罗马数字转整数
2020-02-041.题目描述根据一定的规则,将 罗马数字转整数2.题解直接进行判断即可,注意不要遗漏即可3.代码#include <iostream>using namespace std;class Solution { public: int romanToInt(string s) { int sum=0,l=s.length(),i=0;...
2020-02-04 11:03:46 87
原创 7.整数反转
2020-02-031.题目描述对无符号整数进行反转2.题解关键是判断反转之后的整数会不会溢出,关于整数的最大最小值可以参考:https://blog.csdn.net/qq_34600424/article/details/802850223.代码#include <iostream>using namespace std;class Solution {p...
2020-02-03 18:03:22 76
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人