03 2019 档案
摘要：给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在众数。 示例 1: 示例 2: 简单的思路是用map记录数字出现的次数，最后找到出现最多次数的那个数字，这个是比较简单的思路，这里就不放代码了 算法的思路
阅读全文
摘要：示例 4： 提示： 1 <= N <= 10^9 做法比较简单，将数字右移，逐位判断当前位置的二进制值并记录最大的间距。 可以设初值为-1来判断是否最开始是否进入计数 代码如下：
阅读全文
摘要：如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。 只有给定的树是单值二叉树时，才返回 true；否则返回 false。 示例 1： 示例 2： 提示： 这题很简单，只要完成遍历二叉树的动作就能解决问题。使用递归完成了前序遍历，每个非空节点的值进行比较是否相同。 （很意外，这题的速度击败
阅读全文
摘要：给定一个整数 (32 位有符号整数)，请编写一个函数来判断它是否是 4 的幂次方。 示例 1: 示例 2: 进阶：你能不使用循环或者递归来完成本题吗？ 这题本质上还是一个数学问题，考察的是二进制的一些操作。因为4的幂一定是2的幂，且二进制后，其1的位置一定出现在奇数位。 如 4： 0100 16：1
阅读全文
摘要：给定两个字符串, A 和 B。 A 的旋转操作就是将 A 最左边的字符移动到最右边。 例如, 若 A = 'abcde'，在移动一次之后结果就是'bcdea' 。如果在若干次旋转操作之后，A 能变成B，那么返回True。 注意： A 和 B 长度不超过 100。 正常的做法比较清晰了，可以一次移位一
阅读全文
摘要：统计所有小于非负整数 n 的质数的数量。 示例: 一般方法，也就是一般人都会用的，将数从2到它本身逐个比较是否能被整除，就能得到结果。但这种方法复杂度是在0(n2)所以无法AC。 但是通过数学特性可以了解到，最多只要判断到这个数的开方数的时候，就可以知道这个数是否为质数了，所以复杂度减少了一半，也就
阅读全文
摘要：给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。 对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。 你可以返回任何满足上述条件的数组作为答案。 示例： 提示： 有两种思路，一种是设置一个新的数组，在其中偶数位和计数位各设置一个指针，
阅读全文
摘要：假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。 给定一个花坛（表示为一个数组包含0和1，其中0表示没种植花，1表示种植了花），和一个数 n 。能否在不打破种植规则的情况下种入 n 朵花？能则返回True，不能则返回Fals
阅读全文
摘要：给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。 示例 1: 示例 2: 说明:你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现? 思路有两种，一种是求和，根据数学方法算出缺失项，一种是使用异或，求出缺失项。 摘自评论区：
阅读全文
摘要：不使用运算符 + 和 - ，计算两整数 a 、b 之和。 示例 1: 示例 2: 考察的是计算机组成原理的知识，经评论区提示，发现a^b得到的是没有进位的相加，a&b后左移一位得到的是对应位置的进位值，二者相加就相当于补充了进位值，得到正确结果 由于考察的是
阅读全文
摘要：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 示例 2: 问题一大串，可以简化为找到一个波谷值，同时找到波峰值，计算二者的插值，特别的，波
阅读全文
摘要：给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 示例 1： 示例 2： 示例 3： 进阶： 你能用 O(1)（即，常量）内存解决此问题吗？ 一开始题意理解错了，都输入
阅读全文
摘要：给定两个字符串 s 和 t，它们只包含小写字母。 字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。 请找出在 t 中被添加的字母。 示例: 实现拿到题的第一个思路是使用Map进行记录，找到那个被添加的字母，这是普通程序员本能的反应（可能吧，可能只有我比较菜），但是可以想到这个复杂度很
阅读全文
摘要：SQL架构 某网站包含两个表，Customers 表和 Orders 表。编写一个 SQL 查询，找出所有从不订购任何东西的客户。 Customers 表： + + + | Id | Name | + + + | 1 | Joe | | 2 | Henry | | 3 | Sam | | 4 | M
阅读全文
