2022-6-2 森林中的兔子，最长有效括号串，小明和二分图，完全背包问题，数独，小陶与杠铃片

最新推荐文章于 2023-12-27 11:11:30 发布
最新推荐文章于 2023-12-27 11:11:30 发布
阅读量201 收藏
点赞数
分类专栏： 刷题记录 文章标签： 深度优先 算法 贪心算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43791477/article/details/125111978
版权

1. 森林中的兔子 - 贪心

森林中有未知数量的兔子。提问其中若干只兔子 “还有多少只兔子与你（指被提问的兔子）颜色相同?” ，将答案收集到一个整数数组 answers 中，其中 answers[i] 是第 i 只兔子的回答。

给你数组 answers ，返回森林中兔子的最少数量。

Example 1

输入：answers = [1,1,2]
输出：5
解释：
两只回答了 "1" 的兔子可能有相同的颜色，设为红色。 
之后回答了 "2" 的兔子不会是红色，否则他们的回答会相互矛盾。
设回答了 "2" 的兔子为蓝色。 
此外，森林中还应有另外 2 只蓝色兔子的回答没有包含在数组中。 
因此森林中兔子的最少数量是 5 只：3 只回答的和 2 只没有回答的。

Example 2

输入：answers = [10,10,10]
输出：11

Code

#include<bits/stdc++.h>

#pragma GCC optimize(2)
using namespace std;

int main() {
    ios::sync_with_stdio(false);

    unordered_map<int, int> mp;
    int n, t, ans = 0;
    cin >> n;
    while (n--) {
        cin >> t;
        ++mp[t];
    }
    
    for (auto& [x, y]:mp) {
        ans += (x + y) / (x + 1) * (x + 1);
    }
    cout << ans;

    return 0;
}

2. 最长有效括号串 - 栈

小明的老师给小明布置了一道作业，作业内容如下：

给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。

由于小明太忙了，所以想请你帮忙完成，聪明的你可以帮小明解决这个问题吗？

有效括号串定义为左右可以匹配，例如'('和')'可以匹配。

匹配规则如下：

（1）若a是有效括号串，则(a)也是；

（2）若a、b是有效括号串，则ab也是。

Example 1

输入：)()())
输出：4

Example 2

输入：)(()())())(()())
输出：8

Code 1 [低效率代码]

#include<bits/stdc++.h>

#pragma GCC optimize(2)
using namespace std;

int main() {
    ios::sync_with_stdio(false);

    string s;
    cin >> s;

    stack<int> st;  // idx
    unordered_map<int, int> mp; // [end, cnt]
    int maxLength = 0, curLength, prevLength;
    for (int i = 0; i < s.size(); ++i) {
        if (s[i] == '(') {
            st.push(i);
        } else {  // s[i] == ')'
            if (!st.empty() && s[st.top()] == '(') {  // match
                curLength = i + 1 - st.top();
                prevLength = mp.count(st.top() - 1) ? mp[st.top() - 1] : 0;
                maxLength = max(maxLength, curLength + prevLength);
                mp[i] = curLength + prevLength;
                st.pop();
            } else {  // no match
                st.push(i);
            }
        }
    }
    cout << maxLength;

    return 0;
}

Code 2

#include<bits/stdc++.h>

#pragma GCC optimize(2)
using namespace std;

int main() {
    ios::sync_with_stdio(false);

    string s;
    cin >> s;

    stack<int> st;  // idx
    st.push(-1);
    int maxLength = 0;
    for (int i = 0; i < s.size(); ++i) {
        if (s[i] == ')' && !st.empty() && s[st.top()] == '(') {
            st.pop();
            maxLength = max(maxLength, i - st.top());
        } else {
            st.push(i);
        }
    }
    cout << maxLength;

    return 0;
}

3. 小明和二分图 - DFS

小明最近在学习二分图，由于小明现在还是初级阶段，什么都不会，这天小明的老师给小明这样一道题目，题目描述如下。给定一个图，判断这个图是不是二分图。小明看到这个问题犯了难，聪明的你可以帮助小明解决这个问题吗？

(这里给出一个二分图的通俗定义：顶点集 V 可分割为两个互不相交的子集 A,B，并且图中每条边依附的两个顶点都分属于这两个互不相交的子集，两个子集内的顶点不相邻，满足这样条件的图叫二分图。即：点集 A 或点集 B 内部不存在边，所有边都是 A 连到 B)

输入

本题包括多组测试数据(不超过20组) 第一行输入一个t，表示测试数据的数目； 对于每个测试数据，第一行输入两个数字n和m，表示图点的个数和边的个数； 接下来m行，每行两个数字u和v，表示点u和点v之间存在一条边。（1<= n<=500，1<=m<=70000）
Data Description: 对于10%的数据，1<= n<= 4； 对于50%的数据，1<= n<= 100； 对于100%的数据，1<= n<=500，1<=m<=70000。

输出

输出t行，对于每个测试数据，如果这个图是二分图输出“YES”，否则输出“NO”。

输入样例

2
4 4
1 3 
1 4
2 3
2 4
3 3
1 2
1 3
2 3

输出样例

YES
NO

代码

#include<bits/stdc++.h>

#pragma GCC optimize(2)
using namespace std;

enum {
    RED, BLUE, UNCOLORED
};

bool dfs(const vector<vector<int>> &graph, vector<int> &status, int color, int node) {
    status[node] = color;
    int nextColor = (color == RED) ? BLUE : RED;
    for (int nextNode:graph[node]) {
        if (status[nextNode] == color) return false;
        if (status[nextNode] == nextColor) continue;
        if (!dfs(graph, status, nextColor, nextNode)) return false;
    }
    return true;
}

bool solve(int n, int m) {
    vector<vector<int>> graph(n + 1);
    vector<int> status(n + 1, UNCOLORED);
    int x, y;
    while (m--) {
        cin >> x >> y;
        graph[x].push_back(y);
        graph[y].push_back(x);
    }
    for (int node = 1; node <= n; node++) {
        if (status[node] == UNCOLORED) {
            if (!dfs(graph, status, RED, node)) return false;
        }
    }
    return true;
}

int main() {
    ios::sync_with_stdio(false);

    int t, n, m;
    cin >> t;
    while (t--) {
        cin >> n >> m;
        cout << (solve(n, m) ? "YES" : "NO") << endl;
    }

    return 0;
}

4. 完全背包问题

有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是v[i]，价值是c[i]。

现在请你选取一些物品装入背包，使这些物品的体积总和不超过背包容量，且价值总和最大。

其中1<=N<=100，1<=V<=50000，1<=v[i],c[i]<=10000。

输入

第一行输入两个数N,V，分别表示物品种类数和背包容积； 之后N行，每行两个数v[i],c[i]，分别表示第i种物品的体积和价值；

输出

输出一个数，表示最大的价值

输入样例

2 11
2 3
6 14

输出样例

20

代码 1 [超时]

#include<bits/stdc++.h>

#pragma GCC optimize(2)
using namespace std;

int weight[105], value[105], dp[50005];

int main() {
    ios::sync_with_stdio(false);

    int n, maxWeight;
    cin >> n >> maxWeight;
    for (int i = 1; i <= n; ++i) { cin >> weight[i] >> value[i]; }

    for (int i = 1; i <= n; ++i) {
        for (int s = maxWeight; s > 0; --s) {
            for (int k = 1; k <= s / weight[i]; ++k) {
                dp[s] = max(dp[s], dp[s - k * weight[i]] + value[i] * k);
            }
        }
    }

    cout << dp[maxWeight];

    return 0;
}

代码 2

#include<bits/stdc++.h>

#pragma GCC optimize(2)
using namespace std;

int weight[105], value[105], dp[50005];

int main() {
    ios::sync_with_stdio(false);

    int n, maxWeight;
    cin >> n >> maxWeight;
    for (int i = 1; i <= n; ++i) { cin >> weight[i] >> value[i]; }

    for (int i = 1; i <= n; ++i) {
        for (int s = weight[i]; s <= maxWeight; ++s) {
            dp[s] = max(dp[s], dp[s - weight[i]] + value[i]);
        }
    }

    cout << dp[maxWeight];

    return 0;
}

5. 数独 - 回溯

数独游戏规则如下：在9 * 9的盘面上有些已知的数字及未知的数字，推理出所有未知的数字，并满足每一行、每一列、每一个粗线宫内的数字均含1-9，不重复。

有些局面存在多个解或无解，这属于不标准的数独。对于不标准的局面，输出No Solution。

输入

第1 - 9行，每行9个数中间用空格分隔，0表示该格子的数未知。

输出

如果局面是不标准的，输出No Solution，否则数据具体的解。

输入样例

0 6 0 5 9 3 0 0 0
9 0 1 0 0 0 5 0 0
0 3 0 4 0 0 0 9 0
1 0 8 0 2 0 0 0 4
4 0 0 3 0 9 0 0 1
2 0 0 0 1 0 6 0 9
0 8 0 0 0 6 0 2 0
0 0 4 0 0 0 8 0 7
0 0 0 7 8 5 0 1 0

输出样例

7 6 2 5 9 3 1 4 8
9 4 1 2 7 8 5 3 6
8 3 5 4 6 1 7 9 2
1 9 8 6 2 7 3 5 4
4 7 6 3 5 9 2 8 1
2 5 3 8 1 4 6 7 9
3 8 7 1 4 6 9 2 5
5 1 4 9 3 2 8 6 7
6 2 9 7 8 5 4 1 3

代码 1 [不考虑存在多解情况]

#include<bits/stdc++.h>

#pragma GCC optimize(2)
using namespace std;

int grid[9][9];

bool check(int x, int y, int val) {
    for (int i = 0; i < 9; ++i) {
        if (grid[x][i] == val || grid[i][y] == val) return false;
    }

    int r = x / 3 * 3, c = y / 3 * 3;
    for (int i = r; i < r + 3; ++i) {
        for (int j = c; j < c + 3; ++j) {
            if (grid[i][j] == val) return false;
        }
    }

    return true;
}

bool backtracking() {
    for (int i = 0; i < 9; ++i) {
        for (int j = 0; j < 9; ++j) {
            if (grid[i][j] != 0) continue;
            for (int val = 1; val <= 9; ++val) {
                if (check(i, j, val)) {
                    grid[i][j] = val;
                    if (backtracking()) return true;
                    grid[i][j] = 0;
                }
            }
            return false;
        }
    }
    return true;
}

int main() {
    ios::sync_with_stdio(false);

    for (int i = 0; i < 9; ++i) {
        for (int j = 0; j < 9; ++j) {
            cin >> grid[i][j];
        }
    }

    if (backtracking()) {
        for (int i = 0; i < 9; ++i) {
            for (int j = 0; j < 9; ++j) {
                cout << grid[i][j] << ' ';
            }
            cout << endl;
        }
    } else {
        cout << "No Solution" << endl;
    }

    return 0;
}

代码 2

#include<bits/stdc++.h>

#pragma GCC optimize(2)
using namespace std;

int grid[9][9], result[9][9];
int cnt = 0;

bool check(int x, int y, int val) {
    for (int i = 0; i < 9; ++i) {
        if (grid[x][i] == val || grid[i][y] == val) return false;
    }

    int r = x / 3 * 3, c = y / 3 * 3;
    for (int i = r; i < r + 3; ++i) {
        for (int j = c; j < c + 3; ++j) {
            if (grid[i][j] == val) return false;
        }
    }

    return true;
}

void backtracking() {
    if (cnt > 1) return;  // 发现多解, 退出函数
    for (int i = 0; i < 9; ++i) {
        for (int j = 0; j < 9; ++j) {
            if (grid[i][j] != 0) continue;
            for (int val = 1; val <= 9; ++val) {
                if (check(i, j, val)) {
                    grid[i][j] = val;
                    backtracking();
                    grid[i][j] = 0;
                }
            }
            return;  // 所有情况考虑完毕, 退出函数
        }
    }
    ++cnt;  // 找到可行解, 可行解数量 +1
    for (int i = 0; i < 9; ++i) {  // 保存答案
        for (int j = 0; j < 9; ++j) {
            result[i][j] = grid[i][j];
        }
    }
}

int main() {
    ios::sync_with_stdio(false);

    for (int i = 0; i < 9; ++i) {
        for (int j = 0; j < 9; ++j) {
            cin >> grid[i][j];
        }
    }

    backtracking();
    if (cnt == 1) {
        for (int i = 0; i < 9; ++i) {
            for (int j = 0; j < 9; ++j) {
                cout << result[i][j] << ' ';
            }
            cout << endl;
        }
    } else {
        cout << "No Solution" << endl;
    }

    return 0;
}

6. 小陶与杠铃片 - 线段树

小陶在举重队负责后勤工作。举重队的训练场中有一个区域一排码放了n片杠铃片，每天运动员们训练完之后会将杠铃片放回，之后小陶需要重新整理杠铃片的顺序，使它们由轻到重依次排好。由于杠铃片很重，小陶每次只能选两片相邻的杠铃片，交换它们的位置。现在小陶想知道，这一天他至少需要交换多少次才能整理完毕？

已知n<=200000，0<=杠铃片重量<=200000。

输入

第一行一个正整数n，表示有n片杠铃片；
第二行n个整数，表示运动员们放回后每片杠铃片依次的重量。

输出

输出一个整数，表示小陶至少交换的次数。

输入样例

10
16808 75250 50074 143659 108931 11273 27545 50879 177924 37710

输出样例

20

代码

#include<bits/stdc++.h>

#pragma GCC optimize(2)
using namespace std;

int segTree[800080];

void insert(int start, int end, int node, int val) {
    segTree[node]++;
    if (start == end) return;
    int mid = start + ((end - start) >> 1);
    int left_node = (node << 1) + 1, right_node = (node << 1) + 2;
    val <= mid ? insert(start, mid, left_node, val) : insert(mid + 1, end, right_node, val);
}

int query(int start, int end, int node, int L, int R) {
    if (R < start || L > end) return 0;
    if (L <= start && end <= R) return segTree[node];
    int mid = start + ((end - start) >> 1);
    int left_node = (node << 1) + 1, right_node = (node << 1) + 2;
    return query(start, mid, left_node, L, R) + query(mid + 1, end, right_node, L, R);
}

int main() {
    ios::sync_with_stdio(false);

    int n, val;
    long long ans = 0ll;
    cin >> n;
    while (n--) {
        cin >> val;
        ans += query(0, 200000, 0, val + 1, 200000);
        insert(0, 200000, 0, val);
    }

    cout << ans;

    return 0;
}
CiLin-Yan
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
deep-sudoku-solver：使用深度学习和计算机视觉在图像中查找和解决数独难题
02-03
deep-sudoku-solver：使用深度学习和计算机视觉在图像中查找和解决数独难题
C++树林中的兔子（华为2021笔试第二题）
qq_41884662的博客
04-04 252
如图： 题目本身难度并不大，重要的是读懂题目： 根据题目描述，就是为了找出相同值的数量，然后对于任意一个值n，它能容纳的颜色相同的最大数量是n+1;多于这个数量都算另一个颜色。 所以我们考虑建立一个哈希表，记录同一颜色（相同值）的数量，对于值n,如果answers中n的数量位于[1,n+1]之间,那么这种颜色数量为n+1，如果是[n+2,2n+2]之间就是2n+2…如此我们便找到了规律，位于某个区间的值统统等于右边界值，对于值3,设数组中3的数量有m,那么标号为3的最少有多少只兔子呢？答案为：（3+m）/.
2021牛客寒假算法基础集训营1 C 红和蓝 二分图判定+构造
kaka03200的博客
02-01 736
https://ac.nowcoder.com/acm/contest/9981/C 目录题意分析Code 题意 有一棵树，每个节点上都有一种颜色，要求每个红色点边上只有一个红色点，每个蓝色点边上只有一个蓝色点，问能否构造，否则输出-1。 分析 稍微画一下图可以注意到红色和蓝色都是成对出现的，也就是说用相邻的两个点对覆盖整棵树，而且不能重叠。看到点对问题可以想到二分图的染色问题，而这时我们要多处理一步，就是找出点对。 在此之前我们通过二分图判定，如果黑色点和白色点个数不相同，那么无法构成n/2个点对。排除
二分图的一些概念
__小明003的博客
08-10 645
二分图：将图中的顶点分为两个集合X和Y，X与Y集合没有交集，并且各自集合内的点没有边相连，X集合与Y集合形成边 二分匹配：在二分图的基础上，X Y两个集合所形成的边集中的子集M,M中的任意两条边没有公共的顶点 最大匹配：当M中的边数达到二分图的上限时称为最大匹配 完美匹配：二分图中的所有顶点都在匹配的边上，称为完美匹配 增广路：在图中的一条路径从未匹配的顶点开始到未匹配的顶点结束，其中路径
2023年12月电子学会Scratch图形化编程一级真题及答案
最新发布
小码农的博客
12-27 4230
从右边数，小花是第二个，意味着她的右边有1个人。试题解析：点击绿旗后，小猫先向右移动100步，接着向左移动200步到达A和D中间，最后再向下移动100步道，移动到D区域。试题解析：A执行完毕后，小猫位置在左下角，C执行完毕后，小猫位置在左上角，D执行完毕后，小猫位置在右下角。试题解析：根据题目，小猫现在面向上方，需要让小猫面向下方移动，需要先使用面向180度语句，再使用移动语句，故选A。试题解析：小猫初始面向90度，也就是先向右移动100度，再向右旋转135度，也就是面向左下方，再移动100步。
洛谷题目目录
热门推荐
zqhf123的博客
02-07 25万+
#1 新手村 关卡1-1 洛谷的第一个任务 超级玛丽游戏（洛谷-P1000）：点击这里 A+B Problem（洛谷-P1001）：点击这里 小玉买文具（洛谷-P1421）：点击这里 小鱼的游泳时间（洛谷-P1425）：点击这里 关卡1-2 顺序与分支 小玉家的电费（洛谷-P1422）：点击这里 不高兴的津津（洛谷-P1085）：点击这里 津津的储蓄计划（洛谷-P1089）：点击这里 买铅笔（洛谷...
Leetcode 781 森林里的兔子(C++)
weixin_51058988的博客
04-04 338
Leetcode 781 Rabbits In Forest （C++ Solution） 图论 问题描述 森林中，每个兔子都有颜色。其中一些兔子（可能是全部）告诉你还有多少其他的兔子和自己有相同的颜色。我们将这些回答放在 answers 数组里。 返回森林中兔子的最少数量。 样例 示例: 输入: answers = [1, 1, 2] 输出: 5 解释: 两只回答了 "1" 的兔子可能有相同的颜色，设为红色。 之后回答了 "2" 的兔子不会是红色，否则他们的回答会相互矛盾。 设回答了 "2" 的兔子
51nod2477 最长有效括号串
ZCH1901的博客
11-07 307
2477 最长有效括号串 小明的老师给小明布置了一道作业，作业内容如下： 给定一个只包含 '('和 ')'的字符串，找出最长的包含有效括号的子串的长度。 由于小明太忙了，所以想请你帮忙完成，聪明的你可以帮小明解决这个问题吗？ 有效括号串定义为左右可以匹配，例如'('和')'可以匹配。 匹配规则如下： （1）若a是有效括号串，则(a)也是； （2）若a、b是有效括号串，则ab也是。 输入 输入一个只包含'('与')'的字符串，字符串长度n满足0＜n≤50000 输出 输出一个数表..
Leetcode 781. 森林中的兔子 C++
weixin_43750513的博客
08-03 345
Leetcode 781. 森林中的兔子 题目 森林中，每个兔子都有颜色。其中一些兔子（可能是全部）告诉你还有多少其他的兔子和自己有相同的颜色。我们将这些回答放在 answers 数组里。 返回森林中兔子的最少数量。 示例: 输入: answers = [1, 1, 2] 输出: 5 解释: 两只回答了 "1" 的兔子可能有相同的颜色，设为红色。 之后回答了 "2" 的兔子不会是红色，否则他们的回答会相互矛盾。 设回答了 "2" 的兔子为蓝色。 此外，森林中还应有另外 2 只蓝色兔子的回答没有包含在数组中。
51nod3121 小陶与杠铃片
ZCH1901的博客
11-02 336
3121 小陶与杠铃片 小陶在举重队负责后勤工作。举重队的训练场中有一个区域一排码放了n片杠铃片，每天运动员们训练完之后会将杠铃片放回，之后小陶需要重新整理杠铃片的顺序，使它们由轻到重依次排好。由于杠铃片很重，小陶每次只能选两片相邻的杠铃片，交换它们的位置。现在小陶想知道，这一天他至少需要交换多少次才能整理完毕？ 已知n<=200000，0<=杠铃片重量<=200000。 输入 第一行一个正整数n，表示有n片杠铃片； 第二行n个整数，表示运动员们放回后每片杠铃片依次的重量。 输
给出一个仅包含字符'(',')','{','}','['和']',的字符串，判断给出的字符串是否是合法的括号序列java实现
WukongGo的博客
03-14 6271
题目描述 给出一个仅包含字符'(',')','{','}','['和']',的字符串，判断给出的字符串是否是合法的括号序列 括号必须以正确的顺序关闭，"()"和"()[]{}"都是合法的括号序列，但"(]"和"([)]"不合法。 思路：逐个遍历字符串，遇到'(','{','['就压入栈，遇到')','}',']'则弹出栈顶字符，判断是否合法，最后检查栈是否为空，为空则是合法括号序列。 im...
神经网络和蒙特卡洛方法在多智能体系统中解决数独问题-研究论文
05-20
在数独问题上使用5039个组合（尺寸为2×2、4×4和9×9）的数据集对所提出的模型进行了测试。 描述了在学习和解决问题过程中数据的呈现方式。 还通过蒙特卡洛树搜索建立了基于该模型的多主体系统，根据研究结果表明...
西南交通大学-作业6-回溯法和黑白格和数独.docx
06-08
题目1：数独游戏是在9*9的方格中填放1~9的数字，要求每一行、每一列以及3*3的方格中的数字均不能相同，如下图所示。 1 4 3 6 2 8 5 7 9 5 7 2 1 3 9 4 6 8 9 8 6 7 5 4 2 3 1 3 9 1 5 4 2 7 8 6 4 6 8 9 1 7 3 5 2 7...
数独-数独游戏-小程序-uniapp项目源码
03-11
这是一个h5或小程序，是经典怀旧的数独游戏，是uniapp项目源码，用HBuilderX开发工具编写而成， 数独游戏逻辑非常简单，能训练大脑和观察能力，适合新手入门参考学习。 相关指导教程请看作者发表的文章 ...
精品专题资料（2021-2022年收藏）基于android数独游戏设计翻译译文.doc
11-29
精品专题资料（2021-2022年收藏）基于android数独游戏设计翻译译文.doc
二分图(染色法和匈牙利算法)
m0_74304371的博客
11-28 531
二分图又称作二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。简而言之，就是顶点集V可分割为两个互不相交的子集，并且图中每条边依附的两个顶点都分属于这两个互不相交的子集，两个子集内的顶点不相邻。
电影兑换券的推荐策略——二分图最优匹配算法
字节跳动技术团队官方博客
06-27 4145
动手点关注干货不迷路????问题概述一笔订单最多可使用所含电影票数目张兑换券。换而言之，用户选了几个座位，最多便能使用几张兑换券，兑换券有三个属性，分别是：面值（元）：在不支持补差的情况下，票价小于等于面值才可以使用固定支付金额（元）：满足兑换券的使用条件下，需要支付的钱。补差（是 / 否）：如果支持补差，当票价大于面值时，还需要额外支付 （票价 - 面值）元举个栗子：小明...
P3231 [HNOI2013]消毒 +状压+暴力+二分图
想要一只银渐层
01-15 173
P3231 [HNOI2013]消毒 这题实在是太好了，其实在一篇博客里面有写过 但是还是想单独拿出来再写一遍 真的是百看不厌 这个二分图的建图我真的心服口服 题意：给出一个立方体，有一些点需要消毒，现在可以用花费min{x,y,z}的一个x×y×zx×y×zx×y×z立方体去消毒，问最少需要多少钱 做法：题意很显然就是一道最小顶点覆盖的问题，即最大匹配，但是这是三维的，如果是二维的顶点匹配就可以...
【LeetCode 781】森林中的兔子（贪心）
Sankkl1的博客
11-02 225
题目 森林中，每个兔子都有颜色。其中一些兔子（可能是全部）告诉你还有多少其他的兔子和自己有相同的颜色。我们将这些回答放在 answers 数组里。 返回森林中兔子的最少数量。 示例: 输入: answers = [1, 1, 2] 输出: 5 解释: 两只回答了 “1” 的兔子可能有相同的颜色，设为红色。 之后回答了 “2” 的兔子不会是红色，否则他们的回答会相互矛盾。 设回答了 “2” 的兔子为蓝色。 此外，森林中还应有另外 2 只蓝色兔子的回答没有包含在数组中。 因此森林中兔子的最少数量是 5: 3 只
java解决数独问题流程图
05-13
以下是java解决数独问题的简单流程图： 1. 创建一个9x9的二维数组来表示数独游戏的棋盘。 2. 初始化棋盘，将所有空格标记为0。 3. 从左到右，从上到下遍历每个格子，查找空格。 4. 对于每个空格，尝试填入数字1-9，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值