思路入栈和出栈操作用栈原有的push，pop就能实现，但是得到最小值需要一个数组遍历栈中的所有值，再排序取出最小值存入结果数组。代码 public int[] getMinStack (int[][] op) { // write code here ArrayList<Integer> arrayList = new ArrayList<>(); //存储最小值的数组 if (op.length==0){ return null; } Stack<Integer> stack = new Stack&...

思路将链表中前k个节点存入栈，再取出恰好可以实现每k个一组翻转，要注意临界条件：链表的最后一个节点放入之后，栈的大小小于k值。代码 /** * * @param head ListNode类 * @param k int整型 * @return ListNode类 */ public ListNode reverseKGroup (ListNode head, int k) { // write code here ListNode result; ListNode key = new ListNode(0); //初始...

思路根据两个链表相加的特点，可以使用三个栈来模拟两个链表相加，第一个栈存第一个链表的头到尾节点，第二个链表存第二个链表的头到尾巴节点，由于节点值的进位是指向头节点，待前两个栈存完节点后取出相加，保留进位值，可以做到进位值随着栈的取出到达前一个节点，把前两个栈取出的值和进位值相加得到的值重新创一个ListNode节点存入第三个栈，当前两个栈都取空的时候，将第三个栈的节点循环取出重构链表即可得到结果，代码 public ListNode addInList (ListNode head1, ListNode head2) { // write code here Stack<...

思路最长公共子串是两个字符串最长相同的连续子序列；最长公共子序列是两个字符串最长相同的可非连续子序列，思路可以和最长公共子序列一样(动态规划经典例题——最长公共子序列和最长公共子串 )，但是仅仅用二维数组只能得到递推关系，即当前最优解为上一个解+1：dp[i][j]=dp[i-1][j-1],无法确定连续的子串，故需要定义一个 maxLength记录最长公共子串的最大长度，还需定义一个end记录当前字符串的下标值，这样最长连续子串就可以通过str2.substring(end-maxLength+1,end+1)得到。代码： public String LCS (String str1, St...