- 博客(17)
- 收藏
- 关注
RSS订阅原创 leetcode 1512. 好数对的数目
class Solution {public: int numIdenticalPairs(vector<int>& nums) { unordered_map <int,vector<int>> map; int n=nums.size(); for(int i=0;i<n;i++) { map[nums[i]].push_back(i); }
2020-09-14 17:47:18
137
原创 leetcode 55. 跳跃游戏 （贪心）
class Solution {public: bool canJump(vector<int>& nums) { int energy=nums[0],i=0,n=nums.size()-1; if(n==0) { return true; } if(energy==0) return false; while(i<n)
2020-09-11 13:34:06
124
原创 leetcode 841. 钥匙和房间
class Solution {public: bool canVisitAllRooms(vector<vector<int>>& rooms) { int sum=0; int n=rooms.size(); queue<int> que; que.push(0); vector<int>visit(n,0); visit[0]=1;
2020-09-10 23:08:04
122
原创 leetcode 1302层数最深叶子结点之和
class Solution {public: int deepestLeavesSum(TreeNode* root) { if(!root) { return 0; } queue<TreeNode*>que; que.push(root); int sum; while(!que.empty()) {
2020-09-08 14:42:45
131
原创 java练习 不死神兔
import java.util.Scanner;public class jn2 {public static int recur(int n){ if(n==1||n==2) return 1; else return recur(n-1)+recur(n-2);} public static void main(String[] args) { // TODO Auto-generated method stub Scanner in=new Scanner(Syste
2020-05-17 10:01:27
163
原创 复试练习：回文的代价
回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是：交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : madma 第三次交换 ma : madam (回文！完美！)#include <std...
2020-05-02 23:18:26
328
原创 S01串
这题估计写慢了就得判抄袭了68 S01串作者: turbo时间限制: 1S章节: 字符串问题描述 :s01串初始为"0"按以下方式变换：0变1，1变01所以，变换规律如下：1次变换后：1；2次变换后：01;3次变换后：101；4次变换后：01101；5次变换后：10101101；…输入说明 :输入1个整数n，范围为0<=n<=19，表示变换的次数输出说明...
2020-05-02 13:10:24
456
原创 扫雷
65 扫雷作者: Turbo时间限制: 1S章节: 基本练习（数组）问题描述 :扫雷游戏你一定玩过吧！现在给你若干个n×m的地雷阵，请你计算出每个矩阵中每个单元格相邻单元格内地雷的个数，每个单元格最多有8个相邻的单元格。 0<n,m<=100输入说明 :输入包含若干个矩阵，对于每个矩阵，第一行包含两个整数n和m（0<n,m<=100），分别表示这个矩阵的行数和列数...
2020-05-02 10:06:46
197
原创 【DHUOJ】70回文数
70 回文数2作者: ZhuKai时间限制: 10S章节: 字符串问题描述 :有一天，明明正在做作业，发现了一组很有趣的数字，例如1、11、313等等。他发现这些数字都是左右对称的，即不论你把这些数字从左读到右还是从右读到左，读出来的数字都是一样的。于是明明就把这个发现告诉了他爸爸。明明的爸爸是一名数学家，对此类型数字早有研究。他对明明说：“这些是回文数，是一种特殊的数字，即这些数字的左右两...
2020-03-17 00:11:28
149
原创 【DHUOJ】69 奖学金
作者: ZhuKai时间限制: 10S章节: 字符串问题描述 :明明所在学校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各不相同：院士奖学金：每人8000元，期末平均成绩高于80分，并且在本学期内发表1篇或1篇以上论文的学生均可获得。五四奖学金：每人4000元，期末平均成绩高于85分，并且班级评议成绩高于80分的学生均可获得。成绩优秀奖：每人2...
2020-03-17 00:07:03
247
原创 【DHUOJ】68 最长的单词
68 最长的单词作者: ZhuKai时间限制: 10S章节: 字符串问题描述 :明明刚开始学习英语的时候，对英语有浓厚的兴趣，但是随着时间的推移，英语单词量的增加，明明越来越觉得背单词是一件相当痛苦的事情。于是他想出各种各样的方法来增加背单词的乐趣。这次他想出的方法是把所有要背的英语单词排成一行，找出其中最长的一个单词来先背，然后划去这个单词，在剩下的单词中再找出一个最长的单词来背，以此类...
2020-03-16 23:11:06
195
原创 【DHUOJ】进阶63阵列
63 阵列作者: 孙辞海 时间限制: 10S章节: 二维数组问题描述 :明明在上学的时候，参加数学兴趣班。在班上，老师介绍了一种非常有趣的阵列。该阵列由n个正整数构成，阵列中的数字从1开始递增，数字的排序规则是从1开始由中间逆时针向外转出，2出现在1的下面，然后直至输出n为止。例如当n=5的时候，阵列如下：51 42 3当n=9时，阵列如下：7 6 58 1 49 2 3...
2020-03-13 23:10:18
1190
原创 【DHUOJ】进阶39牛棚问题
38 修理牛棚作者: xxx时间限制: 1S章节: 一维数组问题描述 :在一个暴风雨的夜晚，农民约翰的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假，所以牛棚（牛棚的总数S:1<= S<=200）没有住满。 剩下的牛一个紧挨着另一个被排成一行安置在有屋顶的牛棚来过夜。 所以有些牛棚里有牛，有些没有。所有的牛棚有相同的宽度，且宽度设为1。 因为有些门遗失，农民约翰需要架起新的木板作...
2020-03-13 16:21:18
276
原创 【DHUOJ】进阶61 螺旋方阵
61作者: 孙辞海 时间限制: 1S章节: 二维数组问题描述 :明明在上学的时候，参加数学兴趣班。在班上，老师介绍了一种非常有趣的方阵，称之为螺旋方阵。该方阵一共由n×n个正整数构成（我们称之为n阶螺旋方阵），即共有n行n列。方阵中的数字从1开始递增，数字的排序规则是从左上角出发由1开始排序，并按顺时针方向旋进，即先排最外面的一圈，然后排里面的一圈，以此类推，直到排到最后一个数为止。例如...
2020-03-11 19:25:33
330
原创 【DHUOJ】进阶59
59 魔方阵作者: SunCiHai时间限制: 1S章节: 二维数组问题描述 :在一次数学课上，明明的老师讲了一种非常有趣的方阵，称之为三阶魔方阵。它是一个三行三列，由1、2、3、……8、9，九个数字共同构成，且它每行、每列、两对角线之和均相等，于是一个合法的三阶魔方阵就形成了以下的方阵：8 1 63 5 74 9 2富有钻研精神的明明回家后，马上就对三阶魔方阵进行研究。他总结出...
2020-03-10 19:41:04
271
原创 【DHUOJ】进阶32 三艘船
32 三艘船作者: 朱星垠 时间限制: 10S章节: 一维数组问题描述 :明明由于工作的关系，经常需要坐船到某地出差办事。久而久之，明明就对这两地之间船的班次情况相当了解，他会根据办事的具体情况选择不同班次的船出行。这两地的船一共分为三个班次：特快船、快船、慢船，三个班次的船在同一天的0点从港口出发，并沿着同一路线匀速航行，只是它们到达目的地的时刻不同。 你作为明明的好朋友，有一次和明明在闲...
2020-03-03 20:47:17
178
原创 【DHUOJ】基本练习 1-10
1: 计算球体积作者: xxx时间限制: 1S章节: 顺序结构问题描述 :根据输入的半径值，计算球的体积。球体积的计算公式为：4/3 * PI * r3其中PI的取值为：3.1415927输入说明 :输入数据为一个实数，表示球的半径，半径范围为[0,1000]。输出说明 :输出对应的球的体积，计算结果保留三位小数。不要输出多余空格。输入范例 :1.1输出范例 :5.57...
2020-02-03 20:03:30
422
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人