代码随想录

桃酥4032 个月前
c++·算法·leetcode·贪心算法·代码随想录
贪心算法day29|134. 加油站(理解有难度)、135. 分发糖果、860. 柠檬水找零、406. 根据身高重建队列在一条环路上有 n 个加油站,其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时油箱为空。
upward3375 个月前
java·数据结构·算法·动态规划·代码随想录·算法训练营
代码随想录-算法训练营day55【动态规划16:两个字符串的删除操作、编辑距离、编辑距离总结篇】代码随想录-035期-算法训练营【博客笔记汇总表】-CSDN博客目录0583_两个字符串的删除操作0072_编辑距离
upward3376 个月前
数据结构·算法·动态规划·力扣·代码随想录·算法训练营
代码随想录-算法训练营day40【动态规划03:整数拆分、不同的二叉搜索树】代码随想录-035期-算法训练营【博客笔记汇总表】-CSDN博客目录0343_整数拆分0096_不同的二叉搜索树
upward3376 个月前
java·数据结构·算法·力扣·代码随想录·算法训练营
代码随想录-算法训练营day33【贪心算法03:K次取反后最大化的数组和、加油站、分发糖果】代码随想录-035期-算法训练营【博客笔记汇总表】-CSDN博客目录1005_K次取反后最大化的数组和
upward3376 个月前
数据结构·算法·二叉树·代码随想录·算法训练营
代码随想录-算法训练营day24【回溯01:理论基础、组合】代码随想录-035期-算法训练营【博客笔记汇总表】-CSDN博客目录理论基础0077_组合回溯法,一般可以解决如下几种问题:
努力学Java的叶子6 个月前
java·数据结构·算法·代码随想录
代码随想录算法训练营Day11 | 20.有效的括号、1047.删除字符串中的所有相邻重复项、150.逆波兰表达式求值题目:给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。
upward3377 个月前
java·数据结构·算法·力扣·代码随想录·算法训练营
代码随想录-算法训练营day10【栈与队列01:理论基础、用栈实现队列、用队列实现栈】代码随想录-035期-算法训练营【博客笔记汇总表】-CSDN博客目录理论基础1、栈(Stack)2、队列(Queue)
upward3377 个月前
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 David10 个月前
数据结构·c++·动态规划·代码随想录
代码随想录刷题题Day26刷题的第二十六天,希望自己能够不断坚持下去,迎来蜕变。😀😀😀 刷题语言:C++ Day26 任务 ● 动态规划理论基础 ● 斐波那契数 ● 爬楼梯 ● 使用最小花费爬楼梯
-dzk-1 年前
c++·算法·编程·力扣·数组·双指针·代码随想录
【代码随想录】LC 27. 移除元素本专栏文章为《代码随想录》书籍的刷题题解以及读书笔记,如有侵权,立即删除。27. 移除元素暴力解法时间复杂度O(n^2) 双指针法时间复杂度O(n)