LeetCode刷题|算法归类|贪心算法介绍及各算法题合辑（持续补充）
贪心算法一、介绍贪婪算法(贪心算法)是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法贪婪算法所得到的结果不一定是最优的结果(有时候会是最优解)，但是都是相对近似(接近)最优解的结果二、案例假设存在如下表的需要付费的广播台，以及广播台...
程序员文章站2022-07-15[LeetCode刷题笔记] 070爬楼梯
爬楼梯1-题目要求2-题目分析3-解题1-题目要求2-题目分析对于菜鸟的我来说,是完全不知道这道题在考察什么的,完全没有下手的思路.这倒是真实地反映了我太久不思考数学问题丧失了抽象思维的本质.考点是斐波那契数列我们每次可以爬楼梯一次或者爬楼梯两次.假设我们现在开始爬第n次楼梯,那么它一共可能有多少种...
程序员文章站2022-07-15Leetcode刷题java之1122. 数组的相对排序
执行结果：通过显示详情执行用时 :0 ms, 在所有 Java 提交中击败了100.00% 的用户内存消耗 :36.2 MB, 在所有 Java 提交中击败了38.33%的用户题目：给你两个数组，arr1 和 arr2， arr2 中的元素各不相同 arr2 中的每个元素都出现在 arr...
程序员文章站2022-07-15Leetcode刷题36-682.棒球比赛(C++)
题目来源：链接: [https://leetcode-cn.com/problems/baseball-game/].682.棒球比赛1.问题描述2.我的解决方案3.大神们的解决方案4.我的收获1.问题描述你现在是棒球比赛记录员。给定一个字符串列表，每个字符串可以是以下四种类型之一：整数（一轮的得分...
程序员文章站2022-07-15leetcode刷题（数组·位异或）16— 只出现一次的数字 II
137. 只出现一次的数字 II给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？分析这个代码是参考leetcode题解写的，我按照我的理解分析一下代码的由来。此代码时间复杂度...
程序员文章站2022-07-15LeetCode刷题笔记（Intersection of Two Arrays II）
忍不住又刷了一道题，这个题的答案或许会因不同语言的标准库而略有不同，下面来总结一下经验吧！ 具体题目如下：Given two arrays, write a function to compute their intersection.Example 1:Input: nums1 = [1,2,2,...
程序员文章站2022-07-15LeetCode刷题笔记（Top K Frequent Elements）
刚刷了一道难度适中的题目，可能由于好久都没刷题了的缘故，在代码书写方面明显略显生疏，所以大家一定不要长时间不写代码啦，加油！题目如下：Given a non-empty array of integers, return the k most frequent elements.Example 1:...
程序员文章站2022-07-14LeetCode刷题：反转字符串（day3）
LeetCode刷题：反转字符串（day3）题目描述：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打...
程序员文章站2022-07-14力扣 (LeetCode)python刷题笔记8. 字符串转换整数 (atoi)
请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。函数 myAtoi(string s) 的算法如下：读入字符串并丢弃无用的前导空格 检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。...
程序员文章站2022-07-14LeetCode刷题 8.字符串转换整数
题目要求：请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。假如第一个非空字符是数字，...
程序员文章站2022-07-14leetcode 之每日刷题_卡牌分组
题目描述给定一副牌，每张牌上都写着一个整数。此时，你需要选定一个数字 X，使我们可以将整副牌按下述规则分成 1 组或更多组：每组都有 X 张牌。组内所有的牌上都写着相同的整数。仅当你可选的 X >= 2 时返回 true。示例 1：输入：[1,2,3,4,4,3,2,1]输出：true解释：可...
程序员文章站2022-07-14LeetCode刷题指南：搜索二维矩阵II
编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例:现有矩阵 matrix 如下：[[1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, 6, 9, 16,...
程序员文章站2022-07-14【Leetcode刷题篇】leetcode235 二叉搜索树的最近公共祖先
给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树: root = [6,2,...
程序员文章站2022-07-14【Leetcode刷题篇】leetcode236 二叉树的最近公共祖先
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树: root = [3,5,1,6,...
程序员文章站2022-07-14hazy’s leetcode刷题笔记(一)
为了面试！为了“躺钱”！努力刷题！ 一般是发中等难度以上的题目。如果简单难度的题有巧妙的解法也会发一下。（使用的语言是java）leetcode19. 删除链表的倒数第N个节点 难度：中等 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2-&...
程序员文章站2022-07-13leetcode刷题笔记-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-12