算法集合
文章平均质量分 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 · 118 阅读 · 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 · 198 阅读 · 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 · 388 阅读 · 0 评论