草庐IT

力扣02 两数相加

力扣02两数相加题目:给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字0之外,这两个数都不会以0开头。示例:2→4→35→6→4结果:7→0→8输入:L1=[2,4,3]​ L2=[5,6,4]输出:L=[7,0,8]注:因为4+6=10个位是0十位是1所以要向前进1解法一:迭代法解题思路:定义一个变量为total用来存储两个数字相加的和,定义一个变量为next1用来存储total的十位上的数字也就是需要向前进的数字,可以先建立一个虚拟头结点,这个虚拟头结点指向

力扣02 两数相加

力扣02两数相加题目:给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字0之外,这两个数都不会以0开头。示例:2→4→35→6→4结果:7→0→8输入:L1=[2,4,3]​ L2=[5,6,4]输出:L=[7,0,8]注:因为4+6=10个位是0十位是1所以要向前进1解法一:迭代法解题思路:定义一个变量为total用来存储两个数字相加的和,定义一个变量为next1用来存储total的十位上的数字也就是需要向前进的数字,可以先建立一个虚拟头结点,这个虚拟头结点指向

「遍历」字符串中第二大的数字(力扣第1796题)

本题为12月3日力扣每日一题题目来源:力扣第1796题题目tag:遍历题面题目描述给你一个混合字符串s,请你返回s中第二大的数字,如果不存在第二大的数字,请你返回-1。混合字符串由小写英文字母和数字组成。示例示例1输入:s="dfa12321afd"输出:2解释:出现在s中的数字包括[1,2,3]。第二大的数字是2。示例2输入:s="abc1111"输出:-1解释:出现在s中的数字只包含[1]。没有第二大的数字。提示1s 只包含小写英文字母和(或)数字。思路分析很简单的一道遍历题,直接遍历整个字符串,处理其中的数字即可.可能对于以前没有做过找第二大数据的新人朋友来说,更新第二大写起来有些困难.

力扣09 判断一个数是否是回文数

力扣09判断一个数是否是回文数题目:给你一个整数x,如果x是一个回文整数,返回true;否则,返回false。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121是回文,而123不是。示例1:输入:x=121输出:true示例2:输入:x=-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3:输入:x=10输出:false解释:从右向左读,为01。因此它不是一个回文数。解法一:解题思路:可以先将数字转化为字符串类型然后借鉴双指针的思想(左右指针),一个左指针一个右指针分别从两头往中间走并判断两个指针所指的值是否相等如果

「遍历」字符串中第二大的数字(力扣第1796题)

本题为12月3日力扣每日一题题目来源:力扣第1796题题目tag:遍历题面题目描述给你一个混合字符串s,请你返回s中第二大的数字,如果不存在第二大的数字,请你返回-1。混合字符串由小写英文字母和数字组成。示例示例1输入:s="dfa12321afd"输出:2解释:出现在s中的数字包括[1,2,3]。第二大的数字是2。示例2输入:s="abc1111"输出:-1解释:出现在s中的数字只包含[1]。没有第二大的数字。提示1s 只包含小写英文字母和(或)数字。思路分析很简单的一道遍历题,直接遍历整个字符串,处理其中的数字即可.可能对于以前没有做过找第二大数据的新人朋友来说,更新第二大写起来有些困难.

力扣09 判断一个数是否是回文数

力扣09判断一个数是否是回文数题目:给你一个整数x,如果x是一个回文整数,返回true;否则,返回false。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121是回文,而123不是。示例1:输入:x=121输出:true示例2:输入:x=-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3:输入:x=10输出:false解释:从右向左读,为01。因此它不是一个回文数。解法一:解题思路:可以先将数字转化为字符串类型然后借鉴双指针的思想(左右指针),一个左指针一个右指针分别从两头往中间走并判断两个指针所指的值是否相等如果

力扣12 数字转为罗马数字

力扣12数字转为罗马数字题目:罗马数字包含以下七种字符:I,V,X,L,C,D和M。字符数值I1V5X10L50C100D500M1000例如,罗马数字2写做II,即为两个并列的1。12写做XII,即为X+II。27写做XXVII,即为XX+V+II。通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如4不写做IIII,而是IV。数字1在数字5的左边,所表示的数等于大数5减小数1得到的数值4。同样地,数字9表示为IX。这个特殊的规则只适用于以下六种情况:I可以放在V(5)和X(10)的左边,来表示4和9。X可以放在L(50)和C(100)的左边,来表示40和90。C可以放在D(5

力扣12 数字转为罗马数字

力扣12数字转为罗马数字题目:罗马数字包含以下七种字符:I,V,X,L,C,D和M。字符数值I1V5X10L50C100D500M1000例如,罗马数字2写做II,即为两个并列的1。12写做XII,即为X+II。27写做XXVII,即为XX+V+II。通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如4不写做IIII,而是IV。数字1在数字5的左边,所表示的数等于大数5减小数1得到的数值4。同样地,数字9表示为IX。这个特殊的规则只适用于以下六种情况:I可以放在V(5)和X(10)的左边,来表示4和9。X可以放在L(50)和C(100)的左边,来表示40和90。C可以放在D(5

力扣13 罗马数字转为整数

力扣13罗马数字转为整数题目:罗马数字包含以下七种字符:I,V,X,L,C,D和M。字符数值I1V5X10L50C100D500M1000例如,罗马数字2写做II,即为两个并列的1。12写做XII,即为X+II。27写做XXVII,即为XX+V+II。通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如4不写做IIII,而是IV。数字1在数字5的左边,所表示的数等于大数5减小数1得到的数值4。同样地,数字9表示为IX。这个特殊的规则只适用于以下六种情况:I可以放在V(5)和X(10)的左边,来表示4和9。X可以放在L(50)和C(100)的左边,来表示40和90。C可以放在D(5

力扣13 罗马数字转为整数

力扣13罗马数字转为整数题目:罗马数字包含以下七种字符:I,V,X,L,C,D和M。字符数值I1V5X10L50C100D500M1000例如,罗马数字2写做II,即为两个并列的1。12写做XII,即为X+II。27写做XXVII,即为XX+V+II。通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如4不写做IIII,而是IV。数字1在数字5的左边,所表示的数等于大数5减小数1得到的数值4。同样地,数字9表示为IX。这个特殊的规则只适用于以下六种情况:I可以放在V(5)和X(10)的左边,来表示4和9。X可以放在L(50)和C(100)的左边,来表示40和90。C可以放在D(5