最优化解法

【LeetCode】37. 解数独（困难）——代码随想录算法训练营Day30

数独的解法需遵循如下规则：数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。
晴雪月乔·2024-02-09 07:42

CTFshow web(命令执行 41-44）

web41额，这里直接就给禁止所有字母和数字，其实看到这种全过滤，反倒是只有一种解法，就是构造字符串&按位与|按位或^按位异或~取反为四大位运算符，其中按位异|没有过滤，过滤的字符是防异或、自增和取反构造字符根据羽师傅的脚本
补天阁·2024-02-09 07:35

滑动窗口（一）

文章目录Leetcode209.长度最小的子数组题目解法一(暴力求解)（超时）解法二（滑动窗口）Leetcode3.无重复字符的最长子串题目解法一（暴力求解）解法二（滑动窗口）Leetcode1004.
NuyoahC·2024-02-09 05:15

滑动窗口（二）

文章目录Leetcode1658.将x减到0的最小操作数题目解法（滑动窗口）Leetcode904.水果成篮题目解法（滑动窗口）Leetcode438.找到字符串中所有字母异位词题目解法（滑动窗口）Leetcode1658
NuyoahC·2024-02-09 05:15

LeetCode之求两数之和

记录学习数据结构过程中练习的算法题本题是关于数组的练习，题干清晰，难度简单，没有太多需要说明的地方1.暴力求解这是看到题目马上想到的解法，两层循环，直接求解，因为题目规定只会输出一个对应答案，不需要考虑其他情况
ssas_·2024-02-09 00:13

2024牛客寒假算法基础集训营1

解法很多，提供一下我自己的解法。题目顺序按我感觉的难度来排。
邪神与厨二病·2024-02-08 22:33

leetcode中poor pigs解法分析

说来惭愧,保研之后浪了一个月,整个10月份基本都在玩,就背了点单词,11月份初回到学校,开始了继续学习的过程,基本11月主要做的都是刷题以及看看计算机网络的问题,不得不说经历了春招,我能非常明显的感觉到了算法的重要性,以及通过实习经历,知道了网络在开发中的重要地位,基本任何一个项目都难免涉及到与网络打交道,所以以后打算将重点放在这两个方面.本文想讲的问题是leetcode上的一道题目,序号是458
lwj_ow·2024-02-08 21:14

【LeetCode力扣】单调栈解决Next Greater Number（下一个更大值）问题

目录1、题目介绍2、解题思路2.1、暴力破解法2.2、经典NextGreaterNumber问题解法1、题目介绍原题链接：496.下一个更大元素I-力扣（LeetCode）示例1：输入：nums1=[4,1,2
Hacynn·2024-02-08 21:39

二叉树三种遍历的非递归实现（两种后序遍历解法）

递归实现简单，看看就好//定义二叉树结点structBiTreeNode{intdata;BiTreeNode*left;BiTreeNode*right;};//先序voidpreOrder(BiTreeNode*root){coutdata;preOrder(root->left);preOder(root->right);}//中序voidinOrder(BiTreeNode*root){p
北邮渣渣·2024-02-08 21:37

46. Permutations

image.png解法一：普通的回溯classSolution{public:vector>permute(vector&nums){vector>result;if(nums.empty())returnresult
刘小小gogo·2024-02-08 20:03

Codeforces Round 923 (Div. 3)E. Klever Permutation 找规律，有共同区间

Problem-E-Codeforces目录Sourceofidea:思路：代码：另一个up的找规律的解法：Sourceofidea:CodeforcesRound923(A-F题解)-哔哩哔哩(bilibili.com
DBWG·2024-02-08 18:31

[102] 二叉树的层序遍历 js [107] 二叉树的层序遍历 II

使用队列来记录每一层的节点，每次把该层的节点记录下来的时候，同时把他们的左右孩子放入队列每一次循环开始的时候都会记录当前队列里的节点个数，此时队列里只有这一层的节点遍历每一个节点，把他们的左右孩子塞进队列解法一
bilupilu·2024-02-08 17:34

乐扣简单题（144）js--二叉树的前序遍历

解法一：递归版要注意，在用递归法做前序遍历的时候，需要声明一个数组，将所有值按顺序push进去。
鸢尾小菜·2024-02-08 17:04

[94] 二叉树的中序遍历 js

解题思路：迭代法总结：中序左根右一路向左，先所有左子树均入栈没有左节点的时候就出栈每弹出一个节点，都判断是否有右节点，有则入栈每一个入栈的节点都要判断是否有左节点，有则入栈解法一（递归）：constinOrder
bilupilu·2024-02-08 17:04

[145] 二叉树的后序遍历 js

题目描述：给你一棵二叉树的根节点root，返回其节点值的后序遍历解题思路：迭代法：后序（左右根）先序是根左右后序是左右根后序翻转一下就是根右左所以后序的结果实际就是先序的方法，调换左右节点的访问顺序解法一
bilupilu·2024-02-08 17:04

[144] 二叉树的前序遍历 js

输入：root=[1,null,2,3]*输出：[1,2,3]解题思路：1递归2迭代前序根左右按照根右左的顺序入栈，因为先进后出每个节点出栈的时候，记录节点的值，然后把他的左右节点入栈解法一（递归）：constpreOrder
bilupilu·2024-02-08 17:31

lintcode 31. Partition Array

image.pnghttps://www.kancloud.cn/kancloud/data-structure-and-algorithm-notes/72953解法一：**自左向右**容易想到的一个办法是自左向右遍历
刘小小gogo·2024-02-08 16:26

【双端队列】【维护单调队列】Leetcode 239 滑动窗口最大值【难】

【双端队列】Leetcode239滑动窗口最大值双端队列的操作解法1利用双端队列实现单调队列---------------题目链接Leetcode239滑动窗口最大值------------------
苹果就叫不呐呐·2024-02-08 14:18

【优先级队列（大顶堆 小顶堆）】【遍历哈希表键值对】Leetcode 347 前K个高频元素

）与降序5.问题解决：找前K个最大的元素：踢走最小的（堆顶的），加入比堆顶大的，最终就是最大的K个6.问题解决：找前K个最小的元素：维护一个小顶堆，最后从堆顶依次弹出K个，最终就是最小的K个题目347解法
苹果就叫不呐呐·2024-02-08 14:18

【栈】【字符串和int类型转化】Leetcode 150 逆波兰表达式求值

【栈】【字符串和int类型转化】Leetcode150逆波兰表达式求值解法1栈---------------题目链接Leetcode150逆波兰表达式求值-------------------解法1栈字符串转化为
苹果就叫不呐呐·2024-02-08 14:48

Leetcode2841. 几乎唯一子数组的最大和

EverydayaLeetcode题目来源：2841.几乎唯一子数组的最大和解法1：滑动窗口看到「长度固定的子数组」就要想到滑动窗口。
UestcXiye·2024-02-08 12:51

Leetcode2840. 判断通过操作能否让字符串相等 II

EverydayaLeetcode题目来源：2840.判断通过操作能否让字符串相等II解法1：哈希用两个哈希表cnt1和cnt2分别统计字符串s1和s2奇偶下标的字符的出现次数。
UestcXiye·2024-02-08 12:50

Leetcode3020. 子集中元素的最大数量

EverydayaLeetcode题目来源：3020.子集中元素的最大数量解法1：哈希+枚举用一个哈希表统计数组nums中的元素及其出现次数。
UestcXiye·2024-02-08 12:19

[BUUCTF]-PWN:inndy_echo解析

查看保护查看ida有格式化字符串漏洞，可以修改printf的got表内地址为system，传参getshell解法一：在32位中可以使用fmtstr_payload直接修改，免去很多麻烦完整exp：frompwnimport
Clxhzg·2024-02-08 12:33

[BUUCTF]-PWN:wustctf2020_easyfast解析

值得注意的是free函数没有清空堆块指针所以可以用doublefree有两种解法解法一（doublefree）：完整exp：frompwnimport*context(log_level='debug'
Clxhzg·2024-02-08 12:33

输出超级玛丽2_题解

【题解提供者】吴立强解法思路本题代码非常简单，直接一行一行对齐后输出即可，只是比较麻烦。
小新不想起床·2024-02-08 11:17

扑克牌游戏_题解

【题解提供者】吴立强解法思路本题其实是改版的【约瑟夫环】问题，本质上还是依次找到某个位置的人，然后将这个人踢出队伍。环状结构可以使用循环取模的方式来模拟（也就是代码中pospospos的运行逻辑）。
小新不想起床·2024-02-08 11:47

Xor 特殊情况_题解

【题解提供者】吴立强解法思路注意到对于单次的查询区间[l,r][l,r][l,r]，可以通过前缀异或和拆分为两个新的区间查询：[0,l−1],[0,r][0,l-1],[0,r][0,l−1],[0,r
小新不想起床·2024-02-08 11:17

下一个排列_题解

【题解提供者】史青山解法思路此题属于找规律题，我们可以把一个序列的全排列写出来，然后对比找规律，比如序列12345，全排列如下：1234512354124351245312534125431324513254
小新不想起床·2024-02-08 11:44

242. Valid Anagram

image.png解法一：统计词频classSolution{public:boolisAnagram(strings,stringt){intword_s[26]={0};intword_t[26]=
刘小小gogo·2024-02-08 10:27

KEYENCE Programming Contest 2021 A - Two Sequences 2（思维）

题意：解法：注意到i必须满足usingnamespacestd;#defineintlonglongconstintmaxm=2e5+5;intans[maxm];inta[maxm];intb[maxm
live4m·2024-02-08 10:18

18届科大讯飞杯

18届科大讯飞杯太懒了，一直放着没怎么补待D.最大字符集题意：解法：思维构造题把n=1和n=2的时候特判掉其他情况下都可以输出n-1种00010011001110…code：#includeusingnamespacestd
live4m·2024-02-08 10:48

LeetCode简单题：53. 最大子序和（Python,C++,Java）

一.解法https://leetcode-cn.com/problems/maximum-subarray/要点：dp动态规划注意转移方程为v[i]=max(v[i-1]+nums[i],nums[i]
好莱坞守门员·2024-02-08 10:35

面试经典150题——两数之和 II - 输入有序数组

但是这种解法的时间复杂度是O(n^2)，是很高的。所以我们在想一想有没有
ALGORITHM LOL·2024-02-08 08:38

《剑指 Offer》专项突破版 - 面试题 35 : 最小时间差（两种方法 + C++ 实现）

分析：这个题目最直观的解法是求出任意两个时间的间隔，然后比较得出最小的时间差。如
melonyzzZ·2024-02-08 07:59

力扣：47. 全排列 II

回溯解法思路：1.先写一个集合来接收全部的全排列，再写一个集合来接受单个的全排列。在声明一个int【】数组来用于去重用的标记nums数组中什么元素用了的标记。
AnDanXingKo·2024-02-08 06:03

LeetCode算法题-Remove Linked List Elements（Java实现）

02第一种解法特
程序员小川·2024-02-08 06:20

统计数字出现次数的数位动态规划解法-数位统计DP

在处理数字问题时，我们经常遇到需要统计一定范围内各个数字出现次数的情况。这类问题虽然看起来简单，但当数字范围较大时，直接遍历统计的方法就变得不再高效。本文将介绍一种利用数位动态规划（DP）的方法来解决这一问题，具体来说，是统计两个整数a和b之间（包含a和b）所有数字中0到9每个数字出现的次数。原题链接：338.计数问题-AcWing题库数位动态规划概述数位DP是一种用于解决与数字的各个数位相关的问
派大星45599·2024-02-08 05:01

状态压缩DP--最短Hamilton路径问题的状态压缩动态规划解法

在图论中，Hamilton路径是一种经过图中每个顶点恰好一次的路径。本文将详细介绍如何使用状态压缩动态规划（DynamicProgramming,DP）方法求解最短Hamilton路径问题，即找到一条经过所有顶点恰好一次且总权重最小的路径。题目链接：91.最短Hamilton路径-AcWing题库问题描述算法概述状态压缩动态规划可以在处理特定类型的组合问题时非常有用，尤其是当问题涉及到需要考虑集合
派大星45599·2024-02-08 05:00

Leetcode 137. 只出现一次的数字 II

示例1:输入:[2,2,3,2]输出:3示例2:输入:[0,1,0,1,0,1,99]输出:99解法因为题目限定了数组中除了一个元素出现一次外，其他元素均出现三次。
zhipingChen·2024-02-08 03:43

力扣面试题 05.06. 整数转换(位运算)

Problem:面试题05.06.整数转换文章目录题目描述思路及解法复杂度Code题目描述思路及解法1.通过将两个数进行异或操作求出两个数中不同的位(不同的位异或后为二进制1);2.统计异或后不同的位的个数
LNsupermali·2024-02-08 03:56

何时用‘x--＞?‘将其代入lim中？极限的化简

将其代入lim中】【极限的化简】与极限解法区别？方法有哪些？什么条件下可以用？怎么用？
盐烟·2024-02-08 02:10

python sklearn.tree 决策树参数

现在使用的决策树算法在分枝方法上的核心大多是围绕在对某个不纯度相关指标的最优化上。不纯度基于节点来计算，树中的每个节
有头发的偷心盗贼·2024-02-08 00:19

和为s的连续正数序列

示例1：输入：target=9输出：[[2,3,4],[4,5]]示例2：输入：target=15输出：[[1,2,3,4,5],[4,5,6],[7,8]]解法：双指针法定义左右两个指针left，right
小刘一定要努力·2024-02-07 23:34

347. 前 K 个高频元素 python

输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]输入:nums=[1],k=1输出:[1]排序解法：使用哈希表（python中字典）来存储各个元素出现的次数，键（key）为对应元素，值
annaya·2024-02-07 23:29

洛谷P1047 [NOIP2005 普及组] 校门外的树经典解法

#include#includeintmain(void){intl,m,i,x,y,j;scanf("%d%d",&l,&m);int*p=(int*)malloc((l+1)*sizeof(int));for(i=0;i<=l;i++){*(p+i)=1;}for(i=0;i
GoldenLegendary·2024-02-07 19:17

洛谷P1047 [NOIP2005 普及组] 校门外的树 题解

（手动滑稽）本题解是我在练习分块时突发奇想写的，真就把入门题写成省选题的感觉（才发现原来这些简单题这么有趣（文章目录前言P1047[NOIP2005普及组]校门外的树题解一、模拟解法（正常解法）二、线段树解法
q779·2024-02-07 19:46

力扣刷题记录（Java）（一）

两数之和遍历解法（个人版本一）Map映射解法（其他解法）两数相加个人版本一官方版本个人版本二无重复字符的最长子串个人版本一官方版本其他版本一串联所有单词的子串个人版本一官方版本其他版本一找到字符串中所有字母异位词个人版本一个人版本二官方版本一官方版本二寻找两个正序数组的中位数个人版本一官方版本一
愿你被这个世界温暖相待·2024-02-07 19:10

1351. 统计有序矩阵中的负数（简单）- LeetCode

题目描述自己解法思路：直接遍历的话时间复杂度为O(mn)O(mn)O(mn)，所以要利用矩阵中有序这一特点。
不学无术的小镇做题家·2024-02-07 18:35

百练 1002题

题目参见：http://bailian.openjudge.cn/practice/1002/python代码：解法1，内存占用大。getinf()从本地文本文件中读取输入数据，返回输入字符串列表。
铅笔楼·2024-02-07 16:04
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他