LeetCode
马房山彭于晏呀~
这个作者很懒,什么都没留下…
展开
-
数据结构--排序算法(理解+实现)
数据结构排序算法排序算法有很多,下文列出常见排序算法的理解与实现(持续更新~)冒泡排序-o(n²)选择排序-o(n²)插入排序-o(n²)希尔排序-o(nlogn)快速排序-o(nlogn) (★)希尔排序-o(nlogn)1.冒泡排序:从前往后遍历,比较相邻两个数值大小并将大值放在后边(交换位置),一次遍历使得最大值放在了最后一位;进行n-1次冒泡遍历~选出每次的最大值放到后边def bubble_sort(alist): n=len(alist) f原创 2021-01-08 14:59:08 · 310 阅读 · 1 评论 -
数据结构--递归(新手理解)
递归一看就会,一写就废?以下两个链接,帮助新手理解递归问题写递归时,仅考虑本级,一定不要去考虑内部循环过程!!!递归解题三部曲:解决递归问题https://lyl0724.github.io/2020/01/25/1/https://leetcode-cn.com/problems/invert-binary-tree/solution/di-gui-han-shu-zen-yao-xie-ben-wen-bang-zhu-ni-li-/...原创 2021-01-07 11:13:05 · 165 阅读 · 0 评论 -
树遍历(BFS+DFS(递归+非递归))-python代码整理
数据结构算法-树最近再刷leetcode的树,整理了常用遍历代码包含树的层次遍历(广度优先遍历)与前中后序遍历(深度优先遍历):#########################################层次遍历(广度优先遍历)★★★★★#BFS通用模板,层次遍历通用:#使用队列实现def levelOrder(root): if not root: return [] queue=[root] ans=[] while queue: a=[] #方便保存每一层的原创 2021-01-05 11:37:21 · 1327 阅读 · 0 评论 -
LeetCode刷题--简单组
1.两数之和#缩进可能有点问题,不知道如何简便的调整。-。-##最基本的,两个for循环##提交时间超出限制class Solution: def twoSum(self,nums,target): n = len(nums) for x in range(n): for y in range(n): if (nums[x]+nums[y]==target)&(x<y): return x,y #两层for循环#第二层循环遍历x之后的数据原创 2020-05-15 17:06:21 · 399 阅读 · 0 评论