Ssshiny

摘要： 看了题解基本上能写个7788 但是一些细节的处理还是bug public int coinChange(int[] coins, int amount) { int len = coins.length; int[]dp=new int[amount+1]; //这块amount+1 dp数组还有位 阅读全文

摘要： 动态规划 //存在数组里还能行 写这个两行代码捋不清 public int rob(int[] nums) { int len=nums.length; int res=0; int temp; if(len==1) { return nums[0]; } int first=nums[0]; in 阅读全文

摘要： //可以用类似77组合那种方法 只不过加了访问数组 //也可以用官方题解来搞 设置一个正确排列后直接进行交换 public List<List<Integer>> permute(int[] nums) { int len=nums.length; List<List<Integer>> res=n 阅读全文

摘要： 单句return；的用法： 上午看了题解 下午照猫画虎的 public List<List<Integer>> combine(int n, int k) { // List<List<Integer>> res=new ArrayList<>(); //这两句等价 List<List<Intege 阅读全文

摘要： 居然链表都不会写了 捋了一下递归和迭代 都是分解成更小的问题来处理 只不过递归需要不断压入堆栈 占空间 所以最好还是迭代 对于递归的思路 假设从中间位置分开的后半部分已经完成 再进行分析 迭代直接理解即可 public static ListNode reverseList(ListNode hea 阅读全文

摘要： 递归特别短！没这种思维！ 自己用那种最直白的两个两个相比换指针指向 导致会有空情况等特殊情况出错 看了题解是用递归什么的 扩展一下这种思路 而且可以采用给链表加一个空头结点来避免特殊情况的判断 还有 链表中 A.next=B 是说将A的next指针指向B 和常用的赋值是不一样的 周五看的题解 周一写 阅读全文

摘要： 20230310每日一题 滑动窗口题 class Solution { public int minimumRecolors(String blocks, int k) { int res=Integer.MAX_VALUE,len=blocks.length(); int change=0; fo 阅读全文

摘要： 想到层次遍历 用来记录一共传递了几轮 方法是记录当前队列元素个数 出栈完一次然后再记录 再出 题解用的再用一个map记录层数 然后每次入队列的都压入map key为上级+1 而且也没有用int[]类型 直接用i*行+j 到时候取余和取整 比较顺利 第一次是结果总大一 第二次是全0会出错 class 阅读全文

摘要： 题解1：广度遍历 是从0出发 然后一步能到的设置为1遍历矩阵设为遍历过 入队 再看一步能到的设置为2 public static int[][] updateMatrix(int[][] mat) { int row=mat.length; int line=mat[0].length; int[] 阅读全文

摘要： 题解1： 也就是一下就把队列里所有的元素移除了 移除的同时添加左右节点 队列中每次放的都是一层 题解2： 找到next可以利用next找下一节点 用pre标记每层第一个 tmp标记当前作用的 处理当前节点的左右 题解3 递归 左往右右往左连接 再dfs左右子树 没啥想法 想一次性一个循环就做完这个工 阅读全文