不用招呼我 - 个人主页动态 - 牛客网

发布(9) 评论刷题收藏

2024-01-23 22:31

University of Washington Java

题解 | #平方和#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param c int整型 * @return bool布尔型 */ bool square(int c) { // write code here int a = 1; int b = (int)sqrt((double)c); while(a <= b) { int tmp = a*a + b*b; if (tmp > c) { b--; } else if (tmp < c) { a++; } else { return ...

0 点赞评论收藏

分享

2024-01-21 23:02

University of Washington Java

题解 | #验证回文字符串(二)#

class Solution { public: // 判断删除index位置上的字符后是否仍然为回文串。因为这个方法要调用两次，作为入参的str必须保持原样，所以传的值，并且删除后复制了一个字符串str2，颠倒顺序后来比较与str是否相等，若相等证明删除一个字符后是回文串。 bool isPalind(string str, int index) { char c = str[index]; str.erase(index, 1); string str2(str); reverse(str2.begin(), str2.end()); return str == str2; } /** *...

0 点赞评论收藏

分享

2024-01-10 21:59

University of Washington Java

题解 | #两个数组的交集#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums1 int整型vector * @param nums2 int整型vector * @return int整型vector */ vector<int> intersection(vector<int>& nums1, vector<int>& nums2) { // write code here set<int> s1(nums1.begin(), nums...

0 点赞评论收藏

分享

2024-01-10 21:45

University of Washington Java

题解 | #字母异位词的长度#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @param c string字符串 * @return int整型 */ int isCongruent(string s, string c) { // write code here if (s.size() != c.size()) { return -1; } sort(s.begin(), s.end()); sort(c.begin(), c.end()); return s == c ? s...

0 点赞评论收藏

分享

2024-01-09 21:23

University of Washington Java

题解 | #两个队列实现栈#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param order string字符串vector * @return string字符串vector */ vector<string> simulate(vector<string>& order) { // write code here vector<string> vec; return vec; } vector<int> values; void push(int elem...

0 点赞评论收藏

分享

2024-01-03 20:06

University of Washington Java

题解 | #不用加减乘除做加法#

#define PLUS + class Solution { public: int Add(int num1, int num2) { return num1 PLUS num2; } };

0 点赞评论收藏

分享

2023-12-30 20:22

University of Washington Java

题解 | #判断字符是否唯一#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return bool布尔型 */ bool isUnique(string str) { // write code here set<char> s(str.begin(), str.end()); return s.size() == str.size(); } };

0 点赞评论收藏

分享

2023-12-21 22:22

University of Washington Java

题解 | #走迷宫#

n, m = map(int, input().split()) x1, y1, x2, y2 = map(int, input().split()) xs, ys, xt, yt = x1 - 1, y1 - 1, x2 - 1, y2 - 1 # 定义地图 l = [] for _ in range(n): l.append(list(input())) # 定义地图每个点到起点的最短距离 dist = [] for _ in range(n): dist.append([m*n] * m) def isValid(a, l, dist): return a[0] >= 0 and ...

0 点赞评论收藏

分享

2023-12-21 21:14

University of Washington Java

题解 | #活动安排#

# 贪心策略是每次取结束时间最小的，题目本身保证了开始时间一定小于结束时间，根据结束时间从小到大排序，遍历时每次记录上一次的结束时间，当本次开始时间大于等于上次结束时间时，就把它算进去。 n = int(input()) ac = [] for _ in range(n): a, b = map(int, input().split(" ")) ac.append([a,b]) ac.sort(key=lambda x: (x[1], x[0])) count = 0 end = 0 for a in ac: if a[0] >= end: end = a[1] co...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务