AcceptedLin的博客

                                      LeetCode-N皇后 n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 上图为 8 皇后问题的一种解法。 给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。 每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了...

      [LeetCode] Remove Invalid Parentheses 移除非法括号 删除最小数量的无效括号，使得输入的字符串有效，返回所有可能的结果。 说明: 输入可能包含了除 ( 和 ) 以外的字符。 示例 1: 输入: "()())()" 输出: ["()()()", "(())()"] 示例 2: 输入: "(a)())()" 输出: ["(a)()()"...

                  [LeetCode] Restore IP Addresses 复原IP地址 给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。 示例: 输入: "25525511135" 输出: ["255.255.11.135", "255.255.111.35"] IP地址由32位二进制数组成，为便于使用，常以XXX.XXX.XXX.XXX形式...

                                    面试随机数生成函数 相关的面试中涉及的随机数生成、以及概率的有关问题的讨论，请参阅 如何通过投掷一枚硬币产生各种概率。 解决这类题有两大窍门： 0-1区间上的均匀分布，和 if 相结合实现对某一概率的要求； 多次采样，并不限制为1次； 适当地取舍； 首先来看一道笔试题： 实现某一随机数生成...

                                           排序算法汇总 在笔试面试的过程中，常常会考察一下常见的几种排序算法，包括冒泡排序，选择排序，插入排序，希尔排序，快速排序，堆排序归并排序等7种排序算法，下面将分别进行讲解： 1.冒泡排序 所谓冒泡排序法，就是对一组数字进行从大到小或者从小到大排序的一种算法。具体方法是，相邻数值两两交换。从第一个数值开始，如...