每日一练 — 2022.01.16

---

一，最接近的三数之和

1，程序简介

• 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。
• 返回这三个数的和。
• 假定每组输入只存在唯一答案。

示例：

• 输入：nums = [-1,2,1,-4], target = 1
• 输出：2
• 解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。

提示：

• $3<=nums.length<=10^3$
• $-10^3<=nums[i]<=10^3$
• $-10^4<=target<=10^4$

2，程序代码

# -*- coding: utf-8 -*-
"""
Created on Sat Jan 15 19:46:46 2022
Function: 最接近的三数之和
@author: 小梁aixj
"""
from typing import List
class Solution:
    def threeSumClosest(self, nums: List[int], target: int) -> int:
        nums.sort()
        cur = 0
        closest = nums[0] + nums[1] + nums[2]
        while cur < len(nums) - 2:
            left = cur + 1
            right = len(nums) - 1
            while left < right:
                n = nums[cur] + nums[left] + nums[right]
                if abs(target - n) < abs(target - closest):
                    closest = n
                if n == target:
                    break
                elif n > target:
                    t = right - 1
                    while (t > left and nums[t] == nums[right]):
                        t -= 1
                    right = t
                else:
                    t = left + 1
                    while (t < right and nums[t] == nums[left]):
                        t += 1
                    left = t
            t = cur + 1
            while (t < len(nums) and nums[t] == nums[cur]):
                t += 1
            cur = t
        return closest
# %%
s = Solution()
print(s.threeSumClosest(nums = [-1,2,1,-4], target = 1))

3，运行结果

二，螺旋矩阵 II

1，程序简介

• 给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。

示例 1：

• 输入：n = 3
• 输出：[[1,2,3],[8,9,4],[7,6,5]]

示例 2：

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

提示

• 1 <= n <= 20

2，程序代码

# -*- coding: utf-8 -*-
"""
Created on Sat Jan 15 19:48:02 2022
Function: 螺旋矩阵 II
@author: 小梁aixj
"""
class Solution(object):
    def generateMatrix(self, n):
        """
        :type n: int
        :rtype: List[List[int]]
        """
        res = [[0] * n for _ in range(n)]
        pos = [0, 0]
        move = (0, 1)
        for index in range(1, n * n + 1):
            res[pos[0]][pos[1]] = index
            if res[(pos[0] + move[0]) % n][(pos[1] + move[1]) % n] > 0:
                move = (move[1], -1 * move[0])
            pos[0] = pos[0] + move[0]
            pos[1] = pos[1] + move[1]
        return res
if __name__ == '__main__':
    s = Solution()
    print (s.generateMatrix(3))

3，运行结果

三，将一个列表中字典字段相同的元素合并并且值相加

1，程序简介

• 如下两个列表，需要将oldList转化为newList，去掉相同字段的字典，并且去掉的参数里面的值要相加 oldList = [{‘0-0’: 0, ‘0-1’: 0, ‘0-2’: 0, ‘0-3’: 1972}, {‘3-3’: 203, ‘3-2’: 0, ‘3-1’: 0, ‘3-0’: 0}, {‘0-0’: 0, ‘0-1’: 0, ‘0-2’: 0, ‘0-3’: 1450}, {‘3-3’: 203, ‘3-2’: 0, ‘3-1’: 0, ‘3-0’: 0}, {‘0-0’: 0, ‘0-1’: 0, ‘0-2’: 0, ‘0-3’: 1334}]
• newList = [{‘0-0’: 0, ‘0-1’: 0, ‘0-2’: 0, ‘0-3’: 4756}, {‘3-3’: 406, ‘3-2’: 0, ‘3-1’: 0, ‘3-0’: 0}]

2，程序代码

# -*- coding: utf-8 -*-
"""
Created on Sat Jan 15 19:48:23 2022
Function: 将一个列表中字典字段相同的元素合并并且值相加
@author: 小梁aixj
"""
import operator
oldList = [{'0-0': 0, '0-1': 0, '0-2': 0, '0-3': 1972},
           {'3-3': 203, '3-2': 0, '3-1': 0, '3-0': 0},
           {'0-0': 0, '0-1': 0, '0-2': 0, '0-3': 1450},
           {'3-3': 203, '3-2': 0, '3-1': 0, '3-0': 0},
           {'0-0': 0, '0-1': 0, '0-2': 0, '0-3': 1334}]
newList = []
newList.append(oldList[0])
for t in range(1,len(oldList)):
    for li in newList:
        if operator.eq(li.keys(), oldList[t].keys()):
            for key in li.keys():
                li[key] += oldList[t][key]
            break
        elif operator.eq(li,newList[-1]):
            newList.append(oldList[t])
            break
print(newList)

#输出：[{'0-0': 0, '0-1': 0, '0-2': 0, '0-3': 4756}, {'3-3': 406, '3-2': 0, '3-1': 0, '3-0': 0}]

3，运行结果