KuroNeko Nano
01
08
08
leetcode在线编程【树专题】 leetcode在线编程【树专题】
二叉树的最小深度递归遍历每个节点并计数深度,遍历到叶子节点时更新最小深度,并返回,非叶子节点取返回值的最小深度返回 class Solution { public: int ans=9999999; int dfs(Tree
2020-01-08 KuroNeko Nano
08
重拾排序——快速排序、归并排序 重拾排序——快速排序、归并排序
复习了下快速排序的写法和原理,其实现在看起来并没有很难,缩减代码后更是显得非常简略。 快排的基本思想是随意选择数组中一个数字作为标记值,然后将范围内所有大于标记值的数放在标记值位置的右边,所有小于标记值的数放在标记值的左边。做这个操作的范围
2020-01-08 KuroNeko Nano
08
目前为止见到的精妙面试算法题【部分剑指offer原题】 目前为止见到的精妙面试算法题【部分剑指offer原题】
都是思维题,不容易想到,但是结果非常简单易懂。 题目为:给你1-1000个连续自然数,然后从中随机去掉两个,再打乱顺序,要求只遍历一次,求出被去掉的两个数。使用异或。 说说异或的两个特性:顺序无关 / 对一个数异或两次等于没有异或。顺序无关
2020-01-08 KuroNeko Nano
08
08
08
08
LeetCode 57.插入区间 LeetCode 57.插入区间
给出一个无重叠的 ,按照区间起始端点排序的区间列表。 在列表中插入一个新的区间,你需要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。 输入: intervals = [[1,3],[6,9]], newInterval
2020-01-08 KuroNeko Nano
08
JavaScript splice() 函数 JavaScript splice() 函数
今天遇到一个JavaScript里array的函数splice,构造非常奇特W3Cschool中有如下介绍,不在赘述参数内容: 可以看到,其中的参数第一个是操作的数组下标index,而第二个是删除个数,之后的可选参数是增加内容,第一次看到让
2020-01-08 KuroNeko Nano
06