这是小川的第393次更新，第426篇原创
01 看题和准备
今天介绍的是LeetCode算法题中Easy级别的第257题（顺位题号是1108）。给定有效（IPv4）IP地址，返回该IP地址的无效版本。
一个无效的IP地址，是指用"[.]"取代每个点号"."。
例如：
输入：address ="1.1
标签：LeetCode
题目链接 : https://leetcode-cn.com/problems/majority-element/
题目描述:
给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。
你可以假设数组是非空的，并且给定的数组总是存在众数。
示例:
【Leetcode】17. 电话号码的字母组合(Letter Combinations of a Phone Number)
题目描述：
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。
给出数字到字母的映射如下（与电话按键相同
非递归的中序遍历，要用到一个stack
class Solution {
public:
vector<int> inorderTraversal(TreeNode* root) {
Leetcode之深度优先搜索（DFS）专题-1080. 根到叶路径上的不足节点（Insufficient Nodes in Root to Leaf Paths）
这篇是DFS专题的第一篇，所以我会写下具体的解题步骤和过程，以及我当时的思路，有改进的地方，希望指正
回文数(LeetCode 9)
1.题目
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
示例 1:
输入: 121
输出: true
示例 2:
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 12
题目描述：
给你一个二叉树的根节点 root。设根节点位于二叉树的第 1 层，而根节点的子节点位于第 2 层，依此类推。
请你找出层内元素之和 最大 的那几层（可能只有一层）的层号，并返回其中 最小 的那个。
示例 ：
输入：[1,7,0,7,-8,null,null]
输出：2
题目描述：
给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。
假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。
注意：每次拼写时，chars 中的每个字母都只能用一次。
返
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
示例：
输入：(2 -&
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
示例 2:
输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以
所有 DNA 由一系列缩写为 A，C，G 和 T 的核苷酸组成，例如：“ACGAATTCCG”。在研究 DNA 时，识别 DNA 中的重复序列有时会对研究非常有帮助。
编写一个函数来查找 DNA 分子中所有出现超多一次的10个字母长的序列（子串）。
示例：
输入: s = "AAAAAC
这题难度中等，记录下思路
第一个会超时，
第二个：思想是按斜对角线行进行右下左上交替遍历，
1 def traverse(matrix):
2 n=len(matrix)-1
3 m=len(matrix[
题目
Given a 2d grid map of '1's (land) and '0's (water), count the number of islands. An island is surrounded by water and is formed by connecting
Given a 2d grid map of '1's (land) and '0's (water), count the number of islands. An island is surrounded by water and is formed by connec
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。
示例:
给定 1->2->3->4, 你应该返回 2->1->4->3.
1 /*
题目
利用二进制的思想，我喜欢称其为倍增思想。
实现把x 的 x， x^2 , x^4 , x^8, x^16，x^32 ....算出来
存在数组里：
pow[0] = x;
pow[1] = x^2;
pow[2] = x^4;
pow[3] = x^8;
....
有了这个数组，任意的
LeetCode刷题指导（不能只实现功能就行需要尽量写最优解）：
不可能刷遍所有题，只能通过刷题来恢复写代码的功力，熟悉常用算法(暴力算法、冒泡排序/快速排序、strStr KMP算法、二叉树遍历DFS/BFS算法、二叉树前序遍历/中序遍历/后序遍历算法)，以及一些常考题目(
Leetcode之广度优先搜索（BFS）专题-429. N叉树的层序遍历（N-ary Tree Level Order Traversal）
给定一个 N 叉树，返回其节点值的层序遍历。 (即从左到右，逐层遍历)。
例如，给定一个 3叉树 :
题目描述
26. 删除排序数组中的重复项
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。
不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。&
题目描述
Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.
Example 1:
Input: 121
O
客服
