2023年3月22日
LeetCode 746 使用最小花费爬楼梯
摘要： 代码随想录_0746.使用最小花费爬楼梯 给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。 你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。 请你计算并返回达到楼梯顶部的最低花费。 题目跳转链接 阅读全文
posted @ 2023-03-22 15:36 专心Coding的程侠 阅读(39) 评论(0) 推荐(0)
动态规划理论基础
摘要： 代码随想录_动态规划理论基础 对于动态规划问题，将拆解为如下五步曲。 确定dp数组（dp table）以及下标的含义 确定递推公式 dp数组如何初始化 确定遍历顺序 举例推导dp数组 动态规划中每一个状态一定是由上一个状态推导出来的，这一点就区分于贪心，贪心没有状态推导，而是从局部直接选最优的。 阅读全文
posted @ 2023-03-22 15:26 专心Coding的程侠 阅读(37) 评论(0) 推荐(0)
2023年3月21日
Leetcode209. 长度最小的子数组
摘要： 题目跳转链接 有暴力解法和窗口滑动法，暴力解法是否值得掌握 暴力解法显然是一种简单而直观的解法，其时间复杂度为 O(N^2)，空间复杂度为 O(1)。如果输入规模不大，暴力解法可能也可以接受。 但在面对规模较大，或对性能要求较高的场景下，暴力解法就会因其高时间复杂度而表现较差。此时就需要使用其他算法 阅读全文
posted @ 2023-03-21 23:00 专心Coding的程侠 阅读(54) 评论(0) 推荐(0)
LeetCode 27 移除元素 LC977有序数组的平方
摘要： LeetCode 27 移除元素 题目跳转链接 ####双指针法 移出元素 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不 阅读全文
posted @ 2023-03-21 21:33 专心Coding的程侠 阅读(29) 评论(0) 推荐(0)
2023年3月19日
剑指Offer 66.构建乘积数组
摘要： 学习写法 力扣 Krahets 剑指 Offer 66. 构建乘积数组（表格分区，清晰图解） 两个for循环。 上下两个三角 class Solution { public: vector<int> multiply(const vector<int>& A) { int len=A.size(); 阅读全文
posted @ 2023-03-19 22:41 专心Coding的程侠 阅读(19) 评论(0) 推荐(0)
剑指Offer 07 重建二叉树
摘要： 参考学习题解： 剑指 Offer 07. 重建二叉树（分治算法，清晰图解）作者:Krahets 解题思路： 前序遍历性质： 节点按照 [ 根节点 | 左子树 | 右子树 ] 排序。 中序遍历性质： 节点按照 [ 左子树 | 根节点 | 右子树 ] 排序。 以题目示例为例： 前序遍历划分 [ 3 | 阅读全文
posted @ 2023-03-19 15:24 专心Coding的程侠 阅读(23) 评论(0) 推荐(0)
一些算法思想 及一些算法基础问题
摘要： ####分治算法 分治算法是一种高效的算法思想，它将问题分解成更小的子问题，通过解决子问题来解决原始问题。它的核心思想是将问题分解成若干个规模更小但结构相同的子问题，并且通过递归的方式解决这些子问题，最终将子问题的解合并起来得到原问题的解。 通常情况下，分治算法包含三个步骤： 分解：将原问题分解成若 阅读全文
posted @ 2023-03-19 14:18 专心Coding的程侠 阅读(62) 评论(0) 推荐(0)
剑指Offer 替换空格
摘要： 牛客 题目跳转链接 代码随想录 双指针解法 时间复杂度：O(n) 空间复杂度：O(1) class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return str 阅读全文
posted @ 2023-03-19 12:58 专心Coding的程侠 阅读(15) 评论(0) 推荐(0)
不同但是相似的二分查找 题集
摘要： Leetcode 704 二分查找 力扣（LeetCode）题目跳转链接 题目描述： 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: 输入: nums = [-1, 阅读全文
posted @ 2023-03-19 01:18 专心Coding的程侠 阅读(65) 评论(0) 推荐(0)
剑指Offer 15.二维数组中的查找
摘要： 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。 请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 数据范围 二维数组中元素个数范围 [0,1000] 样例 输入数组： [ [1,2,8,9]， [2,4,9,12]， [4,7, 阅读全文
posted @ 2023-03-19 00:10 专心Coding的程侠 阅读(61) 评论(0) 推荐(0)