234. 回文链表(简单)
234. 回文链表(简单)请判断一个链表是否为回文链表。
示例 1:输入: 1->2输出: false
示例 2:输入: 1->2->2->1输出: true
进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？
来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/palindrome-linked-list
思路：用的是单链表，那么可以利用快慢指针实现，快指针走两步，慢指针走一步，当快指针走到末尾时，慢指针刚好会走到中间，用一个逆指针来逆置慢指针到达中间的每个位的next，便于后面进行判断前后是否一致。双链表的话这一步可以省略
代码：1234567891011121314151617181920212223242526272829303132class Solution { public boolean isPalindrome(ListNode head) { if(head==null || head.next==null) ...
233. 数字 1 的个数/剑指 Offer 43. 1～n整数中1出现的次数(困难)
233. 数字 1 的个数/剑指 Offer 43. 1～n整数中1出现的次数(困难)输入一个非负整数 n ，求1～n这n个整数的十进制表示中1出现的次数。
例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。
示例 1：输入：n = 12输出：5
示例 2：输入：n = 13输出：6
限制：
1 <= n < 2^31
来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/1nzheng-shu-zhong-1chu-xian-de-ci-shu-lcof
思路：某位中 11 出现次数的计算方法：
当 cur = 0 时： 此位 1 的出现次数只由高位 high 决定，计算公式为：high×digit
如下图所示，以 n = 2304为例，求 digit = 10（即十位）的 11 出现次数。
当 cur = 1时： 此位 1 的出现次数由高位 high 和低位 low 决定，计算公式为：high×digit+low+1
如下图所示，以n=2314 为例，求 digit=10 （即 ...
232. 用栈实现队列(简单)
232. 用栈实现队列(简单)使用栈实现队列的下列操作：
push(x) – 将一个元素放入队列的尾部。pop() – 从队列首部移除元素。peek() – 返回队列首部的元素。empty() – 返回队列是否为空。
示例:MyQueue queue = new MyQueue();
queue.push(1);queue.push(2);queue.peek(); // 返回 1queue.pop(); // 返回 1queue.empty(); // 返回 false
说明:你只能使用标准的栈操作 – 也就是只有 push to top, peek/pop from top, size, 和 is empty 操作是合法的。你所使用的语言也许不支持栈。你可以使用 list 或者 deque（双端队列）来模拟一个栈，只要是标准的栈操作即可。假设所有操作都是有效的 （例如，一个空的队列不会调用 pop 或者 peek 操作）。
来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/implement-queue-using-stac ...
231. 2的幂(简单)
231. 2的幂(简单)给定一个整数，编写一个函数来判断它是否是 2 的幂次方。
示例 1:输入: 1输出: true解释: 20 = 1
示例 2:输入: 16输出: true解释: 24 = 16
示例 3:输入: 218输出: false
来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/power-of-two
思路：可以用mod2的方法来做，还有就是直接位运算，每次去除去除最后一个1，如果等于0，就一定是
代码：123456class Solution { public boolean isPowerOfTwo(int n) { //x!=0 &&(x&(x-1))==0 return n>0 && (n&(n-1))==0; }}
226. 翻转二叉树/面试题27. 二叉树的镜像(简单)
226. 翻转二叉树/面试题27. 二叉树的镜像(简单)翻转一棵二叉树。
示例：输入：
12345 4 / \ 2 7 / \ / \1 3 6 9
输出：
12345 4 / \ 7 2 / \ / \9 6 3 1
备注:这个问题是受到 Max Howell 的 原问题 启发的 ：
谷歌：我们90％的工程师使用您编写的软件(Homebrew)，但是您却无法在面试时在白板上写出翻转二叉树这道题，这太糟糕了。
思路：递归交换左右节点即可，还有其他思路
代码：1234567891011121314151617181920212223/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { ...
225. 用队列实现栈(简单)
225. 用队列实现栈(简单)使用队列实现栈的下列操作：
push(x) – 元素 x 入栈pop() – 移除栈顶元素top() – 获取栈顶元素empty() – 返回栈是否为空
注意:你只能使用队列的基本操作– 也就是 push to back, peek/pop from front, size, 和 is empty 这些操作是合法的。你所使用的语言也许不支持队列。 你可以使用 list 或者 deque（双端队列）来模拟一个队列 , 只要是标准的队列操作即可。你可以假设所有操作都是有效的（例如, 对一个空的栈不会调用 pop 或者 top 操作）。
来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/implement-stack-using-queues
思路：思路类似232的，但这里使用一个队列即可，因为每次push元素时，我们就是给队列add一个，我们循环size-1次，每次add一个remove即可
代码：123456789101112131415161718192021222324252627282930313 ...
206. 反转链表/面试题24. 反转链表(简单)
206. 反转链表/面试题24. 反转链表(简单)反转一个单链表。
示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL
进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？
来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-linked-list
思路：当前，后继，前驱
回看记录200521就是交换节点，画图最好理解，注意返回的为pre
注意看这里面的演示
https://leetcode-cn.com/problems/reverse-linked-list/solution/dong-hua-yan-shi-206-fan-zhuan-lian-biao-by-user74/
https://leetcode-cn.com/problems/reverse-linked-list/solution/shi-pin-jiang-jie-die-dai-he-di-gui-hen-hswxy/
代 ...
191. 位1的个数(简单)
191. 位1的个数(简单)编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。
示例 1：输入：00000000000000000000000000001011输出：3解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 ‘1’。
示例 2：输入：00000000000000000000000010000000输出：1解释：输入的二进制串 00000000000000000000000010000000 中，共有一位为 ‘1’。
示例 3：输入：11111111111111111111111111111101输出：31解释：输入的二进制串 11111111111111111111111111111101 中，共有 31 位为 ‘1’。
提示：请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。在 Java 中，编译器使用二进制补码记法 ...
169. 多数元素/面试题39. 数组中出现次数超过一半的数字(简单)
160. 169. 多数元素/面试题39. 数组中出现次数超过一半的数字(简单)给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。
你可以假设数组是非空的，并且给定的数组总是存在多数元素。
示例 1:输入: [3,2,3]输出: 3
示例 2:输入: [2,2,1,1,1,2,2]输出: 2
来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/majority-element
思路1：摩尔投票法：
Boyer-Moore 算法的本质和方法四中的分治十分类似。我们首先给出 Boyer-Moore 算法的详细步骤：
我们维护一个候选众数 candidate 和它出现的次数 count。初始时 candidate 可以为任意值，count 为 0；
我们遍历数组 nums 中的所有元素，对于每个元素 x，在判断 x 之前，如果 count 的值为 0，我们先将 x 的值赋予 candidate，随后我们判断 x：
如果 x 与 candidate 相等，那么计数器 count 的值 ...
167. 两数之和 II - 输入有序数组(简单)
167. 两数之和 II - 输入有序数组(简单)给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。
函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。
说明:
返回的下标值（index1 和 index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。
示例:输入: numbers = [2, 7, 11, 15], target = 9输出: [1,2]解释: 2 与 7 之和等于目标数 9 。因此 index1 = 1, index2 = 2 。
来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted
思路：看到第一思路是二分，但是需要嵌套两层循环，复杂度变大，左右尝试，双指针方法会减少一定的复杂度。
代码：123456789101112131415161718class Solution { public int[] twoSum(in ...