算法
LeetCode 算法的学习
鹤九日
自学编程,十余年游戏程序员,全网【鹤九日】同名,自媒体从业者!
展开
-
LeetCode 之 长度最小的子数组
算法模拟: Algorithm Visualizer在线工具: C++ 在线工具如果习惯性使用Visual Studio Code进行编译运行,需要C++11特性的支持,可参考博客:VisualStudio Code 支持C++11插件配置LeetCode 长度最小的子数组问题:思路:可以使用滑动窗口的方法, 其实也是双指针的思想定义两个指针 和 ,分别表示子数组的左边界和右边界。初始时,将 和 都指向数组的第一个元素。然后,我们不断增加 指针的位置,同时计算子数组的总和。如果总和大于等于 ,则更新原创 2023-09-18 23:33:18 · 228 阅读 · 0 评论 -
LeetCode 之 有序数组的平方
算法模拟: Algorithm Visualizer在线工具: C++ 在线工具如果习惯性使用Visual Studio Code进行编译运行,需要C++11特性的支持,可参考博客:VisualStudio Code 支持C++11插件配置LeetCode 有序数组的平方问题:思路:使用双指针方法首先,我们可以创建一个新的结果数组 ,其大小与输入数组 相同。然后,我们使用两个指针 和 分别指向数组的开头和结尾。原数组 中的最大平方值可能位于两个指针所指向的元素中的较大值,则两者进行比对如果比的大,原创 2023-09-17 00:00:21 · 192 阅读 · 0 评论 -
LeetCode 之 移除元素
算法模拟: Algorithm Visualizer在线工具: C++ 在线工具如果习惯性使用Visual Studio Code进行编译运行,需要C++11特性的支持,可参考博客:VisualStudio Code 支持C++11插件配置LeetCode 27.移除元素问题:思路:可采用双指针方法来修改。首先,在函数内部,我们使用两个指针 和 ,其中 表示当前有效索引, 用于遍历整个数组。如果当前遍历到的元素 不等于给定值 ,则将其赋值给 ,然后将 增加1,用来指向下一个有效元素。通过这原创 2023-09-13 00:55:24 · 205 阅读 · 0 评论 -
LeetCode 之 二分查找
网址: LeetCode 704.二分查找算法模拟: Algorithm Visualizer在线工具: C++ 在线工具如果习惯性使用Visual Studio Code进行编译运行,需要C++11特性的支持,可参考博客:VisualStudio Code 支持C++11插件配置给定一个 个元素有序的(升序)整型数组 和一个目标值 ,写一个函数搜索 中的 ,如果目标值存在返回下标,否则返回 。示例 1:示例 2:提示:二分查找的特点是:时间复杂度: O(log n)C++ 代码相关原创 2023-09-12 02:25:28 · 162 阅读 · 0 评论