pumpkinsBig - 博客园

力扣刷题——14. 最长公共前缀

摘要： 14. 最长公共前缀暴力 class Solution { public String longestCommonPrefix(String[] strs) { StringBuilder ans = new StringBuilder(""); int minLen = Integer.MAX_ 阅读全文

posted @ 2023-02-27 23:45 pumpkinsBig 阅读(15) 评论(0) 推荐(0)

力扣刷题——27.移除元素

摘要： 27.移除元素双指针思路和T27差不多，快慢指针i和j，i指针前的元素不需要移除，j往后寻找不要移除的元素，找到就放在i的位置，然后i往后移动，直到j遍历完数组 class Solution { public int removeElement(int[] nums, int val) { in 阅读全文

posted @ 2023-02-27 00:07 pumpkinsBig 阅读(16) 评论(0) 推荐(0)

力扣刷题——26. 删除有序数组中的重复项

摘要： 26. 删除有序数组中的重复项双指针快慢指针i和j，i指针前的元素都不重复，j指针往后找不重复的元素，不重复的元素放到i指针的下一个位置 package leetcode; public class T26 { public static void main(String[] args) { n 阅读全文

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

力扣刷题——78.子集

摘要： 78.子集递归/回溯/枚举也可以用二进制枚举的方法做，下面用枚举方法 package leetcode; import java.util.ArrayList; import java.util.List; public class T78 { public static void main(S 阅读全文

posted @ 2023-02-25 12:34 pumpkinsBig 阅读(24) 评论(0) 推荐(0)

力扣刷题——200. 岛屿数量

摘要： 200. 岛屿数量搜索使用DFS，每次找到岛屿就将其设置为海水 package leetcode; public class T200 { class Solution { int ans = 0; //定义方向偏移量 int[][] dirs = {{0, 1},{1, 0},{0, -1}, 阅读全文

posted @ 2023-02-25 12:33 pumpkinsBig 阅读(20) 评论(0) 推荐(0)

力扣刷题笔记——175. 组合两个表

摘要： 175. 组合两个表使用left join # Write your MySQL query statement below select firstName, lastName, city, state from Person left join Address on Person.person 阅读全文

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

力扣刷题——20. 有效的括号

摘要： 20. 有效的括号栈每次左符号进栈，遇到右符号，出栈，右符号与出栈的符号匹配即可。注意有些细节，比如最后栈中左括号要全部出栈，也不能先出现右括号 package leetcode; import java.util.LinkedList; public class Solution { pub 阅读全文

posted @ 2023-02-25 10:51 pumpkinsBig 阅读(18) 评论(0) 推荐(0)

力扣刷题——22.括号生成

摘要： 22.括号生成递归思路是只要有序列中有n个左括号，任何时候都能最多再添加n个右括号 package leetcode; import java.util.ArrayList; import java.util.List; public class T22 { public static void 阅读全文

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

力扣刷题——136. 只出现一次的数字

摘要： 136. 只出现一次的数字位运算这题让我想起做过的另一道题https://www.luogu.com.cn/problem/solution/P1161 利用性质：一个数与0异或得到还是这个数它本身，且一个数与某个数异或两次或偶数次得到仍是它本身。进一步可以知道0与任何数异或奇数次时得到该数，阅读全文

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

力扣刷题——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)