ARTS 专栏

1. Algorithm 每周一道算法题 本周算法题为随机链表的复制 本题比较有趣的点是以前我是用 map+数组 来解决的，但是最近重做时发现仅 map 即可，用 map 保存新老链表节点对应关系即可

1. Algorithm 每周一道算法题 本周算法题为基本计算器 这道题卡了我很久，刚开始的做法是将操作数和运算符分开存放在栈中，但是这种做法有个问题解决不了，无法区分 5-(-6)和-(5-6)，因

1. Algorithm 每周一道算法题 本周算法题：本周未做题，有点懒惰了，下周每天至少 2 道，尽可能 5 道/天。 2. Review 阅读一篇英文文章 本周未阅读英文文章，主要在搞 1688

1. Algorithm 每周一道算法题 本周由于工作内容调整，没做题，希望下周就算不能一天 5 道，也要保持至少一天 2 道题，加油 2. Review 阅读一篇英文文章 本周光阅读 1688 对接

1. Algorithm 每周一道算法题 本周算法题：用最少的箭打爆气球 改题中心思想在于求交集的数量，并且要想通当一个数组即可以跟前面组成交集，也可跟后面组成交集的情况下，其实随便选择都行，最终交集

1. Algorithm 每周一道算法题 本周算法题是整数转罗马数字 本题我的解法是用一个 map 来解决，也可以用两个数组来解决，分别存放所有的罗马数字和对应的值，然后用目标值从大到小不停的取模和取

1. Algorithm 每周一道算法题 本周算法题为H 指数 本题的难点首先是要理解题目意思，题目要求的是至少有 H 篇论文的引用次数都大于等于 H，然后很自然的能想到一种方法，就是对论文引用次数进

1. Algorithm 每周一道算法题 本周算法题是找出字符串中第一个匹配项下标 本题很简单，甚至直接使用 sdk，一行就能解决，就算不用 sdk，用个双层循环也能搞定，本题的关键在于你的实现跟 s

Algorithm 每周一道算法题 本周算法题为整数转罗马数字 本题有意思的点在于对于边界值如何处理，我采用的方式是将所有可数的罗马数字跟对应的值保存在 map 中，注意 Java 中需要使用 Lin

1. Algorithm 每周一道算法题 本周算法题是：Z 字形变化 本题比较有趣的点是首先题目要理解，其次可以考虑使用 flag 以及 row 来规避一些边界条件的处理，还是比较有思维难度的 2.

1. Algorithm 每周一道算法题 本周算法题为反转字符串中单词 本题的难点在于如何使用双指针的同时消除边界处理，还是算比较有意思的一道题 2. Review 阅读一篇英文文章 本周在学习结构方

1. Algorithm 每周一道算法题 本周算法题是出自身外所有数乘积 本题的难点在于不能使用除法，并且要求 O(1)时间复杂度，首先不使用除法，那么能想到的方式是用一个数组保存当前下表左边所有数的

1. Algorithm 每周一道算法题 本周算法题是加油站 本题难点是如果从头到尾遍历，时间复杂度 O(N^2)，超时，换个思路，每次从一个站开始，如果走不到结尾，那么已经走过的所有站点都不用再次当

1. Algorithm 每周一道算法题 本周算法题为出自身以外的乘积 本题的关键点在于不能使用除法，并且时间复杂度要求 O(n)，这就导致我们不能简单的通过双层遍历得到结果，我们需要想办法保存左边或

1. Algorithm 每周一道算法题 本周算法题是 最长递增自序列 本题的要点是如果单纯使用动态规划，那么 dp[i] 表示到 i 为止，最长递增自序列的长度，那么 dp[i] 等于从 0 到 i

1. Algorithm 每周一道算法题 本周算法题是最长递增自序列 本题的关键在于使用动态规划解题时，每次计算当前位置最长递增子序列长度时，需要从头到当前位置为止进行便利计算得出，这种解法耗时较长，

1. Algorithm 每周一道算法题 本周算法题为数据流的中位数 本题的主要思想是使用两个优先队列，分别存储大于中位数和小于中位数的数，然后返回小于中位数的数的优先队列的最大值即可 2. Revi

1. Algorithm 每周一道算法题 本周算法题是寻找旋转数组最小值 本题的思想是通过判断左右有序性进行分类解答 2. Review 阅读一篇英文文章 本周阅读的文章是 Virtual Threa

# 1. Algorithm 一道算法题 本周算法题为[N 皇后问题 II](https://leetcode.cn/problems/n-queens-ii/solutions/2508500/hu

1. Algorithm 一道算法题 本周算法题为验证二叉搜索树 本题重点在于使用递归解决问题时，设置上下界的方式比较有特点，但是论直观还是直接中序遍历看结果是否有序更简单 2. Review 阅读一