leetcode
珞珈山的猫
这个作者很懒,什么都没留下…
展开
-
191.位1的个数
编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。示例 1:输入:00000000000000000000000000001011输出:3解释:输入的二进制串 00000000000000000000000000001011 中,共有三位为 '1'。示例 2:输入:00000000000000000000000010000000输出:1解释:输入的二进制串 00000000000000000000000010000000 中,共有一位原创 2020-07-05 18:28:24 · 200 阅读 · 0 评论 -
53.最大子序和
给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。class Solution { public int maxSubArray(int[] nums) { int res = nums[0]; int sum = 0; for (int num : nums原创 2020-07-05 18:25:37 · 91 阅读 · 0 评论 -
342.4的幂
给定一个整数 (32 位有符号整数),请编写一个函数来判断它是否是 4 的幂次方。示例 1:输入: 16输出: true示例 2:输入: 5输出: false直接用递归:class Solution { public boolean isPowerOfFour(int num) { if (num == 1) return true; else if (num == 0) return false;原创 2020-07-05 18:19:04 · 111 阅读 · 0 评论