遍历到数组元素时，分别考虑3种情况：正数、0、负数正数，没什么好说的，dp[i] = dp[i-1] + 10，直接重置 dp 数组和 negativeCnt，dp[i] = 0，negativeCnt = 0 (记录负数的个数)负数，首先将负数个数加1，然后判断负数个数是偶数还是奇数奇数，首先当前 dp 值置为 0 —— dp[i] = 0，然后记录此时 dp[i-1] 的值 —— int pre = dp[i - 1]偶数，则需要加上上一个负数前面的最长连续子数组长度和两个负数的个数 —— dp[i] = dp[i-1] + pre + 2定义初始状态：根据数组第一个元素 nums[0] ...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead1 ListNode类 * @param pHead2 ListNode类 * @return ListNode类 */ public ListN...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param k int整型 * @return ListNode类 */ public ListNode reverse...

while 1:     try:         raw = [int(s) for s in input().split()]         num, head, dd = raw[0], raw[1], raw[-1]    &nb...

带备忘录的斐波那契数列递归写法   def fib(n):     if n < 1:         return 0     memo = [0 for _ in range(n + 1)]     return helper(memo, ...

while 1:     try:         key = input()         raw = input()         newKey = ''        &...

while 1:     try:         line1 = input()         line2 = int(input())         # IP地址转换成10进制数       ...

先将非字母字符都替换成空格，再以空格分词得到单词列表，最后对单词列表逆置，以空格连接打印   while 1:     try:         raw = input()         for r in raw:           &...

while 1:     try:         raw = input()         cnt = dict()         for s in raw:       &...

正则表达式验证密码是否合格   import re def validate(key: str):     # 匹配任何非空白字符，不包括换行     pattern = re.compile(r'(\S){8,}')     # 匹配小写字母     lower = re.compile(r'[a-z]')    &...

利用正则表达式匹配有效地IP地址和子网掩码   import re ip_pattern = re.compile(     r'(?=(\b))(((\d{1,2})|(1\d{1,2})|(2[0-4]\d)|(25[0-5]))\.){3}((\d{1,2})|(1\d{1,2})|(2[0-4]\d)|(25[0-5]))(?=(\b))') mask_pattern = re.compile(r'^1+0+$') #    A、B、C、D、E、错误IP地址...

使用正则表达式匹配小写字母a-z，大写字母A-Y。使用字典保存9键中包含字母的8键，来转换小写字母；通过ASCII码值转码解码来转换大写字母。代码如下   import re done = {     '2': 'abc',     '3': 'def',     '4': 'ghi',     '5': 'jkl',     ...

写了一个效率不高的解决方案，借助正则表达式来判定正确的字符串，使用字典来实现switch-case，希望有大佬能够帮忙优化一下。代码如下：   import re def countL(tup: tuple, k: str, v: int):     return {         'A': (lambda tup: (tup[0].__sub__(v),&nbsp...