import java.util.*; public class Solution {     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *       * @param str string字符串 待判断的字符串   &nb...

import java.util.*; public class Solution {     public int minimumTotal(ArrayList<ArrayList<Integer>> triangle) {         /*//方法一：从上往下走，最后累积的值存在了triangle.get(size-1).get(j)对应的数组arr[size-1]...

import java.util.*; public class Solution {     /**      *       * @param grid int整型二维数组       * @return int整型      */  ...

import java.util.*; public class Solution {     /**      *       * @param m int整型       * @param n int整型       *&nb...

//注意边界值问题，因为在字符串中存储是从0下标开始，而在数组中实际是从1开始、arr[0]为辅助--用来判断整体 import java.util.Set; public class Solution {     public boolean wordBreak(String s, Set<String> dict) {         boolean[]&nbs...

public class Solution {     public int Fibonacci(int n) {         /*//方法一：递归法，比较直白,时间复杂度为o(2^n)         if(n==1){         &nb...

方法一：   1、寻找中间结点并且标记起来--此处需要注意偶数个结点需要取两个中间值中的前一个   2、将链表根据中间结点进行分割成两个链表node1和node2   3、将后一个链表node2逆置--三指针法   4、比较node1和逆置后的node2的各个结点的val值   注意一些循环条件以及边界条件限制，具体问题具体分析   此方法时间复杂度o(N)，空间复杂度o(1)   import java.util.*; /* public class ListNode {     int val; &n...

1.new 两个新链表用来进行关于x的划分，以及相对位置不变；   2.遍历给定链表，进行划分；   注意：   （1）如何进行结点插入/新链表合并 ？---因为尾插效率低，所以我们使用标记，随着插入进行标记，而合并也会因为标记变得更简单   （2）如何设置标记？---首先我们分别对两个新链表设置标记变量，但由于空链表指向next是非法的，所以我们一开始会在两个新链表中各加入一个结点   （3）注意合并时候要忽略无意义结点(一开始的结点)，以及注意第2个链表的最后一个结点要指向空   import java.util.*; /* public class List...

//两个指针，其中一个指针先走k步，然后两个指针一起走 //还有一道求链表中间结点的题也可以这样做--其中一个指针走两步、另一个走一步 //两道题都需要注意边界，具体问题具体分析   /* public class ListNode {     int val;     ListNode next = null;     ListNode(int val) {   &...

😅

🤣

😁

😆

import java.util.*; public class Main {     //输入的是一串先序遍历的字符串，根据此字符串建立二叉树，然后在对二叉树输出中序遍历结果     //1.先定义一下二叉树类      public static class BTNode{         char val;         BTNode left;         BTNode right; &nbs...