摘要: 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性: 每行的元素从左到右升序排列。每列的元素从上到下升序排列。 来源:力扣(LeetCode) 240. 搜索二维矩阵 II 此题有三种方法解题: 1.暴力解法O(n^2) 2.因为是有序的,所 阅读全文
posted @ 2021-07-22 10:24 YBINing 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器 来源:力扣(LeetCo 阅读全文
posted @ 2021-07-22 09:26 YBINing 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满足条件且不重复的四元组。 注意:答案中不可以包含重复的四元组。 来源:力扣(LeetCode) 示例 阅读全文
posted @ 2021-07-21 14:26 YBINing 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例 1: 输入:nums = [-1,0,1,2,-1,-4]输出:[[-1,-1,2], 阅读全文
posted @ 2021-07-21 10:18 YBINing 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 653. 两数之和 IV - 输入 BST 给定一个二叉搜索树 root 和一个目标结果 k,如果 BST 中存在两个元素且它们的和等于给定的目标结果,则返回 true。 二叉树的节点个数的范围是 [1, 104]. -104 <= Node.val <= 104 root 为二叉搜索树 -105  阅读全文
posted @ 2021-07-20 10:53 YBINing 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 两数之和 II - 输入有序数组 给定一个已按照 升序排列 的整数数组 numbers ,请你从数组中找出两个数满足相加之和等于目标数 target 。 函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 1 开始计数 ,所以答案数组应当满足 1 <= answe 阅读全文
posted @ 2021-07-19 09:57 YBINing 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 两数之和 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 示例 1: 输入:nums = [2,7,11,15], t 阅读全文
posted @ 2021-07-16 14:33 YBINing 阅读(44) 评论(0) 推荐(0) 编辑
摘要: # # # @param num int整型一维数组 # @param target int整型 # @return int整型 # class Solution: def threeSumClosest(self , num , target ): # write code here num.so 阅读全文
posted @ 2021-04-23 14:05 YBINing 阅读(63) 评论(0) 推荐(0) 编辑
摘要: # # # @param A int整型一维数组 # @param target int整型 # @return int整型一维数组 # class Solution: def searchRange(self , A , target ): resList = [] List = [] for i 阅读全文
posted @ 2021-04-21 14:30 YBINing 阅读(36) 评论(0) 推荐(0) 编辑
摘要: # class Interval: # def __init__(self, a=0, b=0): # self.start = a # self.end = b # # # @param intervals Interval类一维数组 # @return Interval类一维数组 # class 阅读全文
posted @ 2021-04-19 16:29 YBINing 阅读(39) 评论(0) 推荐(0) 编辑