- 博客(3)
- 收藏
- 关注
原创 力扣(leetcode)83,82 - 删除排序链表中的重复元素(c++)
排好序的链表重复元素是相邻的,与当前结点相同的后面节点全部删除,直接指向后面第一个不同的结点。
2023-09-02 20:25:09 131
原创 力扣26,力扣80.删除有序数组中的重复项(c++)
双指针的方法,一个指针 i 准备接收新元素,另一个指针 j 用于判断它所指的元素是新的还是与 i-1 重复的。
2023-08-31 20:45:08 213
原创 力扣470. 用 Rand7() 实现 Rand10() (C++)
假设可以生成[1,14]的等概率随机数,采用其中的[1,10],弃用[11,14],那么生成1的概率为:一次生成1的概率加上第二次生成1(第一次生成[11,14]的数,重新生成)的概率,加上第三次生成1(前两次都生成了[11,14]的数)的概率,……用rand7()生成[1,7]的数,用rand7() + 7生成[8,14]的数,然后把超过10的数弃用。官方题解的思路解释中给出一种rand7() * rand7()生成[1,49]范围的数,然后只取其中等概率的10个不同的数的组合,拒绝剩下的数。
2023-07-27 21:29:44 186 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人