摘要:
给定两个数组,编写一个函数来计算它们的交集。 示例 1: 输入:nums1 = [1,2,2,1], nums2 = [2,2]输出:[2,2]示例 2: 输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出:[4,9] class Solution { public: 阅读全文
摘要:
给定一个偶数长度的数组,其中不同的数字代表着不同种类的糖果,每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。 示例 1: 输入: candies = [1,1,2,2,3,3]输出: 3解析: 一共有三种种类的糖果,每一种都有两个。 最优分配方 阅读全文
摘要:
<!DOCTYPE html> <html> <head> <title>一只特立独行的猪</title> <meta charset="utf-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <m 阅读全文
摘要:
#include<bits/stdc++.h> using namespace std; int trie[100001][26],k; //trie树的数组表示形式,其中k表示当前这棵树所有的节点数 bool col[100001];//记录终止的位置 /*模板 Type function(cha 阅读全文
摘要:
假设字母a的值是1,字母b的值是2,…,字母z的值是27,从键盘输入一个单词,一个单词的分数定义为这个单词的所有字母和,例如:(knowledge)得到96分(11+14+15+23+12+5+4+7+5=96),(hardwork)得到98分(8+1+18+4+23+15+18+11=98),(a 阅读全文
摘要:
//set底层是红黑树,有序。unordered_set底层是哈希,无序,但查找效率高,速度快 #include <iostream> #include <set> using namespace std; int main() { set<int>s; s.insert(2); s.insert( 阅读全文
摘要:
#include<iostream> #include<map> using namespace std; int main() { map<int,int> m;//有序结构,底层为红黑树,key的值不允许相同,相同的话用multimap m[6]=7; m[5]=6; m[4]=5; for(a 阅读全文
摘要:
//容器queue于stack相似,内部含有stack,本质算为容器的适配器 #include<iostream> #include<queue> using namespace std; int main(){ queue<int>q; q.push(1); q.push(2); cout<<q. 阅读全文
摘要:
7-10 树的遍历 给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式: 输入第一行给出一个正整数N(≤),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式: 在一行中输出该树的层序遍历的序 阅读全文
摘要:
//容器stack,其源代码包含着deque,其本质也可被称为容器的适配器 //容器stcak中不能进行定位插入或着删除,因为一旦进行定位插入和删除,那么栈这个容器的封闭性将会被破坏 #include <iostream> #include <stack> using namespace std; 阅读全文