- 博客(3)
- 收藏
- 关注
RSS订阅原创 力扣（leetcode）83，82 - 删除排序链表中的重复元素（c++）
排好序的链表重复元素是相邻的，与当前结点相同的后面节点全部删除，直接指向后面第一个不同的结点。
2023-09-02 20:25:09
110
原创 力扣26，力扣80.删除有序数组中的重复项（c++）
双指针的方法，一个指针 i 准备接收新元素，另一个指针 j 用于判断它所指的元素是新的还是与 i-1 重复的。
2023-08-31 20:45:08
164
原创 力扣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
162
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人