随笔分类 - leetcode
摘要：给定一个黑名单，包含[0, N)的一些数，从[0, N)之间的非黑名单数中随机采样一个值。
阅读全文
摘要：给定一个全零矩阵的行和列，实现flip函数随机把一个0变成1并返回索引，实现rest函数将所有数归零。
阅读全文
摘要：给定一个权重数组w，w[i]表示下标i的权重，根据权重从数组中随机抽取下标。
阅读全文
摘要：给定一系列不重叠的矩形，在这些矩形中随机采样一个整数点。
阅读全文
摘要：给定一个圆的半径和圆心坐标，生成圆内点的坐标。
阅读全文
摘要：已提供一个Rand7()的API可以随机生成1到7的数字，使用Rand7实现Rand10，Rand10可以随机生成1到10的数字。
阅读全文
摘要：对于一个可能包含重复数字的数组，给定一个目标数，随机返回该目标数的下标。
阅读全文
摘要：给定一个单链表，随机返回一个结点，要求每个结点被选中的概率相等。
阅读全文
摘要：给定一群树的坐标点，画个围栏把所有树围起来（凸包）。
阅读全文
摘要：NxN个格子中，用1x1x1的立方体堆叠，grid[i][j]表示坐标格上堆叠的立方体个数，求这个3D多边形的表面积。
阅读全文
摘要：NxN个格子中，用1x1x1的立方体堆叠，grid[i][j]表示坐标格上堆叠的立方体个数，求三视图面积。
阅读全文
摘要：给定字符串S和字符串T，在S的子序列中，和T相同的有多少个。
阅读全文
摘要：给定两个单词，找出能把word1变为word2的最小操作个数，允许操作有：对单个字符插入/删除/替换。
阅读全文
摘要：求一个字符串的最长回文子串
阅读全文
摘要：求最长的回文子序列
阅读全文
摘要：有一个m x n的格子，从左上角走到右下角，每次只能向右或向下，问有多少种走法
阅读全文
摘要：给定两个字符串，s 和 t，判断s是不是t的一个子序列
阅读全文
摘要：给定一系列非负的整数，两个玩家轮流从头部或尾部取数，两人都以最优策略玩，问先取数的玩家是否获胜。
阅读全文
摘要：初始化有一个字符"A"，可以进行两项操作：全部复制，或者粘贴。最少多少步能产生n个A。
阅读全文
摘要：给定一个非负整数n，数一下在0<=x<10^n之间有多少个数是unique digit（每个位数都不相同）
阅读全文
