sakura430 - 博客园

2025年4月9日

摘要：题目描述思路：在这道题中，我们的目标是要求得行列中划分部分的最小差值。我们的思路即在赋值的过程中对整个矩阵求和，这样我们便得到了整体的和。随后，我们可以通过for循环实现求纵向与横向的总和。最后，到了关键的一步，我们之前获得了整体的和sum，随后获得了行和与列和，这是我们可以有“总和 - 部分” 阅读全文

posted @ 2025-04-09 21:37 sakura430 阅读(1) 评论(0) 推荐(0) 编辑

2025年4月8日

算法day6 区间和

摘要：题目描述思路这道题目求区间和，如果在数据规模很低的情况下，我们可以直接for循环遍历所属区间然后求和返回即可，但是考虑到在大规模数据引入的情况下，如果区间的范围很大，则会有比较差的性能表现，所以我们主要介绍采用前缀和求解的方法。前缀和即随着位置后移不断累加当前即之前位置元素之和得到的对应位置的和阅读全文

posted @ 2025-04-08 20:13 sakura430 阅读(2) 评论(0) 推荐(0) 编辑

2025年4月7日

算法day8 移除链表元素

摘要：题目描述思路一：无虚拟头节点首先，由于我们是非虚拟头节点解法，我们第一步就应该处理head -> val == val这样的情况，这里我们在设置判断条件时要确保head非空，并且应该采取循环结构，从而应对head更新后依旧val域等于val的情况。处理完head后，我们创建一个临时指针cur，赋阅读全文

posted @ 2025-04-07 22:58 sakura430 阅读(1) 评论(0) 推荐(0) 编辑

2025年4月6日

算法day4 长度最小的子数组|滑动窗口

摘要：题目描述思路：双指针对于这样的一个正整数数组，我们可以设置两个指针i，j来控制滑动窗口的长度（即本题中子数组的长度），设置一个sum来计算当前窗口内的元素的和，window_length来记录当前的最小窗口的长度。我们以i作为窗口的起始，j指针在循环中生长。通过循环计算sum的值与target进阅读全文

posted @ 2025-04-06 20:26 sakura430 阅读(5) 评论(0) 推荐(0) 编辑

算法day3 有序数组的平方

摘要：问题描述思路一：暴力解通过for循环更新nums数组的值，随后对nums数组采用快速排序，最后将其返回。代码如下 void quick_sort(vector<int> &a,int low,int high){ if(low>=high){ //边界检查 return ; } int i = 阅读全文

posted @ 2025-04-06 16:38 sakura430 阅读(1) 评论(0) 推荐(0) 编辑

算法day2 移除元素

摘要：题目描述思路：这里主要介绍的是一种采取快慢双指针的思路。我们可以设置快指针fast来获取数组的元素，慢指针slow来获取数组的位置。这样我们采用fast指针的循环对整个数组进行遍历，当当前的fast指向的元素不等于目标元素val时，我们就将fast指向的元素更新到slow指向的位置，随后fast 阅读全文

posted @ 2025-04-06 15:10 sakura430 阅读(2) 评论(0) 推荐(0) 编辑

算法day5 螺旋矩阵

摘要：题目描述：思路: 对于这样的一个旋转矩阵模型，我们在进行赋值的时候，可以盯住每次行坐标不变（纵坐标不变）来进行边界的限制。为了统一，我们在取每一行（列）的区间时采取左闭右开的思想，即每一次行更新（列更新）我们都只计算[begin,end)这样一个范围，这样就可以避免赋值的重复。同时，我们可以设置s 阅读全文

posted @ 2025-04-06 14:45 sakura430 阅读(1) 评论(0) 推荐(0) 编辑

2025年4月5日

算法day1 二分查找

摘要：题目描述：思路：二分查找是搜索问题的经典问题。在这道题中，我们已知有序且升序的数组nums，那么我们可以设置三个指针low，mid，high。其中，我们令low = 0，high = nums.size()-1，那么初始的mid即为(low+high)/2。随后我们要设置循环的判断条件，此时就可阅读全文

posted @ 2025-04-05 20:45 sakura430 阅读(10) 评论(0) 推荐(0) 编辑

算法day 0 准备阶段

摘要：本合集的算法问题内容均来自leetcode，顺序上与代码随想录的教学视频顺序一致，作答使用的语言为C++，大佬很强，我很菜，多学多练。友情链接：： Leetcode：https://leetcode.cn/ B站代码随想录视频：https://www.bilibili.com/video/BV1f 阅读全文

posted @ 2025-04-05 19:39 sakura430 阅读(3) 评论(0) 推荐(0) 编辑

嵌入式day2 C语言语句组成

摘要：一行代码是由编程语言(也可以是自定义)提供的各种数据结构、关键性质等编写的。以下介绍一些最基本的元素组成。注释在程序中，注释用于解释代码，使得代码更容易被理解。注释会被编译器自动忽略，所以任何注释都不会影响程序的输出或执行。C语言拥有两种类型的注释： 1. 单行注释。以//作为开头，作用域为一整阅读全文

posted @ 2025-04-05 16:39 sakura430 阅读(2) 评论(0) 推荐(0) 编辑