
算法刷题
文章平均质量分 50
Tsunaou
这个作者很懒,什么都没留下…
展开
-
秋招必备:C++ OJ技巧整理(输入输出)
1. 输入包含空格字符串并分割 #include <iostream> #include <string> // geline using namespace std; int main() { string input; getline(cin, input); auto token = strtok(input.data(), " "); while(token != nullptr) { string word = str原创 2022-03-14 17:57:11 · 1655 阅读 · 0 评论 -
LeetCode 704. 二分查找
题目描述 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中并且下标为 4 示例 2: 输入: nums = [-1,0,3,5,9,12], target = 2 输出: -1 解释: 2 不存在 nums 中因此返回 -1 提示: 你可以假设原创 2021-09-06 11:54:14 · 208 阅读 · 0 评论 -
LeetCode 470 用Rand7()实现Rand10()
470. 用 Rand7() 实现 Rand10() 题目描述 已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数,试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。 不要使用系统的 Math.random() 方法。 示例 1: 输入: 1 输出: [7] 示例 2: 输入: 2 输出: [8,4] 示例 3: 输入: 3 输出: [8,1,10] 提示: rand7 已定义。 传入参数: n 表示 rand10 的调用次数。 进阶: rand7()调用次数的原创 2021-09-05 12:26:06 · 152 阅读 · 0 评论