240 发简信
IP属地:浙江
  • Resize,w 360,h 240
    LintCode领扣 题解 |Google 面试题:Take Coins

    题目描述 有n个硬币排成一排,每次要你从最左边或者最右侧拿出一个硬币。总共拿k次。写一个算法,使能拿到的硬币的和最大。 思路点拨 将list的前...

  • LintCode领扣 题解 |Google 面试题:Fermat Point of Graphs

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

  • LintCode领扣 题解 |Microsoft 面试题:Matrix Water Injection

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

  • LintCode领扣 题解 |Microsoft 面试题:Maximum Product Path

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

  • LintCode领扣 题解 |Microsoft 面试题:Matrix Finding Number

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

  • LintCode领扣 题解 |Microsoft 面试题:Gas Station ii

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

  • LintCode领扣 题解 |Twitter 面试题:Residual Product

    题目描述 输入为整数数组 arr,请你返回结果数组 ans,使得 ans[i] 为 arr 中除了 arr[i] 以外的所有数的乘积。 思路点拨...

  • LintCode领扣 题解 | Twitter 面试题:The Previous Number

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

  • LintCode领扣 题解 |Twitter 面试题:Tree

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