随笔分类 -  算法

常用算法（待完善...)
摘要：排序算法 归并排序 稳定 时间复杂度O nlogn 空间复杂度O n 点击查看代码 class Solution { public int[] sortArray(int[] nums) { mergeSort(nums, 0, nums.length -1); return nums; } pri 阅读全文
posted @ 2024-12-10 23:49 chendsome 阅读(34) 评论(0) 推荐(0)
【单调栈】
摘要：单调栈 采取的是空间换时间的方式。将历史信息保存在具有自己定义出入栈规则的栈中，来达到记忆的效果，实现了空间换时间。 自己定义的出入栈规则，从栈顶到栈底单调递增来举例:在这就是指栈内的顺序只能是自顶向底，依次递增才可以入栈。如果当前待入栈的元素大于栈顶，就需要把这个栈顶元素弹出，并循环比较下一个栈顶 阅读全文
posted @ 2024-11-29 11:25 chendsome 阅读(36) 评论(0) 推荐(0)
【动态规划】买卖股票问题
摘要：121.买卖股票的最佳时机(只能买卖一次同一支股票） 题目来自leetcode 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大 阅读全文
posted @ 2024-11-22 11:55 chendsome 阅读(55) 评论(0) 推荐(0)
【动态规划】02-关于内外层循环先遍历背包还是物品的问题
摘要：关于内外层循环先遍历背包还是物品的问题 阅读全文
posted @ 2024-11-20 17:06 chendsome 阅读(111) 评论(0) 推荐(0)
【动态规划】01完全背包理论
摘要：对完全背包二维实现代码的思考 阅读全文
posted @ 2024-11-20 15:18 chendsome 阅读(46) 评论(0) 推荐(0)