输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 重点掌握原码和补码的转换!!! 解题思路:对于正数使用模2取余法实现;对于负数先让它和2147483647(即:int类型下最大正数)与运算再按照正数的计算方法,最后加上一位符号位即可 代码如下: 1 public class Sol ...
分类:
其他好文 时间:
2019-12-27 12:02:55
阅读次数:
97
题目分析:byteb=200,其中byte为字节类型,其值的范围:-128~127200超出一个字节,所以200为int类型,占4个字节解题思路:求出200(int)的二进制数据,截取一个字节长度用截取的补码算出一个字节的原码解题:用8421码求出200的二进制200=128+64+8所以200的二进制为:00000000 00000000 00000000 11001000截取一个字节为:110010
分类:
其他好文 时间:
2019-12-25 22:03:10
阅读次数:
84
一. 问题描述 现在你总共有 n 门课需要选,记为 0 到 n-1。 在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件,判断是否可能完成所有课程的学习? 示例 1: 输入: 2, [[1,0 ...
分类:
其他好文 时间:
2019-12-25 15:47:06
阅读次数:
104
输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 解题思路:先入栈相当于链表逆序再出栈实现链表从尾到头的顺序输出。 1 /** 2 * public class ListNode { 3 * int val; 4 * ListNode next = null; 5 * 6 * List ...
分类:
其他好文 时间:
2019-12-25 01:36:44
阅读次数:
93
题目描述 从尾到头反过来打印出每个结点的值。 解题思路 1.使用递归 要逆序打印链表 1->2->3(3,2,1),可以先逆序打印链表2->3(3,2),最后再打印第一个节点1。 最后再打印第一个节点1。 而链表2->3可以看成一个新的链表,要逆序打印该链表可以继续使用求解函数,也就是在求解函数中调 ...
分类:
其他好文 时间:
2019-12-23 22:43:58
阅读次数:
95
题目:将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0. 输入一个字符串,包括数字字母符号,可以为空。如果是合法的数值表达则返回该数字,否则返回0。 这道题没有独特的解题思路,就按照要求做就可以。首先输入的字符串前面一部分可能有空格,或者 ...
分类:
其他好文 时间:
2019-12-22 12:27:53
阅读次数:
91
[toc] 14.最长公共前缀 题目描述 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。(所有输入只包含小写字母 a z ) 官方题解 水平扫描 解题思路 :将第一个字符串作为暂时的公共前缀,往后遍历,逐渐得到所有字符串的公共前缀。 复杂度分析 时间复杂度 : ...
分类:
其他好文 时间:
2019-12-21 22:54:22
阅读次数:
101
解题思路 输入号码后,需要用一个选择函数来去除号码中的重复数字。然后通过排序方法将选出的非重复数字进行排序记为arr,这里建议使用函数表达方法来表示。 选择并排好序之后进行号码的加密。输入号码时最好运用gets函数,gets函数可以将键盘输入的字符一个一个单个上传到数组中。运用两个循环的嵌套 先用外 ...
分类:
其他好文 时间:
2019-12-21 09:51:41
阅读次数:
81
参考:https://www.cnblogs.com/zhangziqiu/archive/2011/03/30/ComputerCode.html 《原码,反码,补码 详解》 题目描述 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 解题思路 不能使用加减乘除,我的 ...
分类:
其他好文 时间:
2019-12-19 19:35:51
阅读次数:
80
题目:字符串排序 解题思路 这道题是排序题,因此可以用我们之前学过的排序算法来解决,如冒泡排序、选择排序等,我选用的是选择排序。值得注意的是,这道题不是单纯的数字排序,也不是字符排序,而是字符串排序,因此我们可能需要用到指针。所以我的思路是创建一个二维数组,用来存放字符串,再创建一个一维数组,来充当 ...
分类:
其他好文 时间:
2019-12-17 13:33:11
阅读次数:
93