day26|学习前端之算法学习
1、双指针法。两个指针同时遍历数据(两数相加)排序数组。快慢指针
2、python缩近很重要:外层循环,内层循环,内层判断(因为是嵌套循环)
3、python里没有三个=。==比较是否相等,
===表示js里面的严格相等
4、算法题中,把list转化成tuple,就是把可变对象变成不可变对象,从而可以作为哈希表key使用
5、算法题每个题目都需要考虑时间和空间复杂度。sorted。sonted(s)会把字符串的字符按字典序排序,返回一个新的列 。O(klogk)。
6、List 可变(mutable)一不能哈希一 X 不能当 dict key
Tuple → 不可変(immutable)→ 可哈希(只要里面完素也可希)→ 可以当 dict key
7、暴力算法类似于,想不到这个算法题目能跟什么别的知识点相关联。用最朴素和原始的办法去写题解。
所有学习的数据结构和算法的知识,哈希表或者数组队列。她们就是减少算法题目的时间复杂度和空间复杂度,
写算法题解除了要有思路外,还有就是把你脑子里的人想法按代码规范,一种新语言去表达在题解里。