摘要： 传送带上的包裹必须在 D 天内从一个港口运送到另一个港口。 传送带上的第 i 个包裹的重量为 weights[i]。每一天，我们都会按给出重量的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。 返回能在 D 天内将传送带上的所有包裹送达的船的最低运载能力。 示例 1： 输入：weig 阅读全文

摘要： 题目描述： 汪仔和他朋友，分别做选择题，选择题有 n 道，汪仔做的答案用 str1 表示，朋友做的答案用 str2 表示，现在给定一个 K 值，K 值指的是朋友的答案与真正的答案（这些题的真实答案，你不知道）相比较时，对的个数。求：小明的答案，与真实的答案相比较，最多能对几个？最少能对几个？ 输入： 阅读全文

摘要： 题目描述： 一个车床能加工 10 种零件，用 0 到 9 代表着 10 种零件。现在用一个数组表示需要加工的零件，加工零件的顺序可以随意，每个零件都可以在 1 个单位时间加工完成，加工两个相同种类的零件之间需要 n 个单位时间（0 < n < 20）来准备材料，比如：加工完 8号 零件后，直到 n 阅读全文

摘要： 题目： 对于给定正整数数组A和给定正整数T，请在A中找出两个连续子数组，这两个子数组不能相交，并且两个子数组的和相等且为 T。可能会有多种方案，请返回两个子数组长度和的最小值。如果无法找到这样的方案，请返回 -1。 思路： 利用滑动窗口，记录窗口内的和 sum、窗口的左指针 left ，当窗口内的和 阅读全文

摘要： 地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+ 阅读全文

摘要： 笔试中遇到的题： 给你 N 个小岛，求这 N 个小岛是否是连通的，比如：小岛 1 与 2 连通，1 与 3 连通，则 1、2、3 这三个小岛都是连通的。 给定一个无向图的邻接矩阵，其中 0 表示不可达，1表示可以到达。 思路： 利用无向图的邻接矩阵，通过递归遍历即可，统计已经连通的小岛个数 isla 阅读全文

摘要： 题目： 给定一个矩阵，表示一张游戏地图，数组中有 0 和 1 的值，0 表示可以通过，1 表示障碍，不能通过。求：给定一个起点坐标，一个终点坐标，求起点 - 终点的最短路径。《九鼎无双面试题》 思路： 深搜 + 回溯 + 标记 + 恢复。 Java 版： import java.util.Array 阅读全文

摘要： 京东一面回忆：1.大学数学建模比赛的题目。2.数组与链表的区别？链表插入一定比数组快吗？3.数据结构有哪些？图的结构用得多吗？用图解决了哪些实际问题？4.虚拟内存与内存的关系、区别？为什么要用虚拟内存？除了内存使用效率高以外，还有哪些优点？5.计算机组成原理知识。6.常见的排序算法，快速排序思想。7 阅读全文

摘要： 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如，给出 前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7 c 阅读全文

摘要： 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用加粗标出） 阅读全文