public int[][] rotateMatrix(int[][] mat, int n) { // write code here if (mat == null){ return null; } if (n <= 1){ return mat; } int[][] res = new int[n][n]; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { res[j][n-i-1] = mat[i][j]; } } return res; }

因为除了出现一次的那个数，其他数都出现k次，那么这些出现k次的数，它对应的二进制位中，为1的bit位，也是出现k次的，那么就可以用一个大小为32的数组，记录数组中所有数在这32个bit位中，出现的1的次数，最终出现1次的数，它对应的为1的bit位中1出现的次数必定是对k取模余1的，那么这32个bit位中，谁对k取模，就将一个1向左移动对应数量的位，将所有这些移动后的数相加就是出现一次的数了。  public int foundOnceNumber (int[] arr, int k) { // write code here if (arr == null){ return 0; } int[...

题目给出的算术表达式主要包括三部分：操作数、括号、运算符一般的算术表达式都是中缀表达式，不易于编程计算。所以我们可以利用逆波兰算法将算术表达式的中缀形式转为更易于计算的后缀形式。转换为后缀表达式的过程需要借助两个额外空间，栈S和数组列表L，其中栈用于存储左括号和运算符，数组列表用于存储后缀表达式。整个步骤是： 遍历算术表达式： 1、如果遇到了操作数，那么此时需要考虑一个问题：那就是当前这个操作数是单位数还是多位数的一部分，如果是单位数，那么直接加入到数组列表L中；如果是多位数，那么需要利用while循环，将这个多位数连接起来，形成一个整体，然后放入数组列表 2、如果遇到了分界符，即括号，那么判...

方法一：哈希表+数组排序 public String[][] topKstrings (String[] strings, int k) { // write code here if (strings == null || strings.length == 0){ return null; } HashMap<String, Integer> map = new HashMap<>(); for (String string : strings) { map.put(string,map.getOrDefault(string,0)+1); } String[][]...

使用快慢指针先找到链表的中间节点，如果链表的节点数量是奇数个，那就是正中间那个节点；如果链表的节点数量是偶数个，那么中间节点就是偏左的那个。中间节点找到以后，将中间节点右边的那部分链表和原链表断开，采用头插法将这部分链表逆置，然后再同时从左往右的遍历这两个部分的链表，进行节点的插入。时间复杂度为O(n)  public void reorderList(ListNode head) { if (head == null || head.next == null){ return; } ListNode p = head; ListNode q = head.next; while (q!= n...

定义四个变量：leftMax表示arr[0..L-1]中的最大值L表示位于左侧的指针变量，初始值为1rightMax表示arr[L+1..N-1]中的最大值R表示位于右侧的指针变量，初始值为N-2 求解容器中水容量的每一步就是R向左或者L向右进行移动，其中具体的逻辑是：1、如果leftMax<=rightMax，那么可以求出L位置上的水量，为Max{leftMax-arr[L],0}，然后L向右移动，移动之前要更新leftMax，leftMax = Max{leftMax,arr[L++]}2、如果leftMax>rightMax,那么同样的道理，可以求出R位置上的水量Max{ri...

删除倒数第n个节点，就是删除正数第m-n+1个节点，所以可以定义一个快指针，让它先走n步，快指针距离链表尾部还有m-n步，然后慢指针开始移动，当快指针移动到最后一个节点的时候，慢指针走走到了第m-n个节点，然后直接删除即可  public ListNode removeNthFromEnd (ListNode head, int n) { // write code here if (head == null){ return null; } ListNode node = new ListNode(-1); node.next = head; ListNode p = node; ListN...

import java.util.Scanner; import java.util.TreeMap; public class HJ8 { public static void main(String[] args){ Scanner sc = new Scanner(System.in); TreeMap<Integer,Integer> map = new TreeMap<>(); int nums = sc.nextInt(); for (int i = 0; i < nums; i++) { int key = sc.nextInt(); int val...

import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); String nums = sc.nextLine(); int[] map = new int[10]; StringBuilder sb = new StringBuilder(); for(int i = nums.length() - 1;i >= 0;i--){ if(map[nums.charAt(i)-'0'] == 0){ sb.a...

总结一下可能的坑：1、字符串前后端可能有空格；2、空串3、字符串首个字符可能是正负号；4、字符串中间可能有‘0’ - ‘9’之外的非法字符，如果有的话，那么只将第一个出现的非法字符之前的数字串转换为数字；5、溢出，有正数溢出和负数溢出，所以要注意  public static int atoi (String str) { // write code here if (str == null || str.length() == 0){ return 0; } String s = str.trim(); // 用于记录再字符串中非法字符出现之前的数字字符串的长度 // 如果第一位是符号位，则...

先定义一个头节点用于指示链表的头部位置，方便最后返回链表。然后定义两个指针p和q，初始化时，p先指向头结点，q指向head，开始遍历链表，因为链表是有序的，所以重复元素一定是连续出现的，所以我的策略就是先找出重复的一段子链表，然后一网打尽，具体做法就是： 如果q.next.val != q.val时，就移动p和q； 如果q.next.val == q.val时，就不动p，然后移动q，移动到与当前重复子链表相邻的第一个元素（不与子链表中的元素相等），此时p位于重复子链表的左边相邻位置，q位于右边的相邻位置，将p的next指针指向q即可完成删除。  public ListNode deleteDu...

入栈操作都往stack1入栈出栈时，先判断stack2中是否有元素，如果没有，则stack1中元素全部出栈放入stack2中，然后从stack2中取栈顶元素；如果stack2中有元素，则直接从stack2中出栈  Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(int node) { stack1.push(node); } public int pop() { if (stac...

每一个数都可以分解成素数的乘积   所以当我们求一个数target的所有的质因子时，可以先从最小的素数开始去尝试分解，如果2是这个数的质因子，那么就可以一次性的将这个数的所有可能的因子中，是2的幂的因子全部分解掉，那么在之后继续寻找因子的时候，就不会再有2以及2的倍数的因子了；同样的道理，在将2及2的倍数因子全部分解掉以后（target /= 2），如果3是新的target的因子，那么继续将3及3的幂的因子全部除掉（while循环：target /= 3），通过这种方式，我们在往后继续寻找因子的时候，像4、6、8、9这些2或3的幂就不会再作为因子去分解了。而只有那些素数，才有可能作为因子去分解...

其实就是求给的二维网格图中，连通分量的总数，那么我们就依次遍历二维数组中的每一个点，凡是值为1且未被访问过的点，都进行依次深度优先遍历，求出这个点对应的连通分量，然后将这个分量中的点都设置为已被访问，然后岛屿数量加一，继续进行遍历。直到所有的点都遍历完全，最后就可以求出总的岛屿数量。  public int solve (char[][] grid) { // write code here if (grid == null || grid.length == 0){ return 0; } int res = 0; int m = grid.length; int n = grid[0].l...