技术栈
代码随想录
桃酥403
2 个月前
c++
·
算法
·
leetcode
·
贪心算法
·
代码随想录
贪心算法day29|134. 加油站(理解有难度)、135. 分发糖果、860. 柠檬水找零、406. 根据身高重建队列
在一条环路上有 n 个加油站,其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时油箱为空。
upward337
6 个月前
java
·
数据结构
·
算法
·
动态规划
·
代码随想录
·
算法训练营
代码随想录-算法训练营day55【动态规划16:两个字符串的删除操作、编辑距离、编辑距离总结篇】
代码随想录-035期-算法训练营【博客笔记汇总表】-CSDN博客目录0583_两个字符串的删除操作0072_编辑距离
upward337
6 个月前
数据结构
·
算法
·
动态规划
·
力扣
·
代码随想录
·
算法训练营
代码随想录-算法训练营day40【动态规划03:整数拆分、不同的二叉搜索树】
代码随想录-035期-算法训练营【博客笔记汇总表】-CSDN博客目录0343_整数拆分0096_不同的二叉搜索树
upward337
6 个月前
java
·
数据结构
·
算法
·
力扣
·
代码随想录
·
算法训练营
代码随想录-算法训练营day33【贪心算法03:K次取反后最大化的数组和、加油站、分发糖果】
代码随想录-035期-算法训练营【博客笔记汇总表】-CSDN博客目录1005_K次取反后最大化的数组和
upward337
7 个月前
数据结构
·
算法
·
二叉树
·
代码随想录
·
算法训练营
代码随想录-算法训练营day24【回溯01:理论基础、组合】
代码随想录-035期-算法训练营【博客笔记汇总表】-CSDN博客目录理论基础0077_组合回溯法,一般可以解决如下几种问题:
努力学Java的叶子
7 个月前
java
·
数据结构
·
算法
·
代码随想录
代码随想录算法训练营Day11 | 20.有效的括号、1047.删除字符串中的所有相邻重复项、150.逆波兰表达式求值
题目:给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。
upward337
7 个月前
java
·
数据结构
·
算法
·
力扣
·
代码随想录
·
算法训练营
代码随想录-算法训练营day10【栈与队列01:理论基础、用栈实现队列、用队列实现栈】
代码随想录-035期-算法训练营【博客笔记汇总表】-CSDN博客目录理论基础1、栈(Stack)2、队列(Queue)
upward337
7 个月前
java
·
数据结构
·
算法
·
力扣
·
代码随想录
代码随想录-算法训练营day08【字符串01:反转字符串、替换数字、反转字符串里的单词、右旋转字符串】
代码随想录-035期-算法训练营【博客笔记汇总表】-CSDN博客目录0344_反转字符串0541_反转字符串II
-源潮-
9 个月前
java
·
数据结构
·
算法
·
leetcode
·
代码随想录
代码随想录算法训练营29期|day55 任务以及具体安排
思路:分为四种状态进行讨论,所以需要二维数组,0代表持有股票的最大金额,1代表保持卖出状态的最大金额,2表示卖出股票的最大金额,3表示冷冻的最大金额,然后进行递推公式的推导,进行dp数组的初始化。
-源潮-
9 个月前
java
·
数据结构
·
算法
·
leetcode
·
代码随想录
代码随想录算法训练营29期|day54 任务以及具体安排
思路:于上两个股票买卖问题的区别在于这道题限制了买卖次数,需要定义五种状态:0、1、2、3、4来代表不同的状态。然后使用递推公式对dp数组进行更新。
-源潮-
9 个月前
java
·
数据结构
·
算法
·
leetcode
·
代码随想录
代码随想录算法训练营29期|day51 任务以及具体安排
思路:该题类似于背包问题,字符串s为背包,List集合为物品,首先确定dp数组为boolean,确定递推公式:如果从j到i可以由wordDict组成且前面的dp数组为true,那么i的dp数组赋值为true。
Big David
1 年前
数据结构
·
c++
·
动态规划
·
代码随想录
代码随想录刷题题Day26
刷题的第二十六天,希望自己能够不断坚持下去,迎来蜕变。😀😀😀 刷题语言:C++ Day26 任务 ● 动态规划理论基础 ● 斐波那契数 ● 爬楼梯 ● 使用最小花费爬楼梯
-dzk-
1 年前
c++
·
算法
·
编程
·
力扣
·
数组
·
双指针
·
代码随想录
【代码随想录】LC 27. 移除元素
本专栏文章为《代码随想录》书籍的刷题题解以及读书笔记,如有侵权,立即删除。27. 移除元素暴力解法时间复杂度O(n^2) 双指针法时间复杂度O(n)