LeeCode刷题总结

贪心算法刷题总结（洛谷）

目录1.部分背包问题2.排队接水3.线段覆盖（ddl问题）4.小A的糖果5.删数问题6.陶陶摘苹果（升级版）7.跳跳！1.部分背包问题P2240【深基12.例1】部分背包问题-洛谷|计算机科学教育新生态https://www.luogu.com.cn/problem/P2240看题目以为是背包其实是贪心反证法证明贪心所有金币都可以分开，也就是说只要按照性价比最高的取一定得到的价值最大。性价比就是这
_Phoebe__·2023-03-30 22:36

代码随想录刷题总结：数组与字符串

一、二分法704.二分查找细节注意：mid=beg+end−beg2mid=beg+\frac{end-beg}{2}mid=beg+2end−beg，如此计算等价于mid=beg+end2mid=\frac{beg+end}{2}mid=2beg+end，但后者可能导致溢出。C++std::upper_bound函数实现/*Returnsaniteratorpointingtothefirste
_Tach·2023-03-30 10:35

蓝桥杯刷题总结---第二周

一.1441:蓝桥杯2013年第四届真题-幸运数幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,....1就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除，变为：1_3_5_7_9....把它们缩紧，重新记序，为：13579....。这时，3为第2个幸运数，然后把所有能被3整除的序号位置的数删去。注意，是序号位置，
明翥·2023-03-29 18:06

蓝桥杯刷题总结---第五周

一.贪吃的大嘴有一只特别贪吃的大嘴,她很喜欢吃一种小蛋糕,而每一个小蛋糕有一个美味度,而大嘴是很傲娇的,一定要吃美味度和刚好为m的小蛋糕,而且大嘴还特别懒,她希望通过吃数量最少的小蛋糕达到这个目的.所以她希望你能设计一个程序帮她决定要吃哪些小蛋糕.输入先输入一行包含2个整数m、n,表示大嘴需要吃美味度和为m的小蛋糕,而小蛋糕一共有n种,下面输入n行,每行2个整数,第一个表示该种小蛋糕的美味度,第二
明翥·2023-03-29 18:06

蓝桥杯刷题总结----第四周

一.夺宝奇兵在一座山上,有很多很多珠宝,它们散落在山底通往山顶的每条道路上,不同道路上的珠宝的数目也各不相同.下图为一张藏宝地图:738810274445265”夺宝奇兵”从山下出发,到达山顶,如何选路才能得到最多的珠宝呢?在上图所示例子中,按照5->7->8->3->7的顺序,将得到最大值30思路:简单的动态规划n=eval(input())G=[]for_inrange(n):G.append
明翥·2023-03-29 18:35

leecode刷题（25）-- 二叉树的层序遍历

leecode刷题（25）--二叉树的层序遍历二叉树的层序遍历给定一个二叉树，返回其按层次遍历的节点值。（即逐层地，从左到右访问所有节点）。
希希里之海·2023-03-26 13:19

LeeCode-01

vectortwoSum0(constvector&nums,inttarget){for(inti=0;itwoSum1(constvector&nums,inttarget){unordered_maphashTable;for(inti=0;isecond,i};}hashTable[nums[i]]=i;}return{};}intmain(intargc,constchar*argv[]
浪淘沙008·2023-03-26 07:26

leecode-1115：交替打印FooBar

题目描述我们提供一个类：classFooBar{publicvoidfoo(){for(inti=0;i信号量-1acquire()获取->信号量+1而且置为0，线程不会释放，会进入下一个循环。importjava.util.concurrent.Semaphore;classFooBar{privateintn;privateSemaphoresemaphoreFoo=newSemaphore(
Renaissance_·2023-03-26 04:38

算法刷题总结 (五) 字符串操作

算法总结5字符串方法一、理解Python中的字符串1.1、字符串的特性1.2、字符串的操作1.2.1、字符串的截取与加长1.2.2、字符串的数字与字母的操作1.2.3、字符串的字母分割添加1.2.4、字符串的对齐填充1.2.5、字符串的左右剔除1.2.6、ASCII值最大/最小的字符1.2.7、整数与字符的转化1.2.8、字符串的替换1.2.9、字符串中字符的寻找(报错和不报错)1.2.10、字符
BlackStar_L·2023-03-25 12:24

算法刷题总结 (四) 动态规划

算法总结4动态规划一、动态规划1.1、基础问题11.1.1、509.斐波那契数列1.1.2、70.爬楼梯1.1.3、746.使用最小花费爬楼梯1.2、基础问题21.2.1、62.不同路径1.2.2、63.不同路径Ⅱ1.2.3、64.最小路径和1.2.4、343.整数拆分1.2.5、96.不同的二叉搜索树1.3、背包问题1.3.1、01背包1.3.1.1、单次选择+最大价值1.3.1.2、单次选择+
BlackStar_L·2023-03-25 12:23

算法刷题总结 (三) 贪心算法

算法总结3贪心算法一、理解贪心算法1.1、贪心算法的概念1.2、何时使用贪心1.3、贪心算法的做题步骤二、经典题型2.1、简单题目2.1.1、455.分发饼干2.1.2、1005.K次取反后最大化的数组和2.1.3、860.柠檬水找零2.2、中等题目1-序列问题2.2.1、376.摆动序列2.2.2、738.单调递增的数字2.3、中等题目2-股票问题2.3.1、122.买卖股票的最佳时机II2.3
BlackStar_L·2023-03-25 12:53

算法刷题总结 (二) 回溯与深广搜算法

算法总结2回溯与深广搜算法一、理解回溯算法1.1、回溯的概念1.2、回溯法的效率1.3、回溯法问题分类1.4、回溯法的做题步骤二、经典问题2.1、组合问题2.1.1、77.组合-值不重复2.1.2、216.组合总和III-值不重复且等于目标值2.1.3、17.电话号码的字母组合-双层回溯2.1.4、39.组合总和-可复选同一值2.1.5、40.组合总和II-不可复选同一值,但有重复元素2.1.6、
BlackStar_L·2023-03-25 12:12

剑指offer刷题总结

受到这篇文章的启发，于是我写下了这篇博客主要是记录自己准备实习前的刷题过程。按照笔者推荐的刷题过程，剑指offer->Leetcode动态规划->面试前再过一遍剑指offer我觉得这个刷题过程的可行性是很高的，于是在时间规定下，我决定在一个星期之内按照牛客上剑指offer的题目刷完对应的题。目录1.写在前面2.数据结构类题目2.1排序2.2递归2.3贪心2.4动态规划2.5分治2.6穷举2.7回溯
ZhuNian的学习乐园·2023-03-24 16:10

LeeCode: 2. Add Two Numbers(c语言)

这是第一次按照最初的思路写出来的/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/structListNode*addTwoNumbers(structListNode*l1,structListNode*l2){structListNode*l=(structListNode*
cccccttttyyy·2023-03-24 16:14

牛客Java刷题总结

1.java.awt**：**提供了绘图和图像类，主要用于编写GUI程序，包括按钮、标签等常用组件以及相应的事件类。2.java.lang**：**java的语言包，是核心包，默认导入到用户程序，包中有object类，数据类型包装类，数学类，字符串类，系统和运行时类，操作类，线程类，错误和异常处理类，过程类。3.java.io**：**包含提供多种输出输入功能的类。4.java.net**：**包
cc斌斌·2023-03-24 03:25

【前端八股文】JavaScript系列：Array方法

代码随想录的博客_CSDN博客-leecode题解,ACM题目讲解,代码随想录领域博主创建数组Array.from1转换为数组实例的要求从类数组对象或可迭代对象中创建一个
karshey·2023-03-23 17:52

【前端八股文】vue系列：vue的优点和特点、生命周期、ref、$nextTick

代码随想录的博客_CSDN博客-leecode题解,ACM题目讲解,代码随想录领域博主vue的优点和特点双向数据绑定虚拟DOM组件化双向数据绑定通过MVVM
karshey·2023-03-23 17:52

【前端八股文】浏览器系列：性能优化——HTML、CSS、JS、渲染优化

代码随想录的博客_CSDN博客-leecode题解,ACM题目讲解,代码随想录领域博主性能优化，从以下几个方面来进行。
karshey·2023-03-23 17:41

leecode刷题（16）-- 字符串转换整数

leecode刷题（16）--字符串转换整数字符串转换整数描述：请你来实现一个atoi函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。
希希里之海·2023-03-23 06:31

实现LRU(用双链表加hash表的方式实现时间复杂度达到O(1))

前言我们要实现数据库bufferpool中的LRU淘汰算法，当bufferpool满了后，我们要把最前访问的page驱逐(evict)，这个算法也是leecode和CMU15-441的题目基本思想我们如果不强加
honky-tonk_man·2023-03-20 13:14

水壶问题

leecode水壶问题有两个容量分别为x升和y升的水壶以及无限多的水。请判断能否通过使用这两个水壶，从而可以得到恰好z升的水？如果可以，最后请用以上水壶中的一或两个来盛放取得的z升水。
忧伤还是欢乐·2023-03-20 09:57

Java实现每日一道算法面试题（18）：leecode15 三数之和

1.算法题目给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例：给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]2.算法思路暴力法：遍历所有可能的组合，时间复杂度太高O(n^3)；排序+双指针：由于要去重，
alexlee1987·2023-03-18 18:13

蓝桥刷题总结1

数组三角形题目描述上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右边的那个数。此外，向左下走的次数与向右下走的次数相差不能超过1。输入描述输入的第一行包含一个整数(1≤N≤100)N(1≤N≤100)，表示三角形的行数。下面的N行给出数字三角
bu_xiang_tutou·2023-03-15 11:10

Leetcode刷题总结——数组

数组是存放在连续内存空间上的相同类型数据的集合。数组下标都是从0开始的。数组内存空间的地址是连续的因为数组的在内存空间的地址是连续的，所以我们在删除或者增添元素的时候，就难免要移动其他元素的地址。数组的元素是不能删的，只能覆盖。一、二分查找这道题目的前提是数组为有序数组，同时题目还强调数组中无重复元素，因为一旦有重复元素，使用二分查找法返回的元素下标可能不是唯一的，这些都是使用二分法的前提条件。二
紫薯地瓜周·2023-03-15 08:04

LeetCode刷题总结文档

前言本文的刷题顺序依照代码随想录进行，因此题目板块的划分也和代码随想录一致。每个版块我会按照以下内容进行组织：该类型题目的特征时间复杂度值得一讲的相关题目知识文章目录前言正文数组二分查找移除元素&有序数组的平方&长度最小的子数组螺旋矩阵总结链表设计链表k个一组翻转链表环形链表&删除倒数第k个链表节点总结哈希表字符匹配数组k个元素之和等于特定值总结字符串反转字符串字符串匹配（比哈希表中的字符匹配更为
阿银的万事屋·2023-03-15 08:30

leetcode数组汇总_LeetCode刷题总结-数组篇（中）

本文接着上一篇文章《LeetCode刷题总结-数组篇(上)》，继续讲第二个常考问题：矩阵问题。矩阵也可以称为二维数组。
weixin_39564605·2023-03-15 08:55

LeetCode刷题总结 && 每五题汇总（一）

一些算法题的总结，部分是自己所写，部分是官网所提供的答案；关于刷题，虽然数量很重要，但是重点在于刷题质量和解题方法的总结；撰写笔记于此，每一题都有思路总结和注释引导，希望对你有所帮助。目录一、两数之和二、回文数三、罗马数字转整数四、最长公共前缀五、有效的括号一、两数之和思路总结：分析题干：从数组中找到两个元素A和B，A+B=target；返回值：两个元素A和B的下标；解题：有元素有下标，考虑map
Flying Bulldog·2023-03-15 07:46

SQL长征

新开一个帖子记录SQL的漫漫长征~Day1leecodeSQL175表1:Person+-------------+---------+|列名|类型|+-------------+---------+|
noob鸽·2023-03-14 23:39

牛客网 - 华为OD算法机试（可内推）

其实我也没学多久的算法,满打满算牛客和leecode也就刷了四十来道题。其实算法也没有我们一开始想象的那么难,至少面试考的算法都还比较基础。
code tea·2023-03-14 21:26

Leetcode刷题总结（三）

1、不用加号的加法思路：不能用算术运算符，因此考虑位运算来实现加法。classSolution{public:intadd(inta,intb){intsum=0;intcarry=0;while(b!=0)//当进位为0，说明计算结束{sum=a^b;//异或计算未进位部分carry=(uint32_t)(a&b)&tmp){if(word.size()==0)//如果字符串为空，那肯定能组合{
考研想喝奶茶·2023-03-14 04:11

蓝桥杯刷题总结---第六周

一.旅行家的预算一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离Di、每升汽油价格Pi（i=1，2，……N）。计算结果四舍五入至小数点后两位。如果无法到达目的地，则输出“NoSolution”。思路:使用贪婪策略
明翥·2023-03-13 20:34

蓝桥杯刷题总结---第一周

一.题目1110:2^k进制数设r是个2^k进制数，并满足以下条件：（1）r至少是个2位的2^k进制数。（2）作为2^k进制数，除最后一位外，r的每一位严格小于它右边相邻的那一位。（3）将r转换为2进制数q后，则q的总位数不超过w。在这里，正整数k（1≤k≤9）和w（k〈w≤30000）是事先给定的。问：满足上述条件的不同的r共有多少个？我们再从另一角度作些解释：设S是长度为w的01字符串（即字符
明翥·2023-03-13 20:34

蓝桥杯刷题总结-合集(持续更新)

蓝桥杯刷题总结待办：0.刷题前须知1.递归与递推2.二分3.前缀和4.数学5.枚举6.模拟7.排序8.双指针9.BFS10.图论11.树状数组12.线段树13.贪心14.数论15.简单DP16.复杂DP17
Crescent_P·2023-03-13 20:54

Leecode 位运算

231.2的幂三种位运算方法因为2次幂均为1000000形式，n-1即为0111111111形式负数为源码补码加一1000000000对应负数returnn>0&&(n&n-1)==0;returnn>0&&(n&-n)==n;returnn>0&&(1>=1)nn+=k&1;#判断二进制个数intcountPrimeSetBits(intL,intR){unordered_setpp({2,3,
阿宝阿贝·2023-03-13 20:14

力扣第十题题解

力扣第十题题解思路问题描述就不写了，直接放地址leecode第一个问题很简单的想法就是使用双指针，但是双指针存在问题比如这个用例aaaa*a第一个a*会尽可能多的匹配，然后就把aaa匹配完了。
storyteller_F·2023-03-13 02:50

LeeCode -- Rotate List C 语言 AC Code

Giventheheadofalinkedlist,rotatethelisttotherightbykplaces.Example1:imageInput:head=[1,2,3,4,5],k=2Output:[4,5,1,2,3]Example2:imageInput:head=[0,1,2],k=4Output:[2,0,1]Constraints:Thenumberofnodesinthe
肖恩1998·2023-03-11 13:18

记一次面试中的算法题（两数之和）

前段时间，有次面试中遇到一道算法题，感觉答的不是很好，后面查相关资料发现竟然就是LeeCode上的原题。。。
张振伟·2023-03-10 07:30

leecode STUDY

编号名称分类01找到字符串中最长的回文子串02找出不含重复字符的最长子串的长度03查找字符串最长公共前缀04最近接的三数之和05删除排序数据中的重复项[1]06反转字符串中的单词07旋转矩阵（一）08字符串转整形09有效的括号10盛水最多的容器11反转字符串12合并两个有序数组13整数反转14求众数15只出现一次的数字16只出现一次的数字（二）17只出现一次的数字（三）18买卖股票的最佳时机19买
evanzh7·2023-03-10 00:17

【前端八股文】浏览器系列：浏览器渲染、前端路由、前端缓存（HTTP缓存）、缓存存储（HTTP缓存存储、本地存储）

代码随想录的博客_CSDN博客-leecode题解,ACM题目讲解,代码随想录领域博主渲染具体可以看：【
karshey·2023-03-09 16:03

2020-03-25 leecode刷题历程

今天开始准备面试忽然想起收藏夹里面珍藏了多年的leecode决定从头刷一圈拯救一下自己那所剩无几的算法1.两数之和nums=[2,3,4,5]target=9期望return[2,3]最开始考虑的是数组循环两遍来依次相加查找数组对应下标发现循环两次浪费的时间太多了决定根据
傲慢与偏见_dfc1·2023-03-09 07:56

蓝桥杯刷题总结

一、字串排序标签：动态规划2020省赛题目描述小蓝最近学习了一些排序算法，其中冒泡排序让他印象深刻。在冒泡排序中，每次只能交换相邻的两个元素。小蓝发现，如果对一个字符串中的字符排序，只允许交换相邻的两个字符，在所有可能的排序方案中，冒泡排序的总交换次数是最少的。例如，对于字符串lan排序，只需要1次交换。对于字符串qiao排序，总共需要4次交换。小蓝的幸运数字是VV，他想找到一个只包含小写英文字母
田园暮光·2023-02-17 17:24

算法刷题总结

算法刷题总结动态规划提高课dp题解集合提高课题单+题解(69/220)-AcWing背包问题模板题目链接题意描述题目总结c++题解python3题解Java题解自己的代码[01背包问题](2.01背包问题
卷王2048·2023-02-17 17:35

代码随想录刷题总结与反思 —链表

本文章中仅供自己学习或者向偷懒做笔记的同学提供一个总结！一、理论知识：链表：一种通过指针串联在一起的线性结构，每一个节点由两个部分组成，一个部分是数据域，另一个部分是指针域，指向下一个节点。链表类型：单链表：如定义所示，指针只能指向下一个节点。双链表：每一个节点有两个指针域，一个指向下一个节点，一个指向上一个节点。循环链表：链表首尾相连（可解决瑟夫环问题）存储方式：链表在内存中不是连续分布的。链表
LuLuLuming·2023-02-07 13:33

代码随想录刷题总结与反思 —算法性能分析

本文章中仅供自己学习或者向偷懒做笔记的同学提供一个总结！时间复杂度--方便程序员估计程序的运行时间通俗来说，假设算法的问题规模为n，计算单元的规模为f(n)，随着问题规模n的增大，程序的运行时间的增长率与f(n)的增长率相同，称为时间的渐近复杂度，简称时间复杂度，记为O(f(n))。对于O()来说，它反映的是算法最坏情况的运行时间的上界。同时它是数据量级突破一个点且数据量级非常大的情况下所表现出的
LuLuLuming·2023-02-07 13:32

代码随想录刷题总结与反思 —数组

本文章中仅供自己学习或者向偷懒做笔记的同学提供一个总结！数组是存放在连续内存空间上的相同类型数据的集合。可以通过下标索引的方式获取到对应的数据，需要注意两点：1.数组下标是从0开始的；2.数组内存空间的地址是连续的（二维数组在内存的空间地址也是连续的）。一、二分查找方法前提：数组为有序数组，数组中无重复元素。写法：（注意：区间的定义是不变量）假设问题是：在数组[1,2,3,4,5,6,7,8,9]
LuLuLuming·2023-02-07 13:32

LeetCode刷题总结（11）

2020-07-2755.跳跃游戏思路对nums数组，令nums[i]+=i,这样表示i位置最远可以走到的距离算法从i=0开始对于当前i，可以从0走到nums[i]，选取0-nums[i]的最大值，如果最大值大于等于n-1，则可以到达最后，若小于，重复这个步骤，除非i=最大值，则不能到达最后为了降低时间复杂度，创建一个数组v，v[i]=max(nums[k]),k=0,1,...,iAC代码cla
Jingtianer·2023-02-07 01:44

2020-01-18

8.写两道leecode题目。
中大网安菜鸡本人·2023-02-06 18:06

力扣leecode-python解法笔记之202. 快乐数

classSolution(object):defisHappy(self,n):""":typen:int:rtype:bool"""ifn==1:returnTruedefsquare_each(num):#定义一个用于计算每一位数平方和的函数sum_n=0list_n=list(str(num))foriinlist_n:sum_n+=int(i)**2#print(i,"-----",su
Branton_Zhenyuan·2023-02-05 08:02

力扣leecode-python解法笔记之1790. 仅执行一次字符串交换能否使两个字符串相等

classSolution(object):defareAlmostEqual(self,s1,s2):""":types1:str:types2:str:rtype:bool"""ifs1==s2:#如果相同，直接返回TruereturnTruecnt_wrong=0#记录出现不同的地方的个数unlike_word=[]#记录不同的字母（去重）unique_word_s1=[]unique_wo
Branton_Zhenyuan·2023-02-05 08:02

力扣leecode-python解法笔记之704. 二分查找

classSolution:defsearch(self,nums:List[int],target:int)->int:left_point=0right_point=len(nums)-1whileleft_point<=right_point:#第一个易错点此时是左闭右闭区间=时也要查找一次middle_point=left_point+round((right_point-left_poi
Branton_Zhenyuan·2023-02-05 08:02
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他