题目 给你一个整数数组 nums?。你可以选定任意的?正数 startValue 作为初始值。 你需要从左到右遍历 nums?数组,并将 startValue 依次累加上?nums?数组中的值。 请你在确保累加和始终大于等于 1 的前提下,选出一个最小的?正数?作为 startValue 。 示例 ...
分类:
其他好文 时间:
2020-04-19 10:58:54
阅读次数:
55
计算机实现32位整数加减乘除的方法 前言 1)原码、反码、补码 2)乘法原理 3)除法原理 一、加法 1)正常加法 2)结果溢出加法 二、减法 1)被减数 减数 2)被减数 0 0 0000 0000 0000 0000 0000 0000 0000 0000 0000 2^31 原码 1000 0 ...
分类:
其他好文 时间:
2020-04-19 00:50:28
阅读次数:
58
一、整数的概念整数是我们生活中常用的数据类型,也是编程中常用的一种数据,C语言使用int关键字来定义整数变量(int是integer的简写)。在定义变量的时候,可以加signed、unsigned、short和long四种修饰符。signed:有符号的,可以表示正数和负数。unsigned:无符号的,只能表示正数,例如数组的下标、人的身高等。short:短的,现在主流的64位操作系统下,整数占用内
分类:
编程语言 时间:
2020-04-18 10:21:08
阅读次数:
96
1.数字在排序数组中出现的次数 问题描述: 统计一个数字在排序数组中出现的次数。 2.二叉树的深度 问题描述: 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 3.平衡二叉树 问题描述: 输入一棵二叉树,判断该二叉树是否是平衡 ...
分类:
其他好文 时间:
2020-04-17 23:52:40
阅读次数:
61
1.数组中出现次数超过一半的数字 问题描述: 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为 9 的数组[1,2,3,2,2,2,5,4,2]。由于数字 2 在数组中出现了 5 次,超过数组长度的一半,因此输出 2。如果不存在则输出 0。 2.最小的 K 个数 问题 ...
分类:
其他好文 时间:
2020-04-17 20:03:57
阅读次数:
64
要求 给定一个正数n,可将其分割成多个数字的和,求让这些数字乘积最大的分割方法(至少分成两个数) 示例 n=2,返回1(2=1+1) n=10,返回36(10=3+3+4) 实现 回溯遍历(n^2,超时) 1 class Solution { 2 private: 3 int max3( int a ...
分类:
其他好文 时间:
2020-04-17 09:18:24
阅读次数:
64
1.链表中倒数第 k 个结点 问题描述: 输入一个链表,输出该链表中倒数第 k 个结点。 解题思路 1: 因为要求链表倒数第 k 个节点,也就是求正数第 length k 个节点。整体过程如下: 链表又是个单链表,并且没有保存长度信息。所以需要循环一次计算 length。 第二次循环找到第 leng ...
分类:
其他好文 时间:
2020-04-16 22:13:31
阅读次数:
72
面试题,要求用lambda一句话达到下方效果foo=[-5,8,0,4,9,-4,-20,-2,8,2,-4]正数从小到大,负数从大到小答案: res=sorted(foo,key=lambda x:(x<0 ,abs(x)))print(res) 由此展开对lambda的思考,lambda x:x ...
分类:
编程语言 时间:
2020-04-16 13:39:04
阅读次数:
179
原码就是符号位加上真值的绝对值, 即用第一位表示符号, 其余位表示值。反码的表示方法是:正数的反码是其本身;负数的反码是在其原码的基础上, 符号位不变,其余各个位取反。补码的表示方法是:正数的补码就是其本身;负数的补码是在其原码的基础上, 符号位不变, 其余各位取反, 最后+1。 (即在反码的基础上 ...
分类:
其他好文 时间:
2020-04-16 00:54:16
阅读次数:
61
0414计算机基本信息,常量变量 typora 使用技巧: ctrl + shift + i 可以快捷键插入图片 2.Java代码 2.1java文件类型 ~~~ .java 源文件 .class 字节码文件,转给虚拟机执行 ~~~ 2.2java常见问题 ~~~ 1.class之后的类名要和文件名 ...
分类:
其他好文 时间:
2020-04-15 01:09:20
阅读次数:
85