import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回表达式的值 * @param s string字符串 待计算的表达式 * @return int整型 */ public int solve (String s) { List<String> midList=midToList(s);//处理两个数字相邻的情况，所以转换为List<String> ...

import java.util.*; public class Solution { public ArrayList<Integer> spiralOrder(int[][] matrix) { ArrayList<Integer> record=new ArrayList<Integer>(); if(matrix==null||matrix.length==0)return record; int bottom=matrix.length-1; int right=matrix...

断开，反转，链接 public ListNode reverseKGroup (ListNode head, int k) { ListNode hair=new ListNode(-1); hair.next=head; ListNode pre=hair; ListNode start=null; ListNode end=null; ListNode tmp=null; while(true){ end=pre; for(...

原地反转，不需要头节点，优雅写法。 public ListNode ReverseList(ListNode head) { ListNode pre=null; ListNode cru=head; ListNode after=null; while(cru!=null){ after=cru.next;//由于cru需要指向pre，先挂载cru之后的节点。 cru.next=pre;//cru指向pre pre=cru;//pre和cru同时后移...

public ListNode reverseKGroup (ListNode head, int k) { ListNode newhead=new ListNode(-1);//新链表头节点用来返回 ListNode newcru=newhead;//k个节点中的第一个节点，此类节点用尾插法插入。用newcru把链表分段 ListNode newcrupre=null;//[newcrupre,newcru]节点之间头插其它节点。如果i%k!=0,证明需要开启新段在newcru后面尾插节点 ...

头插法倒序 public class Solution { public ListNode ReverseList(ListNode head) { if(head==null||head.next==null)return head; ListNode newhead=new ListNode(-1); ListNode after=new ListNode(-1); while(head!=null){ after=head.next;//原来链表后续节点 ListNo...

两个字符串的最长公共子串和最长公共子序列 最长公共子串最长公共子序列 //最长公共子串 public class Solution { public String LCS (String str1, String str2) { int m=str1.length(); int n=str2.length(); int[][] dp=new int[m+1][n+1]; int tail_index=0; int maxlen=0; for(int i=1;i<=m;i++){ ...