Wjf7496的博客

一、2的幂https://leetcode-cn.com/problems/power-of-three/solution/3de-mi-by-leetcode/二、3的幂https://leetcode-cn.com/problems/power-of-three/solution/3de-mi-by-leetcode/三、4的幂https://leetcode-cn.com/problems/power-of-four/solution/4de-mi-by-leetcode/总结方法一、暴

快慢指针（龟兔赛跑算法）「Floyd 判圈法」假想「乌龟」和「兔子」在链表上移动，「兔子」跑得快，「乌龟」跑得慢。当「乌龟」和「兔子」从链表上的同一个节点开始移动时，如果该链表中没有环，那么「兔子」将一直处于「乌龟」的前方(先到链表尾为NULL)；如果该链表中有环，那么「兔子」会先于「乌龟」进入环，并且一直在环内移动。等到「乌龟」进入环时，由于「兔子」的速度快，它一定会在某个时刻与乌龟相遇，即套了「乌龟」若干圈。 判断链表是否有环 bool hasCycle(ListNode *head)

众数求解多种方法（1）哈希表用哈希映射（HashMap / 或者 unordered_map）来存储每个元素以及出现的次数。对于哈希映射中的每个键值对，键表示一个元素，值表示该元素出现的次数。我们用一个循环遍历数组 nums 并将数组中的每个元素加入哈希映射中。在这之后，我们遍历哈希映射中的所有键值对，返回值最大的键。我们同样也可以在遍历数组 nums 时候使用打擂台的方法，维护最大的值，这样省去了最后对哈希映射的遍历。（2）排序如果将数组 nums 中的所有元素按照单调递增或单调递减的顺序排序

统计所有小于n的非负整数中的质数数量顺序遍历时，每取得一个数（排除0、1），如果将它所有的倍数（排除0、1、本身）都清除，那么剩下的数必为素数 该算法优点就是不用具体判断某一个数是不是质数 而是反其道行之 把所有不是质数的删掉剩下的自然就是质数了需要一个最大的boolean数组来存 初始假设所有数都是质数0 1不是质数不是所有偶数都是不是质数 如2就是质数。应该是所有除了2以外的偶数都不是质数 int countPrimes(int n) { // bool [] flag=n