摘要：bfs 针对图，首先要构建好邻接表 点击查看代码 //int[][] graph每条边 List<List<Integer>> adj = new ArrayList<>(); for(int i=0;i <n; i++){ adj.add(new ArrayList<>()); } for(int 阅读全文

摘要：优先队列的用法 215，347 PriorityQueue<Integer> q = new PriorityQueue<>() 从小到大排列 PriorityQueue<Integer> q = new PriorityQueue<>(Collections.reverseOrder()); q. 阅读全文

摘要：877.石子游戏 每个人都是采取最完美的策略，那下一步就是对抗心魔(_) 如果自己先手了，那么就选取剩下区间的对面完美策略余下的，因为大家都是完美策略。 关键点就是 \(dp_{i,j} = max(nums[i] + sum_{i+1,j} - dp_{i+1,j}, nums[j] + sum_ 阅读全文

摘要：283. 移动零 思路1：是按照栈来填入 最后补0，因为栈的标记永远比遍历的i要慢，所以可以随便覆盖。其实还是双指针，凭借两个指针无法相遇，所以可以这样使用 思路2：双指针，交换元素，注意指针的次序 输出方法：Arrays.toString(nums)数组不能直接输出 代码： 点击查看代码 impo 阅读全文