WaldeinCheng

分类

Bugs(1) Centos(2) JAVA基础(3) Leetcode(1) Maven(1) 技能技巧(1) 未归档(61)

/ 注册

全部文章（共70篇）

win10系统下装Win10 Subsystem for Linux(一）

大家都知道window下安装linux虚拟机很不方便，对电脑配置要求很高，运行时很卡。不方便我们学习。对此微软发布了Win10 Subsytem for linux(win10子系统，相当win10上运行一个独立的linux环境。很方便。我把我的安装过程给大家说一下。系统要求：win10 版本...

2018-05-25

0 452

Leetcode 206 反转链表

反转一个单链表分析：我们定义三个标记，记录上一个值，当前值，下一个值。就可以实现链表的反转了 JAVA: /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode...

2018-05-19

0 387

Leetcode 172一个数的阶乘后末尾有多少零

给定一个整数 n，返回 n! 结果尾数中零的数量。分析：一个数的末尾有多少零。就是a*10^k中的k****a*10^k=a*(2^k*5^k),5出现的频率要比2高，所以求出n中有多少个5就行了。 JAVA: class Solution { public int trailingZer...

2018-05-17

0 463

Leetcode 258一个数的各位相加，一直加到一位数为止

给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。分析：ab=a*10+b ab%9=(a*10+b)%9=(9a+a+b)%9=(a+b)%9 abc=a*100+b*10+c 同理abc%9=(a+b+c)%9 观察题目规律，可以看出0…9结果为0…9 10…1...

2018-05-17

0 501

Leetcode 191 一个无符号数的二进制中1的个数

编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。分析：首先注意到是无符号数，那么int型数最大为32位，我们可以按位与运算，可以求出1的个数要是用java写的话，java中是没有无符号数，所有的数都是有符号的的所以用java的话输入的数...

2018-05-16

0 589

Leetcode 326 判断一个数是否是3的幂

判断一个数是否是三的幂数分析：①同Leetcode231题思路，一直除3取余数，如果最后余数是1，则是3的幂数 ②3的幂数的特点是如果这个数是3的幂数，它所有的约数都是三的幂数，我们可以借助Math类的一些方法求出int不溢出情况下最大的3的幂数，然后判断所输入的数x是否能被最...

2018-05-13

0 414

Leetcode 231判断一个数是否是2的幂数

判断一个数是否是2的幂数：分析：两种思路①一直除2判断余数如果最后余数是1肯定是2的幂数 ②按位与运算，一个数x如果是2的幂数，那么x的二进制里只有一个1，x-1二进制最高位变成了0,其他位就都是1，与x按位与运算结果为o的话就是2的幂数。 java:...

2018-05-13

0 465

Leetcode 07 反转整数

给定一个 32 位有符号整数，将整数中的数字进行反转。只要考虑整数超过32位时的溢出处理就行了，很简单 c++: class Solution {public: int reverse(int x) { long long ans=0; const int m...

2018-05-13

0 427

Leetcode 9回文数

题目要求：判断一个数是否为回文数分析，主要是把数反转过来然后跟原数比较。 java:class Solution { public boolean isPalindrome(int x) { int s=0; int y=x; if(x<0) ...

2018-05-12

0 365

判断两个字符串乱序但是同构

题目描述给定两个字符串，请编写程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。这里规定大小写为不同字符，且考虑字符串重点空格。给定一个string stringA和一个string stringB，请返回一个bool，代表两串是否重新排列后可相同。保证两串的长度都小...

2018-05-11

0 586