- 博客(7)
- 收藏
- 关注
RSS订阅原创 3.11 动态规划/双指针/单调栈
上述代码可以优化的点在于，下一次的循环可以从i+j+1的地方开始，由于若从i无法走到j，则从i+1位置作为起点也无法走到，由于从i开始到i+1的地方时，i+1的初始油数一定非负，那意味着从i+1处启动为0，必然也不用参与循环，有效减缓程序时间。本题对于动态规划的方法，需要先从左往右遍历一边数组，得到左侧的最大值组，右侧同理，之后对两个数组同时遍历，取得当前位置上两个数组值的最小值作为当前位置的最大水位，再减去位置上的墙数，最后累加则得到了储水量。这里的栈需要单调增，以找到最大的面积。
2024-03-11 21:00:51
349
2
原创 3.5/3.6哈希表/回文数
分别储存的是以c为q，w为值与w为q，c为值的两个字典，由于在比对两个字符串的字母和单词是否一一对应（双向映射），所以在每一次循环中对比一次两组字典的键值是否与对方的值键相同，若有任意一个不同则说明两组数组没有一一对应即不满足题意，这道题的时间复杂度对比第一钟方法效率高很多。这段代码的思想是通过遍历字符串，不断寻找相邻字符进行交换，直到将所有不满足成对出现的字符移到正确的位置上，达到构成回文串的要求。这是一段Python代码，用于计算最少的交换次数，将给定的字符串变成一个回文串。
2024-03-06 21:12:04
292
1
原创 3.4芯片测试（数组选大于1/2的众数）（py二维数组）
算法的编写常常与数学思维脱离不了关系，我们需要多考虑需要解决的问题的数学性质，从中抽象出一套用于解决问题的方法。此外有一个想法是排序后，对下标相邻间隔为len/2的元素进行比对，可以解决众数等于1/2总数的情况，但是其实感觉和暴力counts差不多,这里bb一下毕竟是自己想的。。。。。。。回到本题，由于数组或者字符串无法进行排序，我们使用《摩尔投票（Boyer-Moore）》# 根据用户输入赋值给二维数组line = input().split() # 以空格拆分输入字符串。
2024-03-04 23:59:38
758
1
原创 2.29/3.1 h指数/反转单词/罗马数转整数/除自身外乘积
代码的方法是先从左向右累乘，但不包括当前元素，然后从右向左累乘，但不包括当前元素，最后计算除了当前索引以外的所有元素的乘积。if i+1>ans and i+1 <= len(A):#如果当前论文数大于ans且小于等于A的长度，返回当前论文数。if s1[i] < s1[i + 1]: # 如果当前数字小于它的后一个数字，它将从总和中减掉。if A[i] >= i+1:#如果引用论文数大于等于当前论文数，返回当前论文数。# 分割提取出来的文本并反转顺序，然后拼接成一个新的字符串。
2024-03-01 22:00:32
422
1
原创 2.28-跳跃游戏2
for j in range(i, min(i + A[i] + 1, len(A))):#range函数的特性，它是左闭右开的，所以需要+1。#我们遍历整个数组，如果dp[i]不等于-1，我们从i+1到i+A[i]都更新dp数组。if i > cur:#如果当前位置大于最远位置，返回-1。# 3. 如果当前位置等于最远位置，步数加一，更新最远位置。# 1. 从左到右遍历数组，记录当前能跳到的最远位置。# 2. 如果当前位置小于等于最远位置，更新最远位置。# 解答：贪心算法，每次都选择能跳的最远的位置。
2024-02-28 22:39:42
225
原创 2.28跳跃游戏解法
我们遍历整个数组，如果当前下标i小于等于reach并且i+ A[i]大于reach，那么我们更新reach为i+ A[i]。#我们从0开始遍历数组，如果dp[i] = true，那么我们从i+1到i+A[i]都设置为true。#我们遍历整个数组，如果dp[i] = true，那么我们从i+1到i+A[i]都设置为true。#dp[i] = true表示能到达当前位置，否则表示不能到达。#dp[i] = true表示能到达当前位置，否则表示不能到达。#否则我们从当前位置+1到当前位置+A[i]进行递归。
2024-02-28 21:34:02
239
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人