import java.util.*; public class Solution { public ArrayList<ArrayList<Integer>> permute(int[] num) { Arrays.sort(num);//先按字典顺序排列 ArrayList<ArrayList<Integer>> res=new ArrayList<ArrayList<Integer>>();//保存结果 ArrayList<Integer> n...

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int findPeakElement (int[] nums) { // write code here int n=nums.length; //判断第一个元素或最后一元素是否为峰值 if(n...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @return ListNode类 */ public ListNode deleteDuplicates (ListNode head) { // write code here if(he...

思路，定义奇偶辅助变量，分别遍历奇偶链表，并将它们连接起来 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param head Lis...

思路，链表反转后逐一比较 注意的是：链表不能直接反转，否则结构发生变化，需要新复制一个链表进行操作 import java.util.*; public class Solution { //反转链表指针 ListNode reverse(ListNode head) { //反转链表，链表结构会发生变化 //前序节点 ListNode prev = null; while(head != null){ //断开后序 ListNode next = head.next; ...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ /** 1.栈方法，LinkedList实现了栈的接口，可以当做栈使用，还能存储ListNode，不存在类型冲突 1.首先定义两个LinkedList，分别将数据存入其中 2.定义新的链表及相关辅助结点head,cur,定义进位 3一个个取出进行操作，循环条件为栈不为空，且进位不为0 4.移动链表，改变指针位置，实现新链表的输出并返回头结点，既最新结点 ...

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ /* 1.暴力循环，分别循环pHead1,pHead2两个链表 for(ListNode temp1=pHead1;temp1!=null;temp1=temp1.next){ for(ListNode temp2=pHead2;temp2!=null;temp2=temp2.next){ ...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @param n int整型 * @return ListNode类 */ public ListNode removeNthFromEnd (ListNode head, int n) { //...

思路： 1.定义一个新的链表newHead保存合并后的链表，设置头结点为-1，头结点不能动，借助guard遍历 2.定义一个结点指针guard，实现newHead结点的遍历 3.循环比较list1，与list2的结点大小 1）循环条件，当list1，与list2不为空时，此处list1，与list2分别遍历各自链表 2）如果list2的值大，将guard指向list1结点，分别将guard和llist1往后移动 3）list1大，类似 4）当list1，或list2还有剩余时，将guard指向剩余链表 4.返回头结点newHead.next,去掉初始结点-1 ...

疫情逐步缓和后，电影院终于开业了，但是由于当前仍处于疫情期间，应尽量保持人群不聚集的原则。 所以当小易来电影院选定一排后，尽量需要选择一个远离人群的位置。 已知由0和1组成的数组表示当前排的座位情况,其中1表示已被选座，0表示空座 请问小易所选座位和最近人的距离座位数最大是多少？ 有如下假设：至少有一个人已选座，至少有一个空座位，且座位数限制为2<=length<=1000 思路：1.寻找连续0字符串的最大长度m，对应最大间隔为(m+1)/2 2.左右边界0字符串的最大长度，分别为left，right 3.比较三者之间的最大值 import java.util.*; public ...

现将数组存入set中 从1遍历到最大值，如果遇到没有的数则返回， import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int minNumberDisappeared (int[] nums) { // write code here HashSet&l...

import java.util.*; public class Main{ public static void main(String args[]){ Scanner sc=new Scanner(System.in); int n=sc.nextInt(); int[] arr=new int[n]; for(int i=0;i<n;i++){ arr[i]=sc.nextInt(); } System.out.println(leng...

import java.util.*; public class Solution { //动态规划 public int jumpFloor(int target) { //定义一个数组，存储结果，表明target台阶的跳法数 int[] dp=new int[target+1]; dp[0]=1;dp[1]=1;//初始条件，0或1台阶有一种跳法 for(int i=2;i<=target;i++){ dp[i]=dp[i-1]+dp[i-2]; } ...

参考C++，引入一个map，避免重复计算 将已经计算的值保存到map中，计算的时候直接查询map， 有就直接返回值，没有就存入map，并返回值 import java.util.*; public class Solution { //记忆搜索 HashMap<Integer,Integer> map=new HashMap<>();//保存已经被计算的值 public int jumpFloor(int target) { if(target<=2){ return target; ...