创想未来

""" 插入位置 给定一个排序数组和一个目标值 在数组中查找，如果找到目标值，返回其数组下标， 如果未找到，返回其将会被按顺序插入的位置。 """ def binary_search(nums, target): """ 二分查找算法实现。...

赞(0)林浩2024-06-28每日练习 阅读(78)去评论

""" 全排列问题 给定一个不含重复数字的数组 返回所有可能的全排列， 可以按任意顺序返回结果。 """ def backtrack(numbers, result, begin): """ 使用回溯法生成数字的所有排列。 参数: numb...

赞(0)林浩2024-06-26每日练习 阅读(80)去评论

""" 岛屿数量 给定一个由1(陆地)和0(水)组成的的二维网格，计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和竖直方向上相邻的陆地连接形成。 另外，网格的四条边均被水包围。 """ def dfs(grid, i,...

赞(0)林浩2024-06-25每日练习 阅读(74)去评论

""" 旋转矩阵 给定一个n阶二维矩阵，将矩阵顺时针旋转90度 要求:必须在原地旋转矩阵，即直接修改输入的二维矩阵，不要使用另 一个矩阵来辅助旋转。 """ from day067 import gen, show def rotate(m...

赞(0)林浩2024-06-24每日练习 阅读(95)去评论

""" 逆序相加 给定两个非空数组，表示两个非负的整数。 每个数组每位数字都是按照逆序的方式存储的， 并且每个节点只能存储一位数字。 将两个数相加，并以相同形式返回一个表示和的数组， """ def add(l1, l2): """ 两个列...

赞(0)林浩2024-06-24每日练习 阅读(94)去评论

""" 最大子数组和 给定一个整数数组， 找出一个具有最大和的连续子数组(子数组最少包含一个元素)， 返回其最大和。 注意，子数组是数组中的一个连续部分。 """ def max_sub_array(nums): """ 寻找给定数组中的最...

赞(0)林浩2024-06-22每日练习 阅读(80)去评论

""" 目标整数 给定一个整数数组和一个目标整数， 统计该数组中和为目标整数的子数组的个数。 要求:子数组是数组中元素的连续非空序列。 """ def sub_array_count(nums, target): """ 计算数组中和为ta...

赞(0)林浩2024-06-21每日练习 阅读(77)去评论

""" 最长子串 给定一个字符串，找出其中不含有重复字符的最长子串的长度。 注意:是子串的长度，不是子串。 """ def sub_string_length(s): """ 计算给定字符串中最大的不重复子字符串的长度。 :param s:...

赞(0)林浩2024-06-20每日练习 阅读(75)去评论

""" 三元组 给定一个整数数组numbers, 判断是否存在三元组[numbers[x]，numbers[y] numbers[z]], 满足x != y、x != z、y != z, 同时还满足numbers[x]+ numbers[y...

赞(0)林浩2024-06-19每日练习 阅读(89)去评论

""" 连续序列 给定一个未排序的整数数组，找出最长的连续数字序列。 其中，不需要序列在原数组中是连续的。 """ def longest_consecutive_sequence(numbers): """ 找出给定数字列表中最长的连续序...

赞(0)林浩2024-06-18每日练习 阅读(81)去评论