lly的总结与分享

15年秋季招聘，某搜索公司校招笔试编程题 题目描述： 现在有”abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？输入第一行有一个整数n（0 随后有n行，每行是一个排列；输出输出一个整数m，占一行，m表示排列是第几位；样例输入:3abcdefghijklhgebkflacdjigfkedhjblcia样例输出：130

LeetCode 337 House Robber III问题描述求树中不相邻元素的最大和。 The thief has found himself a new place for his thievery again. There is only one entrance to this area, called the “root.” Besides the root, each house

不相邻的最大子数组和问题描述给一个数组，数组元素为不小于零，求和最大的子数组，其中每个元素在原数组中不相邻。解题思路刚拿到题目可能隐约觉得是个dp问题，求前i个元素的最大子数组和，但还是有点手足无措，关键是将问题分情况讨论：前i个元素的最大子数组包含第i个元素和不包含第i个元素。包含第i个元素，则一定不能包含第i-1个元素，包含第i个元素的最大子数组为不包含第i-1个元素的最大子数组和加上第i个元

countingBits1. 问题描述Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the number of 1's in their binary representation and return them as an array.Example:

面试遇到这个问题，算法思想比较清楚，但实现并没有那么简单，链表操作不是那么简单。算法基本思路是，将链表对半分成两个部分，关键是找中间节点，需要快指针和慢指针实现，递归合并排序前半段和后半段，前后半段都分别排好后，再合并，需要考虑链表合并操作。代码如下：//// main.c// list_mergsort//// Created by LiLingyu on 15/10/10.//

解法1：交换第k个元素分别和后面的元素交换，n! 代码如下：//// main.cpp// permutation//// Created by LiLingyu on 15/10/21.// Copyright © 2015年 LiLingyu. All rights reserved.//#include <iostream>static void swap(int* a,

很常见的问题，解决方法有很多，能想到的是：快排里面的partition，递归找到中间元素，使得左边元素小于或等于中间元素，右边元素大于或等于中间元素。时间复杂度为O(n)，空间复杂度为O(n)，原来元素的顺序被打乱了。hashmap，将数组元素建立hashmap，key为数组元素的值，value为元素出现频次，找到频次出现超过半数的key，复杂度和上述一样上面两种方法计算复杂度为O(n)，但空

问题：一个二维数组，每一行从左到右，每一列从上到下，都是按递增顺序排列，输入一个二维数组和某个数，判断数组中是否存在这个数解题思路：排除行和列 比如从右上角元素出发。先确定列的范围，如果查找数大于当前列的第一行数，那么这一行的所有数都大于查找数，排除，继续查找左边列；确定行范围，在前面列的范围内，如果最右边元素小于查找数，则这一行所有数都小于查找数，排除，继续向下查找行，缩小范围。同理也可以从左上

一道面试题问题描述输入多个字符串，求其中和最大的连续数字子串。 比如， 输入：sdff1232ds123dfs 输出：1232 因为1232的和最大解答解题集锦中常见的一道题，保存数字子串的起始索引，长度以及最大和，对每一个字符，如果是数字字符，判断前边子串和是否大于最大和，如果大于最大和，则用当前子串的起始索引，长度，和更新最大和；如果不是数字字符，则将当前子串的起始索引，长度，和至位。/

Top K Frequent Elements原题介绍 Given a non-empty array of integers, return the k most frequent elements. For example, Given [1,1,1,2,2,3] and k = 2, return [1,2]. Note: You may assume k