LeetCode刷题|算法归类|贪心算法介绍及各算法题合辑（持续补充）

贪心算法一、介绍贪婪算法(贪心算法)是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法贪婪算法所得到的结果不一定是最优的结果(有时候会是最优解)，但是都是相对近似(接近)最优解的结果二、案例假设存在如下表的需要付费的广播台，以及广播台...

面试刷题25:jvm的垃圾收集算法？

垃圾收集是java语言的亮点，大大提高了开发人员的效率。 垃圾收集即GC,当内存不足的时候触发，不同的jvm版本算法和机制都有差别。 我是李福春，我在准备面试，今天的问题是： jvm的垃圾回收算法有哪些？有哪些垃圾收集器？ 答：jvm的垃圾回收首先需要标注出可回收的对象，采用的是可达图算法（从对象出 ...

算法笔记刷题7（PAT乙级1007素数猜想）

算法笔记刷题7（PAT乙级1007素数猜想） 题目 让我们定义dn为： dn = pn +1− pn ，其中 pi 是第 i 个素数。显然有 d 1=1，且对于 n 1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数 ( int primeNum(int n ...

【Python刷题Leetcode】贪心算法（分糖果、摇摆序列、移除K个数、跳跃游戏、射击气球、加油次数）

排序，遍历糖果（糖果id++），若满足当前孩子，孩子id++。最终孩子id就是满足的孩子数。class Solution: def findContentChildren(self, g: List[int], s: List[int]) -> int: # 每个孩子需求/饼干大小从小到大排序 child = sorted(g) food = sorted(s) child_idx = 0 food_i..

python算法刷题——堆

菜鸡的刷题记录，基础知识不会写太多，有时间会写专题复习基础知识。第一轮刷题，所以解法代码可能都比较冗余/难看，主要是追求先有思路和会写。 更多优雅代码请参考解题区或评论区的大佬~一、堆(heap)堆，我们也称为优先级队列（priority queue） ，指的是没有父节点的值都大于（或小于）其子节点...

python算法刷题——栈和队列（一）

算法菜鸡的刷题记录，写的代码可能比较多冗余，可以到leetcode解题区看更多大佬们优雅的解题~一、栈和队列栈（stack）： 后进先出。 栈的一些标准操作：s.pop()# 出栈s.push()# 入栈s.top()# 获取栈顶元素（不出栈）s.size()# 获取栈的大小（元素个数）s.empt...

刷算法题必备的基础数论知识

前言如果你对这篇文章可感兴趣，可以点击「【访客必读 - 指引页】一文囊括主页内所有高质量博客」，查看完整博客分类与对应链接。在力扣刷题时，「数学」是大家绕不过去的内容。事实上，力扣题库中标签为「数学」的题共有 208 道，仅次于 243 道的「动态规划」。然而对比「动态规划」，力扣题库中「数学」所涉...

回文数算法题---坚持刷算法第一天

回文数算法题---坚持刷算法第一天题目自己写的自己写的思路最优解最优解思路题目判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读...

谷歌师兄的算法刷题笔记

对于刷题相关的文章，在之前我也推荐过不少，今天在给大家推荐一份谷歌师兄的算法刷题笔记，这份笔记与以往的刷题有所区别，作者把 leetcode 一千多道题都进行了系统的整理，并且对于每一道题的代码，都要

面试刷题25:jvm的垃圾收集算法？

垃圾收集是java语言的亮点，大大提高了开发人员的效率。 垃圾收集即GC,当内存不足的时候触发，不同的jvm版本算法和机制都有差别。 我是李福春，我在准备面试，今天的问题是： jvm的垃圾回收算法有哪些？有哪些垃圾收集器？ 答：jvm的垃圾回收首先需要标注出可回收的对象，采用的是可达图算法（从对象出 ...

算法笔记刷题7（PAT乙级1007素数猜想）

算法笔记刷题7（PAT乙级1007素数猜想） 题目 让我们定义dn为： dn = pn +1− pn ，其中 pi 是第 i 个素数。显然有 d 1=1，且对于 n 1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数 ( int primeNum(int n ...

一些算法题刷题网站

不管是找工作笔试面试白板试进大厂，还是研究生参加初试复试机试，数据结构和算法都是绕不过去的坎，刷题就成了很多人的需求，快来看看下面这些网站，变身刷题机器，收割 offer 吧！1、1、leetcode中文网址：http://leetcode-cn.com/英文网址:https://leetcode.com/...

算法笔记刷题6 ( PAT 1003我要通过 )

算法笔记刷题6 ( PAT1003我要通过 ) 题目本体 “ 答案正确 ”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“ 答案正确 ”大派送 —— 只要读入的字符串满足下列条件，系统就输出“ 答案正确 ”，否则输出“ 答案错误 ”。 得到“ 答案正确 ”的条件是： 1. 字符串中必须仅 ...

【Python刷题Leetcode】贪心算法（分糖果、摇摆序列、移除K个数、跳跃游戏、射击气球、加油次数）

排序，遍历糖果（糖果id++），若满足当前孩子，孩子id++。最终孩子id就是满足的孩子数。class Solution: def findContentChildren(self, g: List[int], s: List[int]) -> int: # 每个孩子需求/饼干大小从小到大排序 child = sorted(g) food = sorted(s) child_idx = 0 food_i..

[刷题]算法竞赛入门经典(第2版) 6-1/UVa673 6-2/UVa712 6-3/UVa536

这三题比较简单，只放代码了。题目：6-1 UVa673 - Parentheses Balance//UVa673 - Parentheses Balance//Accepted 0.000s//#define _XIENAOBAN_#include<iostream>using nam...