上一页 1 ··· 39 40 41 42 43 44 45 46 47 ··· 72 下一页
摘要: 63. 不同路径 II 思路 已解答 中等 相关标签 相关企业 提示 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish”)。 现在考虑网格中有障碍物。那么从左上角 阅读全文
posted @ 2018-03-09 18:08 乐乐章 阅读(265) 评论(0) 推荐(0) 编辑
摘要: A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below). The robot can only move either down or right at any p 阅读全文
posted @ 2018-03-09 15:20 乐乐章 阅读(166) 评论(0) 推荐(0) 编辑
摘要: Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2. For example,Given:s1 = "aabcc",s2 = "dbbca",When s3 = "aadbbcbcac", retu 阅读全文
posted @ 2018-03-09 14:48 乐乐章 阅读(389) 评论(0) 推荐(0) 编辑
摘要: Given an unsorted array of integers, find the length of longest increasing subsequence. For example,Given [10, 9, 2, 5, 3, 7, 101, 18],The longest inc 阅读全文
posted @ 2018-03-09 10:38 乐乐章 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 字符串子序列 300. Longest Increasing Subsequence(LIS最长递增子序列 动态规划) 输入:nums = [10,9,2,5,3,7,101,18] 输出:4 解释:最长递增子序列是 [2,3,7,101],因此长度为 4 。 dp[i] 表示以 nums[i] 这 阅读全文
posted @ 2018-03-08 22:30 乐乐章 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 广度优先: 周围面积:http://www.cnblogs.com/zle1992/p/8476221.html 单词变换:http://www.cnblogs.com/zle1992/p/8476064.html 深度优先: 回文划分:http://www.cnblogs.com/zle1992/ 阅读全文
posted @ 2018-02-28 10:02 乐乐章 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 一面: 大部分是问项目相关的。只记住了几个关键的问题。 1、手写快排 2、生成模型与判别模型的区别 分类问题:2种形式: F(x)=y p(y|x) 生成模型:由数据学习联合分布概率p(x,y),然后求出条件概率分布p(y|x) p(y|x) = p(x,y)/p(x) 例如,朴素贝叶斯。 判别模型 阅读全文
posted @ 2018-02-27 21:01 乐乐章 阅读(299) 评论(0) 推荐(0) 编辑
摘要: Given a 2D board containing 'X' and 'O' (the letter O), capture all regions surrounded by 'X'. A region is captured by flipping all 'O's into 'X's in 阅读全文
posted @ 2018-02-26 21:52 乐乐章 阅读(191) 评论(0) 推荐(0) 编辑
摘要: Given two words (beginWord and endWord), and a dictionary's word list, find the length of shortest transformation sequence from beginWord to endWord, 阅读全文
posted @ 2018-02-26 21:14 乐乐章 阅读(224) 评论(0) 推荐(0) 编辑
摘要: Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are +, -, *, /. Each operand may be an integer or another e 阅读全文
posted @ 2018-02-25 16:33 乐乐章 阅读(145) 评论(0) 推荐(0) 编辑
上一页 1 ··· 39 40 41 42 43 44 45 46 47 ··· 72 下一页