摘要：
▶ 删除单链表中的重复元素。 ▶ 83. 把重复元素删得只剩一个，如 1 → 1 → 2 → 3 → 3 → 3 → 4 → 5 → 5 变成 1 → 2 → 3 → 4 → 5。注意要点：第一个元素就可能重复，最后一个元素可能是重复，多个连续重复。 ● 自己的代码，18 ms，记录了发生重复的第一 阅读全文
|
摘要：
▶ 删除单链表中的重复元素。 ▶ 83. 把重复元素删得只剩一个，如 1 → 1 → 2 → 3 → 3 → 3 → 4 → 5 → 5 变成 1 → 2 → 3 → 4 → 5。注意要点：第一个元素就可能重复，最后一个元素可能是重复，多个连续重复。 ● 自己的代码，18 ms，记录了发生重复的第一 阅读全文
摘要：
▶ 关于单链表翻转的两个问题。 ▶ 206. 翻转整个单链表。 ● 自己的代码，9 ms，使用了递归。 ● 大佬的代码，9 ms，逐格移动。 ▶ 92. 要求翻转单链表中第 m 到第 n（两端包含，且 m 可以等于 n）之间的所有元。 ● 自己的代码，4 ms，使用了第 206 题的结果。 ● 大佬 阅读全文
摘要：
▶ LeetCode 上最费神的题目之一，检查一个字符串是否是一个数字，需要考虑前后空格，数字符，小数点，指数符（e），其他杂质字符等情况。 ● 代码，8 ms，直白的逐位遍历和分析。 ● 代码，10 ms，比较系统的分情况讨论，思想值得精读和学习 阅读全文
摘要：
▶ 一个有趣的算法题。给定一个非负数数组，把数组中各元素看做是宽度为 1，高度为其值的砖块，求这些砖块最大能盛多少水。如给定数组 [0, 1, 0, 2, 1, 0, 1, 3, 2, 1, 2, 1]，则水量为 6。参考原题答案 https://leetcode.com/problems/trap 阅读全文
摘要：
▶ 与 Hamming 距离相关的两道题。 ▶ 461. 求两个数 x 与 y 的哈夫曼距离。 ● 代码，4 ms，对 x 和 y 使用异或，然后求值为 1 的位的个数。 ● 代码，7 ms，转化为 bitset 来逐位比较。 ▶ 477. 求数组 nums 中，所有数字之间两两哈夫曼距离的和。 ● 阅读全文
|