代码随想录算法训练营Day2（golang）

最新推荐文章于 2024-11-07 23:24:07 发布
最新推荐文章于 2024-11-07 23:24:07 发布
阅读量217 收藏
点赞数
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42472340/article/details/131452563
版权
文章探讨了两种算法优化方法。第一种是使用双指针法对有序数组的平方进行“选择排序”，避免了暴力计算和冒泡排序的时间消耗。第二种是在解决寻找长度最小的子数组问题时，应用滑动窗口并有效更新开始指针，提高了效率。
摘要由CSDN通过智能技术生成

977. 有序数组的平方

开始的想法是暴力，先计算各个元素的平方和，在用冒泡进行排序。

第二次看了解析，学用了双指针法进行“选择排序”。

209. 长度最小的子数组

开始知道利用滑动窗口，但不知道怎么更新开始指针，后面看了解析明白了。

weixin_42472340
关注
Leetcode面试算法题（Golang版）
07-10
用来记录我们刷LeetCode题目时候的心酸...编程语言使用Golang，代码风格上面并没有强制的采用什么编码规范，毕竟是算法解题，只需要代码清晰易懂就可以了。 鉴于个人精力时间有限，可能并不会完全最优解，请多多见谅。
Go实现A *搜索算法-Golang开发
05-26
Go的go-astar A *寻路实现A *寻路算法是一种寻路算法，以其性能和准确性着称，通常用于游戏开发中。 它可以用来为Go的任何A-star A *寻路实现找到短路径。A *寻路算法是一种寻路算法，以其性能和准确性着称，通常...
代码随想录训练营day10
weixin_42472340的博客
07-07 121
用一个队列（数组）来实现栈，就是重新插入 0-len-1-1的元素，把最后一个元素调到队头来实现。go语言中没有队列和栈，只有数组去实现队列和栈。225. 用队列实现栈。用两个栈（数组）去实现队列。232.用栈实现队列。
代码随想录算法训练营day 53 |123.买卖股票的最佳时机III、188.买卖股票的最佳时机IV
wuhuqifei123的博客
01-28 265
代码随想录算法训练day 53
代码随想录算法营Day01：初探双指针
qq_21349967的博客
04-05 350
LeetCode 704. 二分查找, 27. 移除元素
代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素
joanna
03-15 343
代码随想录训练营day1
代码随想录训练营day14
世上安得两全法？
08-09 387
翻转这棵二叉树，并返回其根节点。给你一个二叉树的根节点。， 检查它是否轴对称。给你一棵二叉树的根节点。
代码随想录训练营day9
世上安得两全法？
08-03 157
给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。解释: 可由子串 "abc" 重复四次构成。输入：haystack = "leetcode", needle = "leeto"输入：haystack = "sadbutsad", needle = "sad"解释："leeto" 没有在 "leetcode" 中出现，所以返回 -1。解释: 可由子串 "ab" 重复两次构成。
代码随想录训练营day3打卡
世上安得两全法？
07-28 166
void addAtIndex(int index, int val) 将一个值为 val 的节点插入到链表中下标为 index 的节点之前。如果 index 等于链表的长度，那么该节点会被追加到链表的末尾。给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回。void addAtTail(int val) 将一个值为 val 的节点追加到链表中作为链表的最后一个元素。给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。
代码随想录算法训练营day51 | LeetCode 309. 买卖股票的最佳时机含冷冻期 714. 买卖股票的最佳时机含手续费
DSZ___的博客
08-31 228
思路：增加了一个冷冻期，原本的二维数组dp的第二维的长度就要从2变为4，依次代表：0持有股票的状态、1从很早开始就不持有股票的状态、2今天刚把股票卖掉、3昨天刚把股票卖掉，今天为冷冻期。其实也可以将1状态和2状态合为一个状态，那么碰到今天本不持有股票状态（情况2带来的结果），想买入一只股票时，并不违法。（好像按照规定卖完一只股票后不能立马又买入一支股票，但是看运算结果我们就会发现对应+prices[i]-prices[i]，说明通过这样来持有的股票，dp[i][0]=dp[i-1][0]）。
代码随想录训练营day06|哈希表part06
weixin_44570996的博客
08-01 182
哈希表是根据关键码的值而直接进行访问的数据结构。通俗讲，就是根据索引直接访问结构中的数据。一般来哈希表用来判断一个元素是否出现在集合里。将数据映射到哈希表上是由哈希函数完成。
Golang排列组合算法问题之全排列实现方法
12-26
本文实例讲述了Golang排列组合算法问题之全排列实现方法。分享给大家供大家参考，具体如下： 【排列组合问题】 一共N辆火车（0<N<10），每辆火车以数字1-9编号，要求以字典序排序输出火车出站的序列号。 输入:...
算法部署-使用Golang+Web部署YOLOv8目标检测算法-附项目源码-优质项目实战.zip
10-18
算法部署_使用Golang+Web部署YOLOv8目标检测算法_附项目源码_优质项目实战
【LeetCode】【算法】160.相交链表
passer__jw767的博客
11-05 369
Leetcode 160. 相交链表
【算法】（Python）贪心算法
yannan20190313的博客
11-04 2108
【算法】（Python）贪心算法（最大单元数，买卖股票最佳时机，最低加油次数）
二分查找习题篇(上)
最新发布
zoelinkailuo的博客
11-07 957
给定⼀个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。这里，我们把数组的元素分为两部分——小于等于target的部分[left,Bright] and 大于target的部分[Bright+1,right]。这里，我们把数组的元素分为两部分——平方后小于等于x的部分[1,mid] and 平方后大于x的部分[mid-1, x]和一个目标值，在数组中找到目标值，并返回其索引;
数组类算法【leetcode】
随便写写
11-07 334
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。二分查找 用于有序数组中，没有重复的数组。首先需要定义一个头（left）和尾(right)，最后通过mid和target对比不断修改头和尾指向的位置。【需要注意区间问题，根据区间的开和闭决定边界条件】推荐练习 leetcode35.
GJ Round (2024.10) Round 8~21
lunjiahao的博客
11-06 866
前言： 点此 返回 GJ Round 目录 Round 8 (10.5) A 给定 nnn 个区间，每个区间 [li,ri][l_i,r_i][li​,ri​]，最大化选取区间对数，使得每对区间 [li,ri],[lj,rj][l_i,r_i],[l_j,r_j][li​,ri​],[lj​,rj​] 满足 [li,ri]∩[lj,rj]=∅[l_i,r_i] \cap [l_j,r_j] =\varnothing[li​,ri​]∩[lj​,rj​]=∅ 先按 lil_ili​ 从小到大排序，再按
【刷题】优选算法
林宇恒的博客
11-06 484
如图，我们先算出最左边(1)和最右边(7)围起来的容量，然后，7不动，1继续和7的左边3，8，4...遍历算出容量，你会发现底是不断缩短的，同时高一直都是1，因为高只有两种情况，比它小或和它相等，所以1和7左边的值算出来的容量都是比1和7的容量小的，因为底在不断变小同时高可能不变也可能变小。根据两个实例和鸽巢原理可以发现不断的平方和最终都会形成环，所以我们可以联想到用快慢指针，慢指针走一步，快指针走两步，最终会在环相遇，判断相遇时是否为1。第一个实例是快乐数，因为会变为1且不断是1的循环。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值