算法集合
文章平均质量分 79
张三疯啊
个人博客:https://zjfans.github.io/
展开
-
N皇后
大开眼界,这代码写的是在漂亮,思路极其清楚对每一行、列、左斜、右斜建立访问数组,来记录它们是否存在皇后右斜的和是相等的左斜的差是相等的,但是如果用数组记录得话,会出现负数,所以统一+ n-1,其实只要+ >= n-1 都行,不过越大数组开的越大,所以class Solution {public: vector<vector<string>> solveNQueens(int n) { vector<vector<string>原创 2020-11-21 19:10:28 · 88 阅读 · 0 评论 -
岛屿695
岛屿的最大面积给定一个包含了一些 0 和 1 的非空二维数组 grid 。一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合,这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0(代表水)包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿,则返回面积为 0 。)示例 1:[[0,0,1,0,0,0,0,1,0,0,0,0,0],[0,0,0,0,0,0,0,1,1,1,0,0,0],[0,1,1,0,1,0,0,0,0,0,0,0.原创 2020-11-20 16:32:41 · 155 阅读 · 0 评论 -
分数比较大小
业余的业余连专业选手的尾气都闻不到,难受题目描述Bobo has two fractions a/x and b/y. He wants to compare them. Find the result.输入描述:The input consists of several test cases and is terminated by end-of-file.Each test case contains four integers x, a, y, b.0 <= x, y <=原创 2020-10-24 22:08:29 · 345 阅读 · 0 评论