编程
haiwanglail
这个作者很懒,什么都没留下…
展开
-
优先队列解决最短板问题JAVA
class Solution { public int maximumProduct(int[] nums, int k) { PriorityQueue<Integer> pq = new PriorityQueue<>(); for (int num : nums){ pq.offer(num); } for (int i = 0; i < k; i++){ ...原创 2022-04-10 14:17:03 · 209 阅读 · 0 评论 -
回溯下标重复与值重复记录
class Solution { List<List<Integer>> result = new ArrayList<List<Integer>>(); List<Integer> temp = new ArrayList<>(); boolean[] used;//记录下标重复 public void back(int[] nums){ if(temp.size()==.原创 2022-03-29 20:27:36 · 100 阅读 · 0 评论 -
二叉树前中后序迭代版本遍历(java)
中序遍历 public List<Integer> inorderTraversal(TreeNode root) { Stack<TreeNode> stack = new Stack<>(); List<Integer> list = new ArrayList<>(); if(root==null)return list; stack.push(root);原创 2022-03-29 20:24:08 · 68 阅读 · 0 评论 -
二叉搜索树与二叉树的迭代与深度搜索
转自代码随想录 class Solution { // 递归,普通二叉树 public TreeNode searchBST(TreeNode root, int val) { if (root == null || root.val == val) { return root; } TreeNode left = searchBST(root.left, val); if (left != null原创 2022-03-14 15:59:11 · 611 阅读 · 0 评论 -
二叉树前序中序后序遍历java代码简单记录
前序遍历 import java.util.*; class Solution { public List<Integer> list = new ArrayList<>(); public void preorder(TreeNode root){ if(root==null) return ; list.add(root.val); preorderTraversal(root.left); .原创 2022-03-07 11:32:35 · 56 阅读 · 0 评论 -
大堆根排序算法(java代码)
原创 2022-03-07 10:23:00 · 132 阅读 · 0 评论 -
正则表达式部分理解(代补充)
String str = "我我....我我我....我要....要...要要....要要..学学学...学学编...编编..编编程程....程..程程"; str = str.replace(".",""); System.out.println(str); str = str.replaceAll("(.)\\1+", "$1"); System.out.println(str); (.)代表任意字符,\\1 代表...原创 2021-11-29 16:55:46 · 265 阅读 · 0 评论