import java.util.ArrayList; public class Solution { public ArrayList<Integer> spiralOrder(int[][] matrix) { //思路 定义左右上下边界 边界不重合则一直循环 ArrayList<Integer> list = new ArrayList<>(); if(matrix == null || matrix.length == 0){ return list; } int left = 0; int right = matrix[0].length - 1;...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @param k int整型 * @return ListNode类 */ public ListNode reverseKGroup (ListNode head, int k) { // 先处理特殊情况 if (head == null || head.next == null || k == 1) ...

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { if(list1 == null){ return list2; } if(list2 == null){ return list1; } //先找到头部小的那个链表的节点 ListNode smallNode = list1; if(lis...

import java.util.*; public class Solution { /** * * @param numbers int整型一维数组 * @param target int整型 * @return int整型一维数组 */ public int[] twoSum (int[] numbers, int target) { // 思路1 双层循环实现 效率偏低 int[] res = new int[2]; // for(int i = 0;i< numbers.length - 1;i++){ // int cur = numbers[i]; // for(int j...

import java.util.*; public class Solution { private int size = 0; //因为涉及到顺序问题 所以考虑有个集合 经常操作头部 所以考虑linkedlist private LinkedList<HashMap<Integer, Integer>> list = new LinkedList<>(); //因为有key value 形式 所以 集合里面放map public Solution(int capacity) { size = capacity; } public int get(int ...

import java.util.ArrayList; public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { ArrayList<Integer> res = new ArrayList<>(); if (input == null || input.length == 0 || k == 0) { return res; } if (k == 1) { //直接查找 int target = input[0]; fo...

import java.util.*; public class Solution { /** * 验证IP地址 * @param IP string字符串 一个IP地址字符串 * @return string字符串 */ public String solve (String IP) { //最后一位是 . split会忽略 if (IP.contains(".") && IP.lastIndexOf(".") != IP.length() - 1) { //是IPv4 或者 Neither boolean isOK = true; String[] ips = IP.split("\\."...

import java.util.ArrayList; import java.util.Arrays; public class Solution {     public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) {         //思路一、对数组进行...

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算两个数之和 * @param s string字符串 表示第一个整数 * @param t string字符串 表示第二个整数 * @return string字符串 */ public String solve (String s, String t) { // write code here if(s == null || s.length() == 0){ return t; } if(t == null || t.length() == 0){ ...

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 将给定数组排序 * @param arr int整型一维数组 待排序的数组 * @return int整型一维数组 */ public int[] MySort (int[] arr) { // write code here if(arr == null || arr.length <= 1){ return arr; } //思路一 利用系统函数排序 // Arrays.sort(arr); //思路二 冒泡排序 // bubbleOrder(ar...

public class Solution { /** * * @param strs string字符串一维数组 * @return string字符串 */ public String longestCommonPrefix (String[] strs) { // write code here if(strs == null || strs.length == 0){ return ""; } String first = strs[0]; if(strs.length == 1){ return first; } StringBuffer sb = new StringBuffer(...

public class Solution { public String trans(String s, int n) { // write code here StringBuffer sb = new StringBuffer(); StringBuffer sbSub = new StringBuffer(); for(int i = s.length() - 1;i>=0;i--){ //解析到空格则直接保存空格 解析到非空格则继续解析直到下一个空格 然后一起变换 char next = s.charAt(i); if(next == ' '){ if(sbSub.length...

public class Solution { public ArrayList<ArrayList<Integer>> permuteUnique(int[] num) { ArrayList<ArrayList<Integer>> res = new ArrayList<>(); if(num == null || num.length == 0){ return res; } Arrays.sort(num); doWork(res,num,0); return res; } private void doWork(ArrayL...

public class Solution { public ArrayList<ArrayList<Integer>> permute(int[] num) { //思路：利用递归 ArrayList<ArrayList<Integer>> res = new ArrayList<>(); if(num == null || num.length == 0){ return res; } //先对数组进行排序 Arrays.sort(num); doWork(res,num,0); return res; } private voi...