本地推广找哪些网站网站关键词优化排名怎么做

本地推广找哪些网站,网站关键词优化排名怎么做,公司网站备案材料,九江做网站大概多少钱新手leetcode快速刷题指南前言#xff1a;我们的新手LeetCode刷题入门指南#xff1a;python基础语法与数据结构#x1f9e9; 一、Python 基础语法概览#x1f9ee; 二、数据类型#xff08;核心#xff1a;list、dict、str#xff09;#x1f501; 三、控制结构#…新手leetcode快速刷题指南前言我们的新手LeetCode刷题入门指南python基础语法与数据结构 一、Python 基础语法概览 二、数据类型核心list、dict、str 三、控制结构逻辑与循环 四、函数刷题常用模板 四点五、函数参数怎么传 五、return补充说明pass 六、列表推导式Python简洁写法 七、常用内置函数 八、字符串操作常考 九、常用库刷题只需了解leetcode刷题通用解题流程1. 最实用的 5 步2. 常用算法分类3. 刷题最常用的 8 个 Python 小技巧1复杂度先会这三句就能选方法2排序怎么写LeetCode 高频3哈希表计数不用写 if4队列 BFS树/图最常用5TopK / “总拿最小的那个”用堆6二分找“左边界/插入位置”7递归记忆化避免重复计算DP/搜索常用8list 的拷贝刷题很常用题型模板区直接抄1哈希表模板Two Sum 类2双指针模板有序数组/左右夹逼3滑动窗口模板最长/最短子数组4栈模板有效括号5BFS 队列模板最短路径/层序遍历6二分模板找左边界7回溯模板子集/组合8DP 模板爬楼梯如何在本地编译测试 LeetCode 代码1站内模板LeetCode2本地模板使用断言3本地示例Two Sum哈希表4) 如何自己设计测试样例前言我们现在准备刷题了时间紧、任务重希望快速上手。只学对刷题最有用的 20% Python 知识先能写题、跑通、过样例再逐步变强。首先我们刷题前要知道的我们在 LeetCode 写的 Python算法题绝大多数都是用 list/dict数组/哈希表 循环 if配合几个常用库collections / heapq / bisect / functools和固定模板双指针/栈/队列/BFS/二分/回溯/DP就能解决然后开始我们的新手LeetCode刷题入门指南。我们的新手LeetCode刷题入门指南python基础语法与数据结构数据类型int,float,str,list,dict,set,tuple控制结构if/else,for,while函数定义def, 参数与返回值列表推导式简洁写法常见内置函数len,sum,max,min,sorted,enumerate,zip字符串操作split,join,strip,replace常用库入门阶段先知道即可collections,math 一、Python 基础语法概览模块要掌握的知识关键语法举例对刷题的帮助变量与类型不需要声明类型直接赋值即可a 10、b hix 3.14、name Alice编程更快不用int/char定义输入输出input()读入字符串print()输出s input()print(x)print(答案:, ans)用来调试或输出结果注释单行用#多行用三引号# 这是注释多行注释写题解说明、调试缩进控制代码块无大括号{}if x0:\n print(x)–必须保持统一常为4空格 二、数据类型核心list、dict、str类型定义方式常用操作示例刷题用途int / floata 10b 3.14 - * / // %5 // 2 - 2整除计数、取模、循环控制str字符串abc或abcs[i]取字符len(s)长度abc[1] - b处理文本、回文串list列表[1, 2, 3]append(x)pop()len()切片a[1:3]nums [1,2,3]; nums.append(4)最常用容器dict字典/哈希表{a:1, b:2}d[a]取值d.keys()d.get(x,0)cnt {a:1}cnt[a]1高频题结构Two Sumset集合{1,2,3}add(x)remove(x)in判断s {1,2}; 3 in s - False去重、判断是否出现tuple元组(1,2,3)不可修改用于返回多个值return (x, y)函数多返回值、排序key 三、控制结构逻辑与循环结构Python写法示例说明if / elif / elseif 条件:if x0:\n print(正)\nelif x0:\n print(零)\nelse:\n print(负)注意冒号:和缩进for循环for 变量 in 序列:for i in range(5): print(i)range(n)表示0到n-1while循环while 条件:while n0:\n n-1同C语言逻辑break / continue同C语言if i3: break控制循环流for…else特殊循环正常结束后执行else搜索时常用不掌握也行了解即可 四、函数刷题常用模板内容语法示例说明定义函数def 函数名(参数):def add(a,b): return ab没有类型声明返回值returnreturn x, y可返回多个值默认参数def f(x0): ...f()f(0)常用在递归中匿名函数lambda x: x1map(lambda x:x1, arr)列表排序、函数式操作 四点五、函数参数怎么传Python 传参基本就是“传对象的引用”。关键是int/str/tuple不可变对象函数里改它外面不变。list/dict/set可变对象函数里改内容外面会变。常见错误1不要用可变对象当默认参数(可变对象默认参数正确写法)❌ 错误做法deff(path[]):path.append(1)returnpath默认参数path[]在函数定义时初始化一次之后每次函数调用都使用这个初始生成的同一个列表。✅ 正确做法deff(pathNone):ifpathisNone:path[]path.append(1)returnpath使用None作为默认值每次函数调用时都会创建一个新的空列表。避免了默认参数值被共享的问题每次调用都返回一个独立的列表。常见错误2回溯/DFS里要用path[:]等浅拷贝因为path是 list可变你要“存档一份当时的快照”就得拷贝ans[]path[]defdfs(i):ifi3:ans.append(path[:])# 关键拷贝一份returnpath.append(i)dfs(i1)path.pop()dfs(0)print(ans)这里可以看一下我们上一篇的帖子了解一下常见的直接赋值浅拷贝深拷贝的错误和理解。 五、return目的写法例子返回单个值return valuereturn ok返回多个值return a, b, creturn q, r返回列表return [ ... ]return [i, j]返回字典return { ... }return {a:1,b:2}不返回/占位return或省略return等价None补充说明pass如果你的函数暂时不需要写什么内容可以补充一个pass当占位符pass语句用于语法上需要语句但什么也不做的场景如函数、类、循环的占位例如deftodo():pass# 暂时不写实现ifcondition:pass# 稍后处理 六、列表推导式Python简洁写法功能语法示例说明创建列表[表达式 for 变量 in 序列][i*i for i in range(5)] → [0,1,4,9,16]简洁、常用带条件[x for x in nums if x0][x for x in [1,-2,3] if x0] → [1,3]常用于过滤刷题常见用法nums[int(x)forxininput().split()]把输入的一行数字变成整型数组 七、常用内置函数函数用法示例常见用途len()求长度len(nums)数组、字符串长度sum()求和sum(nums)快速统计max() / min()最大/最小max(nums)sorted()排序sorted(nums, reverseTrue)enumerate()获取下标和值for i, val in enumerate(nums):常用于遍历zip()打包多个序列for a,b in zip(nums1,nums2):同步遍历两个数组any()任一为真any(x0 for x in nums)条件判断all()全部为真all(x0 for x in nums)条件判断 八、字符串操作常考操作用法示例说明split()按空格拆分字符串a b c.split()→[a,b,c]输入解析join()合并列表为字符串,.join([a,b])→a,b输出格式化strip()去掉首尾空白 abc .strip()→abcreplace()替换子串aba.replace(a,x)→xbx切片s[l:r]abcd[1:3]bc子串 九、常用库刷题只需了解库/工具一句话核心功能新手友好版最简示例可以直接抄常用场景math常用数学计算平方根、向上取整、最大公约数等math.sqrt(x)math.ceil(x)math.gcd(a,b)数论、几何、计算题collections.Counter统计列表元素出现次数cnt Counter(nums)频次统计、词频分析collections.defaultdict访问不存在的键时自动初始化默认值d defaultdict(list)d[key].append(val)分组统计、邻接表collections.deque双端队列头尾都能快速增删q deque([1,2])q.append(3); q.popleft()BFS、滑动窗口heapq最小堆随时获取最小值heappush(h, x)min_val heappop(h)TopK、合并有序列表bisect二分查找在有序列表中找插入位置pos bisect_left(arr, x)二分搜索边界functools.lru_cache记忆化装饰器缓存递归结果lru_cache(maxsizeNone)递归DP、记忆化搜索leetcode刷题通用解题流程1. 最实用的 5 步读题 确认输入输出是否有序允许重复范围选方法哈希/双指针/栈/队列/BFS/二分/回溯/DP…估复杂度目标一般 O(n) 或 O(n log n)写代码先写最小可行版本跑通样例测边界空、单元素、极端、重复、负数/特殊字符2. 常用算法分类目标能分析时间复杂度、选择合适的数据结构解题。目标能看出题目属于哪一类直接套模板。哈希表双指针 / 滑动窗口栈队列 / BFS二分查找递归 / 回溯动态规划DP堆TopK/最小最大3. 刷题最常用的 8 个 Python 小技巧1复杂度先会这三句就能选方法扫一遍数组通常O(n)排序通常O(n log n)双重循环通常O(n^2)n 大会超时2排序怎么写LeetCode 高频a.sort()# 升序a.sort(reverseTrue)# 降序a.sort(keylambdax:x[1])# 按第2个元素排序二维数组/区间3哈希表计数不用写 iffromcollectionsimportdefaultdict cntdefaultdict(int)forxinnums:cnt[x]14队列 BFS树/图最常用fromcollectionsimportdeque qdeque([start])whileq:curq.popleft()5TopK / “总拿最小的那个”用堆importheapq h[]heapq.heappush(h,3)heapq.heappush(h,1)xheapq.heappop(h)# 1最小的先出来6二分找“左边界/插入位置”frombisectimportbisect_left ibisect_left([1,2,4,4,7],4)# i 27递归记忆化避免重复计算DP/搜索常用fromfunctoolsimportlru_cachelru_cache(None)deff(i):ifi1:return1returnf(i-1)f(i-2)8list 的拷贝刷题很常用ba[:]# 拷贝一份避免一起变# ans.append(path[:]) 也是同样道理题型模板区直接抄1哈希表模板Two Sum 类classSolution:deftwoSum(self,nums,target):pos{}fori,xinenumerate(nums):ytarget-xifyinpos:return[pos[y],i]pos[x]ireturn[]2双指针模板有序数组/左右夹逼classSolution:deftwoSumSorted(self,nums,target):l,r0,len(nums)-1whilelr:snums[l]nums[r]ifstarget:return[l,r]elifstarget:l1else:r-1return[-1,-1]3滑动窗口模板最长/最短子数组classSolution:defminSubArrayLen(self,target,nums):nlen(nums)l0s0ansfloat(inf)forrinrange(n):snums[r]whilestarget:ansmin(ans,r-l1)s-nums[l]l1return0ifansfloat(inf)elseans4栈模板有效括号classSolution:defisValid(self,s:str)-bool:pair{):(,]:[,}:{}st[]forchins:ifchin([{:st.append(ch)else:ifnotstorst[-1]!pair.get(ch,#):returnFalsest.pop()returnnotst5BFS 队列模板最短路径/层序遍历fromcollectionsimportdequeclassSolution:defbfs(self,start):qdeque([start])visitedset([start])whileq:curq.popleft()# 处理 curfornxtin[]:# 这里替换成邻居列表ifnxtnotinvisited:visited.add(nxt)q.append(nxt)6二分模板找左边界classSolution:deflowerBound(self,nums,target):l,r0,len(nums)# 注意 r len(nums)whilelr:mid(lr)//2ifnums[mid]target:rmidelse:lmid1returnl7回溯模板子集/组合classSolution:defsubsets(self,nums):ans[]path[]defdfs(i):ifilen(nums):ans.append(path[:])# 拷贝快照return# 不选dfs(i1)# 选path.append(nums[i])dfs(i1)path.pop()dfs(0)returnans8DP 模板爬楼梯classSolution:defclimbStairs(self,n:int)-int:ifn2:returnn a,b1,2for_inrange(3,n1):a,bb,abreturnb如何在本地编译测试 LeetCode 代码1站内模板LeetCodeclassSolution:defyourMethod(self,...):# 1) 参数检查可选# 2) 初始化# 3) 主循环 / 递归# 4) 返回结果pass2本地模板使用断言classSolution:defyourMethod(self,param1,param2):# 你的方法实现passdeftest_your_method():sSolution()asserts.yourMethod(param1,param2)expected_valueif__name____main__:test_your_method()print(All tests passed.)3本地示例Two Sum哈希表LeetCode 页面有「自定义测试用例」输入框直接贴 JSON 风格输入即可。例如 Two Sum输入[2,7,11,15] 9 ……本地使用断言测试时把这些样例输入我们创建的方法入口中classSolution:deftwoSum(self,nums,target):pos{}fori,xinenumerate(nums):ytarget-xifyinpos:return[pos[y],i]pos[x]ireturn[]deftest_two_sum():sSolution()asserts.twoSum([2,7,11,15],9)[0,1]asserts.twoSum([3,3],6)[0,1]asserts.twoSum([-1,-2,-3,-4,-5],-8)[2,4]if__name____main__:test_two_sum()print(All tests passed.)4) 如何自己设计测试样例口诀空、单元素、极端、重复、负数/特殊字符题型必备样例说明/目的数组查找/哈希正常用例重复元素负数目标不存在/多解看题目是否保证有解覆盖哈希查找的关键分支双指针/滑窗已排序 未排序窗口极小/极大全不满足/全满足检查左右边界更新是否正确字符串空串单字符大小写混合含空格或标点Unicode了解即可检验遍历与条件过滤栈/队列合法序列非法但长度接近嵌套深度很深易错在出栈时机与匹配二分目标在头/尾不存在全相等有重复的最左/最右检查 mid 边界收缩动态规划n0/1 的最小规模最大规模边界转移如 0/负数检验初值与转移式链表空链单节点环/无环看题头尾操作指针移动与返回头结点树空树单节点只有左/右子树完全/不完全递归 base case 是否健壮