Nemaleswang的博客_Leetcode

Leetcode 525. Contiguous Array

题目链接：Contiguous Array题目大意：给定一个数组，数组中仅含0和1，要求你找到最长得一个连续子序列，该序列的不一定是前缀和...

前缀和

数组

子序列

原创 2022-08-31 10:26:00 24 阅读

Leetcode 剑指 Offer 19. 正则表达式匹配

题目链接：剑指 Offer 19. 正则表达式匹配题目大意：给你一个原串和匹配串，其中匹配串中有.和*两种特殊字符，.可以匹

正则表达式

预处理

特殊字符

原创 2022-08-31 10:24:34 115 阅读

Leetcode 540. Single Element in a Sorted Array

题目链接：Single Element in a Sorted Array题目大意：给你一个有序数组，里面只有一个数只出现一次，其他数只出现两

复杂度

有序数组

数组

原创 2022-08-31 10:24:30 32 阅读

Leetcode 剑指 Offer 14- II. 剪绳子 II LCOF

题目链接：剪绳子 II LCOF题目大意：给你一个绳子，长度为n，要求你拆分其为m(m>2)段，并且要求所有段长度的乘积

乘积最大

i++

最大乘积

原创 2022-08-31 10:24:27 74 阅读

Leetcode 560. Subarray Sum Equals K

题目链接：Subarray Sum Equals K题目大意：给定一个数组，要求找到不同的连续子序列，他们的和为k，问这样的连续子序列有多少个题目思路：首先根据原始的想法，我们可以

前缀和

子序列

区间和

原创 2022-08-31 10:24:22 16 阅读

Leetcode 1. Two Sum

题目链接：1. Two Sum题目大意：给你一个整数数组，问里面能不能找出两个数来使得他们对应的和为某一个具体要求的target值题目思路：简单题，因为保证只有一组这样的数据，所以每次读到一个数，先判断target-value对应的值是否已经出现过，是则寻找成功返回对于结果；否则打上一个标记标记该值存在并记录位置时间复杂度&&空间复杂度：O（n）&&O（max...

数据

i++

数组

原创 2022-08-31 10:23:34 41 阅读

Leetcode 1162. As Far from Land as Possible

题目链接：1162. As Far from Land as Possible题目大意：给你一个01矩阵，只能上下左右走，每个0需要找到一个

i++

时间复杂度

空间复杂度

原创 2022-08-31 10:23:31 40 阅读

Leetcode 316. Remove Duplicate Letters

题目链接：Remove Duplicate Letters题目大意：给定一个字符串，要求删掉去重，且去重后的字符串字典序最小题目的问题就...

字符串

i++

入栈

原创 2022-08-31 10:23:27 26 阅读

Leetcode 2. Add Two Numbers

题目链接：2. Add Two Numbers题目大意：给你由两个链表组成得数，链表上得每个位置得值代表一个位得值，例

链表

返回结果

时间复杂度

原创 2022-08-31 10:23:24 24 阅读

Leetcode 402. Remove K Digits

题目链接：402. Remove K Digits题目大意：给你一个数（用字符串表示），从这个数中最多删除k个数位，要使得删的，只不过限定了k的个数...

git

数位

i++

原创 2022-08-31 10:23:19 15 阅读

Leetcode 45. Jump Game II

题目链接：45. Jump Game II题目大意：给你一个序列，里面的数代表从当前位置最远可以跳多少步，问经过最限次迭代之后能够到达末尾，并且...

时间复杂度

迭代

i++

原创 2022-08-31 10:23:16 202 阅读

Leetcode 239. Sliding Window Maximum

题目链接：239. Sliding Window Maximum题目大意：给定一个无序数组和一个k值，要求找出从前往后所有长度为k值，而序号比...

滑动窗口

无序数组

i++

原创 2022-08-31 10:23:12 31 阅读

Leetcode 215. Kth Largest Element in an Array

题目链接：215. Kth Largest Element in an Array题目大意：给定无序数组求第k大，经典面试题题目思路：利用快

快速排序

时间复杂度

无序数组

原创 2022-08-31 10:23:09 38 阅读

Leetcode 75. Sort Colors

题目链接：75. Sort Colors题目大意：给定一个数组，里面只包含0，1，2三个数，要求只做一次线性扫描，将数组变得有...

数组

线性扫描

空间复杂度

原创 2022-08-31 10:23:05 51 阅读

Leetcode 973. K Closest Points to Origin

题目链接：K Closest Points to Origin题目大意：给定一个二维点阵数组，要求找出离原点最近的K个数，按任意顺序排&空...

时间复杂度

二维

原创 2022-08-31 10:23:02 61 阅读

Leetcode 15. 3Sum

题目链接：3Sum题目大意：给定一个数组，要求找出所有不重复的三元组，三元组之和为0题目思路：最开始考虑O（n3）的做到某个相同数的倒数第二个...

三元组

i++

数组

原创 2022-08-31 10:22:58 40 阅读

Leetcode 1339. Maximum Product of Splitted Binary Tree

题目链接：Maximum Product of Splitted Binary Tree题目大意：给定一个二叉树，切割某条边，会分割成两个不同的二叉树，要求切割出来的

子树

权值

二叉树

原创 2022-08-31 10:22:37 9 阅读

Leetcode 1347. Minimum Number of Steps to Make Two Strings Anagram

题目链接：Minimum Number of Steps to Make Two Strings Anagram题目大意：给定两个相同长度得字符串s和t，对于s中得字符

i++

时间复杂度

空间复杂度

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

Leetcode 1340. Jump Game V

题目链接：Jump Game V题目大意：给定一个高度数组，每个数字代表一个高度，现在有如下规则：起点任选，从

i++

空间复杂度

时间复杂度

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

Leetcode 155. Min Stack

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

最小值

数组

空间复杂度

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

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 27 阅读

Leetcode 678. Valid Parenthesis String

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

字符串

i++

时间复杂度

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

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 阅读

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 53 阅读

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 59 阅读

Leetcode 221. Maximal Square

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

i++

最小值

空间复杂度

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

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 72 阅读

Leetcode 76. Minimum Window Substring

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

字符串

双指针

i++

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

Leetcode 124. Binary Tree Maximum Path Sum

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

子树

最长路

二叉树

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

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

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

51CTO博客

11886490

Leetcode 525. Contiguous Array

Leetcode 剑指 Offer 19. 正则表达式匹配

Leetcode 540. Single Element in a Sorted Array

Leetcode 剑指 Offer 14- II. 剪绳子 II LCOF

Leetcode 560. Subarray Sum Equals K

Leetcode 1. Two Sum

Leetcode 1162. As Far from Land as Possible

Leetcode 316. Remove Duplicate Letters

Leetcode 2. Add Two Numbers

Leetcode 402. Remove K Digits

Leetcode 45. Jump Game II

Leetcode 239. Sliding Window Maximum

Leetcode 215. Kth Largest Element in an Array

Leetcode 75. Sort Colors

Leetcode 973. K Closest Points to Origin

Leetcode 15. 3Sum

Leetcode 1339. Maximum Product of Splitted Binary Tree

Leetcode 1347. Minimum Number of Steps to Make Two Strings Anagram

Leetcode 1340. Jump Game V

Leetcode 155. Min Stack

Leetcode 1348. Tweet Counts Per Frequency

Leetcode 678. Valid Parenthesis String

Leetcode 33. Search in Rotated Sorted Array

Leetcode Leftmost Column with at Least a One

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

Leetcode 124. Binary Tree Maximum Path Sum