多发Paper哈 - 博客园

2020年9月22日

摘要：面试题 17.10. 主要元素数组中占比超过一半的元素称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1。示例 1：输入：[1,2,5,9,5,9,5,5,5] 输出：5 示例 2：输入：[3,2] 输出：-1 示例 3：输入：[2,2,1,1,1,2,2] 输出：2 解阅读全文

posted @ 2020-09-22 20:53 多发Paper哈阅读(92) 评论(0) 推荐(0) 编辑

128. 最长连续序列

摘要： 128. 最长连续序列给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例: 输入: [100, 4, 200, 1, 3, 2] 输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。方法一：哈希表找到一个可以作为起点的数字（没阅读全文

posted @ 2020-09-22 20:24 多发Paper哈阅读(113) 评论(0) 推荐(0) 编辑

P1195 口袋的天空

摘要： P1195 口袋的天空题目背景小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。题目描述给你云朵的个数N，再给你M个关系，表示哪些云朵可以连在一起。现在小杉要把所有云朵连成K个棉花糖，一个棉花糖最少要用掉一朵云，小杉阅读全文

posted @ 2020-09-22 09:49 多发Paper哈阅读(96) 评论(0) 推荐(0) 编辑

2020年9月21日

P1111 修复公路

摘要： P1111 修复公路题目背景 A地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。题目描述给出A地区的村庄数N，和公路数M，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车，即最早什么时候任意两条村阅读全文

posted @ 2020-09-21 21:20 多发Paper哈阅读(104) 评论(0) 推荐(0) 编辑

127. 单词接龙

摘要： 127. 单词接龙给定两个单词（beginWord 和 endWord）和一个字典，找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则：每次转换只能改变一个字母。转换过程中的中间单词必须是字典中的单词。说明: 如果不存在这样的转换序列，返回 0。所有单词具有阅读全文

posted @ 2020-09-21 10:28 多发Paper哈阅读(135) 评论(0) 推荐(0) 编辑

POJ1426——Find The Multiple

摘要： POJ1426——Find The Multiple Description Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation 阅读全文

posted @ 2020-09-21 09:09 多发Paper哈阅读(94) 评论(0) 推荐(0) 编辑

Catch That Cow----BFS

摘要： Catch That Cow Description 农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点 N(0<=N<=100000) ，牛位于点 K(0<=K<=100000) 。农夫有两种移动方式：1、从 X移动到 X-1或X+1 ，每次移动花费一分钟2、从 X移动到 2 阅读全文

posted @ 2020-09-21 08:57 多发Paper哈阅读(98) 评论(0) 推荐(0) 编辑

2020年9月20日

BFS 模板

摘要： BFS 模板模板 void BFS(int s){ queue<int> q; q.push(s); while(!q.empty()){ 取出队首元素top; 访问队首元素top；将队首元素出队；将top的下一层结点未曾入队的结点全部入队，并设置为已入队 } } 红与黑BFS void BF 阅读全文

posted @ 2020-09-20 21:46 多发Paper哈阅读(79) 评论(0) 推荐(0) 编辑

78. 子集

摘要： 78. 子集给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例: 输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []] 方法一：迭代法实现子集枚阅读全文

posted @ 2020-09-20 21:04 多发Paper哈阅读(75) 评论(0) 推荐(0) 编辑

代码计算程序运行的时间

摘要：代码计算程序运行的时间为了计算程序运行的时间 #include<bits/stdc++.h> using namespace std; #include<ctime> void func1(){ int a[]={1,2,3}; do{ for (int i = 0; i <= 2; i++) { 阅读全文

posted @ 2020-09-20 17:14 多发Paper哈阅读(108) 评论(0) 推荐(0) 编辑

Blair

公告