- 博客(4)
- 收藏
- 关注
RSS订阅原创 滑动窗口+贪心
最高频元素的频数题目描述元素的 频数 是该元素在一个数组中出现的次数给你一个整数数组 nums 和一个整数 k 。在一步操作中，你可以选择 nums 的一个下标，并将该下标对应元素的值增加1。执行最多 k 次操作后，返回数组中最高频元素的 最大可能频数解题思路先排序，排序后，对于每个滑动窗口的右端点j，我们要找尽可能靠左的i，使得k足够把之间所有的数都加到nums[j]。换句话说，nums[j] * (j - i + 1) <= k + nums[i] + nums[i+1] + … +
2021-07-19 19:33:02
119
原创 面试题 10.02 变位数组
面试题 10.02 变位数组题目描述编写一种方法，对字符串数组进行排序，将所有变位词组合在一起。变位词是指字母相同，但排列不同的字符串。解题思路本题采用的是map函数求解，map函数的key就是一个长度为26的字符串，该字符串是统计单词中每个字符出现的次数，key值一样的字符串归为一个value数组中，最后将所有的value数组放到一个数组里面，就为所求的结果。解题过程class Solution {public: vector<vector<string>>
2021-07-18 18:31:32
77
原创 数据库原理及应用知识点（上）
数据库原理及应用知识点（上）基本概念四个基本概念数据是信息的具体表现形式，描述数据的符号记录数据库是长期存储在计算机内、有组织的、可共享的大量数据的集合数据库管理系统是位于用户与操作系统之间的一层数据管理软件用途：组织和存储好大量的数据，并提供方便、高效地检索数据和维护数据的手段数据库系统在计算机系统中引入数据库后的系统数据库的三级模式内模式存储模式，是数据物理结构和存储方式的描述，数据在数据库内部的表示方式模式/内模式映像保证数据的
2021-07-15 19:52:52
247
原创 快饿死的XzzF
快饿死的XzzF#include<iostream>using namespace std;int main(){ int n; cin>>n; int a[21][2]; a[1][0]=1;//长度为1且以0结尾 a[1][1]=1;//长度为1且以1结尾 for(int i=2;i<21;i++) { a[i][0]=a[i-1][1];//长度为i且以0结尾 a[
2020-08-02 17:03:54
220
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人