leetcode
珞珈山的猫
这个作者很懒,什么都没留下…
展开
-
191.位1的个数
编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。 示例 1: 输入:00000000000000000000000000001011 输出:3 解释:输入的二进制串 00000000000000000000000000001011 中,共有三位为 '1'。 示例 2: 输入:00000000000000000000000010000000 输出:1 解释:输入的二进制串 00000000000000000000000010000000 中,共有一位原创 2020-07-05 18:28:24 · 196 阅读 · 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 · 87 阅读 · 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 · 107 阅读 · 0 评论