leecode

题目 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代

题目 给定一个n*n的二维矩阵matrix 表示一个图像。请你将图像顺时针旋转90度。必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。不要使用另一个矩阵来旋转图像 比如通过最外层左上角坐标和

题目 给定一个矩阵，只有0和1两值，每个岛位置为1，岛可以和上下左右任意位置的岛连接，多个岛连接起来的岛称作一片岛屿，求一共几片岛屿 通过感染的思路，当遍历到1时，构造上下左右到递归结果，去感染所有的

题目 指定两个长度相同的数组weights和values，第一个表示每个物品的重量，第二个表示每个物品对应的价值，给定一个重量bag，要求重量不能超过bag，返回能够装下的最大价值 枚举装下物品的所有

题目 给定一个数组，返回其中一组两个元素的和为指定数字的集合 通过对象存另一个元素的值，实现遍历一次即可 给定一个数组，返回三个和为0的一组元素 通过一个开关，实现双指针左右遍历的方式

题目 规定1和A对应，2和B对应，...,26和Z对应，如果字符串为'111'那么可以转换成'AAA'、'KA'或'AK',给定一个字符串，求一共有多少种转化结果 如果当前index字符为1，那么可以

题目 将一个栈逆序，但是不能申请额外的数据结构（如数组等） 利用递归栈保存信息的特点，递归进数组最后一项然后返回 递归传入的栈，每次递归过程调用上述方法，当栈为空时，将递归栈保存的弹出值添加进栈中，完

题目 给定一个数组，每个元素代表卡牌分数，规定每次A先拿，然后B拿，每次拿牌只能拿最左或最右的一张牌，玩家A、B都绝顶聪明，返回最后获胜者的分数（最大分数）； 举例：[1,2,100,4]，开始时A只

题目 给定一个字符串，获取该字符串所有的排列结果 假设给定的字符串为abcd 那么第一位的结果有四种a、b、c、d 第二位的结果有三种b、c、d 第三位的结果有两种c、d 最后一位的结果只有一种d 那

题目 给定一个字符串，求所有子串，包括空字符串 假设给定的字符串是abc，那么以a开头的有abc、ab、ac，以b开头的有bc、b，以c开头的有c，然后是空字符串 具体表现如下图所示 也就是意味着每到

题目 有三根圆柱，最左边的圆柱上放了n层汉诺塔，即从下到上每一层都比上面大，打印n层汉诺塔，从左边移动到最右边的移动过程，要求每一层在移动过程中，不能放在比它自身小的那一层上，并且每次只能移动一层，最

题目 N皇后问题是指在N*N的棋盘.上要摆N个皇后，要求任何两个皇后不同行、不同列，也不在同一条斜线上。 给定一-个整数n，返回N皇后的摆法有多少种。n=1，返回1。n=2或3，2皇后和3皇后问题无论

题目 插入数据后，能够取得中位数，这里的中位数即数值在中间的数(logN) 如果一个数是中位数，则它一定小于等于右边最小的数，大于等于左边最大的数，所以准备一个大根堆，放比中位数小的数，准备一个小根堆

题目 一块金条切成两半，是需要花费和长度数值一样的铜板的。比如长度为20的金条，不管切成长度多大的两半，都要花费20个铜板。一群人想整分整块金条，怎么分最省铜板？例如，给定数组[10, 20, 30]

题目 给一个字符串数组['a','bc',...]，返回按照最小字典序拼接的字符串。字典序：只看字母顺序，即abc<abd,abc<baa,b<aaa（将b补齐为b00） 按照常规思路将数组按照字典序

题目 一些项目要占用一个会议室宣讲，会议室不能同时容纳两个项目的宣讲。 给你每一个项目开始的时间和结束的时间(给你一个数组，里面是一个个具体的项目)，你来安排宣讲的日程，要求会议室进行的宣讲的场次最多

题目 一个字符串类型的数组arr1，另一个字符串类型的数组arr2。arr2中有哪些字符，是arr1中 出现的请打印。arr2中有哪些字符，是作为arr1中某个字符串前缀出现的?请打印。arr2 中有

题目 指定任意一个节点，求该节点到其他节点的最短距离 设置两个集合，一个集合distanceMap用来记录到其他点的距离，一个集合selectedNode用来记录已经找到的到某个点的最短距离的点， 假

prim最小生成树算法 在一个无向图中，获取一个可以连通的且权重和最小的图，可以连通指每个节点都被连接 prim算法从任意点开始，选择该点最小权重的边，然后从最小的边开始，继续选择最小的边，已遍历过的

Kruskal最小生成树算法 在一个无向图中，获取一个可以连通的且权重和最小的图，可以连通指每个节点都被连接，如上图右边部分 最小生成图：一定是没有环的，权重和最低，意味着要排序从最小边开始建图 以第