东寻

摘要： 给定一个整数矩阵，找出最长递增路径的长度。 对于每个单元格，你可以往上，下，左，右四个方向移动。 你不能在对角线方向上移动或移动到边界外（即不允许环绕）。 示例 1: 输入: nums = [ [9,9,4], [6,6,8], [2,1,1] ] 输出: 4 解释: 最长递增路径为 [1, 2, 阅读全文

摘要： 题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 保证base和exponent不同时为0 思路 普通迭代，时间复杂度O(n)，空间复杂度O(1)。 折叠迭代，时间复杂度O(lgn)，空间复杂度O(1)。 Java函数 普通迭代 阅读全文

摘要： 题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 思路 时间复杂度O(n)，空间复杂度O(1)。 代码 笔记 n&n 1作用是将n最后一位1变成0，类似树状数组的lowbit。 阅读全文