LeetCode刷题
文章平均质量分 50
一只喜欢二次元的程序猿小白
c 小白
展开
-
LeetCode刷题——算法入门第三天
“前情回顾”:LeetCode刷题——算法入门第一天LeetCode刷题——算法入门第二天经过昨天的学习我们学习了双指针,而今天我们将继续巩固双指针并复习二分查找。显然是双指针问题,我一开始的思路是设立两指针分别指向起始点和终点,并通过循环里的判断语句来更新指针。class Solution {public: void moveZeroes(vector<int>& nums) { int i=0; int j=nums.size()原创 2022-04-30 19:25:41 · 172 阅读 · 0 评论 -
LeetCode刷题——算法入门第二天
“前情回顾”:LeetCode刷题——算法入门第一天经过昨天的学习,我们学习了二分查找,而今天我们将学习双指针。双指针从广义上来说,是指用两个变量在线性结构上遍历而解决的问题。对于数组,指两个变量在数组上相向移动解决的问题;对于链表,指两个变量在链表上同向移动解决的问题,也称为「快慢指针」问题。开始上题一开始看到此题,脑子里立刻冒出来思路,先平方再排序:class Solution {public: void QuickSort(vector<int>&arr原创 2022-04-29 16:42:33 · 286 阅读 · 0 评论 -
LeetCode刷题——算法入门第一天
LeetCode刷题——算法入门第一天从今天开始进行力扣刷题来提升编程能力今天学习了二分法,二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法,可以在数据规模的对数时间复杂度内完成查找。二分查找可以应用于数组,是因为数组具有有随机访问的特点,并且数组是有序的。二分查找体现的数学思想是「减而治之」,可以通过当前看到的中间元素的特点推测它两侧元素的性质,以达到缩减问题规模的效果。话不多说,开始上题目题解二分查找的入门题,本质是找到target下标,套入二分查找模板即可。原创 2022-04-28 19:46:42 · 207 阅读 · 0 评论