算法题解

二分查找算法是一种在有序数组中查找特定元素的搜索算法。查找过程从数组的中间元素开始，如果中间元素正好是目标值，则查找过程结束；如果目标值大于或小于中间元素，则在数组大于或小于中间元素的那一半中查找，而

链表的翻转可以通过多种方法实现，其中最常用的是使用三个指针进行遍历和翻转。下面是一个使用 Python 实现的示例： python class ListNode: def __init__(s

最长上升子序列 采用动态规划算法 解题思路，递推公式，找到递推公式，就能都迭代出最终的结果，循环便利即可，比较每次获取的最大值

> 双指针法，保存下一个节点，交换节点 ```c++ #include struct ListNode{ int data=0; ListNode* next=NULL; }; // 反转链表 //

```c++ #include #include #include #include using namespace std; // 下一个更大元素 // 给你两个 没有重复元素 的数组 nums1

```c++ #include #include // 零钱兑换 // 给定不同面额的硬币 coins 和一个总金额 amount。 // 编写一个函数来计算可以凑成总金额所需的最少的硬币个数。 //

>三步问题。有个小孩正在上楼梯，楼梯有 n 阶台阶， 小孩一次可以上 1 阶、2 阶或 3 阶。实现一种方法， 计算小孩有多少种上楼梯的方式。结果可能很大， 你需要对结果模 1000000007。 >

>左叶子之和,给定二叉树的根节点 root ，返回所有左叶子之和。 > 输入: root = [3,9,20,null,null,15,7] 输出: 24 解释: 在这个二叉树中，有两个左叶子，分别是

重复的dna序列,DNA序列 由一系列核苷酸组成，缩写为 ‘A’, ‘C’, ‘G’ 和 ’T’.。 例如，”ACGAATTCCG” 是一个 DNA序列 。 在研究 DNA 时，识别 DNA 中的重复

移除数组中的元素，双指针算法,利用元数组元素覆盖的方式，利用指针移动到指定的元素，即可一次便利实现。

> 多数元素 给定一个大小为 n 的数组 nums ，返回其中的多数元素。 多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 输入

克隆图 图中的每个节点都包含它的值 val（int） 和其邻居的列表（list[Node]）。递归实现节点的复制

在圆内随机生成点 实现 Solution 类: Solution(double radius, double x_center, double y_center) 用圆的半径 radius 和圆心的位

当然，因为市场上不同颜色油漆的价格不同，所以房子粉刷成不同颜色的花费成本也是不同的。每个房子粉刷成不同颜色的花费是以一个 n x 3 的正整数矩阵 costs 来表示的。 例如，costs[0][0]

> p=abba s=[happy dog dog happy] ```javascript var wp=function(p,s){ const w2c=new Map() const c2w=n

前缀和算法，数组索引区间内的各项之和,使用javascript实现，每日一练，训练自己的思维模式，开阔自己的视野，加快自己解决问题的思路，

>给定一个字符串 `s` ，请你找出其中不含有重复字符的 **最长子串** 的长度。 ``` 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长

``` 输入： l1 = [2,4,3], l2 = [5,6,4] 输出： [7,0,8] 解释： 342 + 465 = 807. ``` ```python class ListNode: de

最长回文串，贪心算法实现，用map缓存数据，空间换时间，考虑偶数字符，奇数字符两种情况下的结果输出，最长字符

插入位置 插入位置，目标元素应该插入有序数组的生么位置，减少搜索的次数，采用二分法，使时间复杂度降到logn,