个人简介

Echo Blog


江湖无名 安心练剑
  • 【leetcode】02-leetcode 2. 两数相加 add two numbers
    2. 两数相加 给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。 请你将两个数相加,并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外,这两个数都不会以 0 开头。 例子 示例 1: 输入:l1 = [2,4,3], l2 = [5,6,4] 输出:[7,0,8] 解释:342 + 465 ...
    2020-06-08 07:13:08 | Algorithm
  • 【leetcode】01-ksum 求符合条件的 k 个数 1. Two Sum/15. 3Sum/18. 4Sum/
    1. Two Sum 两数之和 题目 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 ...
    2020-06-08 07:13:08 | Algorithm
  • leetcode 005 广度优先搜索(BFS,Breadth-First Search)
    chat BFS 是什么 广度优先搜索 (BFS) 介绍 广度优先搜索(BFS,Breadth-First Search) 是一种图形或树的遍历算法,它按照层次从上到下、从左到右逐层访问节点。 BFS 是一种典型的 广度优先 遍历方法,通常用于找最短路径、图的连通性分析、求解迷宫等问题。 BFS 的工作原理: 从起始节点开始,将其加入队列。 重复以下过程...
    2020-06-08 07:13:08 | Algorithm
  • leetcode 002-leetcode.442 find-all-duplicates-in-an-array 力扣.442 数组中重复的数据
    题目 给你一个长度为 n 的整数数组 nums ,其中 nums 的所有整数都在范围 [1, n] 内,且每个整数出现 最多两次 。 请你找出所有出现 两次 的整数,并以数组形式返回。 你必须设计并实现一个时间复杂度为 O(n) 且仅使用常量额外空间(不包括存储输出所需的空间)的算法解决此问题。 示例 1: 输入:nums = [4,3,2,7,8,2,3,1] 输出:[2,3] ...
    2020-06-08 07:13:08 | Algorithm
  • leetcode 002-leetcode.287 find-the-duplicate-number 力扣.287 寻找重复数
    题目 给定一个包含 n + 1 个整数的数组 nums ,其数字都在 [1, n] 范围内(包括 1 和 n),可知至少存在一个重复的整数。 假设 nums 只有 一个重复的整数 ,返回 这个重复的数 。 你设计的解决方案必须 不修改 数组 nums 且只用常量级 O(1) 的额外空间。 示例 1: 输入:nums = [1,3,4,2,2] 输出:2 示例 2: 输入:num...
    2020-06-08 07:13:08 | Algorithm
  • leetcode 002-leetcode.220 contains-duplicate-iii 力扣.220 存在重复的元素 III
    题目 给你一个整数数组 nums 和两个整数 indexDiff 和 valueDiff 。 找出满足下述条件的下标对 (i, j): i != j, abs(i - j) <= indexDiff abs(nums[i] - nums[j]) <= valueDiff 如果存在,返回 true ;否则,返回 false 。 示例 1: 输入:nums = [1,2,...
    2020-06-08 07:13:08 | Algorithm
  • leetcode 002-leetcode.219 contains-duplicate-ii 力扣.219 存在重复的元素 II
    题目 给你一个整数数组 nums 和一个整数 k ,判断数组中是否存在两个 不同的索引 i 和 j ,满足 nums[i] == nums[j] 且 abs(i - j) <= k 。 如果存在,返回 true ;否则,返回 false 。 示例 1: 输入:nums = [1,2,3,1], k = 3 输出:true 示例 2: 输入:nums = [1,0,1,1],...
    2020-06-08 07:13:08 | Algorithm
  • leetcode 002-leetcode.217 contains-duplicate 力扣.217 存在重复的元素
    题目 给你一个整数数组 nums 。 如果任一值在数组中出现 至少两次 ,返回 true ;如果数组中每个元素互不相同,返回 false 。 示例 1: 输入:nums = [1,2,3,1] 输出:true 解释: 元素 1 在下标 0 和 3 出现。 示例 2: 输入:nums = [1,2,3,4] 输出:false 解释: 所有元素都不同。 示例 3: 输...
    2020-06-08 07:13:08 | Algorithm