habibah_chang

2021年1月4日

摘要：相关问题：10. Regular Expression Matching 问题：正则表达中，给定匹配对象s，和模式串p，问是否匹配。其中，* 可匹配任意长度字串，? 可匹配一个单位长度的字串。 Example 1: Input: s = "aa", p = "a" Output: false E 阅读全文

posted @ 2021-01-04 14:43 habibah_chang 阅读(114) 评论(0) 推荐(0) 编辑

77. Combinations

摘要：关联问题：排列1：46. Permutations，排列2：47. Permutations II 问题：给定1～n，拿出其中k个元素，进行组合，求可得到组合的所有可能。 Example 1: Input: n = 4, k = 2 Output: [ [2,4], [3,4], [2,3], 阅读全文

posted @ 2021-01-04 09:29 habibah_chang 阅读(73) 评论(0) 推荐(0) 编辑

2021年1月3日

47. Permutations II

摘要：关联问题：排列1：46. Permutations，排列2：47. Permutations II，组合：77. Combinations 问题：给定（存在重复元素）的数组，进行全排列，求出所有排列的可能性。 Example 1: Input: nums = [1,1,2] Output: [[1 阅读全文

posted @ 2021-01-03 16:36 habibah_chang 阅读(50) 评论(0) 推荐(0) 编辑

2021年1月2日

system design - youtube

摘要： How much data does YouTube actually use? Video QualityResolution (pixels)Framrate (FPS)Bitrate (average)Data used per minuteData used per 60 minutes 1 阅读全文

posted @ 2021-01-02 18:32 habibah_chang 阅读(90) 评论(0) 推荐(0) 编辑

37. Sudoku Solver

摘要：问题：数独问题，给定一个数独数组，求解填入数字，有且只有一个解。 A sudoku solution must satisfy all of the following rules: Each of the digits 1-9 must occur exactly once in each ro 阅读全文

posted @ 2021-01-02 16:30 habibah_chang 阅读(80) 评论(0) 推荐(0) 编辑

22. Generate Parentheses

摘要：问题：给定一个计量括号数量的数字n，求所有的括号组合可能序列。 Example 1: Input: n = 3 Output: ["((()))","(()())","(())()","()(())","()()()"] Example 2: Input: n = 1 Output: ["()"] 阅读全文

posted @ 2021-01-02 12:28 habibah_chang 阅读(72) 评论(0) 推荐(0) 编辑

17. Letter Combinations of a Phone Number

摘要：问题：按照手机拨号输入英文字母，给定一串手机拨号数字，求可输入的英文字串的所有可能性。 Example 1: Input: digits = "23" Output: ["ad","ae","af","bd","be","bf","cd","ce","cf"] Example 2: Input: 阅读全文

posted @ 2021-01-02 11:53 habibah_chang 阅读(59) 评论(0) 推荐(0) 编辑

2021年1月1日

【BFS】752. Open the Lock

摘要：参考：https://labuladong.gitbook.io/algo/di-ling-zhang-bi-du-xi-lie/bfs-kuang-jia 问题：求从【0000】四位密码锁初始状态，最少经过几步，能找到给定目标秘密target 另，其中若转到给定deadends的密码，则永远打不阅读全文

posted @ 2021-01-01 13:49 habibah_chang 阅读(98) 评论(0) 推荐(0) 编辑

【BFS】111. Minimum Depth of Binary Tree

摘要：问题：求给定二叉树的最短深度。 Example 1: Input: root = [3,9,20,null,null,15,7] Output: 2 Example 2: Input: root = [2,null,3,null,4,null,5,null,6] Output: 5 Constra 阅读全文

posted @ 2021-01-01 09:35 habibah_chang 阅读(72) 评论(0) 推荐(0) 编辑

2020年12月29日

51. N-Queens

摘要：问题：给一个 N×N 的棋盘，可放置 N 个皇后，使得它们不能互相攻击。 PS：皇后可以攻击同一行、同一列、左上左下右上右下四个方向的任意单位。 Example 1: Input: n = 4 Output: [[".Q..","...Q","Q...","..Q."],["..Q.","Q... 阅读全文

posted @ 2020-12-29 14:50 habibah_chang 阅读(73) 评论(0) 推荐(0) 编辑

公告