xtag

摘要： ##764. 最大加号标志 int ans = 1; for(int i = 1; i < n; i++) { for(int j = 1; j < n; j++) { if(arr[i][j] == 1) { int count = 1; int left = i - 1; int right = 阅读全文

摘要： ##978. 最长湍流子数组 dp[0][0] = dp[0][1] = 1;初始化一个数 for(int i = 1; i < n; i++) { dp[i][0] = dp[i][1] = 1; if(arr[i] > arr[i - 1]) { dp[i][0] = dp[i - 1][1] 阅读全文

摘要： ##918. 环形子数组的最大和 int sum = 0, curMax = 0, max = nums[0], curMin = 0, min = nums[0]; for(int i : nums) { curMax = Math.max(curMax + i, i); max = Math.m 阅读全文

摘要： ##1678. 设计 Goal 解析器 return command.replace("()", "o").replace("(al)", "al"); ##888. 公平的糖果交换 ##766. 托普利茨矩阵 只需判断：前行中除最后一个元素外剩余的元素完全等于后行中除第一个元素外剩余的元素。 fo 阅读全文

摘要： 1 比特与 2 比特字符 int n = bits.length; int i = 0; 因为，如果最后一个字符必须是一个一比特字符，那么，一定可以跳到最会一个位置。也就是n-1这个位置。所以不能遍历到这个位置 while(i < n - 1) {如果最后一个位置，不是单独的一位，那么一定是会跳到n 阅读全文

摘要： ##754. 到达终点数字 找规律； target = Math.abs(target);目标值无需管正负，因为只需要加一个负号即可 int sum = 0; int index = 0; while(sum < target) {直到大于target为止 index++; sum += index 阅读全文

摘要： ##498. 对角线遍历 设置一个标志，控制右上还是左下； 首先正常的移动你的坐标； 然后判断有没有你变换后的坐标，有没有越界； 如果越界了，就变换一下； 这里变换右上有两种； 左下有两种； while(index < cnt) { ans[index++] = mat[x][y];//在这加，因为 阅读全文

摘要： ##1620. 网络信号最好的坐标 采用暴力的方法； 首先确定扫描区域； （0， 0）到（xMax， yMax）； 然后再求出各个基站对该点的辐射值，如果辐射距离符合题目要求，则把辐射值累加上去； 每完成一个扫描点，及时更新最大辐射值和答案坐标； for(int i = 0; i <= xMax; 阅读全文

摘要： ##283. 移动零 左右开工，右边放零； for(int i = 0; i < nums.length; i++) { if(nums[i] == 0) { ans[right--] = nums[i]; }else { ans[left++] = nums[i]; } } ##219. 存在重复 阅读全文

摘要： ##209. 长度最小的子数组 滑动窗口； 右指针一直移动； 当sum >= target时； 左指针向右移动一格； for(int i = right; i < nums.length; i++) { sum += nums[i]; while(sum >= target) {//attentio 阅读全文