Leetcode
AcceptedLin
ACC
展开
-
LeetCode-N皇后
LeetCode-N皇后n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n,返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案,该方案中 'Q' 和 '.' 分别代表了...原创 2018-07-24 17:02:20 · 266 阅读 · 0 评论 -
[LeetCode] Remove Invalid Parentheses 移除非法括号
[LeetCode] Remove Invalid Parentheses 移除非法括号删除最小数量的无效括号,使得输入的字符串有效,返回所有可能的结果。说明: 输入可能包含了除 ( 和 ) 以外的字符。示例 1:输入: "()())()"输出: ["()()()", "(())()"]示例 2:输入: "(a)())()"输出: ["(a)()()"...原创 2018-07-20 15:12:48 · 675 阅读 · 0 评论 -
[LeetCode] Restore IP Addresses 复原IP地址
[LeetCode] Restore IP Addresses 复原IP地址给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。示例:输入: "25525511135"输出: ["255.255.11.135", "255.255.111.35"]IP地址由32位二进制数组成,为便于使用,常以XXX.XXX.XXX.XXX形式...原创 2018-07-21 14:14:16 · 512 阅读 · 0 评论 -
面试随机数生成函数
面试随机数生成函数相关的面试中涉及的随机数生成、以及概率的有关问题的讨论,请参阅 如何通过投掷一枚硬币产生各种概率。解决这类题有两大窍门: 0-1区间上的均匀分布,和 if 相结合实现对某一概率的要求; 多次采样,并不限制为1次; 适当地取舍; 首先来看一道笔试题:实现某一随机数生成...转载 2018-07-21 20:01:04 · 549 阅读 · 2 评论 -
排序算法汇总
排序算法汇总在笔试面试的过程中,常常会考察一下常见的几种排序算法,包括冒泡排序,选择排序,插入排序,希尔排序,快速排序,堆排序归并排序等7种排序算法,下面将分别进行讲解:1.冒泡排序所谓冒泡排序法,就是对一组数字进行从大到小或者从小到大排序的一种算法。具体方法是,相邻数值两两交换。从第一个数值开始,如...原创 2018-07-22 19:38:41 · 5412 阅读 · 0 评论