2021
7 posts-
每日LeetCode 83-87
83 给定一个二进制数组， 计算其中最大连续 1 的个数。 示例： 84 给你一个非空数组，返回此数组中 第三大的数 。如果不存在，则返回数组中最大的数。 示例 1： 85 给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。 提示： 1. num1 和num2 的长度都小于 5100 2....
-
每日LeetCode 79-82
79 给定两个字符串 s 和 t，它们只包含小写字母。 字符串 t\ 由字符串 s\ 随机重排，然后在随机位置添加一个字母。 请找出在 t 中被添加的字母。 示例 1： 80 给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 示例： 81 给你两个 没有重复元素 的数组...
-
每日LeetCode 76-78
76 猜数字游戏的规则如下： 每轮游戏，我都会从 1 到 n 随机选择一个数字。 请你猜选出的是哪个数字。 如果你猜错了，我会告诉你，你猜测的数字比我选出的数字是大了还是小了。 你可以通过调用一个预先定义好的接口 int guess(int num) 来获取猜测结果，返回值一共有 3 种可能的情况（-1，1 或...
-
每日LeetCode 71-75
71 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 示例 1： 72...
-
每日LeetCode 67-70
67 如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。 只有给定的树是单值二叉树时，才返回 true；否则返回 false。 68 计算给定二叉树的所有左叶子之和。 示例： 69 给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。 在构造过程中，请注意区分大小写。比如...
-
每日LeetCode 65-66
65 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。 例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。 66 给定一个头结点为 head...
-
每日LeetCode 61-64
61 给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。 进阶： 你能否实现线性时间复杂度、仅使用额外常数空间的算法解决此问题? 示例 1： 62 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。...