2019 年 1月随笔档案 - 江南笑书生

摘要：题目：思路：罗马数字小的放在大的左边是减，右边是加。以 CMLIV 为例，首先找出字符串中代表数字最大的字母，将字符串分段，即：C、M、LIV。所以 CMLIV = M - C + LIV。继续拆，LIV 中 L... 阅读全文

posted @ 2019-01-23 22:05 江南笑书生阅读(102) 评论(0) 推荐(0)

摘要：题目：给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入:[0,1,0,3,12]输出:[1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量... 阅读全文

posted @ 2019-01-22 22:28 江南笑书生阅读(95) 评论(0) 推荐(0)

摘要：题目：颠倒给定的 32 位无符号整数的二进制位。示例 1：输入: 00000010100101000001111010011100输出: 00111001011110000010100101000000解释: 输... 阅读全文

posted @ 2019-01-21 21:17 江南笑书生阅读(109) 评论(0) 推荐(0)

摘要：题目：编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。思路：从输入数字二进制的最后一位开始，判断是否为1。位运算。A & 0 = 0， A & 1 = A。... 阅读全文

posted @ 2019-01-20 22:52 江南笑书生阅读(118) 评论(0) 推荐(0)

摘要：题目：给定一个整数，判断它是不是2的次幂。Example 1:Input: 1Output: true Explanation: 2^0=1Example 2:Input: 16Output: trueExpla... 阅读全文

posted @ 2019-01-19 23:06 江南笑书生阅读(97) 评论(0) 推荐(0)

摘要：题目：给定两个已经排序的整数数组nums1和nums2，将nums2合并到nums1中，使之成为一个有序的数组。nums1和nums2中的元素个数分别为m和n，nums1中有足够的空间来存放nums2中的元素。思... 阅读全文

posted @ 2019-01-16 20:19 江南笑书生阅读(92) 评论(0) 推荐(0)

摘要：题目：给定一个非空整数数组，除其中一个元素外，每个元素都出现了两次，找出那个只出现了一次的元素。例1：输入： [2,2,1] 输出： 1例2：输入： [4,1,2,1,2] 输出： 4思路：对数组元素进行依次统... 阅读全文

posted @ 2019-01-15 20:59 江南笑书生阅读(111) 评论(0) 推荐(0)

摘要：题目：给定一个包含n个数字的数组0, 1, 2, ... n，找出数组中缺少的数字。例1：输入： [3,0,1] 输出： 2例2：输入： [9,6,4,2,3,5,7,0,1] 输出： 8思路：设置一个从0到n的... 阅读全文

posted @ 2019-01-14 22:06 江南笑书生阅读(94) 评论(0) 推荐(0)

摘要：chcp命令查看cmd的编码设置，GBK2312的代码页编号是936改成utf-8的编码即可，utf-8对应的代码页编号是65001执行chcp 65001就可以把cmd的编码设置成uft-8了这样就解决了乱码问... 阅读全文

posted @ 2019-01-14 15:35 江南笑书生阅读(584) 评论(0) 推荐(0)

摘要：题目：给定一个大小为n的数组，找出其中的majority element。majority element是指在数组中出现超过n/2次的元素。例1：输入：[3,2,3]输出：3例2：输入：[2,2,1,1,1,2... 阅读全文

posted @ 2019-01-14 13:43 江南笑书生阅读(126) 评论(0) 推荐(0)

摘要：一定不要使用 == 检测两个字符串是否相等！== 这个运算符只能够确定两个字符串是否放置在同一个位置（地址）上。如果两个字符串放置在同一个位置上，它们必然相等。但是完全有可能将内容相同的多个字符串的拷贝位置放在不... 阅读全文

posted @ 2019-01-08 11:44 江南笑书生阅读(210) 评论(0) 推荐(0)

摘要：1.1 什么是数据结构1.1.1 数据结构的定义数据（data）是描述客观事物的数和字符的集合。从计算机的角度看，数据是所有能被输入到计算机中，且能被计算机处理的符号的集合。数据的基本单位是数据元素（data e... 阅读全文

posted @ 2019-01-03 19:36 江南笑书生阅读(358) 评论(0) 推荐(0)

Loading