- Leetcode 有效的括号
Day8第1题力扣官方解题思路：利用栈的特性和哈希表快速配对及时把括号数组pop出去，关键在于左右括号需要连续封闭：stack.peek()!=pairs.get(ch)。classSolution{publicbooleanisValid(Strings){intn=s.length();if(n%2==1){......
- 【LeetCode 1220】统计元音字母序列的数目
题目描述原题链接：LeetCode.1220统计元音字母序列的数目解题思路定义DP数组dp[i][j]含义为长度为i+1且以j字符结尾的字符串有多少个，j从0到4依次代表（'a','e','i','o','u'）这5个元音字符，dp[0][0~4]长度为1时的初始个数都为1；dp[i][j]对应字符串末尾字符已经由j确定，对应......
- 代码随想录算法训练营day31 | leetcode 455. 分发饼干、376. 摆动序列、53. 最大子数
目录贪心理论基础核心：题目链接：455.分发饼干-简单题目链接：376.摆动序列-中等题目链接：53.最大子数组和-中等贪心理论基础核心：由局部推全局最优题目链接：455.分发饼干-简单题目描述：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每......
- PTA 后缀式求值（整型版）
我们人类习惯于书写“中缀式”，如 3+5*2 ，其值为13。(p.s.为什么人类习惯中缀式呢？是因为中缀式比后缀式好用么？）而计算机更加习惯“后缀式”（也叫“逆波兰式”，ReversePolishNotation）。上述中缀式对应的后缀式是： 352*+现在，请对输入的后缀式进行求值。为了简化输入处......
- 【LeetCode 509 】斐波那契数
题目描述原题链接：LeetCode.0509斐波那契数解题思路题目直接给出了公式，朴素解法可以直接用\(O(n)\)复杂度求出答案，可以看做是递归或动态规划的入门题；这里重点作为模板题来介绍矩阵快速幂技巧，讲一下\(O(log_2n)\)复杂度的解法：递推公式\(F(n)=F(n-1)+F(n-2)\)，转换为矩......
- Atcoder ABC242H Random Painting
对于这个\(\max\)似乎没有什么好的办法，考虑\(\min-\max\)反演。记\(t_i\)为第\(i\)格被染黑的时间，有\(E(\max(t_i))=\sum\limits_{S}(-1)^{|S|+1}E(\min(t_i))(i\inS)\)。考虑如果知道了\(S\)，那么就可以知道\(c=\sum\limits_{i=1}^m[[l_j,r_j]\capS\no......
- (Java)猛刷LeetCode——数组知识点篇
数组Array在连续的内存空间中，存储一组相同类型的元素元素：值索引：数组的下标数组访问（Access）和数组搜索（Search）●数组访问：索引●数组搜索：找2这个元素数组中有没有以下是数组的常规操作：数组创建、添加元素、访问元素、修改元素、删除元素、遍历数组、查找元素、数组......
- LeetCode题练习与总结：接雨水
一、题目给定 n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例1：输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨......
- LeetCode题练习与总结：缺失的第一个正数
一、题目给你一个未排序的整数数组nums，请你找出其中没有出现的最小的正整数。请你实现时间复杂度为O(n)并且只使用常数级别额外空间的解决方案。二、解题思路遍历数组：首先，我们需要遍历数组，找到所有负数和零，并将它们替换为一个特定的值（比如数组的最大值加一），这样我们就......
- LeetCode 55.跳跃游戏
题目：方法一：给定数组中，每一位都可以确定出他所能跳到的最远距离（nums[i]+i）当然，前提是当前该位能够由前面的位置跳到我们可以定义一个总的最远距离（maxdistance）来记录（最远距离：当前能够到达的最大下标值）如果当前位置能够被跳到且其所能跳到的最远距离大于maxdistance，那么更新......