基础算法

Algorithm1、基础算法1.1 线段树1.1.1 最长递增子序列 II原题链接：https://leetcode.cn/problems/longest-increasing-subsequence-ii/题目：给你一个整数数组 nums 和一个整数 k 。 找到 nums 中满足以下要求的最长子序列： `子序列 严格递增` `子序列中相邻元素的差值 不超过 k 。`...

位运算问题

LC 137在整数数组nums中，找出其中只出现一次的数字，其余数字均出现三次！样例：输入 [1,2,3,3,3,1,1]返回 2解决方法：在数组中找出只出现一次的数字，其余数字均出现两次，可直接使用异或$^$进行操作，有0 ^ x = xx ^ x = 0对于本题中数字出现三次，考虑设计一种状态转换电路，使得一个数字出现3次后自动抵消为0。可以取两个数字进行按位操作，两个变量取相同的位...