你的雷哥

2021年9月29日

摘要： dfs，主要记住结束递归要用return class Solution { int judge(char [][]board,int iIndex,int jIndex,char s){ int flag = 0; for(int j=0;j<9;j++){ if(board[iIndex][j] 阅读全文

posted @ 2021-09-29 23:13 你的雷哥阅读(112) 评论(0) 推荐(0) 编辑

1041. 困于环中的机器人_中等_模拟

摘要： class Solution { /** 1,初始方向向上 2.一轮指令后，方向可能不变，也可能变 3.方向发生变化，最多四次迭代就能变回初始方向，而且一定能变回初始方向。这点很重要，大家想一想 4.不管是第一轮指定还是第N轮指定以后，第一次达到同方向，看这次的位置是不是(0,0)，如果是，则困于循阅读全文

posted @ 2021-09-29 23:12 你的雷哥阅读(71) 评论(0) 推荐(0) 编辑

946. 验证栈序列

摘要：模拟 class Solution { public boolean validateStackSequences(int[] pushed, int[] popped) { int pushNum = pushed.length; int poped = popped.length; int in 阅读全文

posted @ 2021-09-29 23:11 你的雷哥阅读(54) 评论(0) 推荐(0) 编辑

415. 字符串相加_简单_模拟

摘要： class Solution { public String addStrings(String num1, String num2) { String value = ""; int dub = 0; //记录上次结果是否大于10 for(int i=1;i<=Math.max(num1.leng 阅读全文

posted @ 2021-09-29 23:10 你的雷哥阅读(62) 评论(0) 推荐(0) 编辑

164. 最大间距_数组_困难

摘要： class Solution { public int maximumGap(int[] nums) { if(nums.length <2) return 0; else{ Arrays.sort(nums); int array[] = new int[nums.length-1]; for(i 阅读全文

posted @ 2021-09-29 10:07 你的雷哥阅读(67) 评论(0) 推荐(0) 编辑

2021年9月28日

215. 数组中的第K个最大元素_中等_数组

摘要：暴力，排序取值 class Solution { public int findKthLargest(int[] nums, int k) { Arrays.sort(nums); return nums[nums.length-k]; } } 优先队列 //思路是创建一个大小为k的优先队列，对每一阅读全文

posted @ 2021-09-28 18:44 你的雷哥阅读(40) 评论(0) 推荐(0) 编辑

462. 最少移动次数使数组元素相等 II_数组_中等

摘要：思路是对于数组个数为奇数的，选择中间那个元素的数作为要移动的目标值，原因是中间的数到两边的数距离之和最短，因为从中间向两边任意一边移动都会导致其他元素到该数组距离改变，但是中间元素距离从0变为大于0，所以选择中间的元素数就可以，偶数则选择中间两个数的区间作为目标取最短距离即可。 class Solu 阅读全文

posted @ 2021-09-28 17:56 你的雷哥阅读(29) 评论(0) 推荐(0) 编辑

48._旋转图像_矩阵_中等

摘要：送分，不过这种方法还是借助了辅助数组，虽然最后拷贝回去了。 class Solution { public void rotate(int[][] matrix) { int [][]newMatrix = new int[matrix.length][matrix.length]; for(int 阅读全文

posted @ 2021-09-28 17:34 你的雷哥阅读(38) 评论(0) 推荐(0) 编辑

2021年9月27日

406_根据身高重建队列_数组_中等

摘要：我的思路是先看前面的比自己高的人个数进行排序，人个数相等下肯定个子小的在前面，依次类推。 public int[][] reconstructQueue(int[][] people) { int index = 0; //表示已经排好的人数 int[][] queue = new int[peop 阅读全文

posted @ 2021-09-27 22:03 你的雷哥阅读(44) 评论(0) 推荐(0) 编辑

14_最长公共前缀_字符串_简单

摘要：先对字符串排序，第一个和最后一个差别最大，计算差别最大的最小公共子串变为全局的最小公共子串 package com.bupt; import java.util.Arrays; public class T14 { public String longestCommonPrefix(String[] 阅读全文

posted @ 2021-09-27 21:54 你的雷哥阅读(43) 评论(0) 推荐(0) 编辑

公告