2021年02月_云水冰

原创 leetcode 5690.最接近目标价格的甜点成本 Java

最接近目标价格的甜点成本做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/closest-dessert-cost/描述你打算做甜点，现在需要购买配料。目前共有 n 种冰激凌基料和 m 种配料可供选购。而制作甜点需要遵循以下几条规则：必须选择一种冰激凌基料。可以添加一种或多种配料，也可

2021-02-28 14:46:30 291

原创 leetcode 5689.统计匹配检索规则的物品数量 Java

统计匹配检索规则的物品数量做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248?spm=1001.2014.3001.5502题目链接https://leetcode-cn.com/problems/count-items-matching-a-rule/描述给你一个数组 items ，其中 items[i] = [typei, colori, namei] ，描述第 i 件

2021-02-28 14:01:36 343

原创 leetcode 剑指Offer 42.连续子数组的最大和 Java

连续子数组的最大和做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/描述输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。提示：1 <= arr.l

2021-02-25 11:10:42 248 1

原创 leetcode 42.接雨水 Java

接雨水做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/trapping-rain-water/描述给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。提示：n == height.length0 <= n <= 3 * 1040

2021-02-23 23:05:33 233

原创 CSP 201312-5 I‘m stuck Java

I'm stuck题目并不难，其中一个解决思路，就是把从起点能够遍历到的位置标记上，然后再把从终点把能够遍历的位置标记上，之后筛选出满足题目要求的个数即可。import java.util.*;public class Main{ static char[][] g; static int[] dx = {-1, 0, 1, 0}; static int[] dy = {0, 1, 0, -1}; static boolean[][] vis1; s

2021-02-23 19:02:47 195

原创 CSP 201312-4 有趣的数 Java

有趣的数题目链接代码枚举分析解题代码状态转换 --> 动态规划解题代码题目链接http://118.190.20.162/view.page?gpid=T2代码题目给出三个重要条件：它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。最高位数字不为0。根据这三个条件，我们可以在得出一个结论：4.最高位数字只能是2这是因为最高位不能是1，因为所有的0都要在1前面。同理不能是3，因此只能为2。并且，限制只

2021-02-23 01:58:24 128

原创 CSP 201312-3 最大的矩形 Java

最大的矩形题目链接代码题目链接http://118.190.20.162/view.page?gpid=T3代码单调栈，和力扣上的一个题目一样，可以参考下面的题解，有着更为详细的步骤：https://leetcode-cn.com/problems/largest-rectangle-in-histogram/solution/bao-li-jie-fa-zhan-by-liweiwei1419/import java.util.*;public class Main{ public

2021-02-22 23:28:26 88

原创 CSP 201312-2 ISBN号码 Java

ISBN号码题目链接代码题目链接http://118.190.20.162/view.page?gpid=T4代码模拟题，没有什么算法，直接按照题目的步骤完成即可import java.util.*;public class Main { public static void main(String[] args) { Scanner input = new Scanner(System.in); String str = input.

2021-02-22 23:04:25 106 2

原创 CSP 201312-1 出现次数最多的数 Java

出现次数最多的数题目链接代码题目链接http://118.190.20.162/view.page?gpid=T5代码用数组存储次数即可import java.util.*;public class Main{ private static int N = 10010; public static void main(String[] args) { Scanner input = new Scanner(System.in);

2021-02-22 22:49:22 77

原创 leetcode剑指Offer 56-II. 数组中数字出现的次数II Java

数组中数字出现的次数II做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-ii-lcof/描述在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。限制：1 <=

2021-02-14 21:52:58 182

原创 leetcode 剑指Offer 56-I.数组中数字出现的次数 Java

数组中出现的次数做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-lcof/描述一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(

2021-02-14 20:58:45 263

原创 leetcode 剑指Offer 63.股票的最大利润 Java

股票的最大利润做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/gu-piao-de-zui-da-li-run-lcof/描述假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？限制：0 <= 数组长度 <= 10^5示例示例 1:

2021-02-14 20:46:59 114

原创 leetcode 剑指Offer 64.求1+2+...+n Java

求1+2+...+n做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/qiu-12n-lcof/描述求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。限制：1 <= n <= 10000

2021-02-14 20:35:50 254 1

原创 leetcode 剑指Offer 32-III.从上到下打印二叉树 III Java

从上到下打印二叉树 III做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-iii-lcof/描述请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序

2021-02-12 08:53:39 513 1

原创 leetcode 剑指Offer 32-I.从上到下打印二叉树 Java

从上到下打印二叉树做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof/描述从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。提示：节点总数 <= 1000示例给定二叉树: [3,9

2021-02-11 10:00:56 138 2

原创 leetcode 剑指Offer 26.树的子结构 Java

树的子结构做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/shu-de-zi-jie-gou-lcof/描述输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构，即 A中有出现和B相同的结构和节点值。例如:给定的树 A: 3

2021-02-11 09:27:42 239

原创 leetcode 剑指Offer 14-I.剪绳子 Java

剪绳子做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/jian-sheng-zi-lcof/描述给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m-1] 。请问 k[0]*k[1]*...*

2021-02-07 21:41:49 181

原创 leetcode 剑指Offer 13.机器人的运动范围 Java

机器人的运动范围做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/ji-qi-ren-de-yun-dong-fan-wei-lcof/描述地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（

2021-02-07 21:28:24 256

原创 leetcode 剑指Offer 12.矩阵中的路径 Java

矩阵中的路径做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/ju-zhen-zhong-de-lu-jing-lcof/描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵

2021-02-06 23:16:07 291

原创 leetcode 剑指Offer 07.重建二叉树 Java

重建二叉树做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/zhong-jian-er-cha-shu-lcof/描述输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。限制：0 <= 节点个数 <= 5000示例

2021-02-05 21:45:41 227

原创 leetcode 剑指Offer 68-I.二叉搜索树的最近公共祖先 Java

二叉搜索树的最近公共祖先做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-zui-jin-gong-gong-zu-xian-lcof/描述给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两

2021-02-05 21:25:50 193

原创 leetcode 剑指Offer 62.圆圈中最后剩下的数字 Java

圆圈中最后剩下的数字做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof/描述0,1,···,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字（删除后从下一个数字开始计数）。求出这

2021-02-04 22:51:48 194

原创 leetcode 剑指Offer 65.不用加减乘除做加法 Java

不用加减乘除做加法做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/bu-yong-jia-jian-cheng-chu-zuo-jia-fa-lcof/描述写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。提示：a, b 均可能是负数或 0

2021-02-04 22:12:41 213

原创 leetcode 剑指Offer 59-I. 滑动窗口的最大值 Java

滑动窗口的最大值做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/hua-dong-chuang-kou-de-zui-da-zhi-lcof/描述给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。提示：你可以假设 k 总是有效的，在输入数组不为空的情况下，1 ≤ k

2021-02-04 20:59:42 183

原创 leetcode 剑指Offer 61.扑克牌中的顺子 Java

扑克牌中的顺子做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/bu-ke-pai-zhong-de-shun-zi-lcof/描述从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A

2021-02-01 18:20:33 143

原创 leetcode 剑指Offer 57.和为s的两个数字 Java

和为s的两个数字做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/he-wei-sde-liang-ge-shu-zi-lcof/描述输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。限制：1 <= nums.l

2021-02-01 18:01:25 143

原创 leetcode 剑指Offer 55-II.平衡二叉树 Java

平衡二叉树做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/ping-heng-er-cha-shu-lcof/描述输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。限制：1 <= 树的结点个数 <=

2021-02-01 17:52:04 351

原创 leetcode 剑指Offer 55-I. 二叉搜索树的深度

二叉搜索树的深度做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof/描述输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。提示：节点总数 <= 10000

2021-02-01 17:39:00 154

原创 leetcode 剑指Offer 54.二叉搜索树的第k大节点 Java

二叉搜索树的第k大节点做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-di-kda-jie-dian-lcof/描述给定一棵二叉搜索树，请找出其中第k大的节点。限制：1 ≤ k ≤ 二叉搜索树元素个数示例示例 1:输入: root = [

2021-02-01 17:33:01 160

原创 leetcode 888.公平的糖果棒交换 Java

公平的糖果棒交换做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接添加链接描述描述爱丽丝和鲍勃有不同大小的糖果棒：A[i] 是爱丽丝拥有的第 i 根糖果棒的大小，B[j] 是鲍勃拥有的第 j 根糖果棒的大小。因为他们是朋友，所以他们想交换一根糖果棒，这样交换后，他们都有相同的糖果总量。（一个人拥有的糖果总量是他们拥有的糖果棒大小的总和。）返回一个整数数组

2021-02-01 17:16:10 285

博主是个二次元死肥宅~