每日一练 — 2021.12.18

---

一、有效数字

1，程序简介

有效数字（按顺序）可以分成以下几个部分：

一个 小数 或者 整数
（可选）一个 'e' 或 'E' ，后面跟着一个 整数

小数（按顺序）可以分成以下几个部分：

（可选）一个符号字符（'+' 或 '-'）
下述格式之一：
    至少一位数字，后面跟着一个点 '.'
    至少一位数字，后面跟着一个点 '.' ，后面再跟着至少一位数字
    一个点 '.' ，后面跟着至少一位数字

整数（按顺序）可以分成以下几个部分：

（可选）一个符号字符（'+' 或 '-'）
至少一位数字

部分有效数字列举如下：

["2", "0089", "-0.1", "+3.14", "4.", "-.9", "2e10", "-90E3", "3e+7", "+6e-1", "53.5e93", "-123.456e789"]

部分无效数字列举如下：

["abc", "1a", "1e", "e3", "99e2.5", "--6", "-+3", "95a54e53"]

• 给你一个字符串 s ，如果 s 是一个 有效数字 ，请返回 true 。

示例 1：

• 输入：s = “0”
• 输出：true

示例 2：

• 输入：s = “e”
• 输出：false

示例 3：

• 输入：s = “.”
• 输出：false

示例 4：

• 输入：s = “.1”
• 输出：true

提示：

1 <= s.length <= 20
s 仅含英文字母（大写和小写），数字（0-9），加号 '+' ，减号 '-' ，或者点 '.' 。

以下程序实现了这一功能，请你填补空白处内容：

class Solution(object):
	def isNumber(self, s):
		s = s.strip()
		ls, pos = len(s), 0
		if ls == 0:
			return False
		if s[pos] == '+' or s[pos] == '-':
			pos += 1
		isNumeric = False
		while pos < ls and s[pos].isdigit():
			pos += 1
			isNumeric = True
		_____________________________
		elif pos < ls and s[pos] == 'e' and isNumeric:
			isNumeric = False
			pos += 1
			if pos < ls and (s[pos] == '+' or s[pos] == '-'):
				pos += 1
			while pos < ls and s[pos].isdigit():
				pos += 1
				isNumeric = True
		if pos == ls and isNumeric:
			return True
		return False
# %%
s = Solution()
print(s.isNumber(s = "0"))

2，程序代码

# -*- coding: utf-8 -*-
"""
Created on Sat Dec 18 15:52:54 2021
Function:
@author: 小梁aixj
"""
class Solution(object):
    def isNumber(self, s):
        s = s.strip()
        ls, pos = len(s), 0
        if ls == 0:
            return False
        if s[pos] == '+' or s[pos] == '-':
            pos += 1
        isNumeric = False
        while pos < ls and s[pos].isdigit():
            pos += 1
            isNumeric = True
        if pos < ls and s[pos] == '.':
            pos += 1
            while pos < ls and s[pos].isdigit():
                pos += 1
                isNumeric = True           
        elif pos < ls and s[pos] == 'e' and isNumeric:
            isNumeric = False
            pos += 1
            if pos < ls and (s[pos] == '+' or s[pos] == '-'):
                pos += 1
                isNumeric = True
        if pos == ls and isNumeric:
            return True
        return False
# %%
s = Solution()
print(s.isNumber(s = "0"))#true
print(s.isNumber(s = "e"))#false
print(s.isNumber(s = "."))#false
print(s.isNumber(s = ".1"))#true

3，运行结果

二、回文数

1，程序简介

• 给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

• 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。

示例 1：

• 输入：x = 121
• 输出：true

示例 2：

• 输入：x = -121
• 输出：false
• 解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3：

• 输入：x = 10
• 输出：false
• 解释：从右向左读, 为 01 。因此它不是一个回文数。

示例 4：

• 输入：x = -101
• 输出：false

提示：

-231 <= x <= 231 - 1

进阶：

你能不将整数转为字符串来解决这个问题吗？

2，程序代码

# -*- coding: utf-8 -*-
"""
Created on Sat Dec 18 16:12:48 2021
Function:
@author: 小梁aixj
"""
import math
class solution:
    def ispalindrome(self, x: int) -> bool:
        o = x
        y = 0
        while x > 0:
            r = x % 10
            y = y*10+r
            x = int(math.floor(x/10))
        return y == o
# %%
s = solution()
print(s.ispalindrome(x = 121))# true
print(s.ispalindrome(x = -121))# false
print(s.ispalindrome(x = 10))# false
print(s.ispalindrome(x = -101))# false

3，运行结果

三、删除链表的倒数第N个结点

1，程序简介

• 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。

进阶：

• 你能尝试使用一趟扫描实现吗？

示例 1：

• 输入：head = [1,2,3,4,5], n = 2
• 输出：[1,2,3,5]

示例 2：

• 输入：head = [1], n = 1
• 输出：[]

示例 3：

• 输入：head = [1,2], n = 1
• 输出：[1]

提示：

链表中结点的数目为 sz
1 <= sz <= 30
0 <= Node.val <= 100
1 <= n <= sz

以下程序实现了这一功能，请你填补空白处内容：

struct ListNode
{
	int val;
	ListNode *next;
	ListNode() : val(0), next(nullptr) {}
	ListNode(int x) : val(x), next(nullptr) {}
	ListNode(int x, ListNode *next) : val(x), next(next) {}
};
#include <vector>
class Solution
{
public:
	ListNode *removeNthFromEnd(ListNode *head, int n)
	{
		ListNode empty_node(0, head);
		ListNode *p = &empty_node;
		std::vector<ListNode *> pv;
		while (p != nullptr)
		{
			pv.push_back(p);
			p = p->next;
		}
		_________________
		p->next = p->next->next;
		return empty_node.next;
	}
};

2，程序代码

# -*- coding: utf-8 -*-
"""
Created on Sat Dec 18 16:13:08 2021
Function:
@author: 小梁aixj
"""
class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next
class LinkList:
    def __init__(self):
        self.head=None
    def initList(self, data):
        self.head = ListNode(data[0])
        r=self.head
        p = self.head
        for i in data[1:]:
            node=ListNode(i)
            p.next = node
            p = p.next
        return r
    def convert_list(self,head):
        ret = []
        if head == None:
            return
        node = head
        while node != None:
            ret.append(node.val)
            node = node.next
        return ret
class Solution:
    def removeNthFromEnd(self, head: ListNode, n: int) -> ListNode:
        v = ListNode(0, head)
        handle = v
        index = []
        while v is not None:
            index.append(v)
            v = v.next
        pre = len(index)-n-1
        next = len(index)-n+1
        index[pre].next = index[next] if next >= 0 and next < len(index) else None
        return handle.next
# %%
l = LinkList()
list1 = [1,2,3,4,5]
head = l.initList(list1)
n = 2
s = Solution()
print(l.convert_list(s.removeNthFromEnd(head, n)))

3，运行结果