解题思路： 1.对二叉树进行填充，补全缺失的右子树或者左子树，补充的节点值为-1； 2.对二叉树进行层序遍历，获取每一层的节点。 3.对第二步获取到的节点进行遍历，分别获取父节点和子节点，对子节点进行往右偏移K位获取新的子节点，然后按序赋值给父节点，注意父节点的值如果为-1，是不可以赋值上去的。 4.对二叉树进行递归，去除掉值为-1的节点，得到的最终二叉树就是结果。 ArrayList<ArrayList<TreeNode>> res = new ArrayList<>(); public TreeNode cyclicShiftTree (TreeNode...

解题思路：1.对二叉树进行填充，补全缺失的右子树或者左子树，补充的节点值为-1； 2.对二叉树进行层序遍历，获取每一层的节点。 3.对第二步获取到的节点进行遍历，分别获取父节点和子节点，对子节点进行往右便宜K位获取新的子节点，然后按序赋值给父节点，注意父节点的值如果为-1，是不可以赋值上去的。 4.对二叉树进行递归，去除掉值为-1的节点，得到的最终二叉树就是结果。 ArrayList<ArrayList<TreeNode>> res = new ArrayList<>(); public TreeNode c...

import java.util.*; public class Solution { //和计算岛屿最大面积的思路是一样的，建立一个二维矩阵，里面的值就是0和1 public int area = 0; public int movingCount(int threshold, int rows, int cols) { String iString; String jString; char[] iChars; char[] jChars; int iSum = 0; int jSum = 0; int[][] array = new...

import java.util.HashMap; public class Solution { //过程较为繁琐，主要利用的是链表的拷贝与链表的反转，并记录好有random节点的位置与相应random节点的位置 public RandomListNode Clone(RandomListNode pHead) { if(pHead==null){ return pHead; } if(pHead.next==pHead){ RandomListNode randomListNode = new RandomListNode(pHead...

import java.util.*; public class Solution { //这是一道递归排列组合的题目，要求就是组合的字符不能重复 public String KthPermutation (int n, int k) { // write code here boolean[] isUsed = new boolean[n]; StringBuilder stringBuilder = new StringBuilder(); ArrayList<ArrayList<Integer>> arrayLists = new ...

import java.util.*; public class Solution { //解题过程较为繁琐 public int calculate (String s) { // write code here //生成中缀表达式 List<String> infixExpressionList = toInfixExpressionList(s); //生成前缀表达式 List<String> suffixExpressionList = parseSuffixExpressionList(infixExpressionLi...

import java.util.*; public class Solution { //解题思路和(链表相加,数组相加)是一样的，只不过要提前处理好数据，a->10，...，z->25,然后取反按位相加就可以了。 public String thirtysixAdd (String A, String B) { // write code here int aLength = A.length(); int bLength = B.length(); StringBuilder stringBuilder = new StringBuilder(...

import java.util.*; public class Solution { //采用比较累计进值 public int getUpMedian (int[] arr1, int[] arr2) { // write code here int arr1Length = arr1.length; int arr2Length = arr2.length; int media = (arr1Length+arr2Length+1)/2; int i = 0; int j = 0; int num = 0; int resu...

import java.util.*; public class Solution { //先对p字符串进行排序，生成新的字符串，然后判断s的子字符串是否包含有新的p字符串 public ArrayList<Integer> findWord (String s, String p) { // write code here int pLength = p.length(); int sLength = s.length(); if(sLength<pLength){ return null; } ArrayLi...

//采用递归和字符串替换的解法 public class Solution { public String decodeString (String s) { int length = s.length(); //对特殊情况进行处理，只要包含有[字符就要递归下去 if(length==3||!s.contains("[")){ return s; } //存放要被替换的字符串 Stack<StringBuilder> tempStack = new Stack<>(); StringBuilder te...

import java.util.*; public class Solution { public int num; public int primesCount (int n) { // write code here //对特殊情况进行处理 if(n<2){ return 0; } //从2开始计算 for (int i = 2; i < n; i++) { if(computePrimesCount(i)){ num++; } } retu...

import java.util.*; public class Solution { public String[][] groupAnagrams (String[] strs) { // write code here //临时字符串数组 String[] temp = new String[strs.length]; HashMap<String, ArrayList<Integer>> map = new HashMap<>(); for (int i = 0; i < strs.length; i++...

import java.util.*; public class Solution { public boolean isValidString (String s) { // write code here //取代掉() s= s.replaceAll("\\(\\)", ""); char[] charArray = s.toCharArray(); //由左向右匹配“(” for (int i = 0; i < charArray.length; i++) { if(charArray[i]=='('){ ...

import java.util.ArrayList; public class Solution { public int number; public void expandTree (TreeNode root) { // write code here if(root==null){ return; } //计算树节点的个数 computeTreeNumber(root); //初始化 ArrayList<TreeNode> treeNodeArrayList = new ArrayList<&g...