//前序遍历 /** * 根-左-右，所以入栈的时候要相反，有右节点则加入右节点，有左节点则加入左节点，每车循环的时候，弹一个 */ public ArrayList<Integer> preorderTraversal(TreeNode root) { ArrayList<Integer> lis ...
分类：
编程语言 时间：
2020-09-11 14:23:16
阅读次数：
41
1 var str = 'sdedadedsjojkmihuuhjklnmqwerty' 2 //定义一个对象，存储每个遍历的字符串和出现的次数； 3 var obj = {} 4 for (var i = 0; i < str.length; i++) { 5 //将每次循环，给char赋值， 6 ...
分类：
Web程序 时间：
2020-09-11 14:11:08
阅读次数：
41
不知道何时开始，很多程序员喜欢用ToLower，ToUpper去实现忽略大小写模式的字符串相等性比较，有可能这个习惯是从别的语言引进的，大胆猜测下是JS，为了不引起争论，我指的JS是技师的意思~一：背景1.讲故事在我们一个订单聚合系统中，每一笔订单都会标注来源，比如JD，Taobao，Etao，Shopex等等一些渠道，UI上也提供高级配置输入自定义的订单来源，后来客户反馈输入xxx查询不出订单，
分类：
其他好文 时间：
2020-09-10 22:54:56
阅读次数：
48
进行一次快排即可 class Solution { public: vector<int> exchange(vector<int>& nums) { int le = 0; int ri = nums.size() - 1; while(le<ri){ while (le < ri&&nums[r ...
分类：
编程语言 时间：
2020-09-10 22:36:24
阅读次数：
38
今天在写二分查找，计算中间值的时候是这样写的： long mid = left + (right - left) >> 1; 然后提交一直都是超时，脑改了很多地方都不行，只能debug，发现循环死在left=16，right=30时，由于循环一直是进入left=mid+1中，然而mid根本没有变，所 ...
分类：
其他好文 时间：
2020-09-09 19:21:19
阅读次数：
59
时间复杂度：执行算法需要消耗的时间长短 空间复杂度：执行当前算法需要消耗的存储空间大小 求解算法时间复杂度的具体步骤： 1.找出算法中的基本语句：算法中执行次数最多的那条语句，通常是最内层循环的循环体 2.计算基本语句的执行次数：只需保证基本语句执行次数的函数中的最高 复杂度对应的算法类型 常数阶O ...
分类：
其他好文 时间：
2020-09-09 19:15:04
阅读次数：
37
python解释器运行原理 编译--> 提高运行速度 如果python进程在机器上有写入权限,那么会在当前目录生成一个.pyc后缀的文件. 下一次运行会检查源文件和字节文件的时间戳.如果都相同会直接跳过编译,直接运行 PVM python virtual machine 是系统的一个大循环, 不断地 ...
分类：
编程语言 时间：
2020-09-09 18:43:15
阅读次数：
41
Vue 实例从创建到销毁的过程，就是生命周期。也就是从开始创建、初始化数据、编译模板、挂载DOM-渲染、更新-渲染、卸载等一系列的过程，我们称这是 Vue 的生命周期。 Vue 所有的功能的实现都是围绕其生命周期进行的，在生命周期的不同阶段调用对应的钩子函数可以实现组件数据管理和DOM渲染两大重要功 ...
分类：
其他好文 时间：
2020-09-08 21:06:44
阅读次数：
55
如果一个数只包含这几个质因子，那就不断的除以这几个质因子，最后如果只剩下1，就是丑数。 class Solution { public: bool isUgly(int num) { while(num >= 5 && num % 5 == 0) { num /= 5; } while(num >= ...
分类：
其他好文 时间：
2020-09-07 19:13:43
阅读次数：
53
输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 反转：从头到尾将链表打印到数组中，返回反转后的结果即可。 class Solution: def reversePrint(self, head): res = [] while head: res.append(head.val ...
分类：
其他好文 时间：
2020-09-07 19:13:25
阅读次数：
35
