07 2017 档案
摘要:将二叉查找树转化成双向链表 题目思路其实不难 ,中序遍历,然后再依次的将数据放入链表中即可 重点:新加元素前后链的配置 有个有意思的地方在于result没有赋初值 导致写代码时需要先初始化 然后删除之 。 在大数据量的情况下 有可能会爆栈 下一步想想如何用非递归的方法实现之 占坑
阅读全文
摘要:题意:Given an array of integers, how many three numbers can be found in the array, so that we can build an triangle whose three edges length is the thre
阅读全文
摘要:没啥可说的 判断两个字符串是不是排列组合。 将其中一个字符数组放入List中 不断的删除 直到为0即可 注意:数组遍历时删除其中元素要break;
阅读全文
摘要:弱弱的吐个槽 太久不刷题果然会生疏啊 三天不练手生 古人诚不欺我也 初看该题 很明显就是一个有记录的遍历 先序遍历,遍历过程中保存路径即可 做该题中 自己主要犯得错误有: 1.忽视了List的引用传递; 2.每个节点压入路径 到了叶子时需要弹出 3.递归本质上是开启多个kernel层层嵌套 一直执行
阅读全文