silentteller

2020年3月11日

摘要：题目：有重复字符串的排列组合。编写一种方法，计算某字符串的所有排列组合。示例1: 输入：S = "qqe" 输出：["eqq","qeq","qqe"]示例2: 输入：S = "ab" 输出：["ab", "ba"]提示: 字符都是英文字母。字符串长度在[1, 9]之间。分析：这道题所给的字阅读全文

posted @ 2020-03-11 13:35 silentteller 阅读(592) 评论(0) 推荐(0) 编辑

程序员面试金典-面试题 08.07. 无重复字符串的排列组合

摘要：题目：无重复字符串的排列组合。编写一种方法，计算某字符串的所有排列组合，字符串每个字符均不相同。示例1: 输入：S = "qwe" 输出：["qwe", "qew", "wqe", "weq", "ewq", "eqw"]示例2: 输入：S = "ab" 输出：["ab", "ba"]提示: 字阅读全文

posted @ 2020-03-11 12:53 silentteller 阅读(845) 评论(0) 推荐(0) 编辑

2020年3月10日

程序员面试金典-面试题 08.06. 汉诺塔问题

摘要：题目：在经典汉诺塔问题中，有 3 根柱子及 N 个不同大小的穿孔圆盘，盘子可以滑入任意一根柱子。一开始，所有盘子自上而下按升序依次套在第一根柱子上(即每一个盘子只能放在更大的盘子上面)。移动圆盘时受到以下限制:(1) 每次只能移动一个盘子;(2) 盘子只能从柱子顶端滑出移到下一根柱子;(3) 盘子阅读全文

posted @ 2020-03-10 16:41 silentteller 阅读(202) 评论(0) 推荐(0) 编辑

程序员面试金典-面试题 08.05. 递归乘法

摘要：题目：递归乘法。写一个递归函数，不使用 * 运算符，实现两个正整数的相乘。可以使用加号、减号、位移，但要吝啬一些。示例1: 输入：A = 1, B = 10 输出：10示例2: 输入：A = 3, B = 4 输出：12 分析：我们将A看做被乘数，如果A为偶数的话则multiply(A , 阅读全文

posted @ 2020-03-10 15:00 silentteller 阅读(241) 评论(0) 推荐(0) 编辑

程序员面试金典-面试题 08.04. 幂集

摘要：题目：幂集。编写一种方法，返回某集合的所有子集。集合中不包含重复的元素。说明：解集不能包含重复的子集。示例: 输入： nums = [1,2,3] 输出：[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []] 分析：利用一个队列来保存子集，初始添阅读全文

posted @ 2020-03-10 14:38 silentteller 阅读(401) 评论(0) 推荐(0) 编辑

程序员面试金典-面试题 08.03. 魔术索引

摘要：题目：魔术索引。在数组A[0...n-1]中，有所谓的魔术索引，满足条件A[i] = i。给定一个有序整数数组，编写一种方法找出魔术索引，若有的话，在数组A中找出一个魔术索引，如果没有，则返回-1。若有多个魔术索引，返回索引值最小的一个。示例1: 输入：nums = [0, 2, 3, 4, 阅读全文

posted @ 2020-03-10 14:14 silentteller 阅读(304) 评论(0) 推荐(0) 编辑

程序员面试金典-面试题 08.02. 迷路的机器人

摘要：题目： https://leetcode-cn.com/problems/robot-in-a-grid-lcci/ 设想有个机器人坐在一个网格的左上角，网格 r 行 c 列。机器人只能向下或向右移动，但不能走到一些被禁止的网格（有障碍物）。设计一种算法，寻找机器人从左上角移动到右下角的路径。网格阅读全文

posted @ 2020-03-10 14:02 silentteller 阅读(459) 评论(0) 推荐(0) 编辑

程序员面试金典-面试题 08.01. 三步问题

摘要：题目：三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要对结果模1000000007。示例1: 输入：n = 3 输出：4 说明: 有四种走法示例2: 输入：n = 5 输出：13提示: n范围在[1, 阅读全文

posted @ 2020-03-10 13:19 silentteller 阅读(287) 评论(0) 推荐(0) 编辑

2020年3月9日

程序员面试金典-面试题 05.08. 绘制直线

摘要：题目：绘制直线。有个单色屏幕存储在一个一维数组中，使得32个连续像素可以存放在一个 int 里。屏幕宽度为w，且w可被32整除（即一个 int 不会分布在两行上），屏幕高度可由数组长度及屏幕宽度推算得出。请实现一个函数，绘制从点(x1, y)到点(x2, y)的水平线。给出数组的长度 lengt 阅读全文

posted @ 2020-03-09 15:06 silentteller 阅读(289) 评论(0) 推荐(0) 编辑

程序员面试金典-面试题 05.07. 配对交换

摘要：题目：配对交换。编写程序，交换某个整数的奇数位和偶数位，尽量使用较少的指令（也就是说，位0与位1交换，位2与位3交换，以此类推）。示例1: 输入：num = 2（或者0b10）输出 1 (或者 0b01)示例2: 输入：num = 3 输出：3提示: num的范围在[0, 2^30 - 1]之阅读全文

posted @ 2020-03-09 14:25 silentteller 阅读(177) 评论(0) 推荐(0) 编辑

公告