2021年04月_难过的风景

原创 LeetCode.137 只出现一次的数字 II

原题https://leetcode-cn.com/problems/single-number-ii/思路1. 常规思路 hash，不做过多的描述2. 应该能想到使用位运算先贴一张大致思路图2.1 对于nums中每个数字的每一位单独进行计算，累加得到count2.2 对于count进行%3的操作，其结果一定为0或者1，0或者1其实就是当前位的值2.3 对于所有位进行计算完毕，每个位的结果拼接到一起，得到的就是需要的结果只出现了一次的元素题解package cn.codemao

2021-04-30 14:25:18 88

原创 LeetCode.938 二叉搜索树的范围和

原题https://leetcode-cn.com/problems/range-sum-of-bst/思路二叉搜索树BST的中序遍历是升序的，故可以升序到high后直接return题解/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} *

2021-04-27 22:28:51 70

原创 LeetCode.897 递增顺序搜索树

原题https://leetcode-cn.com/problems/increasing-order-search-tree/思路二叉搜索树（BST）的中序遍历是有序的中序遍历将所有的节点值都添加到一个集合中，然后遍历集合形成目标树即可题解package com.leetcode.code;import java.util.ArrayList;import java.util.List;/** * @Description: * @ClassName: Code897 *

2021-04-25 23:32:56 74

原创 LeetCode.377 组合总和 Ⅳ

原题https://leetcode-cn.com/problems/combination-sum-iv/思路递归回溯，同时也利用了动态规划的思想题解package com.leetcode.code;import java.util.HashMap;import java.util.Map;/** * @Description: * @ClassName: Code377 * @Author: ZK * @Date: 2021/4/24 21:29 * @Version

2021-04-24 21:55:27 85

原创 LeetCode.368 最大整除子集

原题https://leetcode-cn.com/problems/largest-divisible-subset/思路动态规划1.先将数组排序2.定义dp数组，记录每个元素对应的子集的最大长度3.同时定义·idx·数组，记录每个元素对应的最大长度子集的上一个元素的下标4.遍历dp数组，找到nums数组中最大长度的子集长度，同时找到目标子集末尾对应的下标5.根据末尾元素的下标，一次找到上一位元素，并将其添加至list中也许没说明白，思路都在代码中题解package cn.code

2021-04-23 14:50:26 275 5

原创 LeetCode.363 矩形区域不超过 K 的最大数值和

原题https://leetcode-cn.com/problems/max-sum-of-rectangle-no-larger-than-k/思路自己就想到一个前缀和，时间复杂度为 O(m2n2m^2n^2m2n2)还是看看大佬的题解吧连接附上亮点在于 set.ceiling(int x) 方法于是时间复杂度就降低到了 O(m2nlognm^2nlognm2nlogn)当然还能继续优化，这就是菜鸡和大佬的区别了我承认我是个菜鸡题解package com.leetcode.co

2021-04-22 23:40:48 104

原创 LeetCode.213 打家劫舍 II

原题https://leetcode-cn.com/problems/house-robber-ii/思路动态规划依托于 198.打家劫舍由于首位房间相邻，则盗窃区间共分为两种情况case1: [0, n-2]case2: [1, n-1]分别对这两种情况进行动态规划即可动态转移方程为：dp[i]=max(dp[i−2]+nums[i],dp[i−1])题解package cn.codemao.botmao.admin;/** * @version 1.0 * @autho

2021-04-15 14:42:06 70

原创 LeetCode.198 打家劫舍

原题https://leetcode-cn.com/problems/house-robber/思路动态规划 dp数组dp[i]=max(dp[i−2]+nums[i],dp[i−1])题解package cn.codemao.botmao.admin;/** * @version 1.0 * @author: zhangkun@codemao.cn * @description: * @create: 2021-04-15 11:38 **/public class Cod

2021-04-15 14:35:57 132

原创 LeetCode.783 二叉搜索树节点最小距离

原题https://leetcode-cn.com/problems/minimum-distance-between-bst-nodes/思路利用中序遍历递增的性质（1）中序遍历得到一个递增的集合，遍历集合得到min（2）遍历过程中记录pre，直接得到min题解/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; *

2021-04-13 14:20:17 67

原创 LeetCode.179 最大数

原题https://leetcode-cn.com/problems/largest-number/思路1.定义排序函数2.排序3.输出结果题解package cn.codemao.botmao.admin;import java.util.Arrays;import java.util.Comparator;/** * @version 1.0 * @author: zhangkun@codemao.cn * @description: * @create: 2021-0

2021-04-12 14:55:08 61

原创 LeetCode.264 丑数 II

原题https://leetcode-cn.com/problems/ugly-number-ii/思路动态规划官方题解有详细解析题解package com.leetcode.code;/** * @Description: * @ClassName: Code264 * @Author: ZK * @Date: 2021/4/11 00:06 * @Version: 1.0 */public class Code264 { public static void m

2021-04-11 00:48:29 75

原创 LeetCode.263 丑数

原题https://leetcode-cn.com/problems/ugly-number/思路0 和负整数一定不是丑数只需要把 n 对 2、3、5 整除，看最后是否仅剩下 1题解package com.leetcode.code;/** * @Description: * @ClassName: Code263 * @Author: ZK * @Date: 2021/4/10 22:56 * @Version: 1.0 */public class Code263 {

2021-04-10 23:10:01 74

原创 LeetCode.154 寻找旋转排序数组中的最小值 II（经典二分查找的变种）

原题https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array-ii/思路二分查找贴一下官方题解一定要能看懂下边的三张图注意：第三张图可能需要仔细推敲一下了！本题是建立在上一题的基础之上题解package cn.codemao.botmao.admin;/** * @version 1.0 * @author: zhangkun@codemao.cn * @description: * @c

2021-04-09 16:42:13 104

原创 LeetCode.153 寻找旋转排序数组中的最小值（经典二分查找的变种）

原题https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array/思路二分查找贴一下官方题解一定要能看懂下边的两张图题解package cn.codemao.botmao.admin;/** * @author: zhangkun@codemao.cn * @description: * @create: 2021-04-08 14:42 * @Version 1.0 **/public cla

2021-04-08 16:22:56 237 2

原创二叉排序树BST（Binary Sort/Search Tree）

二叉排序树1.基本简介二叉排序树：BST（Binary Sort/Search Tree），对于二叉排序树的任何一个非叶子节点，要求左子节点的值比当前节点的值小，右子节点的值比当前节点的值大。特别说明：如果有相同的值，可以将该节点放在左子节点或右子节点。比如当前数列{7，3，10，12，5，1，9}，对应的二叉排序树为：二叉排序树的特点：可以高效的完成对数据的查询和添加。补充：数组：查询快，在中间位置进行添加和删除的时候较慢，涉及到数据的整体移动链表：查询慢，添加和删除较快，不需要进行数据

2021-04-08 00:30:14 525 14

原创 LeetCode.81 搜索旋转排序数组 II

原题https://leetcode-cn.com/problems/search-in-rotated-sorted-array-ii/思路找到旋转位置k确定target在k的左边还是右边对应左边或者右边进行二分查找备注：本思路还有调优的空间，二分查找时相邻元素相同的问题！题解class Solution { public boolean search(int[] nums, int target) { int len = nums.length;

2021-04-08 00:24:09 85 1

原创 LeetCode.80 删除有序数组中的重复项 II

原题https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array-ii/思路题解

2021-04-06 21:37:35 76

原创 LeetCode.88 合并两个有序数组

原题https://leetcode-cn.com/problems/merge-sorted-array/思路倒叙双指针题解package com.leetcode.code;/** * @Description: * @ClassName: Code88 * @Author: ZK * @Date: 2021/4/5 00:07 * @Version: 1.0 */public class Code88 { public static void main(Str

2021-04-05 00:24:03 91 2

原创 LeetCode.781 森林中的兔子

原题https://leetcode-cn.com/problems/rabbits-in-forest/思路题解

2021-04-05 00:00:57 185 3

原创 LeetCode.1143 最长公共子序列

原题https://leetcode-cn.com/problems/longest-common-subsequence/思路动态规划也是有套路的：单个数组或者字符串要用动态规划时，可以把动态规划 dp[i] 定义为 nums[0:i] 中想要求的结果；当两个数组或者字符串要用动态规划时，可以把动态规划定义成两维的 dp[i][j]，其含义是在 A[0:i] 与 B[0:j]之间匹配得到的想要的结果。https://leetcode-cn.com/problems/longest-

2021-04-03 19:33:31 80

原创 LeetCode.面试题 17.21. 直方图的水量

原题https://leetcode-cn.com/problems/volume-of-histogram-lcci/思路解题思路：只有凹的地方能存水，存水量遵循短板原则，所以用每个位置左右两侧最大值中的较小者减当前位置的值即可得到当前位置储水量。解题方法：先倒叙遍历，用数组记录每个位置其右侧最大值max右，再正序遍历，时刻记录并更新当前位置左侧的最大值max左，然后当max左>当前值 && max右>当前值的时候，表示当前位置可以储水，计算当前位置储水量c=Min(

2021-04-02 12:42:41 75

原创 LeetCode.1006 笨阶乘

原题https://leetcode-cn.com/problems/clumsy-factorial/思路1. 用栈，这是最直接的思路2. 数学公式推导题解package com.leetcode.code;import java.util.Stack;/** * @Description: * @ClassName: Code1006 * @Author: ZK * @Date: 2021/4/1 22:53 * @Version: 1.0 */public cla

2021-04-01 23:15:31 69

原创定时任务中获取项目的绝对路径

如果需要做文件上传，我们会在controller中获取文件存储路径temp: materials: file: ./tempfile/String filePath = request.getServletContext().getRealPath(tempMaterialsFile);@Value("${temp.materials.file}")private String tempMaterialsFile;@ApiOperation(value = "上传图片")@Pos

2021-04-01 13:56:31 458

wazk2008的博客