随笔分类 - 数据结构和算法
摘要：大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第
阅读全文
摘要：汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域，通过“智慧光明”终端，可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端，小明想利用这个终端给出的信息，估算自己放学回到家的时间。 问题描述 一次放学的时候，小明已经规划好了自己回家的
阅读全文
摘要：有54张牌，编号为1~54，初始编号从小到大排列。另外，这些牌按初始排列给定花色，即从左到右分别为13张S,13张H，13张C，13张D,2张J，如下：S1,S2,···，S13，H1，H2，····H13，C1,C2，···C13，D1，D2，···D13,J1，J2接下来执行一种操作，这种操作将
阅读全文
摘要：给定一个列表[73, 74, 75, 71, 69, 72, 76, 73]，输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]
阅读全文
摘要：public class DemoTest { public static void main(String[] args) { System.out.println(isConvert("abc", "ddc", 0)); } /** * 有一个字符串A 有一个字符串B 想要从A转换到B，只能一次一次转换，每次转换要把字符串A中的一个字符全...
阅读全文
摘要：/** * * 思路 :对称二叉树是关于中间轴对称的 * * 从根节点出发，判断根节点是不是对称的，假如根节点对称(左节点的值和右节点的值相等)， * 再判断左节点的左节点和右节点的右节点 * 左节点的右节点和右节点的左节点是不是对称的 * * 本质是根据节点去找镜像点比较 */
阅读全文
摘要：// 输入: [[1,3],[2,6],[8,10],[15,18]] // 输出: [[1,6],[8,10],[15,18]]// 解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6]
阅读全文
摘要：public static int findDuplicate(int[] nums) { int len = nums.length; //注意这里的for循环写法，在交换元素后，i没有增加，还要继续进行判断 for (int i = 0; i < len;) { if (nums[i] != i) { ...
阅读全文
摘要：所谓的BitMap就是用一个bit位来标记某个元素所对应的value，而key即是该元素，由于BitMap使用了bit位来存储数据，因此可以大大节省存储空间。
阅读全文
摘要：public class C3 { public static void main(String[] args) { ArrayList res = generateTrees(5); System.out.println(res); } public static ArrayList generateTrees(int n) ...
阅读全文
浙公网安备 33010602011771号