摘要：
636. 函数的独占时间 使用栈来模拟函数的调用，即在遇到一条包含 start 的日志时，我们将对应的函数 id 入栈；在遇到一条包含 end 的日志时，我们将对应的函数 id 出栈。在每一个时刻，栈中的所有函数均为被调用的函数，而栈顶的函数为正在执行的函数。 依次遍历所有的日志，对于第 i 条日志 阅读全文
posted @ 2020-10-24 11:51
上海井盖王
阅读(87)
评论(0)
推荐(0)
摘要：
// 执行用时： 5 ms , 在所有 Java 提交中击败了 93.98% 的用户 // 内存消耗： 38.9 MB , 在所有 Java 提交中击败了 47.30% 的用户 class Solution { public boolean judgeCircle(String moves) { i 阅读全文
posted @ 2020-10-24 11:50
上海井盖王
阅读(93)
评论(0)
推荐(0)
摘要：
682. 棒球比赛 LinkedList 实现了 Queue, Deque, Stack 的功能，只需分别模拟 C, D, + 需要实现的计分规则即可。其中 + 操作可以理解为：先将top弹出，然后计算新栈顶的值为 newTop = top + 当前栈顶值，然后再依次入栈即可。 class Solu 阅读全文
posted @ 2020-10-24 11:48
上海井盖王
阅读(104)
评论(0)
推荐(0)
摘要：
771. 宝石与石头 方法一：双层循环 // 执行用时： 1 ms , 在所有 Java 提交中击败了 99.67% 的用户 // 内存消耗： 37.1 MB , 在所有 Java 提交中击败了 69.25% 的用户 class Solution { public int numJewelsInSt 阅读全文
posted @ 2020-10-24 11:47
上海井盖王
阅读(56)
评论(0)
推荐(0)
摘要：
876. 链表的中间节点 **朴素解法：**这道题最朴素的做法是，先遍历一次，计算链表的长度，进而计算链表中间结点的下标（注意偶数结点的时候，得到的是中间的第二个结点），然后再遍历一次，来到所要求结点的位置。 缺点： 必须先遍历完整个链表，然后才可以「干正事」，再遍历到一半，找到中间结点； 在链表的 阅读全文
posted @ 2020-10-24 11:45
上海井盖王
阅读(139)
评论(0)
推荐(0)
摘要：
925. 长按键入 方法一：双指针 根据题意能够分析得到：字符串 \(typed\) 的每个字符，有且只有两种「用途」： 作为 \(name\) 的一部分。此时会「匹配」\(name\) 中的一个字符 作为长按键入的一部分。此时它应当与前一个字符相同。 如果 \(typed\) 中存在一个字符，它两 阅读全文
posted @ 2020-10-24 11:43
上海井盖王
阅读(80)
评论(0)
推荐(0)
摘要：
977. 有序数组的平方 方法一：快速排序 // 执行用时： 2 ms , 在所有 Java 提交中击败了 66.81% 的用户 // 内存消耗： 40.3 MB , 在所有 Java 提交中击败了 88.74% 的用户 class Solution { public int[] sortedSqu 阅读全文
posted @ 2020-10-24 11:42
上海井盖王
阅读(71)
评论(0)
推荐(0)
摘要：
1002. 查找常用字符 // 执行耗时:3 ms,击败了98.36% 的Java用户 // 内存消耗:38.6 MB,击败了98.01% 的Java用户 class Solution { public List<String> commonChars(String[] A) { int[] min 阅读全文
posted @ 2020-10-24 11:41
上海井盖王
阅读(71)
评论(0)
推荐(0)
摘要：
1290. 二进制链表转整数 方法一：模拟“按权展开求和” 例：\((1011)_2 = 1×2^3+0×2^2+1×2^1+1×2^0=(11)_{10}\) // 执行耗时:1 ms,击败了19.10% 的Java用户 // 内存消耗:36.3 MB,击败了83.14% 的Java用户 clas 阅读全文
posted @ 2020-10-24 11:40
上海井盖王
阅读(115)
评论(0)
推荐(0)
摘要：
357. 计算各个位数不同的数字个数 方法一：动态规划 根据规律，只关心数量，不用遍历到每个有效数字。 // 执行耗时:0 ms,击败了100.00% 的Java用户 // 内存消耗:35.1 MB,击败了92.88% 的Java用户 class Solution { /** * 排列组合：n位有效 阅读全文
posted @ 2020-10-24 11:34
上海井盖王
阅读(122)
评论(0)
推荐(0)
浙公网安备 33010602011771号