力扣刷题

力扣刷题Python笔记：最小栈

题目设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。push(x)——将元素x推入栈中。pop()——删除栈顶的元素。top()——获取栈顶元素。getMin()——检索栈中的最小元素。提示：pop、top和getMin操作总是在非空栈上调用。来源：力扣（LeetCode）Python解法这道题用的是“备用”栈解法，即除了原来存放数组的栈（主栈）以外，我们还定义了一个
见夏莫语冰·2020-11-28 09:30

GitHub“惊现”标星70K的力扣刷题宝典，谷歌大神都对此赞不绝口！冲击大厂的里程碑

前言说起LeetCode，作为一个程序员来说，应该都不会感到陌生，就在近几年里参加面试都会提到它。国内外的程序员都用它刷题主要原因是为了面试。据历史记载，这个网站2011年就已经成立了，马上就要到自己10周年的生日了。每周举行周赛，双周赛，月赛，在有限时间内编码，确实非常能考验人的算法能力。一些大公司赞助冠名的比賽获得前几名除了有奖品，还能直接拿到内推的机会。奖励可谓极其丰厚想必大家都知道在国内B
Java秦心·2020-11-25 13:13

力扣刷题Python笔记：单词拆分

题目给定一个非空字符串s和一个包含非空单词的列表wordDict，判定s是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。来源：力扣（LeetCode）Python解法这道题本以为用双指针解法做，但是我发现双指针情况要考虑的的情况太多，然后~~~以下解题思路和代码均来自力扣题解。动态规划解法具体的解题思路如下：①初始化dp=[F
见夏莫语冰·2020-11-20 20:27

力扣刷题Python笔记：二叉树的最大深度

题目给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。来源：力扣（LeetCode）Python解法层序遍历解法（广度优先遍历）这道题用昨天层序遍历的思路就能很轻松地解出来，层序遍历的每一层都分别在一个列表里，那我们只要知道有几个列表就能知道最多有几层，即二叉树的最大深度。代码如下：defmaxDepth(self,root
见夏莫语冰·2020-11-11 19:42

力扣刷题Python笔记：对称二叉树

题目给定一个二叉树，检查它是否是镜像对称的。例如，二叉树[1,2,2,3,4,4,3]是对称的。但是下面这个[1,2,2,null,3,null,3]则不是镜像对称的:进阶：你可以运用递归和迭代两种方法解决这个问题吗？来源：力扣（LeetCode）Python解法又是一道二叉树的题，感觉这种题就是一看题解就会，一自己做就废~以下思路和代码均来自力扣题解。递归解法镜像对称，就是指左右两边对称相等，即
见夏莫语冰·2020-11-09 18:23

力扣刷题Python笔记：验证二叉搜索树

题目给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。来源：力扣（LeetCode）Python解法回溯解法吐槽一句，CSDN的系统通知真的很死ma，每天各种辣鸡推送~又是一个二叉搜索树，终究还是没有逃过回溯解法~看了官方题解，中序遍历没看懂，回溯解法很
见夏莫语冰·2020-11-07 16:48

力扣刷题Python笔记：不同的二叉搜索树

题目给定一个整数n，求以1…n为节点组成的二叉搜索树有多少种？来源：力扣（LeetCode）Python解法第一次接触二叉搜索树，我还以为和二叉树一样，结果发现二叉搜索树有一个额外的条件，那就是：树所有左子节点的数字都比父节点数字小，所有右节点的数字都比父节点数字大。即每个父节点分出来的左子树里，任何一个数字都比这个父节点的数字小；右子树里，任何一个数字都比这个父节点的数字大。以下思路分析和代码均
见夏莫语冰·2020-11-06 19:04

力扣刷题Python笔记：子集

题目给定一组不含重复元素的整数数组nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集来源：力扣（LeetCode）Python解法迭代算法迭代算法的思路很简单，遍历给定数组nums的所有元素，每遍历一个元素就把存放当前结果的数组result中的所有子集加上该元素组成新的子集，并将这些新子集放入result中。代码如下：defsubsets(self,nums:List[int
见夏莫语冰·2020-10-31 14:44

力扣刷题_数组_位运算

文章目录时间复杂度字典list知识点位运算字符串/数组easy1LeetCode-pythonLeetCode-python219.存在重复元素IILeetCode-python167.两数之和II-输入有序数组LeetCode-python344.反转字符串LeetCode-python697.数组的度LeetCode-python922.按奇偶排序数组IILeetCode-python977.
BlackEyes_SGC·2020-10-30 12:55

力扣刷题笔记：135. 分发糖果

题目：135.分发糖果老师想给孩子们分发糖果，有N个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。你需要按照以下要求，帮助老师给这些孩子分发糖果：每个孩子至少分配到1个糖果。相邻的孩子中，评分高的孩子必须获得更多的糖果。那么这样下来，老师至少需要准备多少颗糖果呢？示例1:输入:[1,0,2]输出:5解释:你可以分别给这三个孩子分发2、1、2颗糖果。示例2:输入:[1,2,2]输出:
和BUG做朋友的zhj·2020-10-28 19:21

力扣刷题

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录NO2序号：455一、题目要求455.分发饼干示例1:示例2:解释:提示：二、算法思路三、代码实现1.C++2.python3、java总结NO2序号：455一、题目要求455.分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足
Crystal___·2020-10-27 14:42

力扣刷题Python笔记：字母异位词分组

题目给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。来源：力扣（LeetCode）Python解法字典解法一开始本来打算用暴力解法解出来，写了一个小时程序，每次提交都有不同的错误，需要考虑的情况太多了，于是看了题解，发现别人的代码简单易懂，膜拜！具体的解题思路如下：①创建一个字典result；②对strs中的每一个元素排序并转换成元组，作为字典的键；③如果字符
见夏莫语冰·2020-10-20 18:38

力扣刷题笔记：（简单难度）面试题 17.10. 主要元素

力扣刷题笔记：（简单难度）面试题17.10.主要元素题目描述：分析：代码片段：总结：题目描述：数组中占比超过一半的元素称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1。
manang·2020-10-18 20:00

力扣刷题指南——贪心算法

一、什么是贪心算法贪心算法（英语：greedyalgorithm），又称贪婪算法，是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。（维基百科）贪心算法的核心在于每次都要获取当前状态下最优的解，我这里举个通俗易懂的例子。你是个店家，你手头上只有馒头没有钱。顾客排队购买你的馒头，一次只购买一个馒头。然后顾客只能向你支付5毛、1块、2块，你必须给每
JJJasmine的H君·2020-10-18 12:36

力扣刷题Python笔记：全排列

题目给定一个没有重复数字的序列，返回其所有可能的全排列。来源：力扣（LeetCode）Python解法回溯解法该题目的要求是，给出输入数组的所有可能组合（有顺序）。当题目要求求出所有组合时，我们就应该考虑用回溯解法。（虽然想出来应该用哪种方法了，但是还是不会做~）具体解题思路如下：①定义一个与给定数组nums等长的数组included，并且初始元素全部置为0；②定义一个函数，然后开始遍历数组中的每
见夏莫语冰·2020-10-17 19:35

力扣刷题Python笔记：组合总和

题目给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明：所有数字（包括target）都是正整数。解集不能包含重复的组合。来源：力扣（LeetCode）python解法这道题的特殊点在于，所有的元素可以不加限制地重复使用，而不是每个元素只能重复使用一次。二叉树解法
见夏莫语冰·2020-10-15 19:58

力扣刷题Python笔记：在排序数组中查找元素的第一个和最后一个位置

题目给定一个按照升序排列的整数数组nums，和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是O(logn)级别。如果数组中不存在目标值，返回[-1,-1]。来源：力扣（LeetCode）python解法这个题的暴力解法很简单，顺序遍历一遍数组nums找最小下标，逆序再遍历一遍找最大下标。但是这样做的时间复杂度为O(n)，而题目要求“时间复杂度必须是O(
见夏莫语冰·2020-10-14 20:01

力扣刷题Python笔记：搜索旋转排序数组

题目假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如，数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回-1。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是O(logn)级别。来源：力扣（LeetCode）python解法二分解法题目中要求“你的算法时间复杂度必须是O(logn
见夏莫语冰·2020-10-12 18:01

力扣刷题Python笔记：最长有效括号

题目给定一个只包含‘(’和‘)’的字符串，找出最长的包含有效括号的子串的长度。来源：力扣（LeetCode）python解法中午不睡，下午崩溃~栈解法已经做过了几个括号有关的题，于是这次自然而然地想到了要用栈，但是却想不出来该怎么用栈，又是看题解的一天~解题思路如下：①设置栈stack用来存放“(”字符的索引位置，初始栈中有个元素-1；②遍历字符串s，当字符为“(”时，将对应的索引存入栈stack
见夏莫语冰·2020-10-10 15:17

力扣刷题Python笔记：合并K个升序链表

题目给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。来源：力扣（LeetCode）python解法这道题用到了一种以前刷题没遇到过的数据结构——堆（heap），它是一种优先队列，能够让你以任意顺序添加对象，并且随时可以找出最小队列。它的效率高于列表中的min函数。实际上，Python中并没有独立的堆类型，只有一个包含一些堆操作函数的模块——heap
见夏莫语冰·2020-10-08 19:51

力扣刷题Python笔记：括号生成

题目数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。python解法这道题用的是以前没遇到过的二叉树，太神奇了~~以下思路来自于力扣题解：这道题用到了二叉树的深度优先遍历思想。根据上图，我们发现：①当左右括号的剩余个数均为0时，停止分支；②产生左分支时，只需要查看是否还有剩余的左括号；③而产生右分支的时候，除了查看是否剩余右括号以外，还需要查看右括号与左括号剩
见夏莫语冰·2020-10-07 19:46

力扣刷题Python笔记：合并两个有序链表

题目将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。来源：力扣（LeetCode）python解法看到这道题还以为是双指针解法，结果解了半个小时代码直接运行超出时间限制，也不知道自己写的对不对，而看了题解才知道得用递归思想。递归解法以下思路和代码来自力扣题解。所谓的递归，是指不断地调用自身，直到遇见终止条件，然后回溯得到最终结果。对于本题来说，其终止条件
见夏莫语冰·2020-10-06 19:40

力扣刷题：两数之和

1.题目描述：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]来源：力扣（LeetCode）链接：https://leetcode-cn.
qqinghuo·2020-10-04 19:39

力扣刷题：（一）编写一个 SQL 查询，获取 Employee 表中第二高的薪水（Salary） 。

题目要求：SQL架构编写一个SQL查询，获取Employee表中第二高的薪水（Salary）。+----+--------+|Id|Salary|+----+--------+|1|100||2|200||3|300|+----+--------+例如上述Employee表，SQL查询应该返回200作为第二高的薪水。如果不存在第二高的薪水，那么查询应返回null。+----------------
追风筝的Coder·2020-09-16 17:12

分享一些我平时会用的网站和软件

目前常用的，有一些没想起来，想起来了继续补充：前端面试之道：http://caibaojian.com/interview-map/frontend/力扣刷题：https://leetcode-cn.com
LPLIFE·2020-09-16 02:50

灯泡开关 IV 力扣刷题

灯泡开关IV题目描述房间中有n个灯泡，编号从0到n-1，自左向右排成一行。最开始的时候，所有的灯泡都是关着的。请你设法使得灯泡的开关状态和target描述的状态一致，其中target[i]等于1第i个灯泡是开着的，等于0意味着第i个灯是关着的。有一个开关可以用于翻转灯泡的状态，翻转操作定义如下：选择当前配置下的任意一个灯泡（下标为i）翻转下标从i到n-1的每个灯泡翻转时，如果灯泡的状态为0就变为1
Crush_ 07·2020-09-15 20:35

力扣刷题记录#数组#简单#674最长连续递增序列

题目描述给定一个未经排序的整数数组，找到最长且连续的的递增序列。示例输入:[1,3,5,4,7]输出:3解释:最长连续递增序列是[1,3,5],长度为3。尽管[1,3,5,7]也是升序的子序列,但它不是连续的，因为5和7在原数组里被4隔开。输入:[2,2,2,2,2]输出:1解释:最长连续递增序列是[2],长度为1。解答classSolution(object):deffindLengthOfLC
阿刷·2020-09-15 17:15

力扣刷题88. 合并两个有序数组(java)

题目给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使得num1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1有足够的空间（空间大小大于或等于m+n）来保存nums2中的元素。示例:输入:nums1=[1,2,3,0,0,0],m=3nums2=[2,5,6],n=3输出:[1,2,2,3,5,6]题解本题目是将nums
happytaohaha·2020-09-15 09:36

力扣刷题70.爬楼梯(java)

题目假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。示例1：输入：2输出：2解释：有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2：输入：3输出：3解释：有三种方法可以爬到楼顶。4.1阶+1阶+1阶5.1阶+2阶6.2阶+1阶题解动态规划法：第i阶可以由以下两种方法得到：在第(i−1)阶后向上爬一阶。在第(i−2
happytaohaha·2020-09-15 07:34

力扣刷题系列——动态规划I

常见的动态规划问题(一）本文转载于GitHub地址：https://github.com/CyC2018/CS-Notes/，仅作为个人日后复习。整合了多方面的资料，侵删。DynamaicProgramming定义:动态规划是运筹学中用于求解决策过程中的最优化数学方法。作为算法设计技术，是一种使用多阶段决策过程最优的通用方法。是解决最优化问题的重要工具。动态规划的特性:无后效性最优子结构如何设计D
今天也要学习哦·2020-09-15 05:31

【力扣刷题】1-硬币（动态规划）

题目硬币。给定数量不限的硬币，币值为25分、10分、5分和1分，编写代码计算n分有几种表示法。(结果可能会很大，你需要将结果模上1000000007)示例输入:n=10输出：4解释:有四种方式可以凑成总金额:10=1010=5+510=5+1+1+1+1+110=1+1+1+1+1+1+1+1+1+1来源：力扣（LeetCode）链接：https://leetcode-cn.com/problem
在找bug的路上·2020-09-15 05:44

LeetCode力扣刷题数据库（197）：上升的温度

题目给定一个Weather表，编写一个SQL查询，来查找与之前（昨天的）日期相比温度更高的所有日期的Id。例如，根据上述给定的Weather表格，返回如下Id:解析方法：使用JOIN和DATEDIFF()子句算法MySQL使用DATEDIFF来比较两个日期类型的值。因此，我们可以通过将weather与自身相结合，并使用DATEDIFF()函数。MySQLSELECTweather.idAS'Id'
汪雯琦·2020-09-15 02:02

数据结构和算法笔记一

力扣刷题平台《数据结构和算法》算法定义：在现实生活中解决问题，一般要制订一个针对具体问题的步骤和方法，以此为据实现目标，将为了解决问题所制订的步骤，方法称为算法。
无法被打垮的人·2020-09-14 23:26

力扣刷题的一些些个注意点（持续更新）

2020/8/9开始持续更新…刷题，我是认真的！加油鸭~学习方法始终调整，欢迎指正。这里写目录标题1.最长连续递增序列2.平方数之和3.最大数值4.最小差值I5.缺失数字6.将每个元素替换为右侧最大元素7.加一8.6和9组成的最大数字9.计数质数10.交换数字11.自除数12.统计位数为偶数的数字13.第三大的数14.数组异或操作15.斐波那契数列16.数组中两元素的最大乘积17.各位相加18.将
八月_·2020-09-14 23:09

力扣刷题59. 螺旋矩阵 II(java)

英文题目Givenapositiveintegern,generateasquarematrixfilledwithelementsfrom1ton2inspiralorder.给一个正整数n生成一个矩阵覆盖从1到n^2的螺旋矩阵Input:3Output:[[1,2,3],[8,9,4],[7,6,5]]解决承接上题螺旋矩阵classSolution{publicint[][]generateM
happytaohaha·2020-09-13 01:51

MySql突击学习（6.17）

当然想要提高sql能力，力扣刷题也是一个不
我_是_太_阳·2020-09-12 16:38

力扣刷题9---字符串轮转

晚上时间不够，直接跳到第九题刷个简单的----->出自力扣程序员面试金典：题目字符串轮转。给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成（比如，waterbottle是erbottlewat旋转后的字符串）。示例1:输入：s1="waterbottle",s2="erbottlewat"输出：True示例2:输入：s1="aa",s2="aba"输出：False提示：字符串长度在[
在座的各位都是高手·2020-09-12 14:32

力扣刷题 | 双指针

文章目录3无重复字符的最长子串11盛更多水的容器15三数之和16最接近的三数之和19删除链表的倒数第N个节点26删除排序数组中的重复项30串联所有单词的子串76最小覆盖子串80删除排序数组中的重复项II86分隔链表88合并两个有序数组125验证回文串3无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长
然然然然_·2020-09-03 21:18

力扣刷题——排序

判断能否形成等差数列给你一个数字数组arr如果可以重新排列数组形成等差数列，请返回true；否则，返回false示例1：输入：arr=[3,5,1]输出：true解释：对数组重新排序得到[1,3,5]或者[5,3,1]任意相邻两项的差分别为2或-2，可以形成等差数列。示例2：输入：arr=[1,2,4]输出：false解释：无法通过重新排序得到等差数列。思路1：数组排序+逐项验证最直观的思路就是，
谁还不是个程序猿·2020-09-03 13:02

力扣刷题 ｜ 二分查找

文章目录总述4寻找两个正序数组的中位数29两数相除33搜索旋转排序数组34在排序数组中查找元素的第一个和最后一个位置35搜索插入位置50Pow(x,n)69x的平方根总述二分查找也称折半查找（BinarySearch），它是一种效率较高的查找方法，前提是数据结构必须先排好序，可以在数据规模的对数时间复杂度内完成查找。但是，二分查找要求线性表具有有随机访问的特点（例如数组），也要求线性表能够根据中间
然然然然_·2020-09-02 21:13

力扣刷题——位运算（二）

只出现一次的数字给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1:输入:[2,2,1]输出:1示例2:输入:[4,1,2,1,2]输出:4思路：位运算异或消除相同项我们知道异或能够消除相同项，利用的是A^A=0的性质；另外，还有个性质是A^0=A，两条性质结合即可解决本题
谁还不是个程序猿·2020-09-02 12:12

2020力扣刷题

文章目录一、二维数组中的搜索1、剑指4&&力扣2402、力扣74二、括号1、力扣20有效的括号2、力扣22括号生成3、力扣921使括号有效的最少添加三、单调栈1、力扣84柱状图中最大的矩形四、第K大1、力扣215数组第k大2、力扣230二叉树中第k小3、力扣378有序矩阵的第k小4、力扣703数据流中第k大五、cache1、力扣146LRU2、力扣460LFU六、二叉树1、力扣105重建二叉树七、
hq城春草木深·2020-08-27 11:02

猜数字大小II（力扣刷题）

题目猜数字大小II题解：暴力importjava.util.ArrayList;importjava.util.List;importjava.util.Scanner;publicclassMain{publicstaticintcalculate(intlow,inthigh){if(low>=high)return0;intminres=Integer.MAX_VALUE;for(inti=
至尊小涛丫·2020-08-26 14:09

力扣刷题笔记 309. 最佳买卖股票时机含冷冻期 C#

今日签到题，题目如下：给定一个整数数组，其中第i个元素代表了第i天的股票价格。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。卖出股票后，你无法在第二天买入股票(即冷冻期为1天)。示例:输入:[1,2,3,0,2]输出:3解释:对应的交易状态为:[买入,卖出,冷冻期,买入,卖出]来源：
相声少年·2020-08-26 12:51

力扣刷题笔记 350. 两个数组的交集 II C#

今日签到题，题目如下给定两个数组，编写一个函数来计算它们的交集。示例1:输入:nums1=[1,2,2,1],nums2=[2,2]输出:[2,2]示例2:输入:nums1=[4,9,5],nums2=[9,4,9,8,4]输出:[4,9]说明：输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。进阶:如果给定的数组已经排好序呢？你将如何优化你的算法？如
相声少年·2020-08-26 11:03

力扣刷题笔记 315. 计算右侧小于当前元素的个数 C#

今日签到题，题目如下：给定一个整数数组nums，按要求返回一个新数组counts。数组counts有该性质：counts[i]的值是nums[i]右侧小于nums[i]的元素的数量。示例:输入:[5,2,6,1]输出:[2,1,1,0]解释:5的右侧有2个更小的元素(2和1).2的右侧仅有1个更小的元素(1).6的右侧有1个更小的元素(1).1的右侧有0个更小的元素.来源：力扣（LeetCode）
相声少年·2020-08-26 11:47

力扣刷题系列——回溯算法I

回溯算法思想及经典例题（一）回溯法可以提前看看公众号文章：https://mp.weixin.qq.com/s/g5uvxi1lyxmWC4LtP0Bdlw（从二叉树遍历到回溯算法，包含例题：二叉树路径和等于给定目标值的路径（力扣113）、集合的所有子集合列表（力扣78））1、概念回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回
今天也要学习哦·2020-08-25 20:26

力扣刷题系列——贪心思想

贪心思想常见算法题以下内容为从GitHub中转载而来，仅供个人日后复习之用，GitHub仓库地址：https://github.com/CyC2018/CS-Notes。贪心思想：保证每次操作都是局部最优的，并且最后得到的结果是全局最优的。1.分配饼干455.AssignCookies(Easy)假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都
qq_43568704·2020-08-25 16:48

力扣刷题系列——动态规划II

常见的动态规划问题(二）本文转载于GitHub地址：https://github.com/CyC2018/CS-Notes/，仅作为个人日后复习。整合了多方面的资料，侵删。引例解析：内容来源于公众号文章：https://mp.weixin.qq.com/s/lKQI0aS1MBwfPujC-m_zkA运用动态规划四部曲来进行解答：//解法一publicintcoinChange(int[]coin
qq_43568704·2020-08-25 16:48

力扣刷题系列——数学问题篇

常见的数学相关算法题以下算法题均为力扣原题，对日常刷题过程中遇到的相关算法题作一个归纳，以便日后复习之用。1.x的平方根实现intsqrt(intx)函数。计算并返回x的平方根，其中x是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例1:输入:4输出:2示例2:输入:8输出:2说明:8的平方根是2.82842...,由于返回类型是整数，小数部分将被舍去。代码实现：clas
qq_43568704·2020-08-25 16:48
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他