「数据结构与算法」心得与实践

本文是笔者刷了一道力扣题 --最长回文串后的心得感悟，包含数学的 `奇数偶数`以及它们对`回文串`的影响。

笔者今天刷了一道力扣题 「区域和检索 - 数组不可变」，涉及「预处理数组」、「前缀和」等知识，希望可以帮到掘友。

「股票问题」是一个经典的算法问题，也是实际生活的场景，本文提供解决力扣 「股票问题1」和「股票问题2」的思路，希望对掘友们有所启发。

`三国演义`的`诸葛亮(卧龙)`与`司马懿(冢虎)`之争，天意早已注定，这好比算法中的`博弈问题`，条件一定，胜负已分～

「在有序数组中找出 2 个下标 c1,c2，满足 nums[c1]+nums[c2] 等于 target」，这道题引发笔者对「二分查找/双指针/数学推导」的思考，于是输出了本文，希望可以帮到掘友🍺

时间复杂度 O(logN) 是如何计算来的？笔者用经典的「二分法」详细介绍了它的计算过程，希望对掘友们有所帮助。

请证明：对于任意正整数 n，如果 n & (n-1) === 0，那么 n 一定是 2 的整数次幂。

「辗转相除法」是一个求正整数的二进制表示的算法，在平时做算法题的时候非常常见，本文总结了其步骤，并给出一个例子。

「一比特数」是指一个正整数的`二进制表示`中`"1"`的数目，这是一个常见的概念，但是如何计算「一比特数」？本文作了一些思考。

给你一个整数 n ，对于 0 <= i <= n 中的每个 i ，计算其二进制表示中 1 的个数 ，返回一个长度为 n + 1 的数组 ans 作为答案。

「翻转二叉树」翻转以 root 为头的二叉树，返回其根结点。 翻转二叉树是一道经典的递归+后序遍历的题目，适合锻炼递归思维。

给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。

博弈类的问题常常让我们摸不着头脑。当我们没有解题思路的时候，不妨试着写几项试试，根据写出来的项猜想规律并尝试证明。

字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。 （例如，"ace"是"abcde"的一个子序列，而"aec"不是）。

给定一个不为空的二叉搜索树和一个目标值 target，请在该二叉搜索树中找到最接近目标值 target 的数值。 利用二叉搜索树的性质可解。

杨辉三角，是二项式系数在三角形中的一种几何排列。它是中国古代数学的杰出研究成果之一，它把二项式系数图形化，把组合数内在的一些代数性质直观地从图形中体现出来，是一种离散型的数与形的结合。

题目: 给定一个字符串，判断该字符串中是否可以通过重新排列组合，形成一个回文字符串。 思路: 通过两两抵消的方式，检查剩余字母数即可。

本文记录「字母异位词」解题心得。 给定两个字符串 s 和 t ，若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。编写一个函数来判断 t 是否是 s 的字母异位词，