Leecode 1583.统计不开心的朋友
生活随笔
收集整理的這篇文章主要介紹了
Leecode 1583.统计不开心的朋友
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
七夕特輯之不開心的朋友,真行。
題目鏈接:傳送門
day3
題意:模擬-水博客
#include<bits/stdc++.h>
class Solution {
public:int unhappyFriends(int n, vector<vector<int>>& preferences, vector<vector<int>>& pairs) {int happy_value[505][505];memset(happy_value,0,sizeof(happy_value));for(int i=0;i<preferences.size();i++){vector<int> v=preferences[i];for(int j=0;j<v.size();j++)happy_value[i][v[j]]=j;}map<int,int> m;m.clear();int ans = 0;for(int i=0;i<pairs.size();i++){for(int j=i+1;j<pairs.size();j++){int x = pairs[i][0];int y = pairs[i][1];int u = pairs[j][0];int v = pairs[j][1];if(happy_value[x][u]<happy_value[x][y] && happy_value[u][x] < happy_value[u][v]){if(m[x]==0){ans++;m[x]=1;}if(m[u]==0){ans++;m[u]=1;}}if(happy_value[x][v]<happy_value[x][y] && happy_value[v][x] < happy_value[v][u]){if(m[x]==0){ans++;m[x]=1;}if(m[v]==0){ans++;m[v]=1;}}if(happy_value[y][u]<happy_value[y][x] && happy_value[u][y] < happy_value[u][v]){if(m[y]==0){ans++;m[y]=1;}if(m[u]==0){ans++;m[u]=1;}}if(happy_value[y][v]<happy_value[y][x] && happy_value[v][y] < happy_value[v][u]){if(m[y]==0){ans++;m[y]=1;}if(m[v]==0){ans++;m[v]=1;}}}}return ans;}
};
下次得寫點算法題了,不然沒啥寫的。
李宏毅的深度學習課太牛逼了,兩節課就把深度學習的內涵講明白了,真的diao
總結
以上是生活随笔為你收集整理的Leecode 1583.统计不开心的朋友的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 最长回文子序列
- 下一篇: Leetcode 15.三数之和 双指针