算法日记

1.二分查找 解法 1.双指针 思路 定义left和right两指针分别从数字的头和尾开始 在while循环left <=right时，计算mid为 (right-left) /2 +left （一定

1.同构字符串 解法 1.哈希表 思路 使用两张hash表存储两字符串之间的对应关系，s1表和t1表，在在for循环中遍历，如果出现当前元素已经存在并且该元素的映射不为hash表中所记录的对应映射关系

1.寻找数组的中心下标 解法 1.前缀和 思路 首先求和整个数组total=nums.reduce((a, b) => a + b, 0); 将中心下标左侧和记为sum，那么右侧的和就为total -

1.买卖股票的最佳时机 解法 1.动态规划 思路 如果想要利润最大化，那么就需要得到买入股票时的最小值，以及卖出股票时的价格最大值 首先定义变量min = infinity为无穷大，min表示股票售价

1.柠檬水找零 解法 1.贪心算法 思路 采用贪心算法，如果每一个局部都可以达到最优解那么全局就可以达到最优解 2.三角形的最大周长 解法 1.贪心算法 思路 首先将数组升序排列，然后根据两边之和大于

1.贪心算法 思路 首先规定最大值max为数组的第一项nums[0]，然后定义一个sum总和 在for循环中每次判断sum > 0，如果为真就让sum加上该数字，否则就让sum等于该数字 max就在m

1.冒泡排序 思路 假设该排序要求升序排列 首先使用一个for循环将数组进行遍历，然后在for循环中嵌套一个for循环每次拿两个数字nums[j]和nums[j+1]进行比较，如果nums[j]>nu

1.反转链表 解法 1.双指针 思路： 定义两个指针pre和cur，pre从链表头部之前的null开始，而cur则从链表的头部head开始依次向后移动 使用变量nextNode将当前结点的next保存

6.23算法日记 1.环形链表 解法 1.追击法 思路： 在一个环形的跑道上面，A和B从同一起点出发但是A的速度比B的速度快，那么久而久之A一定可以领先B一圈并且追上B的。 所以综上所述，在环形链表中

1.合并两个有序链表 解法 1.循环+双指针 首先新建一个空结点resultNode，然后让p指向resultNode 使用双指针每次比对两链表的两个结点，首先判断两链表其中一个链表是否为空，如果为空