摘要:
题目 给定一个整数数组,判断是否存在重复元素。 如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同, 则返回false。 示例 1: 输入: [1,2,3,1] 输出: true 示例 2: 输入: [1,2,3,4] 输出: false 示例 3: 输入: [1,1,1 阅读全文
2021年5月5日
摘要:
题目描述 给定一个字符串,请你找出其中不含有重复字符的最长子串(子串是连续的)的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b" 阅读全文
2021年5月3日
摘要:
题目描述 给定一个整数矩阵,找出最长递增路径的长度。 对于每个单元格,你可以往上,下,左,右四个方向移动。 你不能在对角线方向上移动或移动到边界外(即不允许环绕)。 示例 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 注意这是一类观察规律的编程题,解题的技巧体现在对规律的观察上 阅读全文