LeetCode_经典例题

leetcode_字节跳动_挑战字符串_无重复字符的最长子串

无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:"pwwkew"输出:3解释:因为无重复字符的最长子串是 "wke"，所以其长度为3。 请注意，你的答案必须是子
dragonsbug·2020-07-09 22:00

leetcode_图

文章目录785.判断二分图207.课程表210.课程表II684.冗余连接785.判断二分图给定一个无向图graph，当这个图为二分图时返回true。如果我们能将一个图的节点集合分割成两个独立的子集A和B，并使图中的每一条边的两个节点一个来自A集合，一个来自B集合，我们就将这个图称为二分图。graph将会以邻接表方式给出，graph[i]表示图中与节点i相连的所有节点。每个节点都是一个在0到gra
糖糖rh·2020-07-09 21:08

leetcode_数组与矩阵

文章目录283.移动零566.重塑矩阵485.最大连续1的个数240.搜索二维矩阵II378.有序矩阵中第K小的元素645.错误的集合667.优美的排列II697.数组的度766.托普利茨矩阵565.数组嵌套769.最多能完成排序的块283.移动零给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入:[0,1,0,3,12]输出:[1,3,12,0,0
糖糖rh·2020-07-09 21:08

leetcode_双指针

文章目录167.两数之和II-输入有序数组633.平方数之和345.反转字符串中的元音字母680.验证回文字符串Ⅱ88.合并两个有序数组141.环形链表524.通过删除字母匹配到字典里最长单词167.两数之和II-输入有序数组给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值index1和index2，其中index1必须小于index2。说明:返回的
糖糖rh·2020-07-09 21:08

leetcode_贪心思想

文章目录455.分发饼干435.无重叠区间452.用最少数量的箭引爆气球406.根据身高重建队列121.买卖股票的最佳时机122.买卖股票的最佳时机II605.种花问题392.判断子序列665.非递减数列53.最大子序和763.划分字母区间455.分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值gi，这是能让孩子们满足胃口的
糖糖rh·2020-07-09 21:08

leetcode_位运算

文章目录原理基本原理位与运算技巧移位运算mask计算Java中的位操作461.汉明距离136.只出现一次的数字268.缺失数字260.只出现一次的数字III190.颠倒二进制位不用额外变量交换两个整数231.2的幂342.4的幂693.交替位二进制数476.数字的补数371.两整数之和318.最大单词长度乘积338.比特位计数小总结原理基本原理0s表示一串0，1s表示一串1。x^0s=xx&0s=
糖糖rh·2020-07-09 21:08

[算法系列]贪心算法策略介绍+10道经典例题解析

本部分介绍“贪心算法“。接下来会介绍动态规划。回顾一下之前脉络：什么是递归？如何设计递归算法？||\/常见的递归算法应用（快排、归并、堆、）||\/深入递归本质：数学归纳，递推||\/深度遍历优先搜索（DFS）、回溯、剪枝||\/贪心算法、动态规划那么贪心、动规与前面这些有什么联系呢？为什么要放在这里介绍？首先，贪心、动规和dfs这样的搜素算法实际很相似，是为了搜索解空间获得（满足条件）的解。DF
Lawfree·2020-07-09 11:20

递归设计思路 + 经典例题层层递进

递归设计思路+经典例题层层递进从学习写代码伊始,总有个坎不好迈过去,那就是遇上一些有关递归的东西时,看着简短的代码,怎么稀里糊涂就出来了.今天我们就来好好好探讨递归这个东西.本文结合他的相关概念,引出有关递归程序设计的一些例子
Lawfree·2020-07-09 11:19

[算法系列]搞懂DFS(1)——经典例题(数独游戏, 部分和, 水洼数目)图文详解

本文是递归系列的第四篇文章.在前面的递归相关的设计思路,例题介绍的基础上,本文通过图文并茂的方式详细介绍三道比较经典的dfs题的思考方向和解题步骤,以此介绍dfs的一般思路,以及加深对递归设计的认识.觉得不错就小赞一下啦~1.数独游戏数独游戏大家一定都玩过吧:简单来说就如下的格子中,填上剩余空白处的数字1-9,使得每行每列以及所在的小九宫格的所有数字均不同.我以前并没有玩过数独…也不知道这类题有什
Lawfree·2020-07-09 11:19

[算法系列] 深入递归本质+经典例题解析——如何逐步生成, 以此类推,步步为营

[算法系列]深入递归本质+经典例题解析——如何逐步生成,以此类推,步步为营本文是递归系列的第三篇,第一篇介绍了递归的形式以及递归设计方法(迭代改递归),;第二篇以递归为引子,详细介绍了快排和归排以及堆排的核心思想
Lawfree·2020-07-09 11:19

[算法系列] 递归应用: 快速排序+归并排序算法及其核心思想与拓展 .. 附赠 堆排序算法

递归设计思路+经典例题层层递进介绍递归后,本文将举熟悉的快速排序和归并排序算法小小地介绍分治的思想.将对快排的划分partition算法和归排的合并merge算法进行介绍并适当扩展将介绍递归和树的关系,
Lawfree·2020-07-09 11:19

[算法系列]搞懂DFS(2)——模式套路+经典例题详解（n皇后问题，素数环问题）

本文是算法系列递归讲解中讲述dfs的第二篇,在上一篇:[算法系列]搞懂DFS(1)——经典例题(数独游戏,部分和,水洼数目)图文详解中,已经通过三个例题讲述了dfs的思路以及设计方法,本文先归纳常见dfs
Lawfree·2020-07-09 11:19

LCT 入门

关于\(\rmLCT\)的复杂度这里不会提及，只会记录\(\rmLCT\)的基本操作和经典例题，但神奇的\(\rmLCT\)虽然常数巨大但还是\(O(n\logn)\)的优秀复杂度。
Achtoria·2020-07-09 07:00

leetcode_滑动窗口

滑动窗口这里的滑动窗口不是TCP的滑动窗口，这个滑动窗口更像是一个kmp的匹配过程，其实kmp也属于一个滑动窗口，窗口就是一段特定的区域，滑动顾名思义就是该窗口不是一成不变的。即通过动态的改变一个特定的区域，达到提高算法效率的目的。/***最长不重复子串*/classSolution_03{publicintlengthOfLongestSubstring(Strings){intlen=s.le
vigour_Cgy·2020-07-08 22:22

Leetcode_二分 378.有序矩阵中第K小的元素+668.乘法表中第k小的数

目录378.有序矩阵中第K小的元素M668.乘法表中第k小的数H378.有序矩阵中第K小的元素M给定一个nxn矩阵，其中每行和每列元素均按升序排序，找到矩阵中第k小的元素。请注意，它是排序后的第k小元素，而不是第k个元素。示例:matrix=[[1,5,9],[10,11,13],[12,13,15]],k=8,返回13。思路一：堆classSolution{public:intkthSmalle
weixin_43107805·2020-07-08 21:24

LeetCode 239. 滑动窗口最大值 (堆、单调队列)

滑动窗口最大值标题即题意，滑动窗口经典例题。暴力法时间复杂度:O((n−k)∗k)O((n-k)*k)O((n−k)∗k)主要耗时的是要在窗口的k个元素里通过遍历挑出最大值。
好喜欢萨摩猪·2020-07-08 03:02

java求素数

packagejava经典例题;/***找素数*@authorhouyuanbo
haijiao12138·2020-07-08 01:15

树状数组理论阐述及几道经典例题讲解

1、lowbit操作函数功能：求某一个数的二进制表示中最低的一位1。举个例子，x=12，它的二进制为1100，那么lowbit(x)就返回4，因为最后一位1表示4。算法实现：先用x&(x-1)消除最后一位1，再用原数x减去消除最后一位1后的数，即得答案。若学过计算机组成原理，也可用x&(-x)，即x按位与自身补码，也可以得到。举例说明：比如12，二进制为1100，x-x&(x-1)=1100-11
程勇uestc·2020-07-08 01:57

回溯到底是个什么东西(含有大量经典例题加详细分析）

用最通俗的话解释回溯思想：：盆友，玩过联盟吗？：没有啊，好玩吗？：好玩啊，你试试：mmp，试过了，不好玩，还是吃鸡去，吃鸡使我快乐你的目的是快乐，发现打联盟不能使你快乐，马上找另外一条能使你快乐的路------------------------------（一条很正经的分割线）---------------------------------------------回溯思想其实也可以叫做试探思想
Y先森0.0·2020-07-08 00:21

这几道经典例题帮你轻松搞透贪心算法

文章来源：奶糖猫作者：奶糖猫贪心算法概念叙述运用贪心算法求解问题时，会将问题分为若干个子问题，可以将其想象成俄罗斯套娃，利用贪心的原则从内向外依次求出当前子问题的最优解，也就是该算法不会直接从整体考虑问题，而是想要达到局部最优。只有内部的子问题求得最优解，才能继续解决包含该子问题的下一个子问题，所以前一个子问题的最优解会是下一个子问题最优解的一部分，重复这个操作直到堆叠出该问题的最优解。贪心算法最
简说Python·2020-07-08 00:28

leetcode_最长回文字符串

题目：Givenastrings,findthelongestpalindromicsubstringins.Youmayassumethatthemaximumlengthofsis1000.我的答案：stringlongestPalindrome(strings){intmax_len=0;intstart=0;intlen=s.length();//动态创建二维数组bool**p=newbo
小脆脆·2020-07-07 20:46

c语言——试题库编程题_[经典例题——60道]

目录:1.(5分)利用条件运算符的嵌套来完成此题：学习成绩>=90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。2.(10分)编写函数fun()，它的功能是：计算和输出下列级数的和。3.(10分)某个公司采用公用电话传递数据，数据是四位的整数，在传递过程中是加密的，加密规则如下：每位数字都加上5,然后用和除以10的余数代替该数字，再将第一位和第四位交换，第二位和第三位交换。4
刘鑫磊rr·2020-07-07 14:37

leetcode_效率题解_23. Merge k Sorted Lists(合并k个有序链表）

相关题解：leetcode_效率题解_[python/C++]_21.MergeTwoSortedLists(合并2个有序链表）题目链接【题目】Mergeksortedlinkedlistsandreturnitasonesortedlist.Analyzeanddescribeitscomplexity
Mosen_Huang·2020-07-07 10:01

学习日记 | C语言经典例题①(实例1-20)

©一颗斯特拉【注】1.标有❤️的是值得多做的题2.II、III代表二刷、三刷题目题目来源于C语言经典例题（菜鸟教程100例）——1.30更新——实例1：【for循环】题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数
一颗斯特拉·2020-07-07 06:03

[Python]Python 经典例题

Python经典例题1循环题目：一个数如果恰好等于它的因子之和，这个数就称为”完数”。例如6=1＋2＋3.编程找出1000以内的所有完数。#!
stary_yan·2020-07-06 18:47

leetcode经典例题（详细思路及代码注释）

141.给定一个链表，判断链表中是否有环。publicclassSolution{publicbooleanhasCycle(ListNodehead){if(headnull||head.nextnull){//若链表为空,或链表中只有一个元素，则一定无环；returnfalse;}ListNodefast=head;ListNodeslow=head;while(fast!=null&&fas
一只有梦想的咸鱼。·2020-07-06 12:58

DFS深度优先遍历经典例题总结

DFS的大概模板voiddfs(intx)//关于传入参数问题，根据题意而定，看在题目运行的过程中，哪些是在变得{if(满足输出条件){输出解;return;}if(目前已经没有必要进行下去的条件){return;}//剪枝操作//如果传入的条件，还需要继续搜下去，分析每一种情况后面跟哪些情况，然后循环，每个情况（注意前提：得符合题意）都深搜一下for(inti=1;iusingnamespace
坚持难能可贵·2020-07-06 06:00

回溯法经典例题（一）：java解01背包问题

经典例题0-1背包问题问题定义【来自百度百科】我们有n种物品，物品j的重量为wj，价格为pj。我们假定所有物品的重量和价格都是非负的。背包所能承受的最大重量为c。
sc2333·2020-07-05 11:12

C语言经典例题--冒泡排序

#includevoidsort(int*a,intlen){inti,j,t;for(i=0;ia[j+1])//>表示升序，<表示降序{t=a[j];a[j]=a[j+1];a[j+1]=t;}}}}intmain(){inta[6]={1,8,9,7,3,5};inti;sort(a,6);for(i=0;i<6;i++){printf("%d",a[i]);}printf("\n");re
YYKK-FIGHT·2020-07-05 09:47

dfs经典例题（入门题）

再附上一篇DFS详解的，不明白DFS原理的同学可以看一看：https://blog.csdn.net/li_jeremy/article/details/83714298以下是全网收集整理的和自己写的部分，绝对保证dfs轻松入门。核心代码：关于dfs参数问题，什么在变化，就把什么设置成参数。voiddfs()//参数用来表示状态{if(到达终点状态){...//根据题意添加return;}if(越
WindSearcher·2020-07-05 07:11

【动态规划·经典例题】滑雪

滑雪总时间限制:内存限制:1000ms65536kB描述Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1234516171819615242520714232221813121110
KelinaYoung·2020-07-05 06:33

记忆化搜索（2）P1434 [SHOI2002]滑雪——记搜经典例题+动态规划可解

P1434[SHOI2002]滑雪输入输出样例输入#1复制5512345161718196152425207142322218131211109输出#1复制25总结目录1本题记忆化搜索思路，记忆化搜索与普通搜索的不同2总结记忆化搜索的基本框架3写本题之前的我的预期框架1记忆化搜索思路https://www.luogu.org/problemnew/solution/P1434中路人七的讲解是最清晰
糖琴心·2020-07-05 05:18

Dijkstra（迪杰斯特拉）算法刷题模板（附详细注释）及经典例题 - java语言

dijkstra的题目一般给出每条边的起点、终点、权值，需要转化成邻接矩阵或邻接表邻接矩阵的时间复杂度为O（v^2），邻接表的时间复杂度为O（v^2+E）dijkstra算法用于求单源最短路径，即某个顶点到其他所有顶点的最短路径。dijkstra算法不适用于存在负权值的边的情况。与《算法笔记》中另用数组d[]表示起点到各点的最短路径不同，本模板直接在原来的邻接矩阵中修改G[s][i]，执行完dij
鸣月my·2020-07-05 04:50

BFS（广度优先搜索）求迷宫题的解法（附详细注释） - java语言

在迷宫题中，BFS一般用于求迷宫中起点到终点的最短路径sp（DFS一般用于求迷宫中起点到终点的路径总条数）下面以经典例题为例，给大家BFS算法求解迷宫题的模板，习题1中BFS算法中附有详细注释，后面的习题中没有习题
鸣月my·2020-07-05 04:50

区间DP小结(附经典例题)

——这篇文章主要想总结下区间DP的经典题目，同时给自己复习巩固这方面知识点。区间DP一、定义区间DP，顾名思义是在区间上DP，它的主要思想就是先在小区间进行DP得到最优解，然后再利用小区间的最优解合并求大区间的最优解。二、实现思路下面给出区间DP最简单形式的伪代码(具体要根据题目修改)//mst(dp,0)初始化DP数组for(inti=1;in)break;//越界结束for(intk=i;k#
Dust_Heart·2020-07-05 00:19

斐波那契数列的递归与循环实现及复杂度分析

目录一、斐波那契数列的定义二、递归实现三、循环实现四、补充一、斐波那契数列的定义二、递归实现经典例题（杭电2041）:AC代码：#includeusingnamespacestd;intf[41];intmain
LL Leung·2020-07-04 21:44

LeetCode_直方图最大面积(Largest Rectangle in Histogram)

一、题目Givennnon-negativeintegersrepresentingthehistogram’sbarheightwherethewidthofeachbaris1,findtheareaoflargestrectangleinthehistogram.Aboveisahistogramwherewidthofeachbaris1,givenheight=[2,1,5,6,2,3]
fuck两点水·2020-07-04 08:51

回溯法及其经典例题

引言：回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。许多复杂的，规模较大的问题都可以使用回溯法，有“通用
追梦少年ML·2020-07-04 06:27

数论-欧拉函数

参考资料https://blog.csdn.net/weixin_43237242/article/details/97388834跳转按钮讲解证明\color{#8af}\texttt{讲解证明}讲解证明经典例题
KonnyWen·2020-07-04 06:53

DFS（深度优先搜索）求迷宫题的解法（附详细注释） - java语言

下面介绍DFS求迷宫题的解法，DFS一般用于求迷宫中起点到终点的路径总条数（BFS一般用于求最短距离）下面以经典例题为例，给大家DFS求迷宫题的解法的模板，习题1中DFS算法中附有详细注释，后面的习题中没有习题
鸣月my·2020-07-04 01:43

Leetcode_入门_双指针

Leetcode_入门_双指针1、两数之和(167、Easy)1）题目要求2）我的解法3）其他解法4）自己的优化代码5）学到的东西2、平方数之和(633、Easy)1）题目要求2）我的解法3）其他解法4
波仔头·2020-07-02 17:13

【Leetcode_总结】 1232. 缀点成线 - python

在一个XY坐标系中有一些点，我们用数组coordinates来分别记录它们的坐标，其中coordinates[i]=[x,y]表示横坐标为x、纵坐标为y的点。请你来判断，这些点是否在该坐标系中属于同一条直线上，是则返回true，否则请返回false。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/check-if-it-is-a-straigh
Maka_uir·2020-07-02 11:40

【Leetcode_总结】 1221. 分割平衡字符串 - python

在一个「平衡字符串」中，'L'和'R'字符的数量是相同的。给出一个平衡字符串s，请你将它分割成尽可能多的平衡字符串。返回可以通过分割得到的平衡字符串的最大数量。示例1：输入：s="RLRRLLRLRL"输出：4解释：s可以分割为"RL","RRLL","RL","RL",每个子字符串中都包含相同数量的'L'和'R'。示例2：输入：s="RLLLLRRRLR"输出：3解释：s可以分割为"RL","L
Maka_uir·2020-07-02 11:08

【Leetcode_总结】 1200. 最小绝对差 - python

给你个整数数组arr，其中每个元素都不相同。请你找到所有具有最小绝对差的元素对，并且按升序的顺序返回。示例1：输入：arr=[4,2,1,3]输出：[[1,2],[2,3],[3,4]]示例2：输入：arr=[1,3,6,10,15]输出：[[1,3]]示例3：输入：arr=[3,8,-10,23,19,-4,-14,27]输出：[[-14,-10],[19,23],[23,27]]链接：http
Maka_uir·2020-07-02 11:37

Leetcode_动态规划

70.爬楼梯有n级台阶，每次有两种方法上楼（一次上一节/一次上两节）。问：有多少种方案？https://leetcode-cn.com/problems/climbing-stairs/输入：3输出：3解释：有三种方法可以爬到楼顶。1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶解题思路动态规划：一个问题的最优解，可以从其子集的最优解组合而得。第i级台阶的方法总数=（i-1）级台阶方法总数+（i-
刘cx的玉米地·2020-07-01 18:42

力扣双指针经典例题，移动0，去重，装最多水的容器笔记

#移动0给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入:[0,1,0,3,12]输出:[1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。所有非0放在左边，0放在右边，我们需要两个指针i,j，j考虑成存放非0元素，i去遍历；当遇到nums[i]为非0，就将nums[i]和nums[j]交换。这一步草稿纸上画一画
葡萄味儿的柚子·2020-07-01 15:58

LeetCode_面试题10.01_ 合并排序的数组(直接比较插入合并)

LeetCode_面试题10.01_合并排序的数组(直接比较插入合并)题目描述：给定两个排序后的数组A和B，其中A的末端有足够的缓冲空间容纳B。编写一个方法，将B合并入A并排序。
JopenC·2020-07-01 10:46

HDU 1207 汉诺塔II

IITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)ProblemDescription经典的汉诺塔问题经常作为一个递归的经典例题存在
ACResume·2020-07-01 07:35

贪婪算法经典例题讲解

一.跳跃游戏我们应用贪婪算法求解此题：将此问题分解为子问题，判断当前位置是否可达终点，如果当前位置可达到终点，那么就将当前位置改为终点。publicclassSolution{publicboolCanJump(int[]nums){intlastPos=nums.Length-1;for(inti=nums.Length-1;i>=0;i--){if(i+nums[i]>=lastPos){la
Ut小蚂蚁·2020-07-01 06:11

实用的行列式计算方法【完整+详细】

因为很实用很详细了）其实有很多概念我没写，我写的仅仅是对解题实战有帮助的内容关于矩阵的算法：文章目录一、行列式的概念1.1二、三阶行列式1.2排列、逆序、逆序数1.3n阶行列式的概念二、行列式的性质(行列同理)经典例题三
Sinlexi·2020-07-01 04:11
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他