- 博客(3)
- 收藏
- 关注
原创 [力扣每日一题]456.132模式
456.132模式 题目详情 给你一个整数数组nums,数组中共有n个整数。132模式的子序列由三个整数nums[i]、nums[j]、nums[k]组成,并同时满足i<j<k且nums[i]<nums[k]<nums[j]。 如果nums中存在132模式的子序列,返回true;否则,返回false 提示 n == nums.length; 1 <= n <= 10^4; 10^9 <= nums[i] <= 10^9 进阶 很容易想到时间
2021-03-25 15:58:30 112 1
原创 [力扣每日一题]338.比特位计数
[力扣每日一题]338.比特位计数 题目详情 给定一个非负整数num,对于0<=i<=num范围中的每一个数字i,计算其二进制书中的1的数目并将它们作为数组返回 进阶 1.争取在线性时间O(n)内用一趟扫描做到; 2.要求算法的空间复杂度为O(n); 3.不使用任何内置函数 1.暴力解法 本题可以看做191题的进阶,暴力解法是基于191中的第二种解法 public class LCode338 { public static void main(String[] arg
2021-03-23 14:05:35 110 2
原创 [力扣每日一题]191.位1的个数
[力扣每日一题]191.位1的个数 题目详情 编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为’1’的个数(也被称为汉明重量) 提示 输入必须是长度为32的二进制串 进阶 如果多次调用这个函数,如何优化你的算法? 1.暴力解法 public class LCode191 { public static void main(String[] args) { int num = 00000000000000000000000010000
2021-03-23 09:42:04 175 5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人