一、题目 二、解题思路 三、解题代码 一、题目 输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc。则打印出由字符a、b、c 所能排列出来的所有字符串abc、acb、bac 、bca、cab 和cba 。 二、解题思路 把一个字符串看成由两部分组成：第一部分为它的第一个字符，第二部分是后面的所有字符。 我们求整个字符串的排列，可以...

键盘高级操作技巧9.1 命令行编辑 下面一些按键组合（尤其使用 Alt 键的组合），可能会被 GUI 拦截来触发其它的功能。当使用虚拟控制台时，所有的按键组合都应该正确地工作。9.1.1 移动光标 9.1.2 修改文本 9.1.3 剪切和粘贴文本 元键 9.2 自动补全 9.3 使用历史命令9.3.1 搜索历史命令 9.3.2 历史命令展开 9.4 总...

一、题目 二、解题思路 三、解题代码 一、题目 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中任意一格开始，每一步可以在矩阵中间向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。 举例分析 例如在下面的3*4的矩阵中包含一条字符串”bcced”的路径。但矩阵中不包含字...

1. 前言 2. 热身环节2.1 题目1 2.2 题目2 2.3 题目3 2.4 题目4 3. 实现原理3.1 case数据结构 3.2 select实现逻辑 4. 总结 1. 前言 select是Golang在语言层面提供的多路IO复用的机制，其可以检测多个channel是否ready(即是否可读或可写)，使用起来非常方便。 本章试图根据源码总结...

一、题目 二、解题思路 三、解题代码 一、题目 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。 例子说明 例如，字符串“+100”，“5e2”，“-123”，“3.1416”及”-1E-16”都表示数值，但“12e”,”1a3.14”,”1.2.3”,”+-5”及“12e+5.4”都不是。 二、解题思路 在数值之前可能有一个表示...

单例题目 解题思路 单例 题目 设计一个类，我们只能生成该类的一个实例 解题思路 线程安全 延迟加载 序列化与反序列化安全 /** * 需要额外的工作(Serializable、transient、readResolve())来实现序列化，否则每次反序列化一个序列化的对象实例时都会创建一个新的实例。 * <p> * 可能会有...

剪绳子题目 解题思路 剪绳子 题目 给定一根长度为n的绳子，请把绳子剪成m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],…,k[m] 。请问k[0]* k[1] * … *k[m] 可能的最大乘积是多少？ 解题思路 尽可能剪长度为 3 的绳子 当长度剩下的为 4 时，不能再减去 3，而是 2*2 public ...

一、字符串 二、目录 一、字符串 关于字符串的题目，在面试和笔试中都有很多出现。主要包括以下几个方面： 大数问题。 字符串的翻转（全部翻转、部分翻转），拼接等问题。 字符串的模式匹配，找重复子串、公共前缀、回文问题。 以上几个方面的题目在剑指offer以及leetcode动态规划方面都有出现过。本部分主要整理了几个比较典型常考的题目。 二...

一、题目 二、解题思路 三、解题代码 一、题目 一个整型数组里除了两个数字之外，其他的数字都出现了两次，请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 举例说明 例如输入数组｛2, 4, 3, 6, 3, 2, 5 }，因为只有4 、6 这两个数字只出现一次，其他数字都出现了两次，所以输出4和6 。 二、解...

二叉树中和为某一值的路径题目 解题思路 二叉树中和为某一值的路径 题目 二叉树中和为某一值的路径 输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的 list 中，数组长度大的数组靠前) 解题思路 将走过的路径记录下来，当走过...