码迷,mamicode.com
首页 >  
搜索关键字:linux运维 面试题    ( 11149个结果
【leetcode】Valid Sudoku
问题: 在Sudoku Solver 中说道,会有一些提示解,这里就是验证下给定的提示解是否合法,即已经填加的数是否满足要求的三个条件。 bool isValidSudoku(vector > &board) { const int M = 9;//9 * 9 const int hash_len = 60;//'0' = 48 + 10 const char do...
分类:其他好文   时间:2014-06-02 02:31:45    阅读次数:279
【leetcode】N-queens II
问题: 返回N皇后问题解的个数。 分析: 详见 N-queens 实现: bool nextPermutation(vector &num) { int i = num.size() - 1; while (i >= 1) { if(num[i] > num[i - 1]) { --i; int ii = num.size() - 1; while (i...
分类:其他好文   时间:2014-06-01 18:24:45    阅读次数:398
【leetcode】N-queens
问题: The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other. Given an integer n, return all distinct solutions to the n-queens...
分类:其他好文   时间:2014-06-01 18:08:28    阅读次数:334
一些iOS面试题及简要回答
1.#import跟#include、@class有什么区别?#import<>跟#import”"又什么区别?1>#import和#include都能完整地包含某个文件的内容,#import能防止同一个文件被包含多次2>@class仅仅是声明一个类名,并不会包含类的完整声明;@class还能解决循环包含的问题3>#impor..
分类:移动开发   时间:2014-06-01 16:37:35    阅读次数:336
【leetcode】 Text Justification
问题: 给定一个字符串数组words,一个整数L,将words中的字符串按行编辑,L表示每行的长度。 要求: 1)每个单词之间至少是有一个空格隔开的。 2)最后一行每个单词间只间隔一个空格, 最后一个单词后不足L长度的用空格填充。 3)除最后一行外,其他行进行填充长度的空格要均分,不能均分的,将余数代表的空格数依次填充在行左。 For example, words: ["Th...
分类:其他好文   时间:2014-06-01 15:43:03    阅读次数:297
【leetcode】Permutations
问题: Given a collection of numbers, return all possible permutations. For example, [1,2,3] have the following permutations: [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], and [3,2,1]. 分析: ...
分类:其他好文   时间:2014-06-01 15:04:42    阅读次数:259
【leetcode】 Permutation Sequence
问题: 对于给定序列1...n,permutations共有 n!个,那么任意给定k,返回第k个permutation。0 分析: 这个问题要是从最小开始直接到k,估计会超时,受10进制转换为二进制的启发,对于排列,比如 1,2,3 是第一个,那么3!= 6,所以第6个就是3,2,1。也就是说,从开始的最小的序列开始,到最大的序列,就是序列个数的阶乘数。那么在1,3 , 2的时候呢?调整一...
分类:其他好文   时间:2014-06-01 14:03:55    阅读次数:257
【leetcode】Permutations II
问题: Given a collection of numbers that might contain duplicates, return all possible unique permutations. For example, [1,1,2] have the following unique permutations: [1,1,2], [1,2,1], and...
分类:其他好文   时间:2014-06-01 13:03:12    阅读次数:324
【leetcode】Substring with Concatenation of All Words
题目: 给定一个字符串S,一个字符串数组L,找出S中所有这样的子串起点,该子串包含L中的所有元素。 说明: 1)L中存在重复的元素 2)子串不允许间断,即子串从开始到找全L中的所有元素之前,子串中不允许包含L以外的东西,而且,即使当前处理的子串是L中含有的,但是前面已经找够了,这个多余的也是不合法的,若此时还有L中的其他元素没找到,从这个起点开始也是不成功的。 3)L在S中出现的...
分类:其他好文   时间:2014-06-01 12:54:53    阅读次数:192
【leetcode】Generate Parentheses
题目: 给定整数n,返回n对匹配的小括号字符串数组。 For example, given n = 3, a solution set is: "((()))", "(()())", "(())()", "()(())", "()()()" 分析: 这种问题的模式是:1)问题的解有多个 ,2)每个解都是由多个有效的 ”步骤“ 组成的,3)变更以有解的某个或某些”步骤“ 可...
分类:其他好文   时间:2014-05-31 22:28:45    阅读次数:467
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!