xzhws's blog

摘要： 题目链接 https://leetcode-cn.com/problems/tiling-a-rectangle-with-the-fewest-squares/ 题意： 用尽可能少的正方形瓷砖来铺地板 思路： 按行递推，每一行的情况扫完之后统计下一行的所有情况 每次填补前判断是否之前已经有瓷砖填上 阅读全文

摘要： 题目链接 https://leetcode-cn.com/problems/decode-string/ 题意： 给定一行字符串，判断经过k[encoded_string]编码规则后的结果 思路： 把每一层的字符串，以及出现的次数放在栈里面 最后记录拼接完成后的结果 难点在于怎么同时记录嵌套的关系， 阅读全文

摘要： 题目链接 https://leetcode-cn.com/problems/implement-rand10-using-rand7/ 题意： 给定一个rand7()的生成器，求解如何产生一个rand10()的生成器。注意这里定义rand7()的范围是17，而不是06 思路： 关键在于产生的结果必须 阅读全文

摘要： 21/07/31 https://github.com/afatcoder/LeetcodeTop/blob/master/bytedance/backend.md 到第22. 括号生成 21/07 以前 代码风格，对齐，变量名规范 待完成： leetcode 前500题分类总结（middle, h 阅读全文

摘要： 题目链接 https://leetcode-cn.com/problems/distinct-subsequences-ii/ 题意： 给定一个字符串，判断里面不相同的子串的总个数 思路： 非常巧妙的一个题： 以"abc"为例：不同的子序列有：{a,b,c,ab,ac,bc,abc} 朴素解法：O( 阅读全文

摘要： 题目链接 https://leetcode-cn.com/problems/count-different-palindromic-subsequences/ 题意 给定一个字符串，判断这个字符串中所有的回文子序列的个数。注意回文子序列不一定连续，可以删除某些字符得到。重复的回文字符串只计算一次。 阅读全文

摘要： 题目链接 leetcode 1593. 拆分字符串使唯一子字符串的数目最大 题意： 给你一个字符串 s ，请你拆分该字符串，并返回拆分后唯一子字符串的最大数目。 字符串 s 拆分后可以得到若干 非空子字符串 ，这些子字符串连接后应当能够还原为原字符串。但是拆分出来的每个子字符串都必须是 唯一的 。 阅读全文

摘要： 题目链接 357. 计算各个位数不同的数字个数 题意： 给定一个非负整数 n，计算各位数字都不同的数字 x 的个数，其中 0 ≤ x < 10n 。 示例: 输入: 2 输出: 91 解释: 答案应为除去 11,22,33,44,55,66,77,88,99 外，在 [0,100) 区间内的所有数字 阅读全文

摘要： 题目链接 886. 可能的二分法 题意： 给定一组 N 人（编号为 1, 2, ..., N）， 我们想把每个人分进任意大小的两组。 每个人都可能不喜欢其他人，那么他们不应该属于同一组。 形式上，如果 dislikes[i] = [a, b]，表示不允许将编号为 a 和 b 的人归入同一组。 当可以 阅读全文

摘要： 题目链接 473. 火柴拼正方形 题意 给定一串数，判断这串数字能不能拼接成为正方形 思路 DFS，但是不能每次从从序列开始往下搜索，因为这样无法做到四个边覆盖不同位置的值，比如输入是(5,5,5,5,4,4,4,4,3,3,3,3)这种情况 以四条边分类讨论，每次加入序列的值，最后判断四条边的结果 阅读全文