LeetCode_经典例题

leetcode回溯算法经典例题——单词搜索

单词搜索题目描述：思路：题目是要我们在网格中找到符合顺序的单词字符串，先不管其他的，我们第一步肯定要在网格中找到与单词字符串首字母相等的单元格，如果没有直接返回false；找到第一个单元格后，我们肯定是要上下左右寻找符合单词字符串第二个字母的单元格，同样没找到返回false，找到了之后继续寻找第三个，这样一想是不是就想到了回溯算法，要找第二个字母，我们就递归进入第二层；找第三个就递归进入第三层，失
你食不食油饼·2022-09-12 07:34

leetcode单调栈系列经典例题——接雨水

42.接雨水题目描述：1.按行计算思路：求第i层的水，遍历每个位置，如果当前的高度小于i，并且两边有高度大于等于i的，说明这个地方一定有水，水就可以加1。总水量可以用sum变量统计，再用一个temp变量表示当前累积的水，如果求高度为i的水，首先用一个变量temp保存当前累积的水，从左到右遍历墙的高度，遇到高度大于等于i的时候，开始更新temp。更新原则是遇到高度小于i的就把temp加1，遇到高度大
你食不食油饼·2022-09-12 07:04

双指针算法及经典例题

双指针算法及经典例题双指针算法介绍模板：双指针的经典例子：输出单词经典例题：最长连续不重复子序列双指针算法介绍双指针算法有两类：1.对撞指针：两个指针分别指向不同的队列（归并排序）2.快慢指针：两个指针指向一个队列
福尔摩东·2022-09-10 18:04

LeetCode_二分搜索_中等_540.有序数组中的单一元素

目录1.题目2.思路3.代码实现（Java）1.题目给你一个仅由整数组成的有序数组，其中每个元素都会出现两次，唯有一个数只会出现一次。请你找出并返回只出现一次的那个数。你设计的解决方案必须满足O(logn)时间复杂度和O(1)空间复杂度。示例1：输入:nums=[1,1,2,3,3,4,4,8,8]输出:2示例2：输入:nums=[3,3,7,7,10,11,11]输出:10提示：1<=nums.
小城老街·2022-09-04 18:31

LeetCode_栈_中等_735.行星碰撞

目录1.题目2.思路3.代码实现（Java）1.题目给定一个整数数组asteroids，表示在同一行的行星。对于数组中的每一个元素，其绝对值表示行星的大小，正负表示行星的移动方向（正表示向右移动，负表示向左移动）。每一颗行星以相同的速度移动。找出碰撞后剩下的所有行星。碰撞规则：两个行星相互碰撞，较小的行星会爆炸。如果两颗行星大小相同，则两颗行星都会爆炸。两颗移动方向相同的行星，永远不会发生碰撞。示
小城老街·2022-09-04 18:30

LeetCode_双指针_中等_611.有效三角形的个数

目录1.题目2.思路3.代码实现（Java）1.题目给定一个包含非负整数的数组nums，返回其中可以组成三角形三条边的三元组个数。示例1：输入:nums=[2,2,3,4]输出:3解释：有效的组合是2,3,4(使用第一个2)2,3,4(使用第二个2)2,2,3示例2：输入:nums=[4,2,3,4]输出:4提示：1nums[k]，那么该三元组一定可以构成三角形；否则就构不成，需要注意的是，这里存
小城老街·2022-09-04 18:00

Java中嵌套循环的使用

文章目录嵌套循环的初步理解使用例题1：输入七行“*”，每行依次递增一个例题2：打印如下的图形：菱形1例题2的引申经典例题：打印九九乘法表（这里用for循环）质数输出的实现方式一嵌套循环的初步理解使用嵌套循环的使用
金士曼·2022-08-30 12:02

寻找右区间--LeetCode_二分

来源：力扣（LeetCode）链接：https://leetcode.cn/problems/find-right-interval著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目大意是这样的数组中的元素由一个区间组成(包含一个左端点和右端点),左端点一定是唯一的找
MZ0o0·2022-08-19 20:00

寻找右区间--LeetCode_暴力

来源：力扣（LeetCode）链接：https://leetcode.cn/problems/find-right-interval著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目大意是这样的数组中的元素由一个区间组成(包含一个左端点和右端点),左端点一定是唯一的找
MZ0o0·2022-08-19 19:00

LeetCode_初级算法_数组

LeetCode|初级算法_数组题目如下：1.1从排序数组中删除重复项给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。方法一双指针if(nums==null||nums.length==0){return0;}else{inti=0;//i:慢指针for(intj
鸡蛋夹心·2022-08-01 09:45

leetcode_刷题总结(c++)_双指针_左右指针

主要参考：文章目录左右指针leetcode部分题目（一）从两端向中心靠近647.回文子串31.下一个排列42.接雨水（二）从中心向两端扩散5.最长回文子串左右指针（一）从两端向中心靠近又称首尾指针（二）从中心向两端扩散中心扩散法leetcode部分题目（一）从两端向中心靠近647.回文子串647.回文子串classSolution{public:boolisGood(conststring&str
张xm_·2022-07-11 09:58

Leetcode_堆（3）347. 前 K 个高频元素 407. 接雨水 II

目录347.前K个高频元素407.接雨水II347.前K个高频元素方法1：堆想法k=1时问题很简单，线性时间内就可以解决。只需要用哈希表维护元素出现频率，每一步更新最高频元素即可。当k>1就需要一个能够根据出现频率快速获取元素的数据结构，这就是优先队列。classSolution{publicListtopKFrequent(int[]nums,intk){//统计频率HashMapmp=newH
weixin_43107805·2022-06-27 23:03

LeetCode_二分搜索_中等_378. 有序矩阵中第 K 小的元素

目录1.题目2.思路3.代码实现（Java）1.题目给你一个nxn矩阵matrix，其中每行和每列元素均按升序排序，找到矩阵中第k小的元素。请注意，它是排序后的第k小元素，而不是第k个不同的元素。你必须找到一个内存复杂度优于O(n2)的解决方案。示例1：输入：matrix=[[1,5,9],[10,11,13],[12,13,15]],k=8输出：13解释：矩阵中的元素为[1,5,9,10,11,
一瓢江湖我沉浮·2022-06-22 12:47

java经典例题_Java中常见的经典例题（二）

4，水仙花数水仙花数(Narcissisticnumber)也被称为超完全数字不变数(pluperfectdigitalinvariant,PPDI)、自恋数、自幂数、阿姆斯壮数或阿姆斯特朗数(Armstrongnumber)，水仙花数是指一个n位数(n≥3)，它的每个位上的数字的n次幂之和等于它本身(例如：1^3+5^3+3^3=153)。所以我们需要使用代码的形式实现水仙花数：注：上图介绍了两
维小维生素·2022-06-18 02:00

python回溯算法全排列_leetcode_回溯算法_python

该类问题的核心:递归过程都在“全局”变量里记录，for(横向的选择)都在递归函数里记录。主要问题类型：排列问题，组合问题，子集问题，子序列，分割问题，其他NP问题常用剪枝使得不重复：如果结果不要求次序与原list相对次序相同(组合，子集，排列)问题，则先将list排序再判断是否与前一个相同；如果解雇要求次序(子序列)问题，不能排序list，则在回溯函数中存一下已经通过的元素值，判断是否用过。lee
AkaCMD·2022-06-16 01:46

【周周C++基础题】Day1~if语句的使用（ 输入三个整数按由大到小的顺序显示）

目录前言：习题要求：习题分析：习题流程图分析：习题答案：补充：if语句中常见的错误结语：前言：本篇博客主要向各位小伙伴们介绍的C++经典例题，带各位掌握C++基础，希望各位小伙伴们能够在这里收获到更多知识
在下周周ovo·2022-06-13 10:07

《数字图像处理》题库5：计算题 ②

为了提高复习的效率，这篇文章从考试可能涉及到的各个考点出发，将题目按照考点归类，每一个考点中包括知识点回顾、经典例题、举一
萌萌小刀剑·2022-06-07 10:20

《数字图像处理》题库5：计算题 ③

为了提高复习的效率，这篇文章从考试可能涉及到的各个考点出发，将题目按照考点归类，每一个考点中包括知识点回顾、经典例题、举一
萌萌小刀剑·2022-06-07 10:20

c++dfs联通块问题

油田问题第五届“图灵杯”NEUQ-ACM程序设计大赛之聪会长的关爱来看这两道经典例题一、油田问题题目描述：GeoSurvComp地质探测公司负责探测地下油田。
OutofEastGate·2022-06-03 16:18

c语言数组经典例题及答案,c语言数组一些例题

数组一些例题1.从键盘输入n个整数，统计所有下标为奇数且数组元素的值为偶数的个数。#includeintmain(){inta[10]={};intnum=0;inti=0;for(i=0;i='a'||arr[i]>='A'&&arr[i]<='Z'){if(arr[i]=='z'){````arr[i]='b';printf("%c\n",arr[i]);continue;}if(arr[i]
雷霆领主杨永信·2022-06-02 00:45

（C语言)数组的深入理解和其他经典例题

1.输入两个正整数m和n，求其最小公倍数数#includeintmain(){intm,n,a,b;inti=0;//变量初始化scanf("%d%d",&n,&m);//利用do和while循环i每次循环自加，i乘m,且b每次循环都对a取余，一旦取余为0，则循环结束，跳出循环，并且此时的m*i就是其最小公倍数do{i++;a=m*i;b=a%n;}while(b!=0);//do--while循
披星戴月的贾维斯·2022-06-02 00:42

【C语言进阶】②数据在内存中存储之经典例题详解

文章目录一、题目1.百度2015年系统工程师笔试题：2.经典练习题2.1请看下列代码，输出什么？2.2代码事例23.代码事例34.代码事例45.代码事例56.代码事例68.代码事例8二、最后1.感谢与预告一、题目1.百度2015年系统工程师笔试题：请简述大端字节序和小段字节序的概念，并设计一个小程序来判断当前机器的字节序。（10分）解析：上一篇文章已经讲述了大端字节序和小端字节序的概念，这里就不在
白杨Cc·2022-06-02 00:31

Oracle:经典例题解析

1.环境准备下面所有SQL语句都是建立在employees表和departments表上，具体表结构如下所示：departments表结构如下所示：字段名数据类型长度约束说明department_idnumber4primarykey部门编号dep_namevarchar230notnull部门名称manager_namevarchar20部门管理者姓名创建departments表的sql语句如下
散一世繁华，颠半世琉璃·2022-06-01 22:12

LeetCode_字符串_中等_647. 回文子串

目录1.题目2.思路3.代码实现（Java）1.题目给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。示例1：输入：s=“abc”输出：3解释：三个回文子串:“a”,“b”,“c”示例2：输入：s=“aaa”输出：6解释：
一瓢江湖我沉浮·2022-05-29 21:14

(蓝桥杯)递推与递归，前缀和，二分经典例题分析

文章目录*前言一、递推与递归（飞行员兄弟）二、前缀和总结前言这次我会为大家介绍几题蓝桥杯中的经典的例题，其中的算法涉及递推与递归和前缀和、二分等。希望这篇通俗易懂的文章能对读者有所启发。一、递推与递归（递归实现指数型枚举、飞行员兄弟）（递归实现指数型枚举）题目：本题的递归搜索树及dfs思路：（yxc）代码题解：#include#include#includeusingnamespacestd;co
披星戴月的贾维斯·2022-05-29 09:09

（C语言）经典例题之特殊整数求和与方形图案

这次让小编带大家探索特殊整数求和与方形图案1特殊整数求和9#define_CRT_SECURE_NO_WARNINGS1#includeintmain(){intn,m=0,a,j,k=0,l=0,s=0;//定义变量intarr[1000]={0};//初始化数组为0；将符合题目的数存进数组，并设置l为计数器，k是数组下标scanf("%d",&n);inti=99;//99之后才会有整数有两个
披星戴月的贾维斯·2022-05-29 09:08

C语言——动态内存管理

指针的解引用操作3.2对动态开辟空间的越界访问3.3对非动态开辟内存使用free释放3.4使用free释放一块动态开辟内存的一部分3.5对同一块动态内存多次释放3.6动态开辟内存忘记释放（内存泄漏）4.经典例题
微yu·2022-04-30 09:53

求解素数问题

例题经典例题：输入101~200的素数（提示：素数是除了1和本身外，不能被其它整数整除）/*方法一：根据素数定义只需要用2到n-1去除n，如果都除不尽，则n是素数，否则，只要其中有一个数能整除则n不是素数
阿荣的博客·2022-04-23 01:05

顺序表的逆置算法

顺序表的逆置算法1、逆置原理2、算法实现3、经典例题14、经典例题21、逆置原理顺序表的逆置即将线性表(a1,a2,a3…,an)转化为(an,an-1,an-2…,a2,a1)，此操作在程序设计中经常使用
Ethan Hunt丶·2022-04-18 07:07

浅谈最长公共子序列引发的经典动态规划问题

这篇文章通过一道经典例题：最长公共子序列，给大家讲讲动态规划，并且给出一道LeetCode周赛动态规划题作为练手并讲解，相信看完文章之后，你会对动态规划有更深的理解。
白泽来了·2022-04-07 18:00

【C语言|RUNOOB教程】100道经典例题详解（1~5题）

前言本系列为C语言菜鸟刷题系列，意在巩固已经学习的C语言知识。每天5题，菜鸟逆袭~~~实例1题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？思路：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉相同且重复的三位数的排列。#includeintmain(){inti,j,k;//分别是百位，十位，个位intcount=0;//记录个数for(i
大猩猩！·2022-04-02 17:21

【C语言|RUNOOB教程|期末常考题】100道经典例题详解（6~10题）

前言本系列为精选C语言菜鸟刷题系列，意在巩固已经学习的C语言知识。每天5题，菜鸟逆袭~~~实例1题目：输出9*9口诀。程序分析：分行与列考虑，共9行9列，i控制行，j控制列。具体代码：#includeintmain(){inti,j,result;for(i=1;iintmain(){intf1=1,f2=1,i;for(i=1;i#include//sqrt()的头文件是intmain(){in
大猩猩！·2022-04-02 17:21

矩阵分解与梯度下降及python代码实现

目录1.矩阵分解（矩阵乘法）1.1矩阵分解算法思想1.2矩阵乘法的计算2.梯度下降2.1梯度下降算法思想2.2梯度下降求解步骤2.3梯度下降的详细推导过程2.4梯度下降经典例题3.矩阵分解算法推导3.1
这篇博客保熟·2022-04-02 07:48

蓝桥杯必备算法三：动态规划

3.0解题步骤经典例题老鹰吃小鸡题目描述题目思路及代码删括号题目描述题目思路及代码结语算法原理1.0算法引入动态规划相信大家都知道，动态规划算法也是新手在刚接触算法设计时很苦恼的问题，有时候觉得难以理解
容艾假·2022-03-28 19:21

LeetCode_二叉树_中等_107.二叉树的层序遍历 II

目录1.题目2.思路3.代码实现（Java）1.题目给你二叉树的根节点root，返回其节点值自底向上的层序遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）示例1：输入：root=[3,9,20,null,null,15,7]输出：[[15,7],[9,20],[3]]示例2：输入：root=[1]输出：[[1]]示例3：输入：root=[]输出：[]提示：树中节点数目在范围[0,2
一瓢江湖我沉浮·2022-03-28 15:33

【蓝桥Python每日一练】————迷宫（DFS经典例题）

大家好，我是爱学习的小蓝，欢迎交流指正~题目传送门：迷宫-洛谷题目背景给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问:每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。输入格式第一行N、M和T，N为行，M为列，T为障碍总数。第二行起点坐标SX,SY，终点坐标FX,FY。接下
小蓝刷题·2022-03-28 07:17

Java数组操作经典例题大总结

目录数组中元素的求和使用二维数组打印一个10行的杨辉三角求数值型数组中元素的最大值、最小值、平均数、总和等*使用简单数组线性查找二分法查找冒泡排序求一个3*3矩阵对角线元素之和总结数组中元素的求和publicclassT02{publicstaticvoidmain(String[]args){int[][]arr=newint[][]{{1,2,3,4,5},{1,2,3,5},{8,9,7}}
·2022-03-22 14:35

Java数组经典例题

数组中元素的求和publicclassT02{publicstaticvoidmain(String[]args){int[][]arr=newint[][]{{1,2,3,4,5},{1,2,3,5},{8,9,7}};intsum=0;for(inti=0;i1){for(intk=1;karr[i]){minimum=arr[i];}}System.out.println("最大值为："+m
街头诗人*·2022-03-21 19:00

JavaScript函数调用经典实例代码

目录JavaScript函数调用经典例题JS函数的定义与调用方法总结JavaScript函数调用经典例题1.输入框判断是不是闰年2.随机数判断是不是闰年3.输入框判断是不是质数4.随机数判断是不是质数5
·2022-03-16 17:18

LeetCode_每日一题 面试题 189.轮转数组

文章目录一、题目二、题解错误思路正确思路方法1方法2一、题目描述：给你一个数组，将数组中的元素向右轮转k个位置，其中k是非负数。示例1：输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]示例2：输入：nums=[-1,-1
是发财不是旺财·2022-03-16 09:26

LeetCode_每日一题347

文章目录一、题目二、题解一、题目前K个高频元素给定一个整数数组nums和一个整数k，请返回其中出现频率前k高的元素。可以按任意顺序返回答案。二、题解vartopKFrequent=function(nums,k){leto={}letnum=[]for(leti=0;i{returnb.value-a.value})returnnum.splice(0,k).map(item=>{returnit
是发财不是旺财·2022-03-16 09:55

LeetCode_每日一题 面试题 16.24. 数对和

文章目录一、题目二、题解正确思路一、题目设计一个算法，找出数组中两数之和为指定值的所有整数对。一个数只能属于一个数对。来源：力扣（LeetCode）示例1：输入:nums=[5,6,5],target=11输出:[[5,6]]示例2：输入:nums=[5,6,5],target=11输出:[[5,6]]提示：nums.lengtha-b);letl=0,r=nums.length-1;letres
是发财不是旺财·2022-03-16 09:25

自我修炼_中级算法篇_leetcode_第8题

奇偶链表给定单链表的头节点 head ，将所有索引为奇数的节点和索引为偶数的节点分别组合在一起，然后返回重新排序的列表。第一个节点的索引被认为是奇数，第二个节点的索引为 偶数，以此类推。请注意，偶数组和奇数组内部的相对顺序应该与输入时保持一致。你必须在 O(1) 的额外空间复杂度和 O(n) 的时间复杂度下解决这个问题。 示例1:输入:head=[1,2,3,4,5]输出: [1,3,5,2,4]
小白抗小抢·2022-03-14 09:45

大厂面试典例题之操作符篇DAY1

为此开辟新板块，经典例题重复现，每次习题篇对会对应一次的知识点方便大家去巩固。
XY枫晨·2022-03-14 07:48

动态规划问题经典例题

目录前言一、字符串分割二、三角矩阵的最小路径和三、路径总数四、最小路径和五、背包问题六、回文串分割七、编辑距离八、不同的子序列前言DP（DynamicProgramming）定义：动态规划是分治思想的延伸，通俗一点来说就是大事化小，小事化无的艺术。在将大问题化解为小问题的分治过程中，保存对这些小问题已经处理好的结果，并供后面处理更大规模的问题时直接使用这些结果。动态规划具备了以下三个特点：把原来的
来学习的小张·2022-02-28 20:14

查找---结合力扣几道经典例题讲解

文章目录一.查找表考虑的基本数据结构算法应用LeetCode349IntersectionOfTwoArrays1题目描述分析实现LeetCode350IntersectionOfTwoArrays2题目描述分析实现LeetCode242IntersectionOfTwoArrays2题目描述分析实现LeetCode202Happynumber题目描述分析实现tipsLeetCode290Word
小四姑娘·2022-02-24 12:14

算法竞赛进阶指南---0x18（单调队列）滑动窗口

题面题解单调队列经典例题，考虑朴素做法，将窗口中的数放入队列，每次维护队列的数量，在O(k)下找出窗口中的最小值/最大值，接下来对O(k)进行优化对于窗口中的数，（第一个样例）当窗口移动的13-1窗口中最小的数时
(xsj)·2022-02-24 12:12

算法学习 （门徒计划）4-1 单调队列及经典问题及经典例题 学习笔记

算法学习（门徒计划）4-1单调队列及经典问题及经典例题学习笔记前言单调队列场景举例（RMQ）应用-维护区间最值的方式数据结构-自行设计单调队列代码实现(java)例题分析（略）总结经典例题LeetCode239
正半轴·2022-02-24 12:10

滑动窗口算法思想（附经典例题）

滑动窗口算法思想是一个高频的算法思想，其所涉及的问题也是比较广泛、比较经典的，同时难度也通常是不小的，这篇文章谨记录自己对滑动窗口算法思想的一些思考和总结，也欢迎补充、纠正错误，与诸君共勉。在介绍滑动窗口之前，我想先借助计算机网络中的概念知识来引入一下，学过计算机网络的同学，都知道滑动窗口协议（SlidingWindowProtocol），该协议是TCP协议的一种应用，用于网络数据传输时的流量控制
敲码的钢珠·2022-02-24 12:09

滑动窗口（最大最小值）的经典例题

滑动窗口简单概念滑动窗口是我们假想出的一种数据结构，我们在这篇文章实现的窗口，能较快速的求区间最大最小值在一些区间不回退的题目中运行效率也十分优秀设窗口的左边界为l，右边界为r，（规定lmaxSlidingWindow(vector&nums,intk){intn=nums.size();vectorans;dequeqmax;//维持最大值的队列for(intr=0;r=k-1){ans.pus
东条希尔薇·2022-02-24 12:39
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他