LeetCode_经典例题

Leetcode_删除排序数组中的重复项

题目描述：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例：给定nums=[0,0,1,1,1,2,2,3,3,4],函数应该返回新的长度5,并且原数组nums的前五个元素被修改为0，1，2，3，4。你不需要考虑数组中超出新长度后面的元素。思路：题目中要求的是
zhangvalue·2020-08-16 04:55

0-1字典树总结和经典例题（ing）

TableofContents0-1字典树例题1.CSU1216:异或最大值:给定一些数，任意两个数的最大异或值例题2.HDU4825XorSum：每次询问给出一个数，找出一个与它异或结果最大的数例题3.HDU5536ChipFactory：计算(s[i]+s[j])^s[k]的最大值例题4.POJ3764Thexor-longestPath:在树上找一段路径使得异或和最大例题5.BZOJ4260
FFOYeah·2020-08-15 21:04

leetcode_数组_重复数字_217

/Myovertime/classSolution{public:boolcontainsDuplicate(vector&nums){for(inti=0;it;for(inti=0;i1)returntrue;}returnfalse;}};/网友版299.54%/66.11%//*知识背景https://blog.csdn.net/qq_36561697/article/details/82
专一的黄先生·2020-08-15 21:06

BFS广度优先遍历经典例题迷宫总结

迷宫问题算法提高学霸的迷宫资源限制时间限制：1.0s内存限制：256.0MB问题描述学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提前计算最短的路线。可是他现在正向妹子解释这件事情，于是就委托你帮他
坚持难能可贵·2020-08-15 12:19

区间DP —— 石子合并

区间DP的经典例题，有三种题型本篇博客借鉴了了两位大佬的博客。博客1、博客2一、任意合并问题：N堆石子，现要将石子有序的合并成一堆。每次只能移动任意的2堆石子合并，合并花费为新合成的一堆石子的数量。
浅梦曾倾·2020-08-15 11:31

DP的二进制拆分优化

经典例题：多重背包洛谷P1776宝物筛选https://www.luogu.com.cn/problem/P1776输入：第一行是整数n和W，分别表示物品种数和背包的最大容量。
qq_43414301·2020-08-15 11:48

AC自动机的优化及经典例题

自动机是一种用于解决多模式串匹配问题的工具。模板题：给定个模式串和个母串（由小写字母组成），将母串中包含模式串的部分变为号。判断一个串是不是另一个串的子串，我们首先会想到算法，但算法需要逐个处理每一个模式串，太大时显然会超时。这时，自动机便派上了用场，它的核心也是熟悉的数组，我们可以把它看做树上的。首先，我们把所有模式串加入一棵树中（注意，我们要把树的根结点设为，原因下面会说），接着，我们通过求出
pig_dog_baby·2020-08-15 11:38

leetcode_两数之和_python3

问题出处：两数之和题目描述给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]解题思路比较笨的方法，两个for循环直接遍历遍历两边数组即
沉默在燃烧·2020-08-15 04:55

leetcode_回文数_python3

问题出处：回文数题目描述判断一个整数是否是回文数，如果一个整数，正读和反读相同时，它就是回文数。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例1:Input:121Output:true示例2:Input:-121Output:false说明：从左到右为-121，从右到左为121-，所以它不是回文数。示例3:Input:10Output:false说明：从右到左
沉默在燃烧·2020-08-15 04:55

leetcode_整数翻转_python3

问题出处：回文数题目描述判断一个整数是否是回文数，当一个整数从前向后读与从后向前读相同时，它就是回文数。示例1:Input:121Output:true示例2:Input:-121Output:false说明：从左到右读成-121，从右到左变为121-。因此它不是回文数。示例3:Input:10Output:false说明：从右到左为01。因此它不是回文数。注意假设只能存储32位有符号整数，其数值
沉默在燃烧·2020-08-15 04:55

leetcode_移除链表中的元素

【题目描述】删除链表中等于给定值val的所有节点。示例:输入:1->2->6->3->4->5->6,val=6输出:1->2->3->4->5同时给定了固定的结点数据结构/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){val=x;}*}*/考虑使用三种方式来
zhangvalue·2020-08-14 22:37

莫比乌斯反演经典例题回顾

P2522[HAOI2011]Problemb∑i=ab∑j=cd[gcd(i,j)=k]\sum_{i=a}^b\sum_{j=c}^d[{\rmgcd}(i,j)=k]i=a∑bj=c∑d[gcd(i,j)=k] \\\\\\,反演过程：F(n,m)=∑i=1n∑j=1m[gcd(i,j)=k]\color{#f00}{F(n,m)=\sum_{i=1}^n\sum_{j=
周道-Althen·2020-08-14 21:39

【动态规划·经典例题】鸡蛋的硬度

鸡蛋的硬度总时间限制:1000ms内存限制:65536kB描述最近XX公司举办了一个奇怪（superstrange！）的比赛：鸡蛋硬度之王争霸赛。参赛者是来自世界各地的母鸡，比赛的内容是看谁下的蛋最硬，更奇怪的是XX公司并不使用什么精密仪器来测量蛋的硬度，他们采用了一种最老土的办法--从高度扔鸡蛋--来测试鸡蛋的硬度，如果一次母鸡下的蛋从高楼的第a层摔下来没摔破，但是从a+1层摔下来时摔破了，那么
KelinaYoung·2020-08-14 07:06

LeetCode_计算右侧小于当前元素的个数

题目说明给定一个整数数组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个更小的元素.链接：https://leetcode-cn.co
luncy_yuan·2020-08-14 07:23

15、第四课： 计算邮资

15、C++经典例题：计算邮资【问题描述】根据邮件的重量和用户是否选择加急计算邮费。计算规则：重量在1000克以内（包含1000克），基本费8元。
HappyCharlesCheng·2020-08-14 06:48

网络流例题-小行星二维到三维

今天写了两道网络流的经典例题，总结一下两道题的做法。
Galaxy_yr·2020-08-14 06:04

poj2796Feel Good 前缀和+单调栈经典例题

题意：求区间最小值乘区间和的最大值题解：单调栈求左右边界，然后前缀和#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e5+5,INF=0x3f3f3f3f;#definemodint(1e9+7)#definepiacos(-1.0)intn,top;inta[maxn],sta[maxn],l[maxn],r[maxn];lls
__wwwwn·2020-08-14 04:59

golang_算法: leetcode_排序与搜索01-合并两个有序数组

packagemainimport("fmt")funcmerge(nums1[]int,mint,nums2[]int,nint){fmt.Println("nums1=",nums1)fmt.Println("nums2=",nums2)ifm==0{copy(nums1,nums2)}ifn==0{return}copy(nums1[m:],nums2)fori:=0;inums1[j+1]
Grayan·2020-08-14 04:23

点分治+CDQ分治+整体二分全纪录

点分治点分治讲解解决树上路径问题经典例题：点分治（长度小于m的路径计数）经典例题：点分治（聪聪可可）经典例题：点分治（多个定值路径计数）经典例题：点分治（采药）经典例题：点分治+ST表+优先队列经典例题
Coco_T_·2020-08-13 23:48

leetcode_数组_674_最长连续递增序列

//1、用max来计算之前遍历中的最长的子列的长度//2、如何看得出这种分支：因为要判断和记录每次遍历的情况//3、这种问题其实是：遍历、判断、记录模型classSolution{public:intfindLengthOfLCIS(vector&nums){intcount=0;intmax=0;for(inti=0,intj=1;j
专一的黄先生·2020-08-13 21:22

C++ 树形DP经典例题详解——二叉苹果树

引言这是十分经典的树形DP题，其转移方程很好想到，但有一些坑要注意题目描述有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）。这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树：现在这颗树枝条太多了，需要剪枝。但是一些树枝上长有苹果。给定需要保留的树枝数量，求出最多能留
C20201018·2020-08-13 18:00

【Leetcode_总结】 476. 数字的补数 -python

Q:给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。注意:给定的整数保证在32位带符号整数的范围内。你可以假定二进制数不包含前导零位。示例1:输入:5输出:2解释:5的二进制表示为101（没有前导零位），其补数为010。所以你需要输出2。示例2:输入:1输出:0解释:1的二进制表示为1（没有前导零位），其补数为0。所以你需要输出0。思路：数字的补数是按位取反，也就是异或操作，因此生成与
Maka_uir·2020-08-13 15:43

【带权并查集 He 种类并查集 详详详详详详详hhh】经典例题

POJ1182食物链带权并查集在普通并查集的基础上增加了权值，表示结点与其父亲结点之间的某种关系。路径压缩时，关系更新为结点与其祖先的关系。定义结构体animal[u]{self,fa,relation}animal[u]\{self,fa,relation\}animal[u]{self,fa,relation}，意义：结点uuu的标号，结点uuu父亲的标号，结点uuu和它父亲之间的关系对于这道
Eve_Miracle*·2020-08-11 14:55

一篇文章带你快速入门DP动态规划——C++

前言：博主是一名大一编程小白，因为马上要参加蓝桥杯，所以最近一直在学习动态规划，接下来我将分享我遇到的经典例题和我能力所及的最清晰的代码，并且会逐渐丰富文章内容，分享思路，希望和大家共同进步！
剑雪封喉天下编程·2020-08-11 00:32

小白学习动态规划：0-1背包（经典例题）

前言背包问题只是动态规划问题下的一个分类，求解0-1背包问题的思路本质上与求解动态规划的一般思路是一致的，我们经常遇到新的题目做不出来，并不是因为没有掌握动态规划的思想，而有可能是因为没有遇到这类具有显著特征的题目，无法将一般动态规划的解题思路应用在实战中。动态规划的原理：①最优子结构性质：问题的最优解可以转化为求子问题的最优解，也就是说问题的最优解可以从子问题的最优解中得出。②子问题重叠性质：问
小菠萝的IT之旅·2020-08-11 00:02

DP问题以及例题

看别人的代码是个难熬的过程，而且有的阅读量高的代码，确很冗长，自己又重新写了几个经典例题。
努力上进的Mr_wang·2020-08-10 22:20

WaWa的奇妙冒险（第九周集训自闭现场）

联通块思想（二）关于负进制（三）环形区间dp（四）无限dfs和有限dfs的判断（五）二分思想最小化最大值、最大化最小值（六）状压dfs和并查集判断无向图是否联通总结：（一）bfs联通块思想对于bfs的经典例题
不迎自来 不期而遇·2020-08-10 20:03

循环语句的几个经典例题

一：创建一个阶乘应用程序Factor.java功能：一个数X的阶乘（通常记作X!）等于X*(X-1)*(X-2)*.....*1。例如4!等于4×3×2×1=24。importjava.util.Scanner;publicclassFactor{  publicstaticvoidmain(String[]args){    Scannersc=newScanner(System.in);   
codehub·2020-08-10 20:53

状压DP详解（2）--状态的预处理+经典例题剖析--POJ1185炮兵阵地

在看本篇之前你需要对状态压缩较为理解，同时应该明白了我的前两篇博客状压0和1。状压0https://blog.csdn.net/qq_43906000/article/details/90798220状压1https://blog.csdn.net/qq_43906000/article/details/90815938解决了前两篇博客的问题后可能有种状压DP不过如此的错觉，不过让你产生错觉的是状
lonely_wind_·2020-08-10 20:08

动态规划经典例题二

动态规划经典例题一文章目录第7题路径总数(UniquePathsII)动态规划方法第8题最小路径和(MinimumPathSum)动态规划方法第9题背包问题动态规划方法第10题回文串分割(PalindromePartitioning
爱马拉松的东宫高兴·2020-08-10 20:32

C语言经典例题--统计整数出现次数

输入不确定数量的【0,9】范围内的整数，统计每一个整数出现的次数，输入-1表示结束#includeintmain(){constintnumber=10;intx;inti;intcount[number];for(i=0;i=0&&x<=9){count[x]++;}scanf("%d",&x);}for(i=0;i
YYKK-FIGHT·2020-08-10 20:16

问题 : Oil Deposits（油田） DFS经典例题 再此使用递归求解

题目描述由于最近下雨，水已集中在FarmerJohn田野的不同地方，由N×M（1intM,N;usingnamespacestd;voidfind(chara[100][100],intn,intm)//判断该处是否为一个油田{if(a[n][m]=='.'||nM-1||n>N-1)return;//如果该处已经被采集将其变为石头a[n][m]='.';//采集该处find(a,n-1,m-1)
JIDAIN·2020-08-10 20:25

Leetcode_回文链表(探索初级算法--python)

请判断一个链表是否为回文链表。示例1:输入:1->2输出:false示例2:输入:1->2->2->1输出:true#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,x):#self.val=x#self.next=NoneclassSolution:defisPalindrome(self,head:ListNode
记录一下呀·2020-08-10 19:25

剑指offer——栈的压入、弹出序列

（注意：这两个序列的长度是相等的）2.解决方案2.1level1这其实也是在学数据结构的时候一道经典例题。它就是讲解了栈的特
刘炫320·2020-08-10 19:59

dfs算法经典例题 Oil Deposits

#include#includeintm,n,sum;charmap[102][102];intdir[8][2]={0,1,0,-1,1,0,-1,0,-1,-1,1,1,-1,1,1,-1};voiddfs(inti,intj){for(ints=0;s=m||dj>=n||map[di][dj]=='*')continue;map[di][dj]='*';dfs(di,dj);}}intma
Get *null·2020-08-10 19:41

Trie树傻瓜式入门 + 板子+ 经典例题

前言，本人初学算法，很多东西学的很浅，具体原理请看各位大佬的blog，大佬勿喷1、什么是Trie树在计算机科学中，Trie树，称前缀树或字典树，是一种有序树，用于保存关联数组，其中的键通常是字符串。与二叉查找树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀，也即是这个节点对应的字符串，而根节点对应空字符串。一般情况下，不是所有的的节点都有对应的值，只有叶
nobleman__·2020-08-10 18:21

【操作系统】PV 操作经典例题---三个进程之间的同步

问题：总共有读入、执行、打印三个进程，试用PV操作描述读入B1打印B2的同步过程。问题解读：这个问题就是说了这样一件事：一个输入B1，被操作之后，成为B2，将B2打印。怎样用PV操作来说这件事。那么新的问题来了：啥是个PV操作？就拿这道题来解释PV操作吧，我想打印一个值，前提条件是这个值存在吧，如果不存在，那么打印这个动作就不应该被执行，不能说啥也没有在那瞎打印吧。那么怎样才能让它不执行呢？这就需
midnight_time·2020-08-10 18:24

【Leetcode_总结】240. 搜索二维矩阵 II - python

Q：编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例:现有矩阵matrix如下：[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]]链接：https://leetcode-cn.com/pro
Maka_uir·2020-08-10 18:51

NOIP 2001普及组 装箱问题详解

这道题是01背包的经典例题核心保存状态的数组f[],f[i]表示容量为i时的最优解两重循环，第一层枚举物品，第二层枚举所有容量，而状态转移方程的核心就是选不选择这种物品两种情况，f[i]就相当于不选，保持原来的状态
lzoi_hmh·2020-08-10 18:17

二分答案经典例题（1） 整数域的二分答案

什么时候我们要二分答案？答：当答案具有单调性时（这不是废话吗emmm）来看一道最经典的例题：https://www.luogu.org/problemnew/show/P1182Problem1：对于给定的一个长度为的正整数数列，现要将其分成段，并要求每段连续，且每段和的最大值最小。数据范围：考虑二分答案：我们假设每段和的最大值为内的某个值，显然答案要求的。单调性：当越大时，选取的合法的段的长度就
guapi2333·2020-08-10 16:07

5、C++经典例题：骑马修栅栏

5、骑马修栅栏（时间限制：1000ms内存限制：65536KB）描述农民John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。John是一个懒惰的人，他讨厌骑马，因此从来不两次经过同一个栅栏。现在你编写一个程序，读入栅栏网络的描述，并计算出一条修栅栏的路径，使每一个栅栏恰好都经过一次。John能从任何一个顶点（即两个栅栏的交点）开始骑马，在任意一个顶点结束。每个栅栏连接两个顶
HappyCharlesCheng·2020-08-10 15:48

二分（二分答案、二分搜索）与单调性

经典例题是“寻找第一个失败的bu
binling·2020-08-10 15:15

最长公共子序列，来看看动态规划

动态规划算法经典例题不少，最长公共子序列，最大子序列和，0-1背包等等等等，我也考虑一一写道博客上，这次先来讲一讲鄙人刚写完最长公共子序列，新鲜滚热辣在这个问题里，最优子结构是每一个line1的子字符串与
小滔学点什么·2020-08-10 14:06

动态规划及其动态规划经典例题

引言：动态规划是最重要、最经典的算法之一，学好动态规划对我们十分重要，掌握动态规划对解决某些问题会起到事半功倍的效果。动态规划：特点：①可以把原始问题划分为一系列子问题②求解每个子问题仅一次，并将其结果保存到一个表中，以后用到时直接存取，不重复计算，节省时间。③自底向上地计算适用范围：原问题可以分为多个相关子问题，子问题的解会被重复使用。动态规划题目的特点：1.计数-有多少种方式走到右下角-有多少
追梦少年ML·2020-08-10 14:50

Introduction (合并果子 题解)堆与贪心 Heap and greedy algorithm

这题本是堆的经典例题，可是经过分析这题也可以用贪心解决，而且很多题也是如此，这
Hw_IT·2020-08-10 14:10

容斥原理——经典例题（组合数学）

一.容斥原理就是人们为了不重复计算重叠部分，想出的一种不重复计算的方法。先来认识一下这两个符号：与（如图）蓝色的圈就是c1c2，红色的圈围起来的就是c1c2二.例题：组合数学1.题目1.1.题目描述八是个很有趣的数字啊。八=发，八八=爸爸，88=拜拜。当然最有趣的还是8用二进制表示是1000。怎么样，有趣吧。当然题目和这些都没有关系。某个人很无聊，他想找出[a,b]中能被8整除却不能被其他一些数整
PI_PJW·2020-08-10 13:23

小白学习动态规划：完全背包（经典例题）

经典例题有N种
小菠萝的IT之旅·2020-08-10 13:38

动态规划经典例题java实现

动态规划算法通常基于一个递推公式及一个或多个初始状态。当前子问题的解将由上一次子问题的解推出。使用动态规划来解题只需要多项式时间复杂度，因此它比回溯法、暴力法等要快许多。解决动态规划问题的关键是要找到状态转移方程。将问题分解成最小的子问题，找到由子问题到全局问题的解决方案。可以采用动态规划求解的问题的一般要具有3个性质：(1)最优化原理：如果问题的最优解所包含的子问题的解也是最优的，就称该问题具有
sinat_32279627·2020-08-10 13:57

动态规划经典例题一

动态规划经典例题二文章目录动态规划(DynamicProgramming)概念DP定义：动态规划具备了以下三个特点动态规划的本质从四个角度考虑动态规划问题状态定义的要求第一题Fibonacci动态规划方法第
爱马拉松的东宫高兴·2020-08-10 13:08

搜索与回溯（深搜和广搜概念、定义、算法框架、及经典例题详讲加代码）

搜索与回溯搜索和回溯一、概念（一）、深度搜索1、基本思想2、深度优先搜索的算法框架3、典型例题（1）、八皇后原始版本（2）、八皇后（3）、字符序列（4）、自然数的拆分（5）、自然数的拆分2（二）、回溯1、概念2、回溯的算法框架3、深度优先搜索与回溯法的关系4、典型例题（1）、数的拆分（2）、选排列的生成（3）、N皇后问题（二）、广度搜索1、基本思想2、广度优先搜索的算法框架3、典型例题（1）、瓷砖
c20201001·2020-08-10 13:58
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他