Arjen_n的博客

你这个学期必须选修 numCourses 门课程，记为0到numCourses - 1 。在选修某些课程之前需要一些先修课程。 先修课程按数组prerequisites 给出，其中prerequisites[i] = [, ] ，表示如果要学习课程 则 必须 先学习课程 。例如，先修课程对[0, 1] 表示：想要学习课程 0 ，你需要先完成课程 1 。请你判断是否可能完成所有课程的学习？如果可以，返回 true ；否则，返回 false 。来源：力扣（LeetCode）链接：h...

题目描述给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例 1：输入：nums = [10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是 [2,3,7,101]，因此长度为 4 。示例 2：输入：nums = [0,1,0,3,2,3]输出：4思考这是经典的动态规

主要考察位运算和动态规划分别写出0 - 9的二进制数0000 0001 0010 0011 0100 0101 0110 01111000 10010 1 2 3 4 5 6 7 8 9首先观察发现奇数的比特位末位为1，而偶数的末位为0其次，根据位运算规则，不难发现对于1和2，2和4，3和6，4和8，二进制数中的1个数相同，只是左移了一位于是有，对于数字i，如果i为偶数，...