leedcode:地图分析
3.29日：地图分析你现在手里有一份大小为 N x N 的『地图』（网格） grid，上面的每个『区域』（单元格）都用 0 和 1 标记好了。其中 0 代表海洋，1 代表陆地，你知道距离陆地区域最远的海洋区域是是哪一个吗？请返回该海洋区域到离它最近的陆地区域的距离。我们这里说的距离是『曼哈顿距离』（...
程序员文章站2022-07-15[Leedcode][JAVA]第[945]题
【问题描述】给定整数数组 A，每次 move 操作将会选择任意 A[i]，并将其递增 1。返回使 A 中的每个值都是唯一的最少操作次数。示例 1:输入：[1,2,2]输出：1解释：经过一次 move 操作，数组将变为 [1, 2, 3]。示例 2:输入：[3,2,1,2,1,7]输出：6解释：经过 ...
程序员文章站2022-07-15561. 数组拆分 I（leedcode题目）
561. 数组拆分 I给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), …, (an, bn) ，使得从1 到 n 的 min(ai, bi) 总和最大。示例 1:输入: [1,4,3,2]输出: 4解释: n 等于 2, 最大总和为 4 =...
程序员文章站2022-07-15动态规划 --- Leedcode 91 解码方法 （medium）
题目一条包含字母 A-Z 的消息通过以下方式进行了编码：'A' -> 1'B' -> 2...'Z' -> 26给定一个只包含数字的非空字符串，请计算解码方法的总数。示例 1:输入: "12"输出: 2解释: 它可以解码为 "AB"（1 2）或者 "L"（12）。示例 2：输入: ...
程序员文章站2022-07-05[Leedcode][JAVA][第983题][最低票价][动态规划]
【问题描述】[第983题][最低票价][中等]在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为 days 的数组给出。每一项是一个从 1 到 365 的整数。火车票有三种不同的销售方式：一张为期一天的通行证售价为 costs[0] 美元；一张为...
程序员文章站2022-07-03分治法求两个有序数组的中位数(LeedCode4)
分治法求两个有序数组的中位数算法步骤(基本原理是获取第k小的数) 先取两个中间索引x_mid,y_mid; 下面来比较 如果x[x_mid]比较小,那么就看x_mid最大是第几小(记作m) ①m<k; 则把x_mid及以前的全部删除,同时变换k的值 同时如果也...
程序员文章站2022-06-03map --- leedcode 146 LUR缓存机制 （Medium）
题目运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。获取数据 get(key) - 如果** (key) 存在于缓存中，则获取**的值（总是正数），否则返回 -1。写入数据 put(key, value) ...
程序员文章站2022-05-23基本算法——深度优先搜索（DFS）和广度优先搜索（BFS）(LeedCode200)
——个人学习笔记参考：https://www.jianshu.com/p/bff70b786bb6简单归纳：深度就是一直向下查找，只要能向下查找就先向下；广度就是先把本层查找完再向下，和本层相同层次的也要查找完才向下查找。题目：https://leetcode-cn.com/problems/num...
程序员文章站2022-05-23LeedCode 617：合并二叉树
合并二叉树题目描述：给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。示例 1： 输入: Tree...
程序员文章站2022-05-20树 --- leedcode 226 翻转二叉树 (Easy)
题目翻转一棵二叉树。示例：输入： 4 / \ 2 7 / \ / \1 3 6 9输出： 4 / \ 7 2 / \ / \9 6 3 1解析方法一：递归思路： 将每一个节点的左右子树都进行交换java代码:class So...
程序员文章站2022-05-20树 --- leedcode 543 二叉树的直径 （Easy）
题目给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的...
程序员文章站2022-05-20腾讯精选练习(29/50) ：买卖股票的最佳时机II（LeedCode 122）
题目给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意： 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 ...
程序员文章站2022-04-25腾讯精选练习(28/50) ：买卖股票的最佳时机（LeedCode 121）
题目给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，...
程序员文章站2022-04-25腾讯精选练习(38/50) ：求众数（LeedCode 169）
题目给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于⌊ n/2 ⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2代码实现方法一：排序法//Cppclass Sol...
程序员文章站2022-04-25腾讯精选练习(43/50) ：2的幂（LeedCode 231）
题目给定一个整数，编写一个函数来判断它是否是 2 的幂次方。示例 1:输入: 1输出: true解释: 2^0 = 1示例 2:输入: 16输出: true解释: 2^4 = 16示例 3:输入: 218输出: false代码实现方法一：乘法解法class Solution {public: ...
程序员文章站2022-04-25腾讯精选练习（40/50) ：存在重复元素（LeedCode 217）
题目给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例 3:输入: [1,1,1,3,3,4,3,2...
程序员文章站2022-04-25树 --- leedcode 617 合并二叉树 （Easy）
题目给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。示例 1:输入: Tree 1 ...
程序员文章站2022-03-03