思路：动态规划 1.当前在的i位置，不需要花费，只有向上走的时候才会花钱 2.真正的楼顶，是所有台阶的下一个位置。 3.要么从0位置开始，要么从1位置开始。可以走一步，也可以走两步。 状态表示：dp[i] 表示：到达i位置的最小化费。 转态转移方程： 情况1：先到达i-1位置的最小花费dp[i-1],加上i-1位置需要的花费，就i位置的花费 情况2：或者先到达 i-2的位置的最小花费dp[i-2],加上i-2位置需要的花费，就是i位置的花费 取两种情况的最小值 dp[i] = min( dp[i-1]+cost[i-1] ，dp[i-2]+cost[i-2] ) 填表...

思路： 1.用栈，但是最总还需要倒序输出 2.用可变长的数组来模拟栈（StringBuilder） 代码： public static void main(String[]args){ Scanner in = new Scanner(System.in); char[] s= in.next().toCharArray(); StringBuilder stack = new StringBuilder(); for(int i = 0;i<s.length;i++){ char c = s[i]; if(stack.le...

思路：枚举+数字拆分 1.数字拆分：不断的%10，再/10 2.注意在枚举的过程中，用临时变量来代替i进行拆分 代码： import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int l = in.nextInt(),r = in.nextInt(); int ret = 0; for (int i = l; i <= r; i...

思路 1.根据前序遍历的字符串，创建二叉树，再通过创建的二叉树，打印中序遍历 2.给了前序遍历，可以找到根节点的位置 3.#代表空树，空节点是指定的，因此可以创建唯一二叉树 4.前序遍历，先创建根节点，如果遇到#，返回的同时用子节点接收 5.因为要递归，所以不采用循环来遍历字符串，设置一个静态成员变量i 6.读取字符串中i位置的字符，如果不是#，根据取到的值创建根节点，i++; 7.先创建左子树，再创建右子树，根节点为空时返回，根节点的左右分别指向返回值 8.如果遇到#,i++，返回的结点为null 9.利用中序遍历打印 public char val; public Tr...

1.创建一个新节点，连接两个链表中的元素 cur代替node移动 3.比较两个链表的头结点值的大小，谁小连谁，头结点后移 4.cur向后移动 5.如果两个链表的头结点不为空，证明有剩余，cur指向剩余的头结点 6.最后返回node的下一个结点 ListNode node = new ListNode(0); ListNode cur = node; while (pHead1 != null && pHead2 != null) { if (pHead1.val<=pHead2.val){ ...

思路 遍历数组，每次循环从push数组中向栈里压进一个元素，在pop数组中进行比较 如果相等，出栈，继续压进push数组的下一个元素 最后栈为空，说明数组中的顺序相匹配 解题步骤 1.给栈中压入一个元素 2.查看栈顶的元素是否等于popV数组中的值 3.加入循环的条件：j不能越界，避免越界异常,要pop元素,栈不能是空的,避免空指针异常 4.如果相等，出栈，j后移 5.不相等，没进入循环，i向后移动，在栈中重新压入新的元素与j匹配 6.最后数组遍历完后，栈为空说明符合题意 代码 public class Solution { /** * 代码中的类名、方法名、参数...

1.思路 1.先通过快慢指针，找到中间结点 2.对中间结点后面的链表进行反转 3.指针从两端开始移动，如果符合回文结构，在奇数情况下相与，在偶数情况下相邻 2.图解 3.解题步骤 1.判断头结点是否为空，判断是否只有一个结点 2.设立快慢指针，找到中间的结点 3.设cur结点为中间结点的下一个结点,进行后面链表的反转 4.当cur为空时，说明slow到了末尾 5.让头结点和slow向中间移动 6.如果两端的值不等时，直接返回false 7.在奇数个结点的情况下，head和slow相遇 8.在偶数结点的情况下，head的下一个结点就是slow 4.代码 public boolean...

1.思路 1.先通过快慢指针，找到中间结点 2.对中间结点后面的链表进行反转 3.指针从两端开始移动，如果符合回文结构，在奇数情况下相与，在偶数情况下相邻 2.图解 3.解题步骤 1.判断头结点是否为空，判断是否只有一个结点 2.设立快慢指针，找到中间的结点 3.设cur结点为中间结点的下一个结点,进行后面链表的反转 4.当cur为空时，说明slow到了末尾 5.让头结点和slow向中间移动 6.如果两端的值不等时，直接返回false 7.在奇数个结点的情况下，head和slow相遇 8.在偶数结点的情况下，head的下一个结点就是slow /* public class Li...

思路 1.利用快慢指针找到中间结点 2.翻转后面部分的链表 3.判断是否为回文结构 图解 解题过程 1.先判断头结点是否为空，判断是否只有一个结点 2.通过快慢指针找到中间结点slow 3.对slow后面的链表进行翻转 4.head和slow一个从前往后，一个从后往前进行比较 5.在偶数情况下，当head的下一个结点为slow时，不需要相遇，也为回文结构 6.当循环走完，证明符合回文条件，返回true 代码 import java.util.*; /* public class ListNode { int val; ListNode next = null; ...

public class Solution { public ListNode FindKthToTail(ListNode head,int k) { if(k <= 0 || head==null){//避免空指针异常 return null; } ListNode fast = head; ListNode slow = head; while(k-1!=0){//fast先走k-1步 fast = fast.next; i...

public class Solution { public void merge(int A[], int m, int B[], int n) { int i = m-1;//A数组的末尾 int j = n-1;//B数组的末尾 int k = m+n-1;//A数组拼接后的末尾 //两个数组都有数据时 while(i >=0 && j >= 0){ if( A[i] <= B[j] ){ A[k]= B[j];...

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNextLine()) { //处理多组输入 String str = in.nextLine(); String ret = func(str); System.out.println(ret); } } ...