朴素贝叶斯

摘要： 题目 给定一个整数数组，判断是否存在重复元素。 如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同， 则返回false。 示例 1: 输入: [1,2,3,1] 输出: true 示例 2: 输入: [1,2,3,4] 输出: false 示例 3: 输入: [1,1,1 阅读全文

摘要： 题目描述 给定一个字符串，请你找出其中不含有重复字符的最长子串(子串是连续的)的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b" 阅读全文

摘要： 题目描述 给定一个整数矩阵，找出最长递增路径的长度。 对于每个单元格，你可以往上，下，左，右四个方向移动。 你不能在对角线方向上移动或移动到边界外（即不允许环绕）。 示例 1: 输入: nums = [ [9,9,4], [6,6,8], [2,1,1] ] 输出: 4 解释: 最长递增路径为 [1 阅读全文

摘要： 题目描述 判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 上图是一个部分填充的有效的数独。数独部分空格内已填入了数字， 阅读全文

摘要： 题目描述 编写一个程序，通过已填充的空格来解决数独问题。 一个数独的解法需遵循如下规则： 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 空白格用 '.' 表示。 一个数独。 答案被标成红色。 Note: 阅读全文

摘要： 题目描述 Follow up for N-Queens problem.Now, instead outputting board configurations,return the total number of distinct solutions. 代码实现 class Solution { 阅读全文

摘要： 题目描述 The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other.(使其不能互相攻击，即任意两个皇后都不能处于同一行、同 阅读全文

摘要： 题目描述 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例: 输入："23" 输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]. 说明: 尽 阅读全文

摘要： 题目 给定一个整数n，计算所有小于等于n的非负整数中数字1出现的个数。 示例: 输入: 13 输出: 6 解释: 数字1出现在以下数字中: 1, 10, 11, 12, 13。 提示1： Beware of overflow. #tips 注意这是一类观察规律的编程题，解题的技巧体现在对规律的观察上 阅读全文

摘要： 题目描述 给出集合[1,2,3,…,n]，其所有元素共有n!种排列。 按大小顺序列出所有排列情况，并一一标记，当n = 3时, 所有排列如下： "123" "132" "213" "231" "312" "321" 给定n 和 k，返回第k个排列。 说明： 给定n的范围是 [1, 9]。 给定 k  阅读全文