摘要：
70. 爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶示例 2： 输入： 3 阅读全文
posted @ 2020-09-23 10:48
别关注我了，私信我吧
阅读(117)
评论(0)
推荐(0)
摘要：
P1455 搭配购买 题目描述 明天就是母亲节了，电脑组的小朋友们在忙碌的课业之余挖空心思想着该送什么礼物来表达自己的心意呢？听说在某个网站上有卖云朵的，小朋友们决定一同前往去看看这种神奇的商品，这个店里有 n 朵云，云朵已经被老板编号为1,2,3,...,n，并且每朵云都有一个价值，但是商店的老板 阅读全文
posted @ 2020-09-22 22:04
别关注我了，私信我吧
阅读(130)
评论(0)
推荐(0)
摘要：
面试题 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
别关注我了，私信我吧
阅读(118)
评论(0)
推荐(0)
摘要：
128. 最长连续序列 给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 输入: [100, 4, 200, 1, 3, 2] 输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。 方法一： 哈希表 找到一个可以作为起点的数字（没 阅读全文
posted @ 2020-09-22 20:24
别关注我了，私信我吧
阅读(139)
评论(0)
推荐(0)
摘要：
P1195 口袋的天空 题目背景 小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。 题目描述 给你云朵的个数N，再给你M个关系，表示哪些云朵可以连在一起。 现在小杉要把所有云朵连成K个棉花糖，一个棉花糖最少要用掉一朵云，小杉 阅读全文
posted @ 2020-09-22 09:49
别关注我了，私信我吧
阅读(113)
评论(0)
推荐(0)
摘要：
P1111 修复公路 题目背景 A地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。 题目描述 给出A地区的村庄数N，和公路数M，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车，即最早什么时候任意两条村 阅读全文
posted @ 2020-09-21 21:20
别关注我了，私信我吧
阅读(129)
评论(0)
推荐(0)
摘要：
127. 单词接龙 给定两个单词（beginWord 和 endWord）和一个字典，找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则： 每次转换只能改变一个字母。转换过程中的中间单词必须是字典中的单词。说明: 如果不存在这样的转换序列，返回 0。所有单词具有 阅读全文
posted @ 2020-09-21 10:28
别关注我了，私信我吧
阅读(239)
评论(0)
推荐(0)
摘要：
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
别关注我了，私信我吧
阅读(112)
评论(0)
推荐(0)
摘要：
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
别关注我了，私信我吧
阅读(142)
评论(0)
推荐(0)
摘要：
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
别关注我了，私信我吧
阅读(104)
评论(0)
推荐(0)
浙公网安备 33010602011771号