![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 59
数据结构
来老铁干了这碗代码
算法爱好者 终生学习践行者 雨雪刀霜阻不住 不成大神誓不休
展开
-
Leecode 222. 完全二叉树的节点个数——Leecode日常刷题系列
题目链接:https://leetcode-cn.com/problems/count-complete-tree-nodes/题解汇总:https://leetcode-cn.com/problems/max-increase-to-keep-city-skyline/题目描述给你一棵 完全二叉树 的根节点 root ,求出该树的节点个数。完全二叉树 的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。若最底层原创 2021-12-14 23:15:00 · 1731 阅读 · 0 评论 -
【解题报告】Leecode 700. 二叉搜索树中的搜索——Leecode每日一题
今天是坚持每日一题打卡的第二十四天题目链接:https://leetcode-cn.com/problems/search-in-a-binary-search-tree/题解汇总:https://zhanglong.blog.csdn.net/article/details/121071779题目描述给定二叉搜索树(BST)的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 NULL。例如,给定二叉搜索树:原创 2021-11-26 23:00:00 · 196 阅读 · 0 评论 -
【解题报告】Leecode 559. N 叉树的最大深度——Leecode每日一题
今天是坚持每日一题打卡的第二十二天题目链接:https://leetcode-cn.com/problems/maximum-depth-of-n-ary-tree/submissions/题解汇总:https://zhanglong.blog.csdn.net/article/details/121071779题目描述给定一个 N 叉树,找到其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。N 叉树输入按层序遍历序列化表示,每组子节点由空值分隔(请参见示例)。原创 2021-11-21 20:53:08 · 165 阅读 · 0 评论 -
解题报告-Leecode 563. 二叉树的坡度——Leecode每日一题系列
今天是坚持每日一题打卡的第二十二天题目链接:https://leetcode-cn.com/problems/binary-tree-tilt/题解汇总:https://zhanglong.blog.csdn.net/article/details/121071779题目描述给定一个二叉树,计算 整个树 的坡度 。一个树的 节点的坡度 定义即为,该节点左子树的节点之和和右子树节点之和的 差的绝对值 。如果没有左子树的话,左子树的节点之和为 0 ;没有右子树的话也是一样。空结点的坡度是 0原创 2021-11-18 20:48:05 · 186 阅读 · 0 评论 -
【题解报告】Leecode367. 有效的完全平方数——Leecode每日一题系列
今天是坚持每日一题打卡的第九天题目链接:https://leetcode-cn.com/problems/valid-perfect-square/题解汇总:https://zhanglong.blog.csdn.net/article/details/121071779题目描述给定一个 正整数 num ,编写一个函数,如果 num 是一个完全平方数,则返回 true ,否则返回 false 。进阶:不要 使用任何内置的库函数,如 sqrt 。示例 1:输入:num = 16原创 2021-11-04 13:22:11 · 176 阅读 · 0 评论 -
【解题报告】Leecode 237. 删除链表中的节点——Leecode每日一题系列
今天是坚持每日一题打卡的第八天题目链接:https://leetcode-cn.com/problems/minimum-operations-to-convert-number/题解汇总:https://zhanglong.blog.csdn.net/article/details/121071779题目描述请编写一个函数,用于 删除单链表中某个特定节点 。在设计函数时需要注意,你无法访问链表的头节点 head ,只能直接访问 要被删除的节点 。题目数据保证需要删除的节点 不是末尾节点原创 2021-11-03 16:47:45 · 387 阅读 · 0 评论 -
【解题报告】Leecode. 575. 分糖果——Leecode每日一题系列
题目链接:https://leetcode-cn.com/problems/minimum-operations-to-convert-number/题解汇总:https://zhanglong.blog.csdn.net/article/details/121071779题目描述Alice 有 n 枚糖,其中第 i 枚糖的类型为 candyType[i] 。Alice 注意到她的体重正在增长,所以前去拜访了一位医生。医生建议 Alice 要少摄入糖分,只吃掉她所有糖的 n / 2 即可(n原创 2021-11-01 19:27:03 · 229 阅读 · 0 评论 -
【解题报告】Leecode 2059. 转化数字的最小运算数
题目链接——>https://leetcode-cn.com/problems/minimum-operations-to-convert-number/题解汇总——>题目描述给你一个下标从 0 开始的整数数组 nums ,该数组由 互不相同 的数字组成。另给你两个整数 start 和 goal 。整数 x 的值最开始设为 start ,你打算执行一些运算使 x 转化为 goal 。你可以对数字 x 重复执行下述运算:如果 0 <= x <= 1000 ,那么,对原创 2021-10-31 22:52:33 · 1729 阅读 · 0 评论 -
【解题报告】Leecode 500. 键盘行——Leecode每日一题系列
今天是坚持每日一题打卡第七天题目描述给你一个字符串数组 words ,只返回可以使用在 美式键盘 同一行的字母打印出来的单词。键盘如下图所示。美式键盘 中:第一行由字符 “qwertyuiop” 组成。第二行由字符 “asdfghjkl” 组成。第三行由字符 “zxcvbnm” 组成。示例 1:输入:words = [“Hello”,“Alaska”,“Dad”,“Peace”]输出:[“Alaska”,“Dad”]示例 2:输入:words = [“omk”]输出:[]原创 2021-10-31 11:24:06 · 183 阅读 · 0 评论 -
Leecode03. 无重复字符的最长子串——Leecode大厂热题100道系列
我是小张同学,立志用最简洁的代码做最高效的表达以下是我个人做的题解,每个题都尽量囊括了所有解法,并做到了最优解,欢迎大家收藏!留言!题解分类Leecode01,两数之和(C++)哈希表Leecode02.两数相加(C++)链表给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: s = “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: s原创 2021-09-28 19:23:08 · 179 阅读 · 0 评论 -
Leecode 496. 下一个更大元素 I——Leecode每日一题系列
我是小张同学,立志用更简洁的代码做更高效的表达给你两个 没有重复元素 的数组 nums1 和 nums2 ,其中nums1 是 nums2 的子集。请你找出 nums1 中每个元素在 nums2 中的下一个比其大的值。nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在,对应位置输出 -1 。示例 1:输入: nums1 = [4,1,2], nums2 = [1,3,4,2].输出: [-1,3,-1]解释:对于原创 2021-10-26 19:40:29 · 118 阅读 · 0 评论 -
Leecode20. 有效的括号——Leecode大厂热题100道系列
我是小张同学,立志用最简洁的代码做最高效的表达以下是我个人做的题解,每个题都尽量囊括了所有解法,并做到了最优解,欢迎大家收藏!留言!传送门——>Leecode大厂热题100道系列题解问题描述给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例 1:输入:s = “()”输出:true示例 2:输入:s = “()[]{}”输出:t原创 2021-10-08 22:00:00 · 149 阅读 · 0 评论 -
Leecode 21. 合并两个有序链表——Leecode大厂热题100道系列
我是小张同学,立志用最简洁的代码做最高效的表达以下是我个人做的题解,每个题都尽量囊括了所有解法,并做到了最优解,欢迎大家收藏!留言!传送门——>Leecode大厂热题100道系列题解题目描述将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例 1:输入:l1 = [1,2,4], l2 = [1,3,4]输出:[1,1,2,3,4,4]示例 2:输入:l1 = [], l2 = []输出:[]示例 3:输入:l1 =原创 2021-10-08 21:45:00 · 157 阅读 · 0 评论 -
Leecode19. 删除链表的倒数第 N 个结点——Leecode大厂热题100道系列
我是小张同学,立志用最简洁的代码做最高效的表达以下是我个人做的题解,每个题都尽量囊括了所有解法,并做到了最优解,欢迎大家收藏!留言!传送门——>Leecode大厂热题100道系列题解题目描述题目链接:https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。进阶:你能尝试使用一趟扫描实现吗?示例 1:输入:head = [1,2,3原创 2021-10-08 20:45:00 · 173 阅读 · 0 评论 -
Leecode01. 两数之和——Leecode大厂热题100道系列
我是小张同学,立志用最简洁的代码做最高效的表达给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1:输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。示例 2原创 2021-09-28 16:56:53 · 201 阅读 · 0 评论 -
Leecode02-两数相加——Leecode热题100道系列
我是小张同学,立志用更简洁的代码做更高效的表达给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例 1:输入:l1 = [2,4,3], l2 = [5,6,4]输出:[7,0,8]解释:342 + 465 = 807.示例 2:输入:l1 = [0], l2 = [0]输出:[0]示例 3:原创 2021-09-28 16:10:59 · 151 阅读 · 0 评论 -
硬核!Java集合面经大全——双非上岸阿里巴巴系列
东北某不知名双非本,四面成功上岸阿里巴巴,在这里把自己整理的面经分享出来,欢迎大家阅读。序号文章名超链接1操作系统面经大全——双非上岸阿里巴巴系列2021最新版面经——>传送门12计算机网络面经大全——双非上岸阿里巴巴系列2021最新版面经——>传送门23Java并发编程面经大全——双非上岸阿里巴巴系列2021最新版面经——>传送门34Java虚拟机(JVM)面经大全——双非上岸阿里巴巴系列2021最新版面经——>传送门4原创 2021-07-18 20:23:51 · 2444 阅读 · 14 评论 -
【三次优化】剑指 Offer 35. 复杂链表的复制
立志用最少代码做最高效的表达请实现 copyRandomList 函数,复制一个复杂链表。在复杂链表中,每个节点除了有一个 next 指针指向下一个节点,还有一个 random 指针指向链表中的任意节点或者 null。示例 1:输入:head = [[7,null],[13,0],[11,4],[10,2],[1,0]]输出:[[7,null],[13,0],[11,4],[10,2],[1,0]]示例 2:输入:head = [[1,1],[2,1]]输出:[[1,1],[2,1]]原创 2021-06-18 22:54:42 · 366 阅读 · 0 评论 -
剑指 Offer 34. 二叉树中和为某一值的路径【附完整可运行代码】
立志用最少的代码做最高效的表达输入一棵二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。示例:给定如下二叉树,以及目标和 target = 22, 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1返回:[[5,4,11,2],[5,8,4,5]]提示原创 2021-06-18 12:56:17 · 379 阅读 · 2 评论 -
【超100%解法】剑指 Offer 33. 二叉搜索树的后序遍历序列
立志用最少的代码做最高效的表达输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true,否则返回 false。假设输入的数组的任意两个数字都互不相同。示例 1:输入: [1,6,3,2,5]输出: false示例 2:输入: [1,3,2,6,5]输出: true提示:数组长度 <= 1000第一部分:操作:1、遍历序列,直到某值大于根节点值,以此位置为界限分出左子树和右子树。2、遍历右子树的值,如果有值小于根节点值,说明该树不是BST原创 2021-06-18 11:28:06 · 298 阅读 · 2 评论 -
【解析】案例4-1.7 文件传输 (25 分)
立志用最少的代码做最高效的表达当两台计算机双向连通的时候,文件是可以在两台机器间传输的。给定一套计算机网络,请你判断任意两台指定的计算机之间能否传输文件?输入格式:首先在第一行给出网络中计算机的总数 N (2≤N≤10^4),于是我们假设这些计算机从 1 到 N 编号。随后每行输入按以下格式给出:I c1 c2其中I表示在计算机c1和c2之间加入连线,使它们连通;或者是C c1 c2其中C表示查询计算机c1和c2之间能否传输文件;又或者是S这里S表示输入终止。输出格式:原创 2021-03-16 23:31:31 · 740 阅读 · 0 评论 -
暴力优化解法+哈希解法——2016年第七届蓝桥杯省赛b组第八题 四平方和
Problem describe 四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。 比如:5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2(^符号表示乘方的意思)对于一个给定的正整数,可能存在多种平方和的表示法。要求你对4个数排序:0 <= a <= b <= c <= d并对所有的可能表示法按 a,b,c,d 为联合主键升.原创 2020-09-17 15:32:13 · 810 阅读 · 0 评论 -
【解析】1013 Battle Over Cities (25 分)_31行代码AC
立志用最少的代码做最高效的表达PAT甲级最优题解——>传送门It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city are closed. We must know immediately if we need to repair any ot原创 2021-02-10 00:02:30 · 1541 阅读 · 0 评论 -
【双100%解法】剑指 Offer 22. 链表中倒数第k个节点
立志用最少的代码做最高效的表达输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。示例:给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.提交截图:/** * Definition for singly-linked list原创 2021-06-15 13:21:28 · 294 阅读 · 1 评论 -
【无取巧解法,易于理解!】剑指 Offer 26. 树的子结构
看题解时,很多大牛用很少的代码就完成了AC,但可能看了很多遍也看不懂,因此萌生了写一种最“笨”最完整的代码的想法,这样大家可以通过我的代码入门,看懂了再去挑战大牛们的简洁解法。输入两棵二叉树A和B,判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构, 即 A中有出现和B相同的结构和节点值。示例 1:输入:A = [1,2,3], B = [3,1]输出:false示例 2:输入:A = [3,4,5,1,2], B = [4,1]输出:true限制:0 &原创 2021-06-16 11:25:51 · 328 阅读 · 0 评论 -
【完整可运行代码】剑指 Offer 29. 顺时针打印矩阵
立志用最少的代码做最高效的表达输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。示例 1:输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,3,6,9,8,7,4,5]示例 2:输入:matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出:[1,2,3,4,8,12,11,10,9,5,6,7]限制:0 <= matrix.length <= 1000 <= matrix[原创 2021-06-16 18:04:24 · 299 阅读 · 8 评论 -
【双100%解法】LeetCode 141 【剑指Offer 23】链表中环的入口节点
立志用最少的代码做最高效的表达给定一个链表,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。如果链表中存在环,则返回 true 。 否则,返回 false 。示例 1:输入:head = [3,2,0,-4], pos = 1输出:原创 2021-06-15 17:54:24 · 316 阅读 · 1 评论 -
剑指 Offer 07. 重建二叉树【千字分析,三种方法】
立志用最少的代码做最高效的表达输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如,给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树: 3/ \9 20/ \15 7限制:0 <= 节点个数 <= 5000文章目录1. 储备知识2. 分析3. 解法:递归实现4. 一次优化:HashMap.原创 2021-05-31 12:50:07 · 416 阅读 · 3 评论 -
【四重优化,速看】剑指 Offer 13. 机器人的运动范围
立志用最少的代码做最高效的表达题目地上有一个m行n列的方格,从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动,它每次可以向左、右、上、下移动一格(不能移动到方格外),也不能进入行坐标和列坐标的数位之和大于k的格子。例如,当k为18时,机器人能够进入方格 [35, 37] ,因为3+5+3+7=18。但它不能进入方格 [35, 38],因为3+5+3+8=19。请问该机器人能够到达多少个格子?示例 1:输入:m = 2, n = 3, k = 1原创 2021-06-13 21:22:39 · 255 阅读 · 1 评论 -
【0ms优化】剑指 Offer 18. 删除链表的节点
立志用最少的代码做最高效的表达给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。返回删除后的链表的头节点。注意:此题对比原题有改动示例 1:输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9.示例 2:输入: head = [4,5,1,9], val = 1输出: [4,5,9]解释: 给定你链表中值为 1 的第原创 2021-06-15 11:07:57 · 277 阅读 · 0 评论 -
剑指 Offer 27. 二叉树的镜像【无取巧解法,易于理解!】
看题解时,很多大牛用很少的代码就完成了AC,但可能看了很多遍也看不懂,因此萌生了写一种最“笨”最完整的代码的想法,这样大家可以通过我的代码入门,看懂了再去挑战大牛们的简洁解法。请完成一个函数,输入一个二叉树,该函数输出它的镜像。示例 1:输入:root = [4,2,7,1,3,6,9]输出:[4,7,2,9,6,3,1]限制:0 <= 节点个数 <= 1000/** * Definition for a binary tree node. * public cla原创 2021-06-16 11:54:17 · 277 阅读 · 6 评论 -
【leetcode-83】剑指 Offer 18-2 删除排序链表中的重复元素
立志用最少的代码做最高效的表达存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除所有重复的元素,使每个元素 只出现一次 。返回同样按升序排列的结果链表。示例 1:输入:head = [1,1,2]输出:[1,2]示例 2:输入:head = [1,1,2,3,3]输出:[1,2,3]提示:链表中节点数目在范围 [0, 300] 内-100 <= Node.val <= 100题目数据保证链表已经按升序排列一、常规双指针解法class S原创 2021-06-15 11:34:58 · 296 阅读 · 2 评论 -
【最佳解法】剑指 Offer 25. 合并两个排序的链表
立志用最少的代码做最高效的表达输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。示例1:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4限制:0 <= 链表长度 <= 1000注意:1、建立伪头结点,方便操作2、要明确:链表的建立,是修改地址和指针,而不是开辟空间赋值。class Solution { public ListNode mergeTwoL原创 2021-06-16 00:35:00 · 364 阅读 · 6 评论 -
剑指 Offer 28. 对称的二叉树【无取巧,易于理解!】
看题解时,很多大牛用很少的代码就完成了AC,但可能看了很多遍也看不懂,因此萌生了写一种最“笨”最完整的代码的想法,这样大家可以通过我的代码入门,看懂了再去挑战大牛们的简洁解法。请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。示例 1:输入:root = [1,2,2,3,4,4,3]输出:true示例 2:输入:root = [1,2,2,null,3,null,3]输出:false限制:0 <= 节点个数 <= 1000原创 2021-06-16 12:47:44 · 340 阅读 · 8 评论 -
【三种解法】剑指 Offer 06. 从尾到头打印链表【附完整可运行代码】
立志用最少的代码做最高效的表达输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。示例 1:输入:head = [1,3,2]输出:[2,3,1]限制:0 <= 链表长度 <= 10000文章目录解法1:栈解法2解法3完整可运行代码测试用例本题考点解法1:栈利用栈先进后出的原理,将链表遍历并存入栈,新建数组,将栈依次弹出,得到的就是倒序的数组。本来遍历一遍就出结果的题,我也不知为啥脑子抽了要用栈。。class Solution6 {原创 2021-05-30 11:04:38 · 409 阅读 · 4 评论 -
【简洁写法】剑指 Offer 30. 包含min函数的栈
立志用最少的代码做最高效的表达定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min、push 及 pop 的时间复杂度都是 O(1)。示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStack.min(); --> 返回 -3.minStack.pop();minStack.top();原创 2021-06-16 20:32:37 · 299 阅读 · 6 评论 -
【双100%解法】剑指 Offer 24. 反转链表
立志用最少的代码做最高效的表达定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL限制:0 <= 节点个数 <= 5000理解链表最好的方法,就是在草稿纸上画下来手推!***代码展示/** * Definition for singly-linked list. * public c原创 2021-06-15 19:12:32 · 287 阅读 · 1 评论 -
【速看,双100%】剑指 Offer 14- I. 剪绳子 I
立志用最少的代码做最高效的表达给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]…k[m-1] 。请问 k[0]k[1]…*k[m-1] 可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。示例 1:输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1示例 2:输入: 10输出: 36解释: 10 = 3 +原创 2021-06-13 23:46:02 · 251 阅读 · 1 评论 -
算法竞赛入门经典(第二版) | 例题5-3 安迪的第一个字典 (紫书牛啤!)(UVa10815,Andy's First Dictionary)
概述: 输入一个文本,找出所有不同的单词,按字典序排序,去重后,输出,单词不分大小写。 储备知识: 1、sstring头文件的用法→sstring头文件函数详解2、cctype头文件的用法→cctype头文件函数详解题目(提交)链接→UVa-10815没使用过该网站的同学请猛戳这里→vJudge教程分析一、我的思路是: 读到大写字母就转化成小写的,读到小写就存入字...原创 2020-02-24 18:59:45 · 706 阅读 · 0 评论 -
比紫书优化,14行代码AC——例题 5-7 丑数(Ugly Numbers,UVa 136)——解题报告
题意:丑数是一些因子只有2,3,5的数。数列1,2,3,4,5,6,8,9,10,12,15……写出了从小到大的前11个丑数,1属于丑数。现在请你编写程序,找出第1500个丑数是什么。没有输入输出:The 1500’th ugly number is <…>.(<…>为你找到的第1500个丑数) 注意:<…>是你找到的数,输出中没有尖括号; 2、输出完应...原创 2020-03-08 16:52:05 · 870 阅读 · 0 评论