摘要： 题目描述： 已知一个 NxN 的国际象棋棋盘，棋盘的行号和列号都是从 0 开始。即最左上角的格子记为 (0, 0)，最右下角的记为 (N-1, N-1)。 现有一个 “马”（也译作 “骑士”）位于 (r, c) ，并打算进行 K 次移动。 如下图所示，国际象棋的 “马” 每一步先沿水平或垂直方向移动 阅读全文

摘要： 题目描述： 给定一个仅包含 0 和 1 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。 思路分析： 这题是之前那道最大正方形的进阶，同样是利用dp来求解。通过逐行去计算最大矩形，即优化的子结构是当前行的最大矩形，从1行到2行，最后到n行。需要利用三个数组来求矩形面积，首先是h，表示当前 阅读全文

摘要： 题目描述： 在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 思路分析： 一道动态规划的题。由于是正方形，首先单一的‘1’即为最小的正方形，接下来需要考察其外围区域是否为1。具体来说，dp[i][j]表示包含该点的最大正方形的边长。同时不断去更新这个最大边长。这里 阅读全文

摘要： 题目描述： 给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]， 满足要求 阅读全文

摘要： 题目描述： 输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) 解题思路： 树的题直接想到用递归求解，由于需要数组长度大的考前，用dfs。同时注意， 阅读全文

摘要： 最近的几次笔试中，常常遇到一些输入的问题。下面说明一下几种情况。 1. 第一种就是常见的，输入数字序列，用空格分隔开，直到回车结束。这个之前一开始遇到的时候都是利用getline直接作为字符读入一行处理，这样其实在做转换的时候是很浪费时间的。总结了其他人的方法，代码如下： 2. 第二种就是一些字符串 阅读全文

摘要： 题目描述： 链接：https://www.nowcoder.com/questionTerminal/e3fc4f8094964a589735d640424b6a47来源：牛客网假设一个探险家被困在了地底的迷宫之中，要从当前位置开始找到一条通往迷宫出口的路径。迷宫可以用一个二维矩阵组成，有的部分是墙 阅读全文

摘要： 题目描述： 链接：https://www.nowcoder.com/questionTerminal/52f25c8a8d414f8f8fe46d4e62ef732c来源：牛客网小多想在美化一下自己的庄园。他的庄园毗邻一条小河，他希望在河边种一排树，共 M 棵。小多采购了 N 个品种的树，每个品种的 阅读全文

摘要： 题目描述： 有两个用字符串表示的非常大的大整数,算出他们的乘积，也是用字符串表示。不能用系统自带的大整数类型。 示例1 输入： 72106547548473106236 982161082972751393 输出： 70820244829634538040848656466105986748 输入： 阅读全文

摘要： 题目描述： 链接：https://www.nowcoder.com/questionTerminal/005af31a10834b3688911463065ab47d来源：牛客网A 国的手机号码由且仅由 N 位十进制数字(0-9)组成。一个手机号码中有至少 K 位数字相同则被定义为靓号。A 国的手机 阅读全文