Accept
该专栏用于介绍各种AC题目……
Jeaten
学习使你我快乐
展开
-
三位正整数根据个位输出 — C++实现
题目描述输入一个三位正整数,根据个位上的数输出格式如下:输出格式:十位 百位 个位(个位上的数<2)百位 个位 十位(2<=个位上的数<5)个位 十位 百位 (5<=个位上的数)解题思路对于这样一个问题,我们应首先得到个位的数,然后进行判断对于一个三位数,可通过用这个数去除以10取余数得到个位数由于显示跟十位和百位有关,我们还需要求出一个三位数的十位和百位求三位数的百位直接拿这个数除以100即可对于三位数获得十位数的方法,原创 2020-11-12 17:38:36 · 2802 阅读 · 0 评论 -
回文数判断 — Python实现
题目描述判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121 输出: falseLeetCode链接解题思路使用python解决非常简单首先将数组转为字符串两个指针,一个从左往右遍历字符串,一个从右往左遍历,如果遇到两个不相等的情况,则不为回文数,直到两个指针相等代码实现class Solution: def isPalindrome(self, x: int)原创 2020-09-30 17:13:16 · 3778 阅读 · 0 评论 -
反序数字 — Python实现
题目描述秘密电报由数字和空格组成,破解密电前需要获取完整的数字电报,将电报里的数字反序同时还需要去除掉多余的空格(子串之间只保留1个空格,其余均算作多余空格)如” 1 5721 23”需要反序成 "23 5721 1 ”输入描述带空格分隔的数字字符串输出描述去掉多余空格后的反序数字字符串样例输入3542 3 422 51272样例输出51272 422 3 3542解题思路将连续输入的字符保存在数组里,如果输入空格则不保存,当输入完成时原创 2020-09-24 23:51:02 · 3453 阅读 · 0 评论 -
战术遮挡 — Python实现
题目描述人的视力不能看到掩体之后的事物,在一场战争中,我们希望对方尽可能的低估我方的战斗力这样才能出其不意。某个军事参谋效仿孙膑,把某些小规模队隐藏在大规模部队中,这样,就使得军队数量看起来变少了。已知,如果某部队A的人数小于等于另一支部队B人数的1/3, 则可以将A藏于B中,且不被人发现。不支持嵌套,例如A小于B的三分之一,可将A藏于B, 如果又存在B是C的三分之一,不可再将B藏于C。现在已知我方共有n支部队,且知道每支部队的人数,请问,在最优方案下,我们暴露给敌人的部队数量有几支。输入描述输原创 2020-09-24 23:35:07 · 598 阅读 · 0 评论 -
两个有序数组的公共部分 — Python实现
题目描述输入两个有序整型数组,输出两个数组的公共部分,公共部分要求为有序数组,实现最快算法。示例输入:[-5,0,6,8,9,10],[0,8,9,11,15]输出:[0, 8, 9]解题思路题目要求我们中出两个有序数组的公共元素,我们可以直接从两个数组中开始遍历,由于数组有序,只要数组中的元素不相等,则继续往后遍历,若相等则输出。代码实现def handle(arrayA,arrayB): res=[] i=0 j=0 while(i<ar原创 2020-09-21 23:05:50 · 1044 阅读 · 0 评论 -
按规律输出矩阵 — python实现
题目描述已知矩形的行和列,请按如下的规律输出斜对角矩形。例1:输入:2 2输出:[[1,3],[2,4]]例2:输入:1 2输出:[[1,2]]例3:输入:4 3输出:[[1,3, 6], [2, 5, 9], [4, 8, 11], [7, 10, 12]]解题思路题目的意思是想让我们从左下角往右上角的方向放置数据,因此我们需要先找到这些数据的坐标,然后再将这些数据放进这些位置即可,第一个数和最后一个数分别放进第一个和最后一个格子里。这些格子的坐标分别为(0,0),(1,0原创 2020-09-08 22:30:01 · 1236 阅读 · 0 评论