因上努力，果上随缘的博客

简单切面条一根高筋拉面，中间切一刀，可以得到2根面条。如果先对折1次，中间切一刀，可以得到3根面条。如果连续对折2次，中间切一刀，可以得到5根面条。 那么，连续对折10次，中间切一刀，会得到多少面条呢？正确答案：1025解析:根据题干找规律对折x次，得到y根面条x y 解释为 相差0 2 20+1 -1 3 21+1 12 5 22+

目录数组链表单链表双链表栈队列双端队列数组优点：构建简单，用O（1）时间里根据数组下标查询（index）某个元素缺点：构建时必须分配一段连续空间，查询某个元素是否存在时需要遍历整个数组，耗费O（n）时间（n为元素个数）例题：题解： https://leetcode-cn.com/problems/valid-anagram/solution/hua-jie-suan-fa-242-you-xiao-de-zi-mu-yi-wei-ci-by/链表优点：灵活的分配内存空间，能在O（1）时间

练习步骤：5-10分钟：读题和思考有思路：自己开始做和写代码；不然，马上看题解默写背诵、熟练然后开始自己写（闭卷）Leecode 分为国内版国际版，国内版的cn去掉就是国际版，这样可以看世界上最好的代码了。...

这是目录

这里是目录树示例代码pythonc++Java二叉树二叉树遍历示例代码前序遍历（pre-order）中序遍历（In-order）后序遍历（post-order）二叉搜索树补充思考题常见二维数据结构：树，图树树含有根节点（父亲节点），子节点（可有多个）示例代码pythonclass TreeNode: def_int_(self,val): self.val=val self....

这里是目录数组不同语言中的写法底层硬件实现时间复杂度链表时间复杂度跳表特点优势时间复杂度补数组不同语言中的写法c++/javaint a[100];pythonlist =[]JavaScriptlet x =[1,2,3]底层硬件实现计算机中有一个叫内存管理器的东西，每当你申请一个数组，相当于计算机在内存中开辟了一段连续的地址，每一个地址就直接通过内存管理器进行访问，他...

时间复杂度分析常见时间复杂度O(1):常数复杂度O(logn):对数复杂度O(n):线性时间复杂度O(n²):平方复杂度O(n³):立方复杂度O(2ⁿ):指数复杂度O(n!):阶乘复杂度常见时间复杂度O(1):常数复杂度int n=1000;Syetem.out.println("hey"+n);这里n只运行了一次，即n等于一个数1000而已int n=1000;Syetem.ou...