乐胖代购免代理版

欢迎

Leetcode 155. Min Stack

题目链接：Min Stack题目大意：要求你去模拟一个栈，要求实现push,pop,top功能，并且附加了一个功能getMin，要求你去每次找到每次栈中最小的值题目思路：前面的模拟栈好说，直接用数组模拟栈或者更直接的使用stack即可，主要的问题是找到最小的值，这个问题需要记录最当前的最小值以及上一次的最小值，这个东西可以类似

最小值

数组

空间复杂度

原创 2022-08-31 10:22:22 28 阅读

hdoj 1241 Oil Deposits

char mp[105][105]; int dir[8][2] = {{0,1},{0,-1},{1,0},{-1,0},{1

i++

#include

c++

原创 2022-08-31 10:22:22 33 阅读

Leetcode 1348. Tweet Counts Per Frequency

题目链接：Minimum Number of Steps to Make Two Strings Anagram题目大意：给定两个相同长度得字符串s和t，对于s中得字符，可以变成任何一个字符，问最少变换多少个字符可以从s到t题目思路：一个简单题，首先可以想到，从一个字符到另一个字符，如果s比t多一个a，少一个b，那么只需要将s中得a变成b即可，只需要一次而已，所以我们

时间间隔

空间复杂度

时间复杂度

原创 2022-08-31 10:22:18 25 阅读

Leetcode 678. Valid Parenthesis String

题目链接：Valid Parenthesis String题目大意：给定一个只由左括号，右括号，星号组成的字符串，星号可以当作左

字符串

i++

时间复杂度

原创 2022-08-31 10:22:15 35 阅读

Leetcode 33. Search in Rotated Sorted Array

题目链接：Search in Rotated Sorted Array题目大意：给定一个有序数组，经过旋转得到新得数组，也即改变起点位置，如[0,1,2,4,5,6,7] 变成[4,5,6,7,0,1,2]。要求仍然在lo

数组

有序数组

时间复杂度

原创 2022-08-31 10:22:11 51 阅读

poj 2251 Dungeon Master

题目链接：Dungeon Master 题目思路：水题，写一个简单的bfs就可以了#include #include #include #include #include #include using namespace std; int k,n

#include

i++

最短路径

原创 2022-08-31 10:22:10 27 阅读

Leetcode Leftmost Column with at Least a One

题目链接：Leftmost Column with at Least a One题目大意：给你一个n*m的01矩阵，这个矩阵的每一行都是一对于找到最左...

复杂度

时间复杂度

i++

原创 2022-08-31 10:22:02 59 阅读

poj 1321 棋盘问题

题目大意：给你一个n*n的棋盘，然后有#和.两种状态，#代表棋盘，.代表空白，现在要求你在棋盘上下k颗棋子并且这k颗棋子没有在同一列的，问你一共有多少种情况题目思路：数据不大，直接dfs就可以了，dfs里面存两个值，一个是行数，一个是当前放了多少棋子，具体看代码#include #include #include #include #inclu

#include

i++

数据

原创 2022-08-31 10:22:00 55 阅读

Leetcode 1008. Construct Binary Search Tree from Preorder Traversal

题目链接：Construct Binary Search Tree from Preorder Traversal题目大意：给定一个二叉树的前序遍历，要求给出对应

子树

前序遍历

二叉搜索树

原创 2022-08-31 10:21:56 16 阅读

Leetcode 1143. Longest Common Subsequence

题目链接：Longest Common Subsequence题目大意：给定两个字符串，要求你要找最长公共子序列（不要求连续，只需要保证先

i++

递推

公共子序列

原创 2022-08-31 10:21:52 60 阅读

Leetcode 221. Maximal Square

题目链接：Maximal Square题目大意：给定一个零一矩阵，要求你找到里面最大的全1正方形（下面直接用矩阵表示）题dp[i][j]表示以这个元素为右下角...

i++

最小值

空间复杂度

原创 2022-08-31 10:21:48 49 阅读

Leetcode Check If a String Is a Valid Sequence from Root to Leaves Path in a Binary Tree

题目链接：Check If a String Is a Valid Sequence from Root to Leaves Path in a Binary Tree题目大意：要求你去找到一条路径，要求这条

子节点

数组长度

时间复杂度

原创 2022-08-31 10:21:44 88 阅读

Leetcode 76. Minimum Window Substring

题目链接：Minimum Window Substring题目大意：给你一个字符串s和字符串t，要求你找到包含t中所有字符的s字符的字串题目思路：双指针即可，在扫描的时候维护一个字

字符串

双指针

i++

原创 2022-08-31 10:21:37 56 阅读

fjutoj 2541 黑暗森林法则

题目链接：黑暗森林法则

i++

记忆化搜索

ios

原创 2022-08-31 10:21:33 51 阅读

Leetcode 124. Binary Tree Maximum Path Sum

题目链接：Binary Tree Maximum Path Sum题目大意：要求在二叉树上找到最长路径题目思路：给之前的二叉树然后统计对于当前...

子树

最长路

二叉树

原创 2022-08-31 10:21:32 14 阅读

swpu&&fjut2016级寒假训练三题解

比赛题目很简单嘛，认真做了

swpu-acm集训队

算法竞赛

ACM

i++

c++

原创 2022-08-31 10:21:16 49 阅读

Leetcode 剑指 Offer 20. 表示数值的字符串

题目链接：剑指 Offer 20. 表示数值的字符串题目大意：给你一个字符串，问他是否是合法字符题目思路：最开始以为是

有限自动机

有符号数

无符号数

原创 2022-08-31 10:21:10 38 阅读

线段树单点更新模板

这份模板大概可以做到单点更新值和区间求和const int maxn

swpu-acm集训队

算法竞赛

ACM

线段树

单点更新

原创 2022-08-31 10:21:05 54 阅读

Leetcode 543. Diameter of Binary Tree

题目链接：Diameter of Binary Tree题目大意：问题很简单，要求你去找出一颗二叉树的树直径（树中最长路）题目思路：录一下左右子树高度和即可...

子树

子节点

最长路

原创 2022-08-31 10:21:04 130 阅读

Leetcode 238. Product of Array Except Self

题目链接：Product of Array Except Self题目大意：给定一个数组，要求你求出数组中除了该数之外得数字乘积，要求不能使用除只需要计算他前一个数...

数组

后缀

后缀数组

原创 2022-08-31 10:20:59 35 阅读

求出一堆数中出现次数超过一半的数字

O（n），线性筛，大致思路就是我们在考虑删除两个不

数组

线性筛

遍历数组

原创 2022-08-31 10:20:56 24 阅读

Leetcode 201. Bitwise AND of Numbers Range

题目链接：Bitwise AND of Numbers Range题目大意：给定n，m两个数，要求你对n到m这个区间的所有数做且运，我们对n和m做比较，如果...

数位

i++

从0到1

原创 2022-08-31 10:20:55 15 阅读

并查集的find和join函数实现

int Find(int x){ if(pre[x] !=

路径压缩

递归实现

原创 2022-08-31 10:20:51 21 阅读

Leetcode First Unique Number

题目链接：First Unique Number题目大意：要求你实现这样一个功能，动态得增加数，然后查找当前数组里面第一个出现的仅出现一值就是只出现一次的值，可以用...

i++

数组

空间复杂度

原创 2022-08-31 10:20:50 6 阅读

任意进制到10进制的转换

贴一

进制

#include

ios

原创 2022-08-31 10:20:45 69 阅读

求一个数的质因子

void init(ll n){ ll i;

i++

原创 2022-08-31 10:20:40 92 阅读

1000亿以内的素数统计（Meisell-Lehmer算法）

今年沈阳有个素数计数的题，但是数据到了1e11,大概用Meisell-Lehmer能跑到2、3秒

5e

i++

#include

原创 2022-08-31 10:20:24 64 阅读

编辑距离

编辑距离既是指给定两个字符

字符串

编辑距离

#include

原创 2022-08-31 10:20:16 70 阅读

插入最少字符使字符串回文（LCS,DP）

给定一个字符串，求插入最少的字符使得原字符串回文，求出

字符串逆序

#include

c++

原创 2022-08-31 10:20:10 79 阅读

Manacher算法求最长回文子串模板

在求一个字符串的最长回文子串

数据

c++

manacher算法

原创 2022-08-31 10:20:05 16 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

11886490

欢迎

Leetcode 155. Min Stack

hdoj 1241 Oil Deposits

Leetcode 1348. Tweet Counts Per Frequency

Leetcode 678. Valid Parenthesis String

Leetcode 33. Search in Rotated Sorted Array

poj 2251 Dungeon Master

Leetcode Leftmost Column with at Least a One

poj 1321 棋盘问题

Leetcode 1008. Construct Binary Search Tree from Preorder Traversal

Leetcode 1143. Longest Common Subsequence

Leetcode 221. Maximal Square

Leetcode Check If a String Is a Valid Sequence from Root to Leaves Path in a Binary Tree

Leetcode 76. Minimum Window Substring

fjutoj 2541 黑暗森林法则

Leetcode 124. Binary Tree Maximum Path Sum

swpu&&fjut2016级寒假训练三题解

Leetcode 剑指 Offer 20. 表示数值的字符串

线段树单点更新模板

Leetcode 543. Diameter of Binary Tree

Leetcode 238. Product of Array Except Self

求出一堆数中出现次数超过一半的数字

Leetcode 201. Bitwise AND of Numbers Range

并查集的find和join函数实现

Leetcode First Unique Number

任意进制到10进制的转换

求一个数的质因子

1000亿以内的素数统计（Meisell-Lehmer算法）

编辑距离

插入最少字符使字符串回文（LCS,DP）

Manacher算法求最长回文子串模板