icepointboy - 个人主页动态 - 牛客网

发布(30) 评论刷题收藏

09-02 11:11

北京交通大学 C++

题解 | 链表相交

ListNode* getIntersectionNode(ListNode* headA, ListNode* headB) {    // 在这里补充代码    ListNode* p1 = headA;    ListNode* p2 = headB;    int k = 0;    while (p1 != nullptr && p2 != nullptr) {        p1 = p1->next;        p2 = p2->next;    }    if (p1 == nullptr) {        while (p2 != nullp...

0 点赞评论收藏

分享

09-02 10:56

北京交通大学 C++

题解 | 合并两个排序的链表

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead1 ListNode类 * @param pHead2 ListNode类 * @return ListNode类 */ ListNode* Merge(ListNode* phead1, ListNo...

0 点赞评论收藏

分享

08-30 12:04

北京交通大学 C++

题解 | 两数之和

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param target int整型 * @return int整型vector */ vector<int> twoSum(vector<int>& nums, int target) { // write code here vector<int> re(2); unordered_map<int,int> mp; for(int nu...

0 点赞评论收藏

分享

08-27 18:13

北京交通大学 C++

题解 | 无法吃午餐的学生数量

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param students int整型vector * @param sandwiches int整型vector * @return int整型 */ int countStudents(vector<int>& students, vector<int>& sandwiches) { // write code here deque<int> deq; stack<int> s...

0 点赞评论收藏

分享

08-27 12:11

北京交通大学 C++

题解 | 栈和排序

#include <bits/stdc++.h> using namespace std; int main() { int n; cin>>n; vector<int> vec(n),re; for(int i=0;i<n;i++) cin>>vec[i]; if(n==1){ cout<<vec[0]; return 0; } for(int i=n-1;i>=0;i--){ if(re.size()==0) re.push_back(vec[i]); else{ if(vec[i]>=re[0]) re.ins...

0 点赞评论收藏

分享

08-24 15:02

北京交通大学 C++

题解 | 【模板】序列操作

#include <iostream> #include<algorithm> #include<vector> using namespace std; int main() { int q; cin>>q; vector<int> vec; while(q--){ int op; cin>>op; switch(op){ case 1: int x; cin>>x; vec.push_back(x); break; case 2: vec.pop_back(); break; case 3: int i; ...

0 点赞评论收藏

分享

08-24 14:44

北京交通大学 C++

题解 | 两直线交点

point findMeetingPoint(line line_A,line line_B){ point re(-1,-1); double a1,a2,b1,b2,c1,c2; a1=line_A.point_A.y-line_A.point_B.y; a2=line_B.point_A.y-line_B.point_B.y; b1=line_A.point_B.x-line_A.point_A.x; b2=line_B.point_B.x-line_B.point_A.x; if((a1*b2==a2*b1&&a1*a2*b1*b2!=0)||(a1==0&&a...

0 点赞评论收藏

分享

08-24 12:50

北京交通大学 C++

题解 | 三角形面积

double getArea(triangle T) { double a = sqrt((T.a.x - T.b.x) * (T.a.x - T.b.x) + (T.a.y - T.b.y) * (T.a.y - T.b.y)); double b = sqrt((T.a.x - T.c.x) * (T.a.x - T.c.x) + (T.a.y - T.c.y) * (T.a.y - T.c.y)); double c = sqrt((T.c.x - T.b.x) * (T.c.x - T.b.x) + (T.c.y - T.b.y) * (T.c.y - T.b.y)); double ...

0 点赞评论收藏

分享

08-24 12:38

北京交通大学 C++

题解 | 点到直线距离

double getDistance(point P, line L){ int a=L.point_A.y-L.point_B.y; int b=L.point_B.x-L.point_A.x; int c=L.point_A.x*L.point_B.y-L.point_A.y*L.point_B.x; return(abs(static_cast<double>(a*P.x+b*P.y+c))/sqrt(static_cast<double>(a*a+b*b))); }

0 点赞评论收藏

分享

08-24 12:00

北京交通大学 C++

题解 | 凯撒解密

class Solution { public: string decodeWangzai(string password, int n) { for(char& ch:password) ch=(ch-'a'+26-n%26)%26+'a'; return password; } };

0 点赞评论收藏

分享

08-24 11:03

北京交通大学 C++

题解 | 牛牛的考试

#include <iostream> #include<vector> #include<string> using namespace std; int main() { int t; cin >> t; while (t--) { vector<string> s(4); cin >> s[0] >> s[1] >> s[2] >> s[3]; vector<int> vec(4); for (int i = 0; i < 4; i++) vec[i] = s[i...

0 点赞评论收藏

分享

08-23 19:15

北京交通大学 C++

题解 | 无限长正整数排列字符串

#include <iostream> #include<string> using namespace std; int main() { int n,k=1; cin>>n; string s=""; while(s.size()<n){ s+=to_string(k); k++; } cout<<s[n-1]; }

0 点赞评论收藏

分享

08-23 18:46

北京交通大学 C++

题解 | 添加逗号

#include <iostream> #include<string> using namespace std; int main() { string s; cin>>s; int n=s.size()-1; for(int i=1;i<=n/3;i++) s.insert(n-3*i+1,","); cout<<s; }

0 点赞评论收藏

分享

08-23 15:14

北京交通大学 C++

题解 | 扫雷

#include <iostream> #include<vector> using namespace std; int main() { int n, m; cin >> n >> m; vector<vector<char>> vec(n+2, vector<char>(m+2)); vector<vector<char>> re(n,vector<char>(m)); for (int i = 0; i < n; i++) for (int j = 0; j &...

0 点赞评论收藏

分享

08-22 19:10

北京交通大学 C++

题解 | 校门外的树

#include <iostream> #include<vector> #include<utility> #include<algorithm> using namespace std; int main() { int l,m; cin>>l>>m; vector<pair<int,int>> vec,re; vec.resize(m); for(int i=0;i<m;i++){ cin>>vec[i].first>>vec[i].second; } sort(...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

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