不易|算法随写
文章平均质量分 53
一些彼此之间没有什么关系的、我见到并且做了整理的算法题目。有些文章是单独一道题,有些文章是同类型的几道题。
星不易
这个作者很懒,什么都没留下…
展开
-
算法|喊三出局|双指针
我的主体思路是设立了 slow 和 fast 两个指针,slow 用来在原有数组的基础上重构一个没有被淘汰的人组成的数组, fast 用来遍历数组。遇到报数 1 和 2 的人的时候,就将他们的值赋给 slow 指示的地方用于重构新数组,遇到报数 3 的人,就将该位置 0。每次遍历后的效果就是没被淘汰的人组成一个连续的新数组,数组后面的位置都是 0 ,fast 下一次遇到 0 就结束遍历。数到 3 的就淘汰,最后留下两人,问剩下的是谁?原创 2023-10-09 20:27:11 · 145 阅读 · 0 评论 -
算法|力扣|买入股票的最佳时机Ⅰ,Ⅱ,Ⅲ
你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。给你一个整数数组 prices ,其中 prices[i] 表示某支股票第 i 天的价格。给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。原创 2023-10-04 23:05:13 · 141 阅读 · 1 评论 -
算法|单调栈|力扣|下一个更大元素 I,下一个更大元素 II
对于每个 0原创 2023-09-28 17:53:51 · 123 阅读 · 0 评论 -
算法|前后缀分解|力扣|接雨水,除自身以外数组的乘积,最小平均差
下标 i 处的 平均差 指的是 nums 中 前 i + 1 个元素平均值和 后 n - i - 1 个元素平均值的 绝对差。给你一个整数数组 nums,返回 数组 answer ,其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。给定n个非负整数表示每个宽度为1的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。● n 个元素的平均值是 n 个元素之 和 除以(整数除法) n。提示:2原创 2023-09-27 18:39:47 · 176 阅读 · 1 评论 -
算法|只出现一次的数字I,II,III
异或 ^ :数字进行异或运算时,数字相同为false,数字不同为true。二进制位运算中同理。原创 2023-09-25 20:18:28 · 200 阅读 · 1 评论