2021年4月12日
112. 路径总和
摘要： 使用广度优先 使用2个队列，一个纪录树的节点，一个纪录节点对应的值 时间O(n)（每个节点都被访问一遍），空间O(n)（叶子节点最多为平衡二叉树情况下n/2） public boolean hasPathSum(TreeNode root, int targetSum) { if (root==nu 阅读全文
posted @ 2021-04-12 15:21 jchen104 阅读(51) 评论(0) 推荐(0)
191. 位1的个数
摘要： 给定二进制数，要求计算该二进制数中1的个数 小知识：二进制数与int整形10进制数是可以自动转换得，如下图 方法一： 循环检验n得每一位是否为1，时间O(k)（k为2进制数的长度，本题为32）,空间O(1) public int hammingWeight(int n) { int res = 0; 阅读全文
posted @ 2021-04-12 15:18 jchen104 阅读(56) 评论(0) 推荐(0)