lintcode入门篇一(代码片段)

yunxintryyoubest yunxintryyoubest     2023-04-29     436

关键词:

1.反转一个只有3位数的整数。

样例

样例 1:

输入: number = 123
输出: 321

样例 2:

输入: number = 900
输出: 9

注意事项

你可以假设输入一定是一个只有三位数的整数,这个整数大于等于100,小于1000。

class Solution:
    """
    @param number: A 3-digit number.
    @return: Reversed number.
    """
    def reverseInteger(self, number):
        # write your code here
        ‘‘‘
        首位数字:number//100 整除
        第二位数字:number//10%10
        第三位数字:number%10
        最总结果:number%10*100+number//10%10*10+number//100*1
        
        ‘‘‘
        return(number%10*100+number//10%10*10+number//100*1)

注释:

// 整除,得到的是整除 

% 模除,得到的是余数 

/ 直接除,得到的可能是小数

2.整数排序

给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或者任何 O(n2) 的排序算法。

样例

样例  1:
	输入:  [3, 2, 1, 4, 5]
	输出:  [1, 2, 3, 4, 5]
	
	样例解释: 
	返回排序后的数组。

样例 2:
	输入:  [1, 1, 2, 1, 1]
	输出:  [1, 1, 1, 1, 2]
	
	样例解释: 
	返回排好序的数组。

 
 
输入测试数据 (每行一个参数)如何理解测试数据?
##冒泡排序
def  sortnums(nums):
    for i in range(len(nums)):
        for j in range(len(nums) - 1):
            if nums[j] > nums[j+1]:
                temp = nums[j]
                nums[j]=nums[j+1]
                nums[j+1]=temp
    return  nums
res=sortnums([3,5,2,65,2])
print(res)
class Solution:
    """
    @param A: an integer array
    @return: nothing
    """
    def sortIntegers(self, A):
        # write your code here
        for i in range(len(A)):
            for j in range(i,len(A)):
                if A[i]>A[j]:
                    temp = A[j]
                    A[j] = A[i]
                    A[i] = temp
        return A

 

 

大数据—hadoop(入门篇一)(代码片段)

Hadoop(一)Hadoop是什么Hadoop组成HDFS架构概述YARN架构概述MapReduce架构概述Hadoop是什么Hadoop是一个由Apache基金会所开发的分布式系统基础架构主要解决,海量数据的存储和海量数据的分析计算问题广义上来说,Hadoop... 查看详情

算法每日一练入门篇一(代码片段)

入门篇1、字符串反转描述写出一个程序,接受一个字符串,然后输出该字符串反转后的字符串。(字符串长度不超过1000)示例1输入:"abcd"返回值:"dcba"题解解法一:思路:直接使用语... 查看详情

算法每日一练入门篇一(代码片段)

入门篇1、字符串反转描述写出一个程序,接受一个字符串,然后输出该字符串反转后的字符串。(字符串长度不超过1000)示例1输入:"abcd"返回值:"dcba"题解解法一:思路:直接使用语... 查看详情

精lintcode领扣算法问题答案:入门(代码片段)

文章目录23.判断数字与字母字符描述题解25.打印X描述题解37.反转一个3位整数描述题解145.大小写转换描述题解366.斐波纳契数列描述题解454.矩阵面积描述题解463.整数排序描述题解466.链表节点计数描述题解484.交换数组两个元素描... 查看详情

lintcode入门篇四(代码片段)

142. O(1)时间检测2的幂次用O(1)时间检测整数 n 是否是 2 的幂次。样例Example1: Input:4 Output:trueExample2: Input:5 Output:false挑战O(1)time第一种方法:&的方法classSolution:"""@paramn:Aninteger@return:Trueorfalse"""‘‘‘1.使用递归的... 查看详情

lintcode入门篇十五(代码片段)

846. 多关键字排序中文English给定 n 个学生的学号(从 1 到 n 编号)以及他们的考试成绩,表示为(学号,考试成绩),请将这些学生按考试成绩降序排序,若考试成绩相同,则按学号升序排序。样例样例1输... 查看详情

lintcode入门篇三(代码片段)

一. 两数之和给一个整数数组,找到两个数使得他们的和等于一个给定的数 target。你需要实现的函数twoSum需要返回这两个数的下标,并且第一个下标小于第二个下标。注意这里下标的范围是0到 n-1。样例Example1:给出number... 查看详情

算法每日一练入门篇一(代码片段)

入门篇1、字符串反转描述写出一个程序,接受一个字符串,然后输出该字符串反转后的字符串。(字符串长度不超过1000)示例1输入:"abcd"返回值:"dcba"题解解法一:思路:直接使用语... 查看详情

lintcode入门篇五(代码片段)

158. 两个字符串是变位词写出一个函数 anagram(s,t) 判断两个字符串是否可以通过改变字母的顺序变成一样的字符串。样例样例1:输入:s="ab",t="ab"输出:true样例2:输入:s="abcd",t="dcba"输出:true样例3:输入:s="ac",t="ab"输出:false挑战... 查看详情

lintcode入门篇二(代码片段)

一. 最大子数组给定一个整数数组,找到一个具有最大和的子数组,返回其最大和。样例样例1:输入:[−2,2,−3,4,−1,2,1,−5,3]输出:6解释:符合要求的子数组为[4,−1,2,1],其最大和为6。样例2:输入:[1,2,3,4]输... 查看详情

c语言入门必做踩坑题《篇一》(代码片段)

第1题🎗观察并分析以下代码的结果#include<stdio.h>intcnt=0;intfib(intn) cnt++; if(n==0) return1; elseif(n==1) return2; else returnfib(n-1)+fib(n-2);voidmain() fib(8); printf("%d\\n",cnt); return0;📝分析:所以输出... 查看详情

lintcode入门篇十六(代码片段)

1038. 珠宝和石头中文English给定字符串J代表是珠宝的石头类型,而S代表你拥有的石头.S中的每个字符都是你拥有的一个石头.你想知道你的石头有多少是珠宝.J中的字母一定不同,J和S中的字符都是字母。字母区分大小写,因此... 查看详情

java入门必做踩坑题(篇一)(代码片段)

目录 1,java基本类型2,java包装类3,Java编译4,JDK,JVM,JRE5,类型转换6,转义字符7,标识符8,类型转换9,赋值符号10,打印一个字符串1,java基本类型下面属于java基本数据类型的有(... 查看详情

springboot入门(篇一)

一、简介spring 官方网站本身使用Spring框架开发,随着功能以及业务逻辑的日益复杂,应用伴随着大量的XML配置文件以及复杂的Bean依赖关系。 随着Spring3.0的发布,SpringIO团队主键开始摆脱XML配置文件,并且在开发过程中大... 查看详情

动态规划法(代码片段)

...2.1.爬楼梯2.2.最大子序和2.3.最长上升子序列2.4.CoinChange(LintCode-669,换硬币)3.UniquePaths(LintCode-114,机器人路径)4.计算字符串相似度(最优子结构和重叠子问题)1.适用范围题 查看详情

elasticsearch集群搭建---入门篇二(代码片段)

Elasticsearch(二)elasticSearch安装,基本操作,入门篇一1通过java客户端对es维护1.1工程搭建创建maven工程添加依赖,在pom.xml文件添加如下依赖:<dependencies><dependency><groupId>org.elastic 查看详情

[lintcode]字符串问题(代码片段)

1、字符串包含问题1)串的模式匹配算法(LintCode:字符串查找)BFclassSolutionpublic:/**@paramsource:sourcestringtobescanned.*@paramtarget:targetstringcontainingthesequenceofcharacterstomatch*@return:aindextothefirstoccurrenceo 查看详情

lintcode413.反转整数(代码片段)

题目:LintCode413.ReverseInteger将一个整数中的数字进行颠倒,当颠倒后的整数溢出时,返回0(标记为32位整数)。样例:给定x=123,返回321给定x=-123,返回-321实现:Java实现代码publicclassSolution/***@paramn:theintegertobereversed*@return:thereversedint... 查看详情