摘要：
题目 用插入排序对链表排序 样例 Given 1->3->2->0->null, return 0->1->2->3->null C++代码 ListNode *insertionSortList(ListNode *head) { // write your code here if (!head 阅读全文
摘要：
题目 检查两棵二叉树是否等价。等价的意思是说，首先两棵二叉树必须拥有相同的结构，并且每个对应位置上的节点上的数都相等。 样例 1 1 / \ / \ 2 2 and 2 2 / / 4 4 就是两棵等价的二叉树。 1 1 / \ / \ 2 3 and 2 3 / \ 4 4 就不是等价的。 C++ 阅读全文
摘要：
题目 写一个算法来判断一个数是不是"快乐数"。 一个数是不是快乐是这么定义的：对于一个正整数，每一次将该数替换为他每个位置上的数字的平方和，然后重复这个过程直到这个数变为1，或是无限循环但始终变不到1。如果可以变为1，那么这个数就是快乐数。 样例 19 就是一个快乐数。 1^2 + 9^2 = 82 阅读全文
摘要：
题目 如果要将整数A转换为B，需要改变多少个bit位？ 如把31转换为14，需要改变2个bit位。 (31)10=(11111)2 (14)10=(01110)2 思路 要考虑负数的问题 如果 一正一负 将他们去全部变成正数 后要+1个符号为的变化 都是负数 只要变成正数进行比较就行了 C++代码 阅读全文
摘要：
题目 将一棵二叉树按照前序遍历拆解成为一个假链表。所谓的假链表是说，用二叉树的 right 指针，来表示链表中的 next 指针。 样例 1 \ 1 2 / \ \ 2 5 => 3 / \ \ \ 3 4 6 4 \ 5 \ 6思路left = root->left;right = root->r 阅读全文