2023年2月22日

力扣刷题——120. 三角形最小路径和

摘要: 120. 三角形最小路径和 动态规划 class Solution { public int minimumTotal(List<List<Integer>> triangle) { int m = triangle.size(); // 自底向上,记录每一个位置的最小值,最终flag[0][0]即 阅读全文

posted @ 2023-02-22 23:05 pumpkinsBig 阅读(32) 评论(0) 推荐(0)

力扣刷题——190. 颠倒二进制位

摘要: 190. 颠倒二进制位 位运算 我的思路是用类似写191. 位1的个数的方法,也是用循环记录,只不过是从左边开始,利用记录生成颠倒后的数,但是方法貌似有点笨。 看完提示恍然大悟,可以从右边开始循环记录,记录完右移再记录即可 public class Solution { // you need tr 阅读全文

posted @ 2023-02-22 22:06 pumpkinsBig 阅读(23) 评论(0) 推荐(0)

力扣刷题——231. 2 的幂

摘要: 231. 2 的幂 位运算 不太懂位运算,一开始这样乱写 class Solution { public boolean isPowerOfTwo(int n) { if (n == 1) return true;//特判 return (n & 1) == 1 ? false : true; } 阅读全文

posted @ 2023-02-22 01:31 pumpkinsBig 阅读(16) 评论(0) 推荐(0)

导航