leetcode
文章平均质量分 58
Salesman_Tangseng
这个作者很懒,什么都没留下…
展开
-
字符串逆序输出
转自leetcode 344, public class Solution { public String reverseString(String s) { return new StringBuilder(s).reverse().toString(); } } String 字符串常量 StringBuffer 字符串变量(线程安全) Strin转载 2016-04-30 14:50:56 · 610 阅读 · 0 评论 -
深度遍历和广度遍历,邻接表和邻接矩阵
广度优先搜索,类似于一层一层往下(以树数据结构为例) 深度优先搜索,则可以比喻成中序遍历,先处理一条分支,再回过头看另一条分支。 http://blog.csdn.net/lulipeng_cpp/article/details/7524133 邻接矩阵就是二维数组 邻接表就是用链表 http://blog.csdn.net/linxinyuluo/article/details转载 2016-05-15 15:30:35 · 1268 阅读 · 0 评论 -
Floyd 判圈 算法
转自 leetcode 202------判断开心数 给定任意正数,比如19。 计算该正数各位上的数字的平方和,即12 + 92 = 82 重复第二步,对计算结果进行计算,得到 82 + 22 = 6862 + 82 = 10012 + 02 + 02 = 1如果最后能够得到1,则认为是开心数。 总结: 1、 int digitSquareSum(int n) {转载 2016-05-08 11:17:26 · 380 阅读 · 0 评论 -
C++中位运算
判断一个数是不是4的n次方 X(一位二进制数,即0或1),和1进行与运算,判断X是0还是1; 和0进行与运算,可以屏蔽X. X,和0进行或运算,判断X是0还是1; 和1进行或运算,可以屏蔽X. 1、从判断一个数是不是2的n次方-----最高位是1,低位全是0 判断一个数 x 是不是 2 的次幂只需要查看等式 ((x - 1) & x转载 2016-05-05 10:06:09 · 479 阅读 · 0 评论