2020年8月1日
摘要：
题目描述 给出一组候选数C和一个目标数T，找出候选数中加起来和等于T的所有组合。 C中的数字在组合中可以被无限次使用 注意： 题目中所有的数字（包括目标数T）都是正整数 你给出的组合中的数字 (a 1, a 2, … , a k) 要按非递增排序 (ie, a 1 ≤ a 2 ≤ … ≤ a k). 阅读全文
摘要：
题目描述 请编写一个程序，给数独中的剩余的空格填写上数字 空格用字符'.'表示 假设给定的数独只有唯一的解法 这盘数独的解法是： 红色表示填上的解 Write a program to solve a Sudoku puzzle by filling the empty cells. Empty c 阅读全文
摘要：
题目描述 根据数独的规则Sudoku Puzzles - The Rules.判断给出的局面是不是一个符合规则的数独局面 数独盘面可以被部分填写，空的位置用字符'.'.表示 这是一个部分填写的符合规则的数独局面 Determine if a Sudoku is valid, according to 阅读全文
摘要：
题目描述 给出一个有序的数组和一个目标值，如果数组中存在该目标值，则返回该目标值的下标。如果数组中不存在该目标值，则返回如果将该目标值插入这个数组应该插入的位置的下标 假设数组中没有重复项。 下面给出几个样例： [1,3,5,6], 5 → 2 [1,3,5,6], 2 → 1 [1,3,5,6], 阅读全文
摘要：
题目描述 给出一个有序数组，请在数组中找出目标值的起始位置和结束位置 你的算法的时间复杂度应该在O(log n)之内 如果数组中不存在目标，返回[-1, -1]. 例如： 给出的数组是[5, 7, 7, 8, 8, 10]，目标值是8, 返回[3, 4]. Given a sorted array 阅读全文
摘要：
题目描述 给出n对括号，请编写一个函数来生成所有的由n对括号组成的合法组合。 例如，给出n=3，解集为： "((()))", "(()())", "(())()", "()(())", "()()()" Given n pairs of parentheses, write a function t 阅读全文
摘要：
题目描述 给出一个仅包含数字的字符串，给出所有可能的字母组合。 数字到字母的映射方式如下:(就像电话上数字和字母的映射一样) Input:Digit string "23"Output:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]. 注 阅读全文
摘要：
题目描述 给出一个有n个元素的数组S，S中是否有元素a,b,c和d满足a+b+c+d=目标值？找出数组S中所有满足条件的四元组。 注意： 四元组（a、b、c、d）中的元素必须按非降序排列。（即a≤b≤c≤d） 解集中不能包含重复的四元组。 例如：给出的数组 S = {1 0 -1 0 -2 2}, 阅读全文
摘要：
题目描述 给出一个二维字符数组和一个单词，判断单词是否在数组中出现， 单词由相邻单元格的字母连接而成，相邻单元指的是上下左右相邻。同一单元格的字母不能多次使用。 例如： 给出的字符数组= [↵ ["ABCE"],↵ ["SFCS"],↵ ["ADEE"]↵] 单词 ="ABCCED", -> 返回 阅读全文
摘要：
题目描述 继续思考题目 "Search in Rotated Sorted Array": 如果数组种允许有重复元素怎么办？ 会影响时间复杂度吗？是怎样影响时间复杂度的，为什么？ 编写一个函数判断给定目标值是否在数组中。 Follow up for "Search in Rotated Sorted 阅读全文