c++力扣刷题笔记
文章平均质量分 60
记录使用c++进行力扣热题100刷题的笔记与总结
深夜不安静,音乐听听而已
这个作者很懒,什么都没留下…
展开
-
快速排序C++实现
使用分治的思想,选择一个基准数,将比基准数小的放在基准数的左边,比基准大的放在基准数的右边,这样就将数组分成了两份,右边的一定比左边的大,然后再用同样的方法去递归的选择两边的子数组。 当low指向基准指针的时候,high指针从右往左移动,见到比基准小的数就将low和high两个指针指向的值进行交换(本质就是通过交换,把一个比基准小的数放到了数组的最小端)对快排来说,排序最快的情况是每次基准数都选择为数组的中间数,排列后在数组的中间,这样分成的两个子区间为原数组的一半,可以减小排序的次数。原创 2023-07-25 10:23:17 · 87 阅读 · 0 评论 -
力扣 22题 括号生成(c++实现)
力扣22题括号生成,c++实现原创 2022-09-25 19:29:19 · 500 阅读 · 0 评论 -
力扣No.5 求最长回文串
力扣第5题求最长回文串:c++动态规划解法原创 2022-09-20 14:06:24 · 200 阅读 · 0 评论 -
二分查找:力扣34.在排序数组中寻找第一个和最后一个位置(c++)
力扣34题,运用二分查找在排序数组中寻找第一个和最后一个位置原创 2022-09-18 11:00:48 · 286 阅读 · 0 评论