摘要: 题目描述: 递归求解 <对树形问题,递归真是万能药> 阅读全文
posted @ 2017-04-27 09:23 StrongYaYa 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 递归求解 阅读全文
posted @ 2017-04-26 21:47 StrongYaYa 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 题目描述: //用一个升序的数组 构建 高度平衡的儿茶搜索树 //用递归和二分的思想 阅读全文
posted @ 2017-04-26 21:22 StrongYaYa 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 题目描述: //利用队列 进行广度优先搜索 阅读全文
posted @ 2017-04-26 20:41 StrongYaYa 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 递归 循环 阅读全文
posted @ 2017-04-26 14:30 StrongYaYa 阅读(201) 评论(0) 推荐(0) 编辑
摘要: //递归的解法 //循环的方法 很悲哀 不太会用C++ STL模板中的stack 和pair 所以用了python 阅读全文
posted @ 2017-04-26 13:38 StrongYaYa 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 题目描述: Given two binary trees, write a function to check if they are equal or not. Two binary trees are considered equal if they are structurally ident 阅读全文
posted @ 2017-04-26 13:02 StrongYaYa 阅读(171) 评论(0) 推荐(0) 编辑
摘要: class Solution { public: void merge(vector& nums1, int m, vector& nums2, int n) { //从前往后插入会使迭代器失效 那就换一种思路从后往前 //归并排序李的mergesort函数 int i = m - 1; int j = n - 1; ... 阅读全文
posted @ 2017-04-26 12:45 StrongYaYa 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 就算学校在北京,面试地点也在北京,我依然选择了视频面试,只是面试并没有像走了狗屎运的网申题做的是如此的流畅。。。然鹅,并没有什么用。 面试的过程有点波折 自己选择视频面的时间是 4月12号 下午5点 然鹅 我等了一个小时。。。面试官都木有出现,压制住我的暴脾气给hr发了封邮件, hr大约晚上9点回了 阅读全文
posted @ 2017-04-13 15:10 StrongYaYa 阅读(433) 评论(0) 推荐(0) 编辑
摘要: 可以将这个题目推广到更naive的情况,找两个排序数组中的第K个最大值(第K个最小值)。 1、直接 merge 两个数组,然后求中位数(第K个最大值或者第K个最小值),能过,不过复杂度是 O(n + m) python 2、不用直接merge两个数组,借助merge的思想,用两个指针pa和pb访问两 阅读全文
posted @ 2017-02-20 10:03 StrongYaYa 阅读(294) 评论(0) 推荐(0) 编辑