随笔列表第6页 - silentteller

2020年3月13日

摘要：题目：稀疏数组搜索。有个排好序的字符串数组，其中散布着一些空字符串，编写一种方法，找出给定字符串的位置。示例1: 输入: words = ["at", "", "", "", "ball", "", "", "car", "", "","dad", "", ""], s = "ta" 输出：-1 阅读全文

posted @ 2020-03-13 17:04 silentteller 阅读(267) 评论(0) 推荐(0) 编辑

程序员面试金典-面试题 10.03. 搜索旋转数组

摘要：题目：搜索旋转数组。给定一个排序后的数组，包含n个整数，但这个数组已被旋转过很多次了，次数不详。请编写代码找出数组中的某个元素，假设数组元素原先是按升序排列的。若有多个相同元素，返回索引值最小的一个。示例1: 输入: arr = [15, 16, 19, 20, 25, 1, 3, 4, 5, 阅读全文

posted @ 2020-03-13 16:30 silentteller 阅读(336) 评论(0) 推荐(0) 编辑

2020年3月12日

程序员面试金典-面试题 10.02. 变位词组

摘要：题目：编写一种方法，对字符串数组进行排序，将所有变位词组合在一起。变位词是指字母相同，但排列不同的字符串。注意：本题相对原题稍作修改示例: 输入: ["eat", "tea", "tan", "ate", "nat", "bat"],输出:[ ["ate","eat","tea"], ["na 阅读全文

posted @ 2020-03-12 17:40 silentteller 阅读(250) 评论(0) 推荐(0) 编辑

程序员面试金典-面试题 10.01. 合并排序的数组

摘要：题目：给定两个排序后的数组 A 和 B，其中 A 的末端有足够的缓冲空间容纳 B。编写一个方法，将 B 合并入 A 并排序。初始化 A 和 B 的元素数量分别为 m 和 n。示例: 输入:A = [1,2,3,0,0,0], m = 3B = [2,5,6], n = 3 输出: [1,2, 阅读全文

posted @ 2020-03-12 17:27 silentteller 阅读(164) 评论(0) 推荐(0) 编辑

程序员面试金典-面试题 08.14. 布尔运算

摘要：题目：给定一个布尔表达式和一个期望的布尔结果 result，布尔表达式由 0 (false)、1 (true)、& (AND)、 | (OR) 和 ^ (XOR) 符号组成。实现一个函数，算出有几种可使该表达式得出 result 值的括号方法。示例 1: 输入: s = "1^0|0|1", r 阅读全文

posted @ 2020-03-12 17:13 silentteller 阅读(506) 评论(0) 推荐(0) 编辑

程序员面试金典-面试题 08.13. 堆箱子

摘要：题目：堆箱子。给你一堆n个箱子，箱子宽 wi、高hi、深di。箱子不能翻转，将箱子堆起来时，下面箱子的宽度、高度和深度必须大于上面的箱子。实现一种方法，搭出最高的一堆箱子。箱堆的高度为每个箱子高度的总和。输入使用数组[wi, di, hi]表示每个箱子。示例1: 输入：box = [[1, 1 阅读全文

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

程序员面试金典-面试题 08.12. 八皇后

摘要：题目：设计一种算法，打印 N 皇后在 N × N 棋盘上的各种摆法，其中每个皇后都不同行、不同列，也不在对角线上。这里的“对角线”指的是所有的对角线，不只是平分整个棋盘的那两条对角线。注意：本题相对原题做了扩展示例: 输入：4 输出：[[".Q..","...Q","Q...","..Q."] 阅读全文

posted @ 2020-03-12 14:22 silentteller 阅读(292) 评论(0) 推荐(0) 编辑

2020年3月11日

程序员面试金典-面试题 08.11. 硬币

摘要：题目：硬币。给定数量不限的硬币，币值为25分、10分、5分和1分，编写代码计算n分有几种表示法。(结果可能会很大，你需要将结果模上1000000007) 示例1: 输入: n = 5 输出：2 解释: 有两种方式可以凑成总金额:5=55=1+1+1+1+1示例2: 输入: n = 10 输出：4 阅读全文

posted @ 2020-03-11 15:03 silentteller 阅读(308) 评论(0) 推荐(0) 编辑

程序员面试金典-面试题 08.10. 颜色填充

摘要：题目：颜色填充。编写函数，实现许多图片编辑软件都支持的“颜色填充”功能。给定一个屏幕（以二维数组表示，元素为颜色值）、一个点和一个新的颜色值，将新颜色值填入这个点的周围区域，直到原来的颜色值全都改变。示例1: 输入：image = [[1,1,1],[1,1,0],[1,0,1]] sr = 1 阅读全文

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

程序员面试金典-面试题 08.09. 括号

摘要：题目：括号。设计一种算法，打印n对括号的所有合法的（例如，开闭一一对应）组合。说明：解集不能包含重复的子集。例如，给出 n = 3，生成结果为： [ "((()))", "(()())", "(())()", "()(())", "()()()"] 分析： dfs搜索，如果当前左括号用超了，右阅读全文

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

silentteller

公告