Axiangcoding

摘要： 反转一个单链表。 示例: 进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 久违了。由于现实需要，从现在开始捡起来很久没用的C/C++来编写代码。 这一题之前做过，但是由于使用了较为生疏的语言有些细节没掌握明白。 思路比较简单，迭代的做法，假设链表： 1-> 2 -> 3 ->4 -> 阅读全文

摘要： 给定一个大小为 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: 说明:你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现? 思路有两种，一种是求和，根据数学方法算出缺失项，一种是使用异或，求出缺失项。 摘自评论区： 阅读全文