摘要: a + b 的问题拆分为 (a 和 b 的无进位结果) + (a 和 b 的进位结果) 1. 无进位加法使用异或运算计算得出2. 进位结果使用与运算和移位运算计算得出3. 循环此过程,直到进位为 0 class Solution { public int getSum(int a, int b) { 阅读全文
posted @ 2020-04-16 20:25 刘通1997 阅读(142) 评论(0) 推荐(0)
摘要: 120. 三角形最小路径和 难度中等365 给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 例如,给定三角形: [ [2], [3,4], [6,5,7], [4,1,8,3] ] 自顶向下的最小路径和为 11(即,2 + 3 + 5 + 1 = 11)。 说明: 阅读全文
posted @ 2020-04-16 16:20 刘通1997 阅读(129) 评论(0) 推荐(0)