原码反码补码具体的讲解可以看看这篇:https://blog.csdn.net/afsvsv/article/details/94553228 总结一下计算方法 对于a-b, 首先,将a、b转换成二进制数,这时候的二进制数是无符号的。计算a无 - b无 原码:将无符号数首位当成符号位,正数置为0,负 ...
分类:
其他好文 时间:
2020-07-07 09:44:34
阅读次数:
96
给你一个未排序的整数数组,请你找出其中没有出现的最小的正整数。 示例 1: 输入: [1,2,0]输出: 3示例 2: 输入: [3,4,-1,1]输出: 2示例 3: 输入: [7,8,9,11,12]输出: 1 来源:力扣(LeetCode)链接:https://leetcode-cn.com/ ...
分类:
其他好文 时间:
2020-07-05 17:19:25
阅读次数:
50
1、题目要求: a、输入一个整数数组,数组里有正数也有负数。 b、数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 c、求所有子数组的和的最大值。 2、思路构想: 求数组中的一个元素(a)和上一个元素(b)的和(c),将 a 和 c 进行比较,若 c > a ,则用 c 代替 a 的 ...
分类:
编程语言 时间:
2020-07-05 10:37:29
阅读次数:
51
题目信息 时间: 2019-06-30 题目链接:Leetcode tag: 动态规划 难易程度:简单 题目描述: 输入一个整型数组,数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例: 输入: nums = [-2,1,-3 ...
分类:
编程语言 时间:
2020-07-04 01:18:09
阅读次数:
81
题目描述: 给定一个有序数组arr,代表数轴上从左到右有n个点arr[0]、arr[1] ..... arr[n-1]。 给定一个正数L, 代表一根长度为L的绳子,求绳子最多能覆盖其中的几个点。 1 class Solution { 2 public int longestSubarray(int[ ...
分类:
其他好文 时间:
2020-07-03 21:50:13
阅读次数:
68
Java中的位运算有五种形式: 即 与 运算 &,或运算 | ,异或运算 ^ ,左移、右移运算;与运算与或运算都很好理解,异或运算就是在或运算的基础上,除了1^1=0与或运算不同,其他都与或运算相同;今天主要是想记录一下左移与右移运算: 在Java中左移运算,就是就二进制数最高位移除掉,并在末位增加 ...
分类:
编程语言 时间:
2020-07-03 17:24:30
阅读次数:
64
力扣链接:https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/ 题目描述 输入一个整型数组,数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 思 ...
分类:
编程语言 时间:
2020-07-03 00:41:25
阅读次数:
67
一、原码 原码(true form)是一种计算机中对数字的二进制定点表示方法。原码表示法在数值前面增加了一位符号位(即最高位为符号位):正数该位为0,负数该位为1(0有两种表示:+0和-0),其余位表示数值的大小。比如+1的原码是以0开头的:0000 0001,反之-1的原码就是以1开头的:1000 ...
分类:
其他好文 时间:
2020-07-02 13:39:56
阅读次数:
81
位运算符 位:二进制简称“位”,是二进制计数系统中表示小于 2 的整数符号,一般用 1 或 0 表示,是具有相等概率的两种状态中的一种。二进制的位数可表示一个机器字的字长,一个二进制位包含的信息量称为 1 bit。(摘自百度百科) 位运算符用来对二进制位进行操作,Java中提供了如下所示的位运算符( ...
分类:
其他好文 时间:
2020-07-01 20:44:18
阅读次数:
196
#边界处理 这题也是以前看过没理解,倒过来看理解的。 首先越界可能只有一种,最小数除-1 考虑简单情况,除数为1和-1以及被除数为0的情况,可以直接返回结果 接下来考虑一般情况:先判断商的正负值,然后把两个数都转为负数,因为如果转为正数的话,INT_MIN会溢出。 接下来就是不断翻倍,直到不满足条件 ...
分类:
其他好文 时间:
2020-07-01 12:23:03
阅读次数:
74