leetcode - 01 - 相关文章

【leetcode - 01】的更多相关文章

[LeetCode] 01 Matrix 零一矩阵

Given a matrix consists of 0 and 1, find the distance of the nearest 0 for each cell. The distance between two adjacent cells is 1. Example 1: Input: 0 0 0 0 1 0 0 0 0 Output: 0 0 0 0 1 0 0 0 0 Example 2: Input: 0 0 0 0 1 0 1 1 1 Output: 0 0 0 0 1 0…

[Leetcode] 01 Matrix

问题: https://leetcode.com/problems/01-matrix/#/description 基本思路:广度优先遍历,根据所有最短距离为N的格找到所有距离为N+1的格,直到所有的格都找到了最短距离. 具体步骤: 首先初始化矩阵,值为0的格其最短距离也是0,保持不变:值为1的格是后面需要计算最短距离的格,我们需要一个整数来标识它们,这里可以选择一个负数或者整数的最大值. 然后进行若干轮计算,第N轮会根据已经计算出的最短距离为N-1的所有格,来找出所有最短距离为N的格. 例如,…

LeetCode 01 Two Sum swift

class TwoSum { func sumTow(nums: [Int], target: Int)->[Int]{ ,]; ;x<nums.count;x++){ ;y<nums.count;y++){ if(target==nums[x]+nums[y]){ ret[]=x+ ret[]=y+ } } } return ret; } }…

[LeetCode] 01 Matrix 题解

题意 # 思路我一开始的时候想的是嘴 # 实现 ```cpp // // include "../PreLoad.h" class Solution { public: /** * 三重循环,最外层为所有1的结点,里面两层是实现BFS * 导致时间复杂度过高,待优化 * @param matrix * @return */ vector< vector<int>> layouts = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}}; ve…

LeetCode 01 两数之和

链接:https://leetcode-cn.com/problems/two-sum 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是,你不能重复利用这个数组中同样的元素. 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1] 这道题采用暴力的方法可以简单地求解,…

leetcode - 01

只出现一次的数字给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,1] 输出: 1 //1.交换律:a ^ b ^ c <=> a ^ c ^ b //2.任何数于0异或为任何数 0 ^ n => n //3.相同的数异或为0: n ^ n => 0 //利用以上三个特性即可解答本题. class Solution { public…

每天一道面试题LeetCode 01 -- 两数之和

Two Sum 两数之和 Given an array of integers, find two numbers such that they add up to a specific target number. The function twoSum should return indices of the two numbers such that they add up to the target, where index1 must be less than index2. Plea…