| # java 集合面试 | | | | ## 一.各类集合框架的数据结构总结 | | | | ### 1.Collection接口下的集合 | | | | | | | | #### 1.1List接口 | | | | - Arraylist： Object[]数组 | | - Vector：Ob ...
分类：
编程语言 时间：
2021-04-19 15:39:19
阅读次数：
0
进入题目 思路(代码主体) sum[i]=max(sum[i],sum[j]+m[i]) 代码 #include <iostream> #include <cstdio> #include <vector> using namespace std; int main() { int n,Max=0; ...
分类：
其他好文 时间：
2021-04-19 15:26:22
阅读次数：
0
[Luogu P6822PA2012]Tax] (http://www.luogu.com.cn/problem/P6822") All right. Let's go! 题目描述 给出一个 n 个点 m 条边的无向图，经过一个点的代价是进入和离开这个点的两条边的边权的较大值，求从起点 1 到点 n ...
分类：
其他好文 时间：
2021-04-19 15:06:50
阅读次数：
0
给你n个冰淇淋球，告诉你每个冰淇淋球的体积，你可以将若干个冰淇淋球堆成一个塔，需要满足的条件是当前冰淇淋球的体积至少是在它上面的那个球的体积的两倍，一个塔至少有k层，即一个塔至少由k个冰淇淋组成，问最多可以堆成多少个塔。 ...
分类：
其他好文 时间：
2021-04-19 14:56:43
阅读次数：
0
BFS可以延伸的应用变化繁多，这道题配合状态压缩共同解决，不过时空复杂度还可以进一步优化。 #include <iostream> #include <algorithm> #include <queue> #include <string> #include <vector> #include < ...
分类：
其他好文 时间：
2021-04-19 14:36:16
阅读次数：
0
前缀树又称字典树，每颗节点结构与一般树有一点不同。 一般树节点 struct TreeNode { valueType val; vector<TreeNode*> next;//个数不固定，个数代表一个节点有多少个子节点 } 本题前缀树节点 struct TrieNode { bool isEnd ...
分类：
其他好文 时间：
2021-04-15 12:01:28
阅读次数：
0
#题目 #代码 #include <unordered_map> #include <vector> using namespace std; class Solution { public: vector<int> twoSum(vector<int> &nums, int target) { v ...
分类：
其他好文 时间：
2021-04-13 12:55:20
阅读次数：
0
思路：遍历判断每个数的正负 class Solution { public: int arraySign(vector<int>& nums) { int ans = 1; for(auto &n : nums){ if(n == 0) return 0; ans *= (n > 0) ? 1 : ...
分类：
编程语言 时间：
2021-04-13 12:40:39
阅读次数：
0
思路： 题目给的是升序且无重叠的区间，那么我们通过遍历，不断加入数组进res结果数组里面，直到intervals[i][1]>newinterval[0]就停下。 这时在从这个i开始向后遍历，判断intervals[i][0]是否小于等于newintervals[1]，如果满足，说明还存在重叠区间， ...
分类：
其他好文 时间：
2021-04-12 12:41:58
阅读次数：
0
又是该LL用int了，什么时候才能不犯病啊。 A：水题，让你找出3个以上的数组中不同的那个数 我是直接分情况。 1 #include<iostream> 2 #include<vector> 3 using namespace std; 4 const int N=110; 5 int a[N]; ...
分类：
其他好文 时间：
2021-04-12 12:25:31
阅读次数：
0
