75. Sort Colors Description Given an array with n objects colored red, white or blue, sort them so that object…

题目链接：Problem Arrangement Problem Arrangement Time Limit: 2 Seconds Memory Limit: 65536 KB The 11th Zhejiang Pr…

这个是我完成的第一个 LintCode 上面的超难的题目，特此纪念一下，并分享一下结题的思路。 原题目链接：滑动窗口的最大值  问题描述： 给出一个可能包含重复的整数数组，和一个大小为 k …

先来波面经，等这段时间秋招有空闲了再来好好总结。 首先第一个，手写堆排快排(问题是求前k个大的数，或者第k大的数)。 第二个，intent的作用，为什么采用intent去连接四大组件（因为在各大组件将要回收的时候，可以将…

最近准备笔试的过程中，发现好多算法题，有点套路的感觉，只怪自己平时积累不多，现在只能亡羊补牢了。 关于尺取法的概念我就不介绍了，网上这方面讲解很多，主要说一些应用的方面，积累下目前遇到的一些可以用尺取法可以来解决的题目，…

快速排序 介绍 快速排序是工业上最常用的高等排序算法，最好情况下复杂度为O(nlogn)。 但是，在最糟糕的情况下，快排的复杂度可以降为O(n2)，和冒泡排序没啥区别。但是这种情况及其少见。 因此，快排的平均复杂度为O(…

input:待搜索目标整数,目标数组   output:找到目标整数的索引,找不到则  -1   Constraints: 目标数组有序排列 ,升降序   二分法搜索思想: &nb…

中序遍历 思路 为节省保存父节点的开支（压栈），令叶节点原本指向NULL的指针指向父节点。 步骤 令当前指针（curr）指向根节点 判断当前结点（当前指针所指结点）是否为空，非空则下一步，空则停止 用temp指针指向当前…

分治算法 一、基本概念    在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题…

1、Basic Calculator  Total Accepted: 3726 Total Submissions: 24053 My Submissions Question Solution  …

    腾讯2014年实习生招聘笔试最后一个题很有意思：用四个砝码表示40以及40克一下的任意整数重量的物品，问这四个砝码分别是多重？     笔试没有做出来，回来后搜了答案才知道…

算法题1： 战争游戏的至关重要环节就要到来了，这次的结果将决定王国的生死存亡，小B负责首都的防卫工作。首都位于一个四面环山的盆地中，周围的n个小山构成一个环，作为预警措施，小B计划在每个小山上设置一个观察哨，日夜不停的瞭…