你以为是寻路？ 其实就是选择。 答案 = while (line = readline()) { let nums = line.split(" "); let col = +nums[0]; let row = +nums[1]; let num = col + row; let ans1 = 1; for (let i = 0; i < col; i++) { ans1 *= num; num--; } let ans2 = 1; for (let i = 1; i <= ...

简单dfs寻路 while (line = readline()) { let nums = line.split(' '); let col = +nums[0]; let row = +nums[1]; let map = []; for (let i = 0; i < col; i++) { map.push([]); let mapline = readline().split(' '); for (let j = 0; j < row; j++) { map[i...

题解 | #打家劫舍(一)# 题目链接 打家劫舍（一） 题目描述 描述 你是一个经验丰富的小偷，准备偷沿街的一排房间，每个房间都存有一定的现金，为了防止被发现，你不能偷相邻的两家，即，如果偷了第一家，就不能再偷第二家；如果偷了第二家，那么就不能偷第一家和第三家。 给定一个整数数组nums，数组中的元素表示每个房间存有的现金数额，请你计算在不被发现的前提下最多的偷窃金额。 示例1 输入： [1,2,3,4] 返回值： 6 说明： 最优方案是偷第 2，4 个房间 示例2 输入： [1,3,6] 返回值： 7 说明： 最优方案是偷第 1，3个房间 示例3 输入： [2,10,5] 返回...

题解 | #魔法数字# 题目链接 魔法数字 题目描述 牛妹给牛牛写了一个数字n，然后又给自己写了一个数字m，她希望牛牛能执行最少的操作将他的数字转化成自己的。 操作共有三种，如下： 在当前数字的基础上加一，如：4转化为5 在当前数字的基础上减一，如：4转化为3 将当前数字变成它的平方，如：4转化为16 返回最少需要的操作数。 示例1 输入 3,10 输出 2 示例2 输入 1,10 输出 4 示例3 输入 24,500 输出 19 解题思路 本题实质上是简单递归，但剪枝过程比较复杂，如果不剪枝，一定会超时。 单单对n去判定效率是不够的（毕竟爱情是双向奔赴），所...

题解 | #岛屿数量# 题目链接 岛屿数量 题目描述 时间限制：1秒 空间限制：256M 描述 给一个01矩阵，1代表是陆地，0代表海洋， 如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。 岛屿: 相邻陆地可以组成一个岛屿（相邻:上下左右） 判断岛屿个数。 例如： 输入 [ [1,1,0,0,0], [0,1,0,1,1], [0,0,0,1,1], [0,0,0,0,0], [0,0,1,1,1] ] 对应的输出为 3 示例1 输入： [[1,1,0,0,0],[0,1,0,1,1],[0,0,0,1,1],[0,0,0,0,0],[0,0,1,1,1]] 返回值：...

思路很简单，把B塞到A里，然后对A进行sort就行 class Solution { public: void merge(int A[], int m, int B[], int n) { int i, j; j = 0; for (i = m; i < m + n; i++) { A[i] = B[j]; j++; } sort(A, A + m + n); } };

括号匹配 题目来源：牛客网题目链接：括号匹配 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M 题目描述 给定一个只包含括号的字符串，判断字符串是否有效。其中，括号种类包含： ‘(’，’)’，’{’，’}’，’[’，’]'。有效字符串需满足：1) 左括号必须用相同类型的右括号闭合；2）左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串 示例1 输入 "{[]}"输出 true 示例2 输入 "([)]"输出 false 示例3 输入 "([]"输出 false 思路 首先这里有一...

题解：提取不重复的整数 https://www.nowcoder.com/practice/253986e66d114d378ae8de2e6c4577c1 时间限制：1秒 空间限制：32M 描述 输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。 保证输入的整数最后一位不是0。 输入描述： 输入一个int型整数 输出描述： 按照从右向左的阅读顺序，返回一个不含重复数字的新的整数 示例1 输入： 9876673输出： 37689 题解代码（JS） let line = readline() let a = line.split('') // c...

写了一个函数，可以把hex格式的颜色转为rgba的格式 实际上不是颜色转换，主要是slice()函数的使用吧，当成字符串理解就好。function change(hex) { if (hex.length < 9 || hex[0] != '#') return hex let r = parseInt(hex.slice(1, 3), 16) let g = parseInt(hex.slice(3, 5), 16) let b = parseInt(hex.slice(5, 7), 16) let a = parseInt(hex.slice(7, 9), 16) let res =...

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M都来看题解了，不来我博客看看嘛？ 链接：连通块 题目描述 给一个01矩阵，1代表是陆地，0代表海洋， 如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。岛屿: 相邻陆地可以组成一个岛屿（相邻:上下左右） 判断岛屿个数。 输入描述: 第一行输入两个数字n，m（1<=n<=200，1<=m<=200）后面n行01序列，每一行m个字符，表示陆地和海洋 输出描述: 输出一个数字表示岛屿的个数 示例1 输入 5 5 11000 01011 00011 00000 0011...

1001: A + B Problem Description 计算 A + B.   Input 多组测试数据，每组测试数据占一行，包括2个整数。   Output 在一行中输出结果。   Sample Input <span style="color:#333333"><span style="color:#333333">1 1 2 2 3 3 </span></span>     Sample Output <span style="color:#...

1006: 第一个c程序 Description 请参照本章例题，编写一个C程序，输出以下信息： **************************          Very    Good! ************************** 数＊号可看出，Very前面9空格，Good前面…… *也是输出的一部分，别光打印Very Good! Input 无需输入 Output **************************          Very    Good! ************************** Sample Output *...

零起点学算法01——第一个程序Hello World！   Description 题目很简单 输出"Hello World!"(不含引号），并换行。   Input 没有输入   Output 输出"Hello World!"(不含引号），并换行。    Sample Output Hello World! 题目分析：萌新题，留作纪念吧…… #include<stdio.h> int main() { printf("Hello World!\n"); ret...

零起点学算法02——输出简单的句子 Description 会输出Hello World!了，那换个句子也会吧？    Input 没有输入   Output 现在要求你输出下面红色的字 Nice to meet you!   Sample Output <span style="color:#333333"><span style="color:#333333">Nice to meet you! </span></span> 题目分析：萌新题……   #inclu...