小岛数量 小岛数量问题 这个题目说的是,给你一个包含 0/1 字符的二维数组,字符 1 构成的连通区域表示小岛,字符 0 表示海水,你要计算二维数组中 2019-03-16 algorithm algorithm DFS BFS 旋转有序数组的最小值 旋转有序数组的最小值问题 这个题目说的是,给你一个不为空的旋转有序数组,数组中不包含重复数字,你要找到这个数组中的最小值并返回它。旋转有序数 2019-03-16 algorithm algorithm 二分搜索 数组 最长递增子序列的长度 最长递增子序列的长度问题 这个题目说的是,给你一个整数数组,你要计算数组里最长递增子序列的长度。其中,子序列不要求连续。 比如说,给你的数组 2019-03-16 algorithm algorithm 二分搜索 动态规划 连续自然数二进制中 1 的个数 连续自然数二进制中 1 的个数问题 这个题目说的是,给你一个非负整数 n,你要分别计算出 0 ~ n 这 n + 1 个整数的二进制表示中 2019-03-10 algorithm algorithm 位运算 荷兰国旗问题 荷兰国旗问题问题 这个题目说的是,给你一些红色/白色/蓝色的条状物,你要排序把相同颜色的放在一起,并且整体的颜色是按照红/白/蓝的顺序排列的 2019-03-10 algorithm algorithm 排序 反转双向链表 反转双向链表问题 给你一条双向链表。请使用一趟扫描完成反转。 代码 // 双向链表 public static class 2019-03-04 algorithm algorithm 链表 树 t 是否等于树 s 的子树 树 t 是否等于树 s 的子树问题 这个题目说的是,给你两棵二叉树 s 和 t,你要判断 t 是否与 s 的某一棵子树结构相同,并且节点上的 2019-02-26 algorithm algorithm 二叉树 二叉树中和为给定值的路径 二叉树中和为给定值的路径问题 这个题目说的是,给你一棵二叉树和一个整数,你要找到这棵二叉树上从根到叶子节点路径和等于这个整数的所有路径。 比 2019-02-26 algorithm algorithm 二叉树 矩阵的螺旋遍历 矩阵的螺旋遍历问题 这个题目说的是,给你一个 m x n 的矩阵,你要对它进行螺旋遍历,然后返回遍历结果。 比如说给你的矩阵 a 是: 1 2019-02-23 algorithm algorithm 数组 有序链表转换二叉搜索树 有序链表转换二叉搜索树问题 给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树 2019-02-21 algorithm algorithm 链表 删除链表节点 删除链表节点问题 这个题目说的是,你要写一个函数来删除单链表中的一个节点,并且只给你指向那个节点的指针。其中,这个单链表至少有两个节点,并且 2019-02-20 algorithm algorithm 链表 反转单链表2 反转单链表2问题 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 1 <= m <= n <= 链表长度。 输入 2019-02-20 algorithm algorithm 链表