eeeeeeee鹅

2018年4月22日

摘要：原题网址：http://www.lintcode.com/zh-cn/problem/remove-duplicates-from-sorted-array-ii/# 跟进“删除重复数字”：如果可以允许出现两次重复将如何处理？您在真实的面试中是否遇到过这个题？ Yes 跟进“删除重复数字”：如阅读全文

posted @ 2018-04-22 16:35 eeeeeeee鹅阅读(126) 评论(0) 推荐(0) 编辑

172 删除元素

摘要：原题网址：http://www.lintcode.com/zh-cn/problem/remove-element/ 给定一个数组和一个值，在原地删除与值相同的数字，返回新数组的长度。元素的顺序可以改变，并且对新的数组不会有影响。您在真实的面试中是否遇到过这个题？ Yes 给定一个数组和一个值，阅读全文

posted @ 2018-04-22 15:39 eeeeeeee鹅阅读(187) 评论(0) 推荐(0) 编辑

100 删除排序数组中的重复数字

摘要：原题网址：http://www.lintcode.com/zh-cn/problem/remove-duplicates-from-sorted-array/# 给定一个排序数组，在原数组中删除重复出现的数字，使得每个元素只出现一次，并且返回新的数组的长度。不要使用额外的数组空间，必须在原地没有额阅读全文

posted @ 2018-04-22 10:49 eeeeeeee鹅阅读(1115) 评论(0) 推荐(0) 编辑

2018年4月21日

97 二叉树的最大深度

摘要：原题网址：http://www.lintcode.com/zh-cn/problem/maximum-depth-of-binary-tree/# 给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的距离。您在真实的面试中是否遇到过这个题？ Yes 给定一个二叉树，找出其最大深度阅读全文

posted @ 2018-04-21 21:27 eeeeeeee鹅阅读(171) 评论(0) 推荐(0) 编辑

96 链表划分

摘要：原题网址：http://www.lintcode.com/zh-cn/problem/partition-list/ 给定一个单链表和数值x，划分链表使得所有小于x的节点排在大于等于x的节点之前。你应该保留两部分内链表节点原有的相对顺序。您在真实的面试中是否遇到过这个题？ Yes 给定一个单链表阅读全文

posted @ 2018-04-21 20:41 eeeeeeee鹅阅读(220) 评论(0) 推荐(0) 编辑

2018年4月20日

93 平衡二叉树

摘要：原题网址：http://www.lintcode.com/zh-cn/problem/balanced-binary-tree/# 给定一个二叉树,确定它是高度平衡的。对于这个问题,一棵高度平衡的二叉树的定义是：一棵二叉树中每个节点的两个子树的深度相差不会超过1。您在真实的面试中是否遇到过这个题？阅读全文

posted @ 2018-04-20 22:50 eeeeeeee鹅阅读(131) 评论(0) 推荐(0) 编辑

2018年4月15日

排序算法总结

摘要：参考：常见排序算法C++总结各种排序算法的总结冒泡、插入、选择等容易理解的排序思路总结： Sort 排序算法 c++ 插入排序算法 1、插入排序稳定时间复杂度O（n×n），空间复杂度O（1）。两根指针，分别指向有序区最后一个元素和无序区第一个元素。代码： 2、冒泡排序稳定时间复杂阅读全文

posted @ 2018-04-15 21:43 eeeeeeee鹅阅读(154) 评论(0) 推荐(0) 编辑

173 链表插入排序

摘要：原题网址：http://www.lintcode.com/zh-cn/problem/insertion-sort-list/# 用插入排序对链表排序您在真实的面试中是否遇到过这个题？ Yes 用插入排序对链表排序用插入排序对链表排序您在真实的面试中是否遇到过这个题？ Yes Yes Yes 阅读全文

posted @ 2018-04-15 20:10 eeeeeeee鹅阅读(164) 评论(0) 推荐(0) 编辑

快速排序

摘要：参考：https://blog.csdn.net/morewindows/article/details/6684558 正如文中所说，最好能用自己的话总结算法过程（思路），这样印象深刻，有助于理解。快排序也称为分治法，更恰当地说是挖坑填数+分治法。挖坑填数：设置头尾两个指针，初始i=0，j= 阅读全文

posted @ 2018-04-15 15:40 eeeeeeee鹅阅读(149) 评论(0) 推荐(0) 编辑

5 第k大元素

摘要：原题网址：http://www.lintcode.com/zh-cn/problem/kth-largest-element/ 在数组中找到第k大的元素注意事项你可以交换数组中的元素的位置您在真实的面试中是否遇到过这个题？ Yes 在数组中找到第k大的元素注意事项你可以交换数组中的元素的位阅读全文

posted @ 2018-04-15 15:38 eeeeeeee鹅阅读(149) 评论(0) 推荐(0) 编辑

公告