摘要：
思路 首先回忆下，用前序遍历和中序遍历一颗二叉树： 1 / \ 2 3 / \ / \ 4 5 6 7 前序遍历的结果是:[1,2,4,5,3,6,7]中序遍历的结果是:[4,2,5,1,6,3,7]前序遍历的特点是，根节点始终出现在数组的第一位，而中序遍历中根节点出现在数组的中间位置。根据上面给出 阅读全文
摘要：
思路 (1) 先正序保存下来，之后转换成逆序，用reverse函数，或者stack等等 (2) 使用递归 代码实现 递归解法： 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * Li 阅读全文
摘要：
思路 代码实现 方法一： 1 class Solution { 2 public: 3 int hammingWeight(uint32_t n) { 4 int ans = 0; 5 while(n != 0) { 6 ans += (n & 1); 7 n = n >> 1; 8 } 9 10 阅读全文