風月无关我

摘要： 2224. 转化时间需要的最少操作数 题目描述：给你两个24小时制的时间$a , b(a \leq b)$，每次你可以对a增加1 , 5 , 15或60分钟，问最小的操作次数使得a = b。 思路：根据题意贪心即可 时间复杂度：\(O(1)\) 参考代码： class Solution { publ 阅读全文

摘要： 2220. 转换数字的最少位翻转次数 题目描述：给你两个整数$a , b$，每次可以翻转a的一个二进制位，问最少需要多少次才可以将a变成b。 思路：显然先将a , b异或之后统计异或后的数字的二进制位中1的个数。 时间复杂度：\(O(logn)\) 参考代码： class Solution { pu 阅读全文

摘要： 计算机系统结构的基本概念 计算机系统的层次结构 计算机系统= 硬件/固件 + 软件 计算机语言从低级向高级发展：高一级语言的语句相对于低一级语言来说功能更强。，更便于应用，但又都以低级语言为基础。 从计算机语言的角度，把计算机系统按照功能划分成多层次结构。 物理机：用硬件或固件实现的机器 虚拟机：由 阅读全文

摘要： 赛时做到F A - Good morning 题目描述：给你两个同一天内的24时的时间，判断那一个时间更早。 思路：根据题意模拟即可。 时间复杂度：\(O(1)\) 参考代码： void solve() { int a, b, c, d; cin >> a >> b >> c >> d; strin 阅读全文

摘要： A - Last Letter 题目描述：给你一个长度为n的字符串s，输出该字符串的最后一个字符。 思路：根据题意模拟即可。 时间复杂度：\(O(n)\) 参考代码： void solve() { int n; string s; cin >> n >> s; cout << s.back() << 阅读全文

摘要： 6027. 统计数组中峰和谷的数量 题目描述：给你一个数组nums，统计山峰和山谷的数量，山峰山谷的定义见题目 思路：数据范围不大，根据题意暴力模拟即可，若数据范围很大，则将相邻且相等的元素删除其一，对于删除后的数组，可以$O(n)$求解 时间复杂度：\(O(n^2)\) 参考代码： class S 阅读全文

摘要： 6020. 将数组划分成相等数对 题目描述：给你一个长度为2n的数组nums，将其分为n组，每组含有两个相等的元素，问是否可行 思路：根据题意模拟即可 时间复杂度：\(O(n)\) 参考代码： class Solution { public: bool divideArray(vector<int> 阅读全文

摘要： 6031. 找出数组中的所有 K 近邻下标 题目描述：给你一个下标从 \(0\) 开始的整数数组 \(nums\) 和两个整数 \(key\) 和 \(k\) 。\(k\) 近邻下标 是 \(nums\) 中的一个下标 \(i\) ，并满足至少存在一个下标$j$ 使得 \(|i - j| \leq 阅读全文

摘要： A - Shampoo 题目描述：给你$V$升水，有三个人，依次用$A , B , C$升，循环使用，水不会补充，求谁使用的时候水不够。 思路：先用$V$模$A + B + C$然后再讨论即可 时间复杂度：\(O(1)\) 参考代码： void solve() { int V, A, B, C; c 阅读全文

摘要： 6016. Excel 表中某个范围内的单元格 题目描述：自己读题 思路：根据题意模拟即可 时间复杂度：\(O(能过)\) 参考代码： class Solution { public: vector<string> cellsInRange(string s) { vector<string> re 阅读全文