pumpkinsBig - 博客园

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

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

posted @ 2023-02-22 22:06 pumpkinsBig 阅读(25) 评论(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 阅读(21) 评论(0) 推荐(0)

力扣刷题——198. 打家劫舍

摘要： 198. 打家劫舍这也是一道简单的动态规划题目 class Solution { public int rob(int[] nums) { int[] ans = new int[nums.length+1]; ans[0]=0; ans[1]=nums[0]; for(int i = 1; i 阅读全文

posted @ 2023-02-20 13:22 pumpkinsBig 阅读(29) 评论(0) 推荐(0)

力扣刷题——70. 爬楼梯

摘要： 70. 爬楼梯这题用动态规划写，先求出递推式和边界条件，再用滚动数组的方式写（这样是考虑了空间优化，也可以用一整个数组来做，只不过空间复杂度增大）。 class Solution { public int climbStairs(int n) { int p = 0, m = 1, ans = 0 阅读全文

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

力扣刷题——542. 01 矩阵

摘要： 542. 01 矩阵用广度优先搜索，需要用到队列，也可以用动态规划写，下面用广度优先搜索写从0开始向周边搜索，所有0一开始视为一个整体0，开始全部0标记，后面找到新的格子就标记加入队列并让格子的数值+1 package leetcode; import java.util.Arrays; imp 阅读全文

posted @ 2023-02-19 16:25 pumpkinsBig 阅读(17) 评论(0) 推荐(0)

力扣刷题——116. 填充每个节点的下一个右侧节点指针

摘要： 116. 填充每个节点的下一个右侧节点指针一开始的想法如下，但只通过部分样例 class Solution { public Node connect(Node root) { if (root == null) { return null; } if (root.left != null) { 阅读全文

posted @ 2023-02-18 21:57 pumpkinsBig 阅读(12) 评论(0) 推荐(0)

力扣刷题——617.合并二叉树（待优化

摘要： 617. 合并二叉树写的时候遇到一个疑惑的点，向下面这样的写法，获得的head永远是空的，为什么不会在merge方法通过tree给head赋值？？ class Solution { TreeNode head = null; public TreeNode mergeTrees(TreeNode 阅读全文

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

力扣刷题——695.岛屿的最大面积（！！！运行时间有点慢，待优化

摘要： 695. 岛屿的最大面积找出最大的岛屿，使用深度搜索注意需要先检查边界再判断数组的具体值，否则会溢出 package leetcode; public class T695 { public static void main(String[] args) { int[][] grid = { { 阅读全文

posted @ 2023-02-17 16:44 pumpkinsBig 阅读(23) 评论(0) 推荐(0)

力扣刷题——733. 图像渲染

摘要： 733. 图像渲染用深度搜索完成，每改变一个色块之后就标记上色完成 package leetcode; import java.util.Arrays; public class T733 { public static void main(String[] args) { int image[] 阅读全文

posted @ 2023-02-17 13:44 pumpkinsBig 阅读(33) 评论(0) 推荐(0)