积木

做过的题再遇到还是想不起来，还是勤劳一点，多做笔记把重新格式化字符串比赛时候完全用字符串拼接，写了很长时间。赛后看大佬们讨论，才想到用栈保存这个就是先把数字保存一个栈，然后字母保存一个栈，然后看他么的差是否大于1.之后一人一下的往里面放。class Solution { public String reformat(String s) { Stack...

一般我们遇到 一个数组或者字符串 等等其他之类把求某个单调递增或递减的时候，往往配合栈进行扫描今天在做Leetcode 962 最大宽度坡 这道题的时候，看到题解区 有位老哥 总结的感觉很简约，于是写此博文消化一下。题目给定一个整数数组 A，坡是元组 (i, j)，其中 i < j 且 A[i] <= A[j]。这样的坡的宽度为 j - i。找出 A ...

堆排序模板class HeapSort { // 堆排序 public void heapSort(int[] tree, int n) { buildHeap(tree, n); for (int i = n - 1; i > -1; i--) { swap(tree, 0, i);// 把最大的放在最后面 heapify(tree, 0, i); } }...

归并模板 public void mergeSort(int [] arr ,int L,int R) { if(L>=R)return; int mid =R+L>>1; mergeSort(arr,L,mid); mergeSort(arr,mid+1,R); int []tmp = new int [R-L+1]; int i=L,j=mid+1,...

题目连接：https://leetcode-cn.com/problems/candy/思考这道题目之前貌似做过，就是遇到比前一个人大的就+1，遇到相同的就归1，然后看到了第一个样例，发现左面的人比右面大的话也需要考虑一下所以还需要从后往前遍历一遍class Solution { public int candy(int[] ratings) { int ...

作为一名菜鸡，发现不做笔记真不行，勤劳致富。题目连接：https://leetcode-cn.com/problems/gas-station/第一种暴力循环每个作为起点时 是否满足条件（射射发抖，只想到了暴力）第二种解法。本着学到了就是自己的原则打开题解区先学习一波官方题解题解区看到一个大佬最清晰的解释，记录一下就是说 用折现来表示当前油量那么，将油量最低点上移到0...

最近在刷二分。现在整理一下二分看似简单，可是在处理边界情况下是真的难以琢磨，所以把稍微理解的记录一下，日后忘记可以快读回想。模板 while(l<=r){ int mid=l+((r-l)>>1); if(nums[mid]==target)return mid; if(nums[mid]<target)l=mid+1; ...

快排模板public static void quick_sort(int[] arr ,int L,int R) { if(L>=R)return; int i=L-1,j=R+1; int var=arr[L]; while(i<j) { do i++;while(arr[i]<var); do j--;while(arr[j]>var);...

总结下今天学习的题目1.LeetCode 221 最大正方形在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。输入:1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0输出: 4这道题目还是比较好理解的这里借用别人一张图片，就是说，当前位置最大的正方形，由左上 左面 上面 三个位置所限制，所能拓展的最大正方形也...

今日开始稍微学习动态规划，前来总结下每日战绩、1.LeetCode 120，三角形最小路径和例如，给定三角形：[ [2], [3,4], [6,5,7], [4,1,8,3]]自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。首先，看到这道题可以想出，就是从上往下走，2可以到3也可以到4，后面同理，因此，很明显是一道动态规划问题。开...

今天刷题遇到了这个题，看到官方题解，实在是太巧妙了，前来记录一下对于字符串 S 和 T，只有在 S = T + … + T（T 与自身连接 1 次或多次）时，我们才认定 “T 能除尽 S”。返回最长字符串 X，要求满足 X 能除尽 str1 且 X 能除尽 str2。例如输入：str1 = “ABCABC”, str2 = “ABC”输出：“ABC”输入：str1 = “ABAB...

输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。示例输入：target = 9输出：[[2,3,4],[4,5]]输入：target = 15输出：[[1,2,3,4,5],[4,5,6],[7,8]]看到这个题首先想到了，双指针由举例可以看出来，最大的数为target...

输入: num = “1432219”, k = 3输出: “1219”解释: 移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219。理解：首先从前往后判断，如果当前这个数大于后一位的数，那么这个位置就该删除比如196 1和9比，让第一位留1肯定比9小，9和6比，把9删除肯定比6划算。所以依次遍历即可，但是会有些特殊情况 需要特殊处理1.可能会有 1000...