朴素贝叶斯

摘要： 题目描述 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 示例 1: 输入: coins = [1, 2, 5], amount = 11 输出: 3 解释: 11 = 5 + 5 阅读全文

摘要： 题目描述 以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （..） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。更多信息请参阅：Linux / Unix 阅读全文

摘要： 题目描述 编写一个算法来判断一个数是不是“快乐数”。 一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。 示例: 输入: 19 输出: true 解释: 1 阅读全文

摘要： 题目描述 Given a string containing only digits, restore(恢复) it by returning all possible valid IP address combinations. For example: Given "25525511135",r 阅读全文

摘要： 题目描述 给定一个二维的矩阵，包含 'X' 和 'O'（字母 O）。找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。 示例: X X X X X O O X X X O X X O X X 运行你的函数后，矩阵变为： X X X X X X X X X X X X X 阅读全文

摘要： 题目描述 给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例: board = [ ['A','B','C','E'], ['S','F','C' 阅读全文

摘要： 题目描述 A message containing letters from A-Z is being encoded to numbers using the following mapping: A → 1 B → 2 ... Z → 26 Given an encoded message co 阅读全文

摘要： 题目描述 Given a triangle, find the minimum path sum from top to bottom.Each step you may move to adjacent numbers on the row below. For example, given th 阅读全文

摘要： 题目描述 Given an index k, return the kth row of the Pascals triangle. For example, given k = 3, Return[1,3,3,1]. [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6 阅读全文

摘要： 题目描述 Given numRows, generate the first numRows of Pascal s triangle. For example, given numRows = 5, Return [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4 阅读全文