暴力枚举算法专题

力扣611. 有效三角形的个数（枚举，二分查找，对撞指针，NTT（正在想））

思路一：暴力枚举。classSolution{public://先枚举最大数，再往下枚举次大数，
0·2023-11-30 22:42

LeetCode打卡：611. 有效三角形的个数

使用第一个2)2,3,4(使用第二个2)2,2,3链接：https://leetcode.com/problems/valid-triangle-number/submissions/解题思路：首先想到的是暴力枚举
一只特立独行の猪·2023-11-30 22:36

AtCoder Beginner Contest 330 A~F

分析：暴力枚举，依次判断每个学生的分数即可。
Code_Shark·2023-11-30 16:44

力扣打卡 560-和为K的子数组

Problem:560.和为K的子数组思路首先想到的就是暴力枚举，每个元素都可能能成为子串的头部。优化：前缀和+哈希表解题方法暴力枚举使用两个指针start和end来确定子数组的范围。
BobW7·2023-11-30 09:45

旅行商问题（枚举，回溯，动态规划，贪心，分支界限）

文章目录问题描述暴力枚举回溯法动态规划法贪心法分支界限法问题描述假设有一个货郎担要拜访n个城市，他必须选择所要走的路程，路程的限制时每个城市只能拜访一次，而且最后要走到原来出发的城市，要求路径长度。
ˇasushiro·2023-11-30 07:46

[kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher E-Period G - Seek the Name, Seek the Fame H - Blue Jeans

题目思路直接暴力枚举第一个字符串所有的切割情况，然后kmp挨个匹配注意题目要求相同长度字典序排序AC代码#includeusingnamespacestd;constintMAXN=70;intNEXT
jenye_·2023-11-28 16:50

【滑动窗口】篮里到底能装 “几个水果” 呢？

Problem:904.水果成篮文章目录题目分析算法原理分析暴力枚举+哈希表滑动窗口优化数组再度优化复杂度Code题目分析首先我们来分析一下本题的思路首先我们通过题目的描述来理解一下其要表达的含义，题目给到我们一个
烽起黎明·2023-11-28 06:46

前缀和+哈希表——974. 和可被 K 整除的子数组

文章目录1.题目2.算法原理解法一：暴力枚举解法二：前缀和+哈希表⛳3.代码实现1.题目题目链接：974.和可被K整除的子数组-力扣（LeetCode）给定一个整数数组nums和一个整数k，返回其中元素之和可被
请揣满RMB·2023-11-28 02:29

前缀和+哈希表——525. 连续数组

文章目录⛏1.题目2.算法原理⚔解法一：暴力枚举⚔解法二：前缀和+哈希表⚒3.代码实现⛏1.题目题目链接：525.连续数组-力扣（LeetCode）给定一个二进制数组nums,找到含有相同数量的0和1的最长连续子数组
请揣满RMB·2023-11-28 02:29

KMP算法

文章目录KMP思路简介KMP组成CODE代码思路参考题解KMP思路简介对于一长段字符串和一个模版串，我们想查找字符串是否包含模版串，通常方法是暴力枚举每个字符。
2301_78981471·2023-11-28 01:06

每日一题：三连击升级版

（暴力枚举）思路：1.我们要找到比例a:b:c
devenben·2023-11-27 22:10

python回溯求解电话号码组合

["ad","ae","af","bd","be","bf","cd","ce","cf"]示例2：输入：digits=""输出：[]示例3：输入：digits="2"输出：["a","b","c"]暴力枚举法
AI界扛把子·2023-11-27 10:00

第四届传智杯练习赛题解C++

1.T211364[#4练习赛]符合条件的数解决方法：暴力枚举yyds代码：2.T211368[#4练习赛]选代表解决方法：因为编号只有一到一百所以用这个学号作对照就好了先把他都初始为零，表示未出现过，
画怖·2023-11-26 22:58

C++算法 —— 贪心（3）

1、买卖股票的最佳时机2、买卖股票的最佳时机Ⅱ3、K次取反后最大化的数组和4、按身高排序5、优势洗牌6、最长回文串7、增减字符串匹配1、买卖股票的最佳时机121.买卖股票的最佳时机这里最容易想到的就是暴力枚举
咬光空气·2023-11-26 07:28

leetcode-149. Max Points on a Line

题目表述Givennpointsona2Dplane,findthemaximumnumberofpointsthatlieonthesamestraightline.分析暴力枚举法。
weixin_34293059·2023-11-25 18:33

前缀和+哈希表——560. 和为 K 的子数组

文章目录1.题目2.算法原理⭐解法一：暴力枚举⭐解法二：前缀和+哈希表3.代码实现1.题目题目链接：560.和为K的子数组-力扣（LeetCode）给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为
请揣满RMB·2023-11-25 15:04

【算法专题】滑动窗口—无重复字符的最长子串

力扣题目链接：无重复字符的最长子串一、题目解析二、算法原理解法一：暴力解法（时间复杂度最坏：O(N)）从每一个位置开始往后枚举，在往后寻找无重复最长子串时，可以利用哈希表来统计字符出现的频率，如果出现了重复字符就跳出循环，如果没有重复则更新结果，这样枚举下去找到长度最长的返回即可。解法二：滑动窗口滑动窗口也是定义了两个指针在移动，但是这两个指针所指向的区间就像一个滑动的窗口一样。滑动窗口的基本步骤
晚风相伴·2023-11-25 08:15

给定两个数求最大公约数，最小公倍数【Java】

本篇文章展示语言为Java，主要运用暴力枚举和辗转相除法。
不应该热爱·2023-11-25 07:44

C/C++---------------LeetCode第2824. 统计和小于目标的下标对数目

统计和小于目标的下表对数目题目及要求暴力枚举双指针在main内使用题目及要求给你一个下标从0开始长度为n的整数数组nums和一个整数target，请你返回满足0&nums,inttarget){intn
是念念i·2023-11-25 02:26

【算法专题】卡特兰数

卡特兰数1.概述卡特兰数：首先这个一个数，很多问题的结果都是卡特兰数，比如2016年全国三卷数学选择题压轴题让求解的就是卡特兰数，问题如下：首先是结论：卡特兰数为:C2nnn+1\frac{C_{2n}^n}{n+1}n+1C2nn因此，对于上面的题目，结果就是C2mmm+1=C844+1=705=14\frac{C_{2m}^m}{m+1}=\frac{C_8^4}{4+1}=\frac{70}
你好世界wxx·2023-11-24 23:52

Codeforces Round 895 (Div. 3)A~E题解

1.A.TwoVessels链接：Problem-A-Codeforces题解：直接暴力枚举，假设a=b，输出答案即可。
gyeolhada·2023-11-24 21:20

输入一个正整数 n，求正整数范围中第 n 小的质数

方法一：暴力枚举对于一个正整数，如果它和任何一个不大于它的一个正整数都不能除尽，那么这个正整数就是质数。定义一个布尔类型，初始化为1。1既不是质数，也不是合数。所以从2开始暴力枚举。
复兴的柱子·2023-11-24 17:53

LeetCode 1.两数之和 数组 暴力遍历 枚举

使用暴力枚举，是最容易想到的解法，其复杂度是O(n2)，看其数据个数在104之内，这个算法只能进行很简单的循环，很巧（shui），就正好把这道题水啊
三元湖有大锦鲤·2023-11-24 15:44

Leetcode算法系列| 2. 两数相加

目录1.题目2.题解解法一：暴力枚举1.题目给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。
游戏开发小Y·2023-11-24 15:41

Leetcode算法系列| 1. 两数之和(四种解法)

目录1.题目2.题解解法一：暴力枚举解法二：哈希表解法解法三：双指针(有序状态)解法四：二分查找(有序状态)1.题目给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target
游戏开发小Y·2023-11-24 15:35

两数之和 python

要求解决两数之和问题，可以使用暴力枚举法，也可以使用哈希表来进行优化。使用暴力枚举法，可以先将给定的数组遍历一遍，然后再遍历一遍数组，对于每一对数字，判断它们的和是否为目标值，如果是，则找到了答案。
一曲歌长安·2023-11-24 13:23

【双指针】和为 s 的两个数字

和为s的两个数字文章目录和为s的两个数字题目描述算法思路暴力枚举双指针代码编写Java代码C++代码编写LCR179.查找总价格为目标值的两个商品-力扣（LeetCode）题目描述购物车内的商品价格按照升序记录于数组
日夜无休时·2023-11-24 02:44

前缀和——724. 寻找数组的中心下标

文章目录1.题目2.算法原理解法一：暴力枚举解法二：前缀和3.代码实现1.题目题目链接：724.寻找数组的中心下标-力扣（LeetCode）给你一个整数数组nums，请计算数组的中心下标。
请揣满RMB·2023-11-24 00:05

【算法专题】双指针

双指针双指针1.移动零2.复写零3.快乐数4.盛水最多的容器5.有效三角形的个数6.和为s的两个数字7.三数之和8.四数之和双指针常见的双指针有两种形式，⼀种是对撞指针，⼀种是左右指针。对撞指针：⼀般用于顺序结构中，也称左右指针。对撞指针从两端向中间移动。⼀个指针从最左端开始，另⼀个从最右端开始，然后逐渐往中间逼近。对撞指针的终止条件⼀般是两个指针相遇或者错开（也可能在循环内部找到结果直接跳出循环
YoungMLet·2023-11-23 05:37

蓝桥杯每日一题2023.11.22

题目描述题目分析由题目知其每个品牌积分一定小于315故直接暴力枚举每个品牌如果符合要求直接输出即可（答案：150）#includeusingnamespacestd;intmain(){for(inti
Akct·2023-11-22 23:40

目标和问题（两数&三数&四数）

1.两数之和想到的思路：1）暴力枚举2）排序后，双指针。分别在开头和结尾向中间遍历。没有想到的思路：3）hash思路，遍历一次即可。
锦绣拾年·2023-11-22 13:48

蓝桥杯每日一题2023.11.20

题目描述“蓝桥杯”练习系统(lanqiao.cn)题目分析方法一：暴力枚举，如果说数字不在正确的位置上也就意味着这个数必须要改变，进行改变记录即可#includeusingnamespacestd;constintN
Akct·2023-11-22 11:04

leetcode:15. 三数之和（双指针解法）

本题解法：第一次上手这道题的时候，真的是无从下手，只能想到暴力枚举，导致时间复杂度很大。本题使用了双指针的解法。
coder_MX·2023-11-22 03:43

14——2

出现的占比是2/3，因为0出现了2次，（第二位，第三位）——也就是当前数字0或1出现的总次数*出现总次数/串S的总长度已知0出现的次数比1少，也就是说——v暴力枚举来一一跟答案对比但是浮点数做比较的话
wzdxsa·2023-11-21 13:01

leetcode算法专题训练：十四.位操作专题

文章目录十四.位操作专题50.Pow(x,n)69.x的平方根136.只出现一次的数字137.只出现一次的数字2260.只出现一次的数字389.格雷编码剑指Offer64.求1+2+…+n剑指Offer65.不用加减乘除做加法29.两数相除191.位1的个数十四.位操作专题50.Pow(x,n)题目描述:实现pow(x,n)，即计算x的n次幂函数。-100.00)returnPow(x,N);el
Worthy_Wang·2023-11-20 17:39

动态规划-最长不下降子序列（LIS）

对于这个问题，最简单的办法就是暴力枚举每种情况，即对于每个元素有取和不取两种
veeupup·2023-11-20 09:02

算法通关村 —— 进制专题学习

进制专题学习在算法中，数字与数学基础问题是非常基础、非常重要且面试经常出现的题目，今天让我们一起来学习有关进制的算法专题！一七进制数给定一个整数num,将其转化为7进制,并以字符串形式输出。
Beyondevt·2023-11-18 23:47

CF1899B 250 Thousand Tons of TNT

思路这题直接是暴力枚举，细节见代码代码#include#defineintlonglongusingnamespacestd;constintN=1e6+10;inta[N],su
x-d-xxh·2023-11-18 21:12

LeetCode：1.两数之和（C++实现）

1.暴力枚举大部分人刚开始的做法可能是二次遍历数组（下面有代码实现），从而找到两个对应的值的和为target，但是时间复杂度就是：O(n^2)，不满足进阶条件。
Jomo.·2023-11-17 00:22

【leetcode算法】02-两数之和

目录1、题目描述2、解题思路第一种解法：暴力枚举第二种解法：哈希映射3、代码展示4、小结前言声明：本文仅为学习记录，图片以及题目资源来自牛客和力扣网，如有侵权请联系删除大家好，我是尼根。
尼根的猜想·2023-11-17 00:21

刷完这 15 道回溯，就可以无脑暴力手撕前端面试了

加入前端编程面试算法每日一题群前言回溯，就是无脑冲，碰壁之后就回撤一步继续搞，属于一种暴力解题的思路；实际上也是如此，当我们在遇到一些分类讨论的问题，无法想到比较精妙的解决方案，我们第一时间考虑到的就是暴力枚举所有情况
前端瓶子君·2023-11-14 19:18

【蓝桥杯】题目分类汇总

目录一、暴力枚举例题1.蓝桥杯2013A7错误票据2.蓝桥杯2013A4颠倒的价牌3.蓝桥杯2015A2奇妙的数字4.蓝桥杯2015A7手链样式5.蓝桥杯2016A8四平方和二、字符串1.蓝桥杯2013A5
人见人爱的嘟嘟羊·2023-11-14 01:54

【算法专题】双指针—三数之和

力扣题目链接：三数之和一、题目解析二、算法原理解法一：排序+暴力枚举+利用set去重代码就不写了，你们可以试着写一下解法二：排序+双指针这题和上一篇文章的两数字和方法类似排序固定一个数a在这个数的后面区间
晚风相伴·2023-11-13 02:36

数据结构day2

题目：1.两数之和【简单】我的解法：暴力枚举classSolution{public:vectortwoSum(vector&nums,inttarget){vectorans;boolflag_i=false
cccc楚染rrrr·2023-11-12 16:21

1236. 递增三元组

2.先暴力枚举找到思路，再设法优化。只枚举中间的数组B。对于枚举的每一个bi，找出在A中比其小的a的数量cntA，在C中比其大的c的数量cntC。
hz2.0·2023-11-12 06:14

经典算法之——滑动窗口

文章目录前言基本思路基本模板例题一、定窗口滑动二、变化窗口方法一：暴力枚举方法二：队列--双指针法方法三、二分窗口前言滑动窗口算法是较为入门题目的经典算法之一，一般是一些有规律数组问题的最优解，如果一个数组的问题可以用动态规划解
流光CN·2023-11-11 19:23

2023.11.10联测总结

这道题用前缀和维护一下，暴力枚举所有区间就有808080分。有一瞬间想过枚举因数，但是脑抽以为要O(n)\mathcalO(n)O(n)枚举，然后就跑路了。
coolalex776·2023-11-10 22:10

2019 ICPC 银川题解（A，H，L）

剩下很多能写的题，其中四个dp，傻眼ingThe2019ICPCAsiaYinchuanRegionalContestAGirlsBandParty（背包）有点迷惑的题，当时看只要555张牌一下子想到暴力枚举
CCSU_梅子酒·2023-11-10 01:17

蓝桥杯算法提高-分苹果（简单题）差分数组算法

1：关于差分数组的使用范围：常见于数组中某一段需要做连续相同的处理：多次连续处理，用于减少时间复杂度：可以将是间复杂度从O(N*M)降低到MAX(O(M),O(N));（即暴力枚举不通过时可以考虑的一种方法
爱吃卷心菜的搞笑男·2023-11-09 22:26

算法通过村第十八关-回溯|白银笔记|经典问题

--安德烈·纪德回溯主要解决一些暴力枚举也搞不定的问题，例如组合、分割、子集、排列、棋盘等。这关我们就看看如何接入。
师晓峰·2023-11-09 06:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他