不存在的数 签到题,模拟 对输入的数进行标记,从 1 遍历到 N,输出没有被标记的数字即可 std标程: #include <iostream> #include <cstring> #include <cstdio> #include <algorithm…
远古时期的签到题 原题链接 描述: 远古时期奇妙的事情...... 远古时期有一个比赛,里面有这样一道签到题: 给定一个正整数 $N$ 求这个整数转化为二进制后的数有多少位是 $0$。 输入格式: 共一行,一个正整数 $N$。 输出格式: 共一行,一个整数,表示 $N$ 转化为二进制后数位是 $0$…
31. 下一个排列 排列 原理就是 C++ 中的 next_permutation 函数,生成指定序列的下一个全排列 从给定序列的最右端开始,找到第一个满足 nums[i] < nums[i + 1] 的元素 nums[i] 若找不到这样的元素 nums[i]:说明当前序列是最后一个排列,函数…
1. 两数之和 哈希表 遍历数组,同时用 HashMap 维护已出现过的数及其下标 若当前的数 nums[i] 满足 target - nums[i] 曾经出现过,则直接返回 否则将其加入到哈希表中。 class Solution { public int[] twoSum(int[] nums, …
项目地址 功能简介-视频演示 功能概要 支持登录和注册功能。 支持密码找回和邮箱验证。 支持“记住我”功能。 包含完整的上述功能的基础页面。 登录功能 支持“用户名/密码”登录。 登录可选“记住我”,勾选后在用户不主动登出时保留登录信息。 只有用户登录后,才能访问站内界面,非法访问都会返回主界面。 …
Origional link 思想: 贪心; 对于当前所处的位置 i,当 i + nums[i] >= n - 1 时可以直接返回结果; 否则,从 j = i 遍历到 j = i + nums[i],设下一步的位置为 res,以 res 能到达的最远位置为 idx; 显然, j + nums[…
2651. 计算列车到站时间 题目大意: 给你一个正整数 arrivalTime 表示列车正点到站的时间(单位:小时),另给你一个正整数 delayedTime 表示列车延误的小时数。 返回列车实际到站的时间。 注意,该问题中的时间采用 24 小时制。 思想: 签到题 返回 (arrivalTime…
原题链接 描述: 邻近联谊,$\text{HF}$ 最喜欢女装了,为了更好的取悦 $\text{LYS}$ 和观众朋友们($\text{FRI}$),$\text{LYS}$ 特地为他准备了四种不同风格的衣服: 女仆风格:$\text{LYS}$ 和 $\text{FRI}$ 的 $\text{SA…
Original Link 思想: 贪心,枚举。 对于满足条件最大的数,我们枚举其因子 $i$: 保证 $i$ 从 $\sqrt{n}$ 开始递减枚举; 得到 $st = i \times i$,判断 $st$ 是否可由删除 $n$ 的某些位得到。 若首次找到符合条件的数,即为所求; 否则,直到 $…
Original Link 思想: BFS。 将搜索的起始点,即坐标为 @ 的点入队开始搜索。 利用偏移量数组遍历四个方向,将搜索到的点入队,记录 res ++。 取出队头,扩展队头搜索,直到清空队列即可。 代码: #include <bits/stdc++.h> using names…