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 · 585 阅读 · 0 评论 -
深度遍历和广度遍历,邻接表和邻接矩阵
广度优先搜索,类似于一层一层往下(以树数据结构为例)深度优先搜索,则可以比喻成中序遍历,先处理一条分支,再回过头看另一条分支。http://blog.csdn.net/lulipeng_cpp/article/details/7524133邻接矩阵就是二维数组邻接表就是用链表http://blog.csdn.net/linxinyuluo/article/details转载 2016-05-15 15:30:35 · 1241 阅读 · 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 · 348 阅读 · 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 · 458 阅读 · 0 评论