AD-Prediction
行为预测
goodluckcwl
有价值、有影响力的研究
展开
-
LeetCode--[广度优先搜索]675. 为高尔夫比赛砍树
你被请来给一个要举办高尔夫比赛的树林砍树. 树林由一个非负的二维数组表示, 在这个数组中:0 表示障碍,无法触碰到. 1 表示可以行走的地面. 比1大的数 表示一颗允许走过的树的高度. 你被要求按照树的高度从低向高砍掉所有的树,每砍过一颗树,树的高度变为1。你将从(0,0)点开始工作,你应该返回你砍完所有树需要走的最小步数。 如果你无法砍完所有的树,返回 -1 。可以保证的是,没...原创 2018-07-24 17:51:34 · 1103 阅读 · 0 评论 -
LeetCode--[字符串]8. 字符串转整数 (atoi)
实现 atoi,将字符串转为整数。在找到第一个非空字符之前,需要移除掉字符串中的空格字符。如果第一个非空字符是正号或负号,选取该符号,并将其与后面尽可能多的连续的数字组合起来,这部分字符即为整数的值。如果第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。字符串可以在形成整数的字符后面包括多余的字符,这些字符可以被忽略,它们对于函数没有影响。当字符串中的第一个非空字...原创 2018-07-24 17:54:06 · 233 阅读 · 0 评论 -
LeetCode--29. 两数相除
给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。示例 1:输入: dividend = 10, divisor = 3 输出: 3 示例 2:输入: dividend = 7, divisor = -3 输出: -2 说明:被除数和除数均...原创 2018-07-24 17:56:06 · 350 阅读 · 0 评论 -
LeetCode--2. 两数相加
给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外,这两个数字都不会以零开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -> 8 原因:342 + 465 = 807解答...原创 2018-07-24 17:57:51 · 209 阅读 · 0 评论 -
LeetCode--[广度优先搜索] 847. 访问所有节点的最短路径
847. 访问所有节点的最短路径给出 graph 为有 N 个节点(编号为 0, 1, 2, …, N-1)的无向连通图。 graph.length = N,且只有节点 i 和 j 连通时,j != i 在列表 graph[i] 中恰好出现一次。 返回能够访问所有节点的最短路径的长度。你可以在任一节点开始和停止,也可以多次重访节点,并且可以重用边。示例 1:输入:[[1,2,3]...原创 2018-07-24 17:44:34 · 1566 阅读 · 2 评论 -
LeetCode--[广度优先搜索]864. 获取所有钥匙的最短路径
给定一个二维网格 grid。 “.” 代表一个空房间, “#” 代表一堵墙, “@” 是起点,(”a”, “b”, …)代表钥匙,(”A”, “B”, …)代表锁。我们从起点开始出发,一次移动是指向四个基本方向之一行走一个单位空间。我们不能在网格外面行走,也无法穿过一堵墙。如果途经一个钥匙,我们就把它捡起来。除非我们手里有对应的钥匙,否则无法通过锁。假设 K 为钥匙/锁的个数,且满足 1 ...原创 2018-07-24 17:48:17 · 1150 阅读 · 0 评论