当前位置：首页 > news >正文

纯小白，纯玩，大佬勿喷Day4 今天算是做完了

news 2026/3/27 3:29:34

前沿

没想到今天才做完，但是这二十道题收获确实很多，也算是在算法开了一个小头吧，见识到更广阔的世界总归是好的

867.转置矩阵

查了一下，确实内置了这么一个函数，直接就秒了，当然大佬也有其他方式，但还是到此为止吧，后面的风景会更加精彩

class Solution:    def transpose(self, matrix: List[List[int]]) -> List[List[int]]:        return list(zip(*matrix))

2586.统计范围内的元音字符串数

class Solution:    def vowelStrings(self, words: List[str], left: int, right: int) -> int:        count = 0        v = {'a', 'e', 'i', 'o', 'u'}        for i in range(left,right + 1):            word = words[i]            if word[0] in v and word[-1] in v:                count += 1        return count

其实这道题吗，翻译起来也很简单，就是一个数组拿出来之后，给定一个范围，并且这个范围内第i个是一个头尾都是元音字符的，摘出来之后，列个表符合就好，然后翻译成代码就完成了

当然这道题还可以优化，比如说把摘出的范围单独用变量表示出来，让i去遍历，每一遍都摘出来头尾去比对就好

class Solution:def vowelStrings(self, words: List[str], left: int, right: int) -> int:cutted_list = words[left:right+1]target_list = ["a","e","i","o","u"]counter = 0for i in range(len(cutted_list)):if cutted_list[i][0] in target_list and cutted_list[i][-1] in target_list:counter += 1return counter

优化后的代码如上

class Solution: def vowelStrings(self, words: List[str], left: int, right: int) -> int: return sum(s[0] in "aeiou" and s[-1] in "aeiou" for s in '''words[left:right+1]) 作者：灵茶山艾府 链接：https://leetcode.cn/problems/count-the-number-of-vowel-strings-in-range/solutions/2163153/mei-ju-by-endlesscheng-p5ju/ 来源：力扣（LeetCode） 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。'''

大佬的代码更是删繁就简，当然还是那句话，目前阶段应该做到的事能够独立做出来题，完赛是最重要的

852.山脉数组的峰顶索引

leetcode上第一道中等题目，让我来尝尝咸淡

class Solution:    def peakIndexInMountainArray(self, arr: List[int]) -> int:        n = len(arr)        i = 1        v1,v2,v3 = 0,0,0        while v1 >= v2 or v2 <= v3:            v1 = arr[i-1]            v2 = arr[i]            v3 = arr[i+1]            i += 1        return i - 1

这道题理解起来还是不难的，就是爬山坡，爬到极大值（注意不是最大值），输出角标，如何得到山峰呢，极大值嘛，只要比左右都要大就好了，也就是一个判断，然后循环判断，直到找到这个值就不用继续往后找了，也能写出一个，但是这道题要求时间复杂度为 O(log(n))
当然这就是我的问题了，翻阅资料才知道，采取二分法就是可以得到O(log(n))，这道题也不难理解，可以当成一个二次函数，找到对称轴（这里只是一个形象比喻，实际还并非如此，但道理如此），根据上坡还是下坡判断峰顶位置
灵茶山艾府的个人空间-灵茶山艾府个人主页-哔哩哔哩视频
在思考的时候不用两边一起思考，反倒是，可以单从一边思考，因为我们要找这转折点，什么是转折呢，正如上下坡，比一边大小就好了，从左往右，找峰值，找到什么时候arr[i]>arr[i+1]那就什么时候成立

class Solution: def peakIndexInMountainArray(self, arr: List[int]) -> int: left, right = 0, len(arr) - 2 while left + 1 < right: mid = (left + right) // 2 if arr[mid] > arr[mid + 1]: right = mid else: left = midreturn right 
'''	
作者：灵茶山艾府 链接：https://leetcode.cn/problems/peak-index-in-a-mountain-array/solutions/2984800/er-fen-gen-ju-shang-po-huan-shi-xia-po-p-uoev/ 来源：力扣（LeetCode） 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。'''

简单来说就是不断进行二分，缩小区间，然后逼近这个极值点，不满足条件，就返回我们想要的答案，

反思与体悟

历经四天，也是粗粗拼了一下基础算法题，里面投射的数学思想研究问题的思路很值得我多去积累学习，日后其实可以多做，再次体会里面数论的思想，以及部分算法，在做题当中再次巩固对于python基础语法基础和翻译的能力

另外的主题

我还发现一个好玩的网站，好像更适合我这种中国宝宝体质，稍微做了做bandit，还挺有意思，也日后每天做一两道吧
OverTheWire: Wargames

0.基础ssh访问

ssh user@ip -p 端口

1.基础指令

ls cd cat file du find
ZjLjTmM6FvvyRnrb2rfNWOZOTa6ip5If

2.特殊字符

其实这就蕴含博弈了
abs 中特殊字符 -
“-- ” ./
263JGJPfgU6LtdEvgfWU1XP5yac29mFx

3.非规范文件

引号对于文件整体的重要性"my file"
MNk8KNH3Usiio41PRUEoDFPqfxLPlSmx

4.类隐写

.隐藏 ls 但用find 可以看见一个.（呃，无关
.本级目录
..上级目录
.开头为隐藏文件
-a 全部-l 详细可以-la
ls -la 之后 . .. 这两个意思不是文件而是上下级目录
2WmrDFRmJIq3IPxneAaMGhap0pFhF3NJ

5.多文件搜索

多文件搜索txt
笨办法，数量少，挨个file
好方法遍历所有 -file0* 文件，批量检测类型并过滤结果
for f in ./-file0*; do file "$f" | grep "ASCII text"; done

4oQYVPkxZOOEOO5pTW81FB8j8lxXGUQw

6.条件检索

find 条件检索
-type f -size 1033c ! -executable
还是要熟记一些指令
HWasnPhtq9AVKe0dmk45nxy20cvUa6EG

7.关于find一些有趣小知识

find / -type f -user bandit7 -group bandit6 -size 33c 2>/dev/n
ull
/遍历 -type -user -group -size 2>/dev/null权限
2>/dev/null
morbNTDkSW6jIlUc0ymOdMaLnOlFVAaj