输入: [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 7 解释: 因为路径 1→3→1→1→1 的总和最小。 解析1(二维数组法)：假设dp[i][j]是从ij点到最右下角元素的最小路径，那么dp[j][j]=min(dp[i+1][j],dp[i][j+1])+当前元素.时间复杂度 ：O(mn)O(mn)。遍历整个矩阵恰好一次。空间复杂度 ：O(mn)O(mn)。额外的一个同大小矩阵。 public class Solution { public int minPathSum(int[][] grid) { int[][] dp = new int[grid.lengt...

输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。 解析1:动态规划。 class Solution { public int lengthOfLIS(int[] nums) { if(nums.length == 0){ return 0; } int res = 0; int[] dp = new int[nums.length]; Arrays.fill(dp, 1); for(int i = 0;i < nums.length;i++){ for(int j = 0;j < i;j++){ i...

输入: [1,3,5,4,7] 输出: 3 解释: 最长连续递增序列是 [1,3,5], 长度为3。 尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的，因为5和7在原数组里被4隔开。 解析: class Solution { public int findLengthOfLCIS(int[] nums) { if(nums.length==0){ return 0; } int ans = 0; int q = 0; for(int i=0;i<nums.length;i++){ if(i>0&&nums[i-1]>=nums[i]){ q =i;...

饿汉式:线程安全的  静态常量写法 Class Bank{ //私有化类的构造器,类的外部无法通过构造器new对象 private Bank(){ } //内部创建类的对象，此对象也是静态的，因为静态方法只能调静态对象 private static Bank instance = new Bank(); //提供公共的静态方法，返回类的对象。这样就可以巧妙的避开在类的外部new对象 public static Bank getInstance(){ return instance; } } psvm{ Bank b1 = Bank.getInstance(); Bank b2 = Bank.g...

接口（Interface） 使用：  接口中不能定义构造器，意味着不能实例化 通过类实现接口来使用implements 接口可以多继承，即C可以继承A,B。使用接口C需要实现A，B中的所有方法  public class interfaceTest(){ public static void main(String[] args){ sout(Flyable.MAX_SPEED); } } interface Flyable(){ //全局常量 public static final int MAX_SPEED = 7900; int MIN_SPEED = 1;//可以省略前面的 //抽象方...

最近玩电脑发现了一些很好用的软件，下面给大家安利一下。  ENFI下载器 这是一款百度网盘资源下载器，2块钱15个G，跟白嫖差不多，速度也很可以，感觉在mac上用这个比较稳。 BetterTouchTool 这是一款触摸板，touchbar，Magic Mouse增强器。众所周知，苹果的触摸板已经很好用类，但是有些操作需要通过键盘快捷键和点按完成，比如最小化和最大化。有了这款软件，就可以自定义一些操作，比如四指下滑最小化等操作。 Magic Mouse 这是苹果鼠标，我一直觉得苹果的触摸板和快捷键配合使用就不需要鼠标了，但是有时候还是要有个鼠标才更像是在搞正事。Magic Mouse就完美的和...

问题： 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 解析： class Solution { private HashMap<Character, Character> mappings; public Solution() { this.mappings = new HashMap<Character, Character>(); this.mappings.put(')', '('); this...

示例： 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 解析:利用动态规划思想。假设i-1的最大子序和已经求出为dp[i-1],那么如果dp[i-1]小于0，第i个为结尾的最大子序和不如不加，因为前面i-1最大子序加出来都是负的，直接将nums[i]作为dp[i]。如果dp[i-1]大于0，那么证明前面的子序和不小，可以跟着一起做更大的。最大子序和要每次都和更新了的maxSum比大小。 代码: class Solution { public int maxSubArray(int[] nums) { int[]...

SpringAOP 优点：  解藕 更好的代码复用  如何使用  创建maven项目，导入依赖  <dependencies> <dependency> <groupId>org.springframework</groupId> <artifactId>spring-aop</artifactId> <version>5.0.11.RELEASE</version> </dependency> <dependency> <groupId>org.springfr...

Spring的两大核心机制  控制反转(IOC)/依赖注入(DI) 面向切面编程(AOP)  如何使用IOC  创建maven工程，pom.xml加入依赖  <dependencies> <dependency> <groupId>org.springframework</groupId> <artifactId>spring-context</artifactId> <version>5.1.9.RELEASE</version> </dependency> </dependen...

二叉树链式存储的建立，遍历等 #include<stdio.h> #include<malloc.h> struct BTNode{ char data;//数据域 struct BTNode * pLchild;//p是指针，L是左，child是孩子；即为左子树指针 struct BTNode * pRchild//右子树指针 } //函数声明 struct BTNode * CreateBTree();//生成根节点地址和二叉树 PreTraverseBTree();//先序遍历 InTraverseBTree();//中序遍历 PostTraverseBTree(...

关于栈的建立，入栈，出栈，遍历，清空等操作 #include<stdio.h> #include<malloc.h> #include<stdlib.h> typedef struct Node{ int data;//数据域 struct Node * pNext; }NODE,*PNODE; typedef struct Stack{ PNODE pTop;//指向栈的顶部节点 PNODE pBottom;//指向栈的底部节点 }STACK,* PSTACK; //函数声明 void init(PSTACK);//初始化一个空栈，使pTop和pBotto...

可以理解为:LinkedHashMap = HashMap + LinkedList HashMap：  jdk1.7是通过数组+链表实现，jdk1.8是通过数组+链表+红黑树实现 遇到冲突时，HashMap 是采用的链地址法来解决  HashTable 与HashMap几乎功能一样，区别在于  线程安全性不同 Hashtable线程安全 HashMap线程不安全  kv是否为null不同 HashMap中，null可以作为键，这样的键只有一个。value可以多个为null Hashtable中，key和value都不允许出现null值   LinkedHashMap:  HashMap+双向...

问题：获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。写入数据 put(key, value) - 如果密钥不存在，则写入其数据值。当缓存容量达到上限时，它应该在写入新数据之前删除最近最少使用的数据值，从而为新的数据值留出空间。例子: LRUCache cache = new LRUCache( 2 /* 缓存容量 */ ); cache.put(1, 1); cache.put(2, 2); cache.get(1); // 返回 1 cache.put(3, 3); // 该操作会使得密钥 2 作废 cache.get(2);...