12Dong的博客

leetcode 128 最长连续序列 用空间换时间 使用HashSet保存所有数字

leetcode 41 + leetcode 142 ，快慢指针 + 找到数字应该放的位置

41. 缺失的第一个正数 hard难度

leetcode 31 解题思路

leetcode 柱状图中最大的矩形 单调栈

递归 + 回溯卡了我两天。。。一个运算优先级的问题Java中 !的优先级弱于&& 所以!true&&true 结果是falsepackage pro1306;import java.util.Arrays;import java.util.HashSet;import java.util.List;import java.util.Set;/** * @Author: qiqu */public class Solution { stati

状态压缩 bfs感觉可以用图论做，但是基本忘掉了。看了一眼，别人的题解。因为存储所有节点可达的问题，所以不用状态压缩的话，就要用多维数组表示结果。感觉还是有些问题。package pro847;import java.util.Arrays;import java.util.LinkedList;import java.util.Queue;/** * @Author: qiqu */public class Solution { public int shortestP

水题 切了package pro102;import java.util.LinkedList;import java.util.List;import java.util.Queue;/** * @Author: qiqu */public class Solution { public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x)

未完成的题目847 访问所有节点的最短路径 状态bfs

暴力，遍历竖列，横行，九个正方形序列。package pro36;import java.util.Arrays;import java.util.Objects;/** * @Author: qiqu */public class Solution { public static boolean[] c = new boolean[9]; public boolean isValidSudoku(char[][] board) { for(int i=