摘要：
506. 相对名次 因为需要找出 \(N\) 名运动员的相对成绩，首先能想到的策略就是 排序，排序的依据应该是 成绩，排序的对象是 成绩所对的下标。 方法一：TreeMap排序成绩 // 执行用时： 12 ms , 在所有 Java 提交中击败了 52.43% 的用户 // 内存消耗： 40 MB 阅读全文
posted @ 2020-10-24 12:12
上海井盖王
阅读(58)
评论(0)
推荐(0)
摘要：
530. 二叉搜索树的最小绝对差 方法一：DFS遍历+暴力搜索 朴素的想法，我们可以前序（中序、后序）遍历整颗二叉树，将数值存入一个ArrayList中，接着再使用两层循环遍历搜索最小的两数之差即可。 // 执行用时： 218 ms , 在所有 Java 提交中击败了 5.52% 的用户 // 内存 阅读全文
posted @ 2020-10-24 12:09
上海井盖王
阅读(90)
评论(0)
推荐(0)
摘要：
535. TinyURL 的加密与解密 方法一：使用内置函数hashcode 我们可以使用Java中内置的hashCode() 来为每个url产生加密结果。同样的，映射结果保存在HashMap以供解码。 一个String对象的hash code的计算方法是这样的： \[ hashcode_{Stri 阅读全文
posted @ 2020-10-24 12:08
上海井盖王
阅读(241)
评论(0)
推荐(0)
摘要：
537.复数乘法 两个复数的运算规则是这样的：\((a_1 + b_1i) * (a_2 + b_2i) = (a_1 * a_2 - b_1 * b_2) + (a_1 * b_2 + a_2 * b_1)i\) 基于这个公式，我们只需要截取获得 String a, String b 中的 a1、 阅读全文
posted @ 2020-10-24 12:06
上海井盖王
阅读(85)
评论(0)
推荐(0)
摘要：
// 执行用时： 9 ms , 在所有 Java 提交中击败了 62.23% 的用户 // 内存消耗： 40 MB , 在所有 Java 提交中击败了 58.90% 的用户 class Solution { public int findMinDifference(List timePoints) 阅读全文
posted @ 2020-10-24 12:04
上海井盖王
阅读(71)
评论(0)
推荐(0)
摘要：
551. 学生出勤记录 I 一次遍历，计算字符串中字符‘A’的数量，然后再查看一下是否存在“LLL”子串即可。可以在循环时优化。 方法一：优化一次循环 // 执行用时： 0 ms , 在所有 Java 提交中击败了 100.00% 的用户 // 内存消耗： 36.5 MB , 在所有 Java 提交 阅读全文
posted @ 2020-10-24 12:02
上海井盖王
阅读(30)
评论(0)
推荐(0)
摘要：
844. 比较含退格的字符串 class Solution { public boolean backspaceCompare(String S, String T) { StringBuilder sb1 = new StringBuilder(); StringBuilder sb2 = new 阅读全文
posted @ 2020-10-24 12:00
上海井盖王
阅读(75)
评论(0)
推荐(0)
摘要：
701. 二叉搜索树中的插入操作 二叉搜索树的性质：对于任意节点 \(root\) 而言，左子树（如果存在）上所有节点的值均小于 \(root.val\)，右子树（如果存在）上所有节点的值均大于 \(root.val\)，且它们都是二叉搜索树。 因此，当将 \(val\) 插入到以 \(root\) 阅读全文
posted @ 2020-10-24 11:59
上海井盖王
阅读(90)
评论(0)
推荐(0)
摘要：
553. 最优除法 本题所考察的是：如何进行字符串拼接。 为了获得最大的除法结果，应该让 被除数 尽可能较大，而 除数 尽可能小，那么仅需要考虑：① 如果 \(nums.length ≤ 2\) 时，输出时应不带括号；② 如果 \(nums.length > 2\) 时，应该在第二位数字前加上左括号 阅读全文
posted @ 2020-10-24 11:57
上海井盖王
阅读(34)
评论(0)
推荐(0)
摘要：
592.分数加减运算 本题的关键点在于如何处理-，并且对于首位分数是否为负需要单独存储。由于最后我们需要对分数进行化简，这里我们手写GCD算法（辗转相除法）求出最大公约数，对分子分母进行化简后拼接字符串即可。 // 执行用时： 7 ms , 在所有 Java 提交中击败了 86.67% 的用户 // 阅读全文
posted @ 2020-10-24 11:52
上海井盖王
阅读(144)
评论(0)
推荐(0)
浙公网安备 33010602011771号