领扣喵

题目描述 有一个无向无环连通图，每条边通过两个顶点x[i],y[i]来描述，每条边的长度通过d[i]来描述。求这样的一个点p，使得其他点到p的距离和最小，如果有多个这样的点p...

领扣喵

题目描述 给一个二维矩阵，每个grid的值代表地势的高度。水流只会沿上下左右流动，且必须从地势高的地方流向地势低的地方。视为矩阵四面环水，现在从(R,C)处注水，问水能否流到...

领扣喵

题目描述 一棵有 n 个结点，根结点为 1 的二叉树，每条边通过两个顶点x[i],y[i]来描述，每个点的权值通过d[i]来描述。求从根结点到叶子结点路径上所有结点权值乘积对...

领扣喵

题目描述 给出一个矩阵mat，找出所有行都出现的数字，如果有多个，就输出最小的那个数。如果没有，输出-1。 思路点拨 用hashmap维护每个数最后出现的行数，最后在扫一遍h...

领扣喵

题目描述 一辆汽车在一条笔直的道路上行驶，一开始有original单位的汽油。这条笔直的道路上有n个加油站，第i个加油站距离汽车出发位置的距离为distance[i]单位距离...

领扣喵

题目描述 输入为整数数组 arr，请你返回结果数组 ans，使得 ans[i] 为 arr 中除了 arr[i] 以外的所有数的乘积。 思路点拨 先计算总乘积，再进行除法，时...

领扣喵

题目描述 给一个数组，对于每一个元素，找出它之前第一个比它小的元素的值。如果没有，则输出它本身。 思路点拨 维护一个单调递增的栈。对于元素i，判断栈顶是否满足条件，如果不满足...

领扣喵

题目描述 给出两个list x，y，代表x[i]与y[i]之间有一条边，整个边集构成一棵树，1为根。现在有个list a,b，表示询问节点a[i]与b[i]是什么关系，如果a...

领扣喵

题目描述 一个袋子里有W个白豆子，R个红豆子。第一步： 随机摸一个豆子，摸到白豆子直接吃，摸到红豆子，放回去。第二步：随机再摸一豆子，不管是红是白，都吃。然后重复第一步和第二...

领扣喵

描述 给定一个字符串，判断其是否为一个回文串。只考虑字母和数字，忽略大小写。 你是否考虑过，字符串有可能是空字符串？这是面试过程中，面试官常常会问的问题。在这个题目中，我们将...

领扣喵

题目描述 给出 n 个金币，每个金币重 10g，但是有一个金币的重量是 11g。现在有一个能够精确称重的天平，问最少称几次，能够确保找出那一个重量 11g 的金币？ 思路点拨...

领扣喵

题目描述 给出一系列平面直角坐标系中的整数点 (x, y)，从 0 开始编号，第 i 个点的编号为 i。不存在任意两点的横坐标相同，找出能构成的最大斜率直线的两个点的编号 (...

领扣喵

题目描述 按员工姓名，上一级姓名，职位，年份给出一系列企业中员工的关系，输出企业成员组织结构图。 思路点拨 按员工关系表建立一棵树，然后先序遍历这棵树，注意树的每一层要进行排...

领扣喵

题目描述 存在一个数列的某种排列。现在已知数列中每个数的大小 arr1 ，和每个数之前有多少个比它自身小的数 arr2，要求恢复出原来的排列。保证数列中的元素两两不等。 思路...

领扣喵

Google、Microsoft、Uber、Apple 同时考了这道题之后，收到大批反馈信息要求查看最优题解，秋招大门已经打开，你还在等什么？ 题目描述两个已排好序的数组，找...

领扣喵

题目描述 给定表示地图上坐标的2D数组，地图上只有值0,1,2.0表示可以通过，1表示不可通过，2表示目标位置。从坐标[0,0]开始，你只能上，下，左，右移动。找到可以到达目...