题目描述 有n个硬币排成一排,每次要你从最左边或者最右侧拿出一个硬币。总共拿k次。写一个算法,使能拿到的硬币的和最大。 思路点拨 将list的前...
题目描述 有一个无向无环连通图,每条边通过两个顶点x[i],y[i]来描述,每条边的长度通过d[i]来描述。求这样的一个点p,使得其他点到p的距...
题目描述 给一个二维矩阵,每个grid的值代表地势的高度。水流只会沿上下左右流动,且必须从地势高的地方流向地势低的地方。视为矩阵四面环水,现在从...
题目描述 一棵有 n 个结点,根结点为 1 的二叉树,每条边通过两个顶点x[i],y[i]来描述,每个点的权值通过d[i]来描述。求从根结点到叶...
题目描述 给出一个矩阵mat,找出所有行都出现的数字,如果有多个,就输出最小的那个数。如果没有,输出-1。 思路点拨 用hashmap维护每个数...
题目描述 一辆汽车在一条笔直的道路上行驶,一开始有original单位的汽油。这条笔直的道路上有n个加油站,第i个加油站距离汽车出发位置的距离为...
题目描述 输入为整数数组 arr,请你返回结果数组 ans,使得 ans[i] 为 arr 中除了 arr[i] 以外的所有数的乘积。 思路点拨...
题目描述 给一个数组,对于每一个元素,找出它之前第一个比它小的元素的值。如果没有,则输出它本身。 思路点拨 维护一个单调递增的栈。对于元素i,判...
题目描述 给出两个list x,y,代表x[i]与y[i]之间有一条边,整个边集构成一棵树,1为根。现在有个list a,b,表示询问节点a[i...