leetcode刷题笔记-Dijkstra's algorithm
787. Cheapest Flights Within K StopsThere are n cities connected by m flights. Each fight starts from city u and arrives at v with a price w.Now give...
程序员文章站2022-07-13hazy’s leetcode刷题笔记(二)
leetcode.222:完全二叉树的节点个数-每日一题 给出一个完全二叉树，求出该树的节点个数。 说明： 完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个...
程序员文章站2022-07-13hazy’s leetcode刷题笔记(三)
leetcode.402:移掉K位数字 给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小。 注意: num 的长度小于 10002 且 ≥ k。 num 不会包含任何前导零。 示例 1 : 输入: num = “1432219”, k = 3 输出: “1219...
程序员文章站2022-07-13LeetCode刷题记录——第122题（买卖股票的最佳时机二）
题目描述给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2...
程序员文章站2022-07-12LeetCode刷题之868. 二进制间距
LeetCode刷题之868. 二进制间距 我不知道将去向何方，但我已在路上！ 时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访 ！ 题目：给定一个正整数 N，找到并返回 N 的二进制表示中两个连续的 1 之间的最长距离。如果没有两个连续的 1，返回 0 。示例：示例 1:输入：2...
程序员文章站2022-07-12LeetCode刷题之696.计数二进制子串
LeetCode刷题之696.计数二进制子串 我不知道将去向何方，但我已在路上！ 时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访 ！ 题目：给定一个字符串s，计算具有相同数量0和1的非空(连续)子字符串的数量，并且这些子字符串中的所有0和所有1都是组合在一起的。重复出现的子串要计...
程序员文章站2022-07-12LeetCode刷题之238.除自身以外数组的乘积
LeetCode刷题之238.除自身以外数组的乘积 我不知道将去向何方，但我已在路上！ 时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访 ！ 题目：给定长度为n的整数数组nums，其中n>1，返回输出数组output，其中output[i]等于nums中除nums[i]之外其...
程序员文章站2022-07-12LeetCode刷题之172.阶乘后的零
LeetCode刷题之172.阶乘后的零 我不知道将去向何方，但我已在路上！ 时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访 ！ 题目：给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 ind...
程序员文章站2022-07-12LeetCode刷题笔记 小偷三题 打家劫舍系列 198. 打家劫舍 213. 打家劫舍 II 337. 打家劫舍 III
小偷三题 打家劫舍系列198.打家劫舍最优213. 打家劫舍 II337. 打家劫舍 III递归超时哈希表记录另一198.打家劫舍完全相同的题目，优化过程见：程序员面试金典 面试题 17.16. 按摩师最优class Solution {public: int rob(vector<in...
程序员文章站2022-07-12LeetCode刷题之299.猜数字游戏
LeetCode刷题之299.猜数字游戏 我不知道将去向何方，但我已在路上！ 时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访 ！ 题目：你正在和你的朋友玩猜数字（Bulls and Cows）游戏：你写下一个数字让你的朋友猜。每次他猜测后，你给他一个提示，告诉他有多少位数字和确切...
程序员文章站2022-07-12LeetCode刷题之350.两个数组的交集 II
LeetCode刷题之350.两个数组的交集 II 我不知道将去向何方，但我已在路上！ 时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访 ！ 题目：给定两个数组，编写一个函数来计算它们的交集。示例：示例 1：输入: nums1 = [1,2,2,1], nums2 = [2,2]输...
程序员文章站2022-07-12LeetCode刷题之187.重复的DNA序列
LeetCode刷题之187.重复的DNA序列 我不知道将去向何方，但我已在路上！ 时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访 ！ 题目：所有 DNA 由一系列缩写为 A，C，G 和 T 的核苷酸组成，例如：“ACGAATTCCG”。在研究 DNA 时，识别 DNA 中的重复...
程序员文章站2022-07-12LeetCode刷题之101.对称二叉树
LeetCode刷题之101.对称二叉树 我不知道将去向何方，但我已在路上！ 时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访 ！ 题目：给定一个二叉树，检查它是否是镜像对称的。示例：例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ ...
程序员文章站2022-07-12LeetCode刷题之203.移除链表元素
LeetCode刷题之203.移除链表元素 我不知道将去向何方，但我已在路上！ 时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访 ！ 题目：删除链表中等于给定值 val 的所有节点。示例：输入: 1->2->6->3->4->5->6, val ...
程序员文章站2022-07-12LeetCode刷题之392.判断子序列
LeetCode刷题之392.判断子序列 我不知道将去向何方，但我已在路上！ 时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访 ！ 题目：给定字符串 s 和 t ，判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 50...
程序员文章站2022-07-12LeetCode刷题之345.反转字符串中的元音字母
LeetCode刷题之345.反转字符串中的元音字母 我不知道将去向何方，但我已在路上！ 时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访 ！ 题目：编写一个函数，以字符串作为输入，反转该字符串中的元音字母。示例：示例1：输入: "hello"输出: "holle"示例2:输入: ...
程序员文章站2022-07-12LeetCode刷题之405.数字转换为十六进制数
LeetCode刷题之405.数字转换为十六进制数 我不知道将去向何方，但我已在路上！ 时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访 ！ 题目：给定一个整数，编写一个算法将这个数转换为十六进制数。对于负整数，我们通常使用 补码 运算方法。注意：十六进制中所有字母(a-f)都必须...
程序员文章站2022-07-12LeetCode刷题之71.简化路径
LeetCode刷题之71.简化路径 我不知道将去向何方，但我已在路上！ 时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访 ！ 题目：以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。在 Unix 风格的文件系统中，一个点（.）表示当前目录本...
程序员文章站2022-07-12leetcode刷题——209. 长度最小的子数组
给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。示例：输入：s = 7, nums = [2,3,1,2,4,3] 输出：2 解释：子数组 [4,3] 是该条件下的长度最小的子数组。进阶...
程序员文章站2022-07-12#leetcode刷题之路34-在排序数组中查找元素的第一个和最后一个位置
给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值，返回 [-1, -1]。 示例 1:输入: nums = [5,7,7,8,8,10], target = 8输 ...
程序员文章站2022-07-11