【LeetCode-Medium-Java】120. 三角形最小路径和
题目：给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。例如，给定三角形：[ [2], [3,4], [6,5,7], [4,1,8,3] ]自顶向下的最小路径和为11（即，2+3+5+1= 11）。解题思路：动态规划1、最开始想的是dp[i] 表示到达第i行的最小路径和。后来一想，不对劲呀，最后一排的具...
【LeetCode-Medium-Java】322. 零钱兑换
题目：给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。示例:输入: coins = [1, 2, 5]amount = 11输出: 3 解释: 11 = 5 + 5 + 1解题思路：动态规划* 1、dp[i] 表示凑够 i 元 需要的最少硬币数 假设硬币面值有1,2,5元* 2、dp[i]一定是由dp[i-1]+1元/+2元/+5元得来的* 3、所以..
【LeetCode-Medium-Java】46. 全排列
题目：给定一个没有重复数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]解题思路：回溯1、dfs需要的参数：nums数组，每条不同的路线path，nums数组的长度len，最后总的结果res，nums[i]是否被用过了used数组。2、dfs函数中，for循环遍历nums[i] 若已经访问过，continue；3、...
【LeetCode-Medium-Java】78. 子集
题目：给定一组不含重复元素的整数数组nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例：输入: nums = [1,2,3]输出:[ [3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]解题思路：回溯算法注意：1、不用考虑去重2、for循环中递归的时候，传入的是i+1，不是cur+1！！！代码：public static List<...
【LeetCode-Medium-Java】17. 电话号码的字母组合
题目：给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例：输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].解题思路：回溯算法1、每个字母代表的字母存放在map中2、dfs记录到digits的第几个数字了cur，记录路径path，和最后的结果res。3、注意：for循环循环的是分支的东西，...
【LeetCode-Medium-Java】39. 组合总和
题目：给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明：所有数字（包括target）都是正整数。解集不能包含重复的组合。示例：输入：candidates = [2,3,6,7], target = 7,所求解集为：[ [7], [2,2,3]]解题思路：回溯算法注意：for循环中的dfs，传参...
【LeetCode-Medium-Java】47. 全排列 II
题目：给定一个可包含重复数字的序列，返回所有不重复的全排列。示例：输入: [1,1,2]输出:[ [1,1,2], [1,2,1], [2,1,1]]解题思路：回溯如何理解去重？https://leetcode-cn.com/problems/permutations-ii/solution/47-quan-pai-lie-iiche-di-li-jie-pai-lie-zhong-de-q/本题中去重的方式是如果nums[i-1]和nums[i]相等并且n.
【LeetCode-Easy-Java】617. 合并二叉树
题目给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为NULL 的节点将直接作为新二叉树的节点。示例输入: Tree 1 Tree 2 1 2 ...
【LeetCode-Easy-Java】122. 买卖股票的最佳时机 II
题目给定一个数组，它的第i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。 随后，在第 4 天（股票价格 = 3）的时候买入，在...
【LeetCode-Medium-Java】96. 不同的二叉搜索树
题目给定一个整数n，求以1 ...n为节点组成的二叉搜索树有多少种？示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / / \ \ 2...
【LeetCode-Medium-Java】面试题 08.12. 八皇后
题目设计一种算法，打印 N 皇后在 N × N 棋盘上的各种摆法，其中每个皇后都不同行、不同列，也不在对角线上。这里的“对角线”指的是所有的对角线，不只是平分整个棋盘的那两条对角线。示例输入：4输出：[[".Q..","...Q","Q...","..Q."],["..Q.","Q...","...Q",".Q.."]]解释: 4 皇后问题存在如下两个不同的解法。[[".Q..", // 解法 1"...Q","Q...","..Q."],["..Q....
Mybatis关系映射总结
自动映射首先，查询语句查到结果后要封装到实体类中，但是查询结果是如何映射到实体类的各个属性中的？Mybatis会帮助我们自动映射，前提是满足几个条件：原则：1.结果集中的列明与实体类中的属性名一致。可忽略大小写。2.但是设计数据库的时候一般都会用到“_”间隔，如create_time；而实体类中采用驼峰命名。如createTime解决方法：在主配置文件中开启驼峰映射：3.取别名，取别名为java对象的属性名。简单映射如果不能自动映射了，那么需要我们手动定义映射关.
JDK源码解析/总结
持续更新中。。。。。。java.util.VectorVector类中定义的方法巨多。先看继承实现关系：public class Vector<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.SerializableVector集合实际上是实现了动态数组的方式，是可以随着向量元素的增加可以动态增长。实际上就是一种动态顺序表的
启动vue项目时报错：‘webpack-dev-server‘ 不是内部或外部命令，也不是可运行的程序
1、先将自己项目中的“node_modules”文件删除掉。2、在终端依次输入：npm install、npm run build，最后运行npm run dev后项目成功运行。
2020蓝桥杯省赛javaA 回文日期
public class 回文日期 { public static void main(String[] args) { // 先判断是不是回文串在判断是不是日期 get(); } public static void get(){ Scanner sr = new Scanner(System.in); String s = sr.nextLine(); int date = Integer.pa.
LeetCode刷题总结-滑动窗口系列
关于滑动窗口滑动窗口法，可以用来解决一些查找满足一定条件的连续区间的性质（长度等）的问题。由于区间连续，因此当区间发生变化时，可以通过旧有的计算结果对搜索空间进行剪枝，这样便减少了重复计算，降低了时间复杂度。往往类似于“请找到满足xx的最x的区间（子串、子数组）的xx”这类问题都可以使用该方法进行解决。滑动窗口的基本类型1. LC剑指 Offer 59 - I. 滑动窗口的最大值给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。示例:输入...
今日推荐
周排行