- 博客(57)
- 收藏
- 关注
RSS订阅原创 Failed to create parent directories for/ Failed to create parent directories for
Failed to create parent directories for/ Failed to create parent directories for
2022-06-10 10:08:40
6291
1
转载 Idea下SpringCloud Eureka+Fegin服务消费 报错无法创建bean
Idea下SpringCloud Eureka+Fegin服务消费 报错无法创建beanUnable to start web server; nested exception is org.springframework.beans.factory.Bea报错信息如下org.springframework.context.ApplicationContextException: Unable to start web server; nested exception is org.spri.
2021-05-22 15:14:23
243
原创 45 二叉树的锯齿形层次遍历
给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回锯齿形层次遍历如下：[ [3], [20,9], [15,7]]程序输出：3 20 9 15 7和上题层次遍历的迭代思路一样，只不过在每层遍历的时候用双端队列，偶数层在后...
2020-09-26 22:22:49
155
原创 44 路径总和 III
给定一个二叉树，它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数。示例：root = [10,5,-3,3,2,null,11,3,-2,null,1], sum = 8 10 / \ 5 -3 / \ \ 3 2...
2020-09-26 11:42:07
188
原创 42 二叉树的层次遍历 II
给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其自底向上的层次遍历为：[ [15,7], [9,20], [3]]程序输出为：15 7 9 20 3class Solution {public: vector<ve...
2020-09-25 21:48:12
111
原创 41 对称二叉树
给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2/ \ / \3 4 4 3二叉树[1,2,2,null,3,3,null,5,-2,-2,5]是对称的。 1 / \ 2 2 ...
2020-09-25 20:57:40
114
原创 37 复原IP地址
给定一个只包含数字的字符串，复原它（在中间插入点号）并返回所有可能的 IP 地址格式，输出可能的格式的数量。有效的 IP 地址正好由四个整数（每个整数位于 0 到 255 之间）组成，整数之间用 '.' 分隔。示例:输入: "25525511135"输出: 2说明：因为可能的IP地址包括：["255.255.11.135", "255.255.111.35"]class Solution {private: static constexpr int SE...
2020-09-24 10:22:24
218
原创 36 单词搜索
给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board =[ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E']]给定 word = "ABCCED", 返回 true给定 word = "SEE", 返回 true给定 word = ...
2020-09-23 21:18:57
169
原创 35 组合总和 II
给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合，输出组合的数量。candidates 中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。示例 1:输入: candidates = [10,1,2,7,6,1,5], target = 8,所求解集为:[ [1, 7], [1, 2, 5], [2, 6],...
2020-09-23 20:10:14
165
原创 34 组合总和
给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合，输出组合的数量。candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。示例 1：输入：candidates = [2,3,6,7], target = 7,所求解集为：[ [7], [2,2,3]]输出：2示例...
2020-09-23 11:12:52
141
原创 32 划分为k个相等的子集
给定一个整数数组 nums 和一个正整数 k，找出是否有可能把这个数组分成 k 个非空子集，其总和都相等。示例 1：输入： nums = [4, 3, 2, 3, 5, 2, 1], k = 4输出： True说明： 有可能将其分成 4 个子集（5），（1,4），（2,3），（2,3）等于总和。class Solution {public: // //i:开始位置， cw:当前值 bool backtrack(int i, int cw,int k,...
2020-09-23 09:38:23
129
原创 31 有效的井字游戏
用字符串数组作为井字游戏的游戏板 board。当且仅当在井字游戏过程中，玩家有可能将字符放置成游戏板所显示的状态时，才返回 true。该游戏板是一个 3 x 3 数组，由字符 " "，"X" 和 "O" 组成。字符 " " 代表一个空位。以下是井字游戏的规则：玩家轮流将字符放入空位（" "）中。第一个玩家总是放字符 “X”，且第二个玩家总是放字符 “O”。“X” 和 “O” 只允许放置在空位中，不允许对已放有字符的位置进行填充。当有 3 个相同（且非空）的字符填充任何行、列或对.
2020-09-22 22:42:07
223
原创 30 设置交集大小至少为2
一个整数区间 [a, b] ( a < b ) 代表着从 a 到 b 的所有连续整数，包括 a 和 b。给你一组整数区间intervals，请找到一个最小的集合 S，使得 S 里的元素与区间intervals中的每一个整数区间都至少有2个元素相交。输出这个最小集合S的大小。示例 1:输入: intervals = [[1, 3], [1, 4], [2, 5], [3, 5]]输出: 3解释:考虑集合 S = {2, 3, 4}. S与intervals中的四个区间..
2020-09-20 20:50:49
171
原创 29 按要求补齐数组
给定一个已排序的正整数数组 nums，和一个正整数 n 。从 [1, n] 区间内选取任意个数字补充到 nums 中，使得 [1, n] 区间内的任何数字都可以用 nums 中某几个数字的和来表示。请输出满足上述要求的最少需要补充的数字个数。示例 1:输入: nums = [1,3], n = 6输出: 1解释:根据 nums 里现有的组合 [1], [3], [1,3]，可以得出 1, 3, 4。现在如果我们将 2 添加到 nums 中， 组合变为: [1], [2], [..
2020-09-20 20:26:29
241
转载 OJ28 拼接最大数
给定长度分别为 m 和 n 的两个数组，其元素由 0-9 构成，表示两个自然数各位上的数字。现在从这两个数组中选出 k (k <= m + n) 个数字拼接成一个新的数，要求从同一个数组中取出的数字保持其在原数组中的相对顺序。求满足该条件的最大数。结果返回一个表示该最大数的长度为 k 的数组。说明: 请尽可能地优化你算法的时间和空间复杂度。示例 1:输入:nums1 = [3, 4, 6, 5]nums2 = [9, 1, 2, 5, 8, 3]k = 5输出:.
2020-09-20 16:31:47
217
1
原创 OJ27 翻转矩阵后的得分
有一个二维矩阵 A ，其中每个元素的值为 0 或 1 。翻转是指选择任一行或列，并转换该行或列中的每一个值：将所有 0 都更改为 1，将所有 1 都更改为 0。在做出任意次数的翻转后，将该矩阵的每一行都按照二进制数来解释，矩阵的得分就是这些数字的总和。返回尽可能高的分数。示例：输入：[[0,0,1,1],[1,0,1,0],[1,1,0,0]]输出：39解释：转换为 [[1,1,1,1],[1,0,0,1],[1,1,1,1]]0b1111 + 0b1001 + 0.
2020-09-20 11:59:33
131
原创 OJ26分割数组为连续子序列
给你一个按升序排序的整数数组 num（可能包含重复数字），请你将它们分割成一个或多个子序列，其中每个子序列都由连续整数组成且长度至少为 3 。一个子序列是从原始数组挑选一部分（也可以全部）元素而不改变相对位置形成的新数组如果可以完成上述分割，则返回 true ；否则，返回 false 。示例 1：输入: [1,2,3,3,4,5]输出: True解释:你可以分割出这样两个连续子序列 :1, 2, 33, 4, 5示例 2：输入: [1,2,3,3,...
2020-09-20 11:12:13
160
原创 OJ 25 无重叠区间
给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。注意:可以认为区间的终点总是大于它的起点。区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。示例 1:输入: [ [1,2], [2,3], [3,4], [1,3] ]输出: 1解释: 移除 [1,3] 后，剩下的区间没有重叠。示例 2:输入: [ [1,2], [1,2], [1,2] ]输出: 2解释: 你需要移除两个 [1,2] 来使剩下的区间没有重叠。示例 .
2020-09-19 22:38:08
338
原创 OJ.22 leecode122. 买卖股票的最佳时机 II
给定一个数组，它的第i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。 随后，在第 4 天（股票价格 = 3）的时候买入，在第 ...
2020-09-19 21:16:03
148
原创 OJ19 leecode373. 查找和最小的K对数字
给定两个以升序排列的整形数组 nums1 和 nums2, 以及一个整数 k。定义一对值(u,v)，其中第一个元素来自nums1，第二个元素来自 nums2。找到和最小的 k 对数字(u1,v1), (u2,v2) ... (uk,vk)。示例 1:输入: nums1 = [1,7,11], nums2 = [2,4,6], k = 3输出: [1,2],[1,4],[1,6]解释: 返回序列中的前 3 对数： [1,2],[1,4],[1,6],[7,2],[7,4],...
2020-09-17 15:12:58
126
原创 OJ18 leecode347. 前 K 个高频元素
给定一个非空的整数数组，返回其中出现频率前k高的元素。示例 1:输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]示例 2:输入: nums = [1], k = 1输出: [1]提示：你可以假设给定的k总是合理的，且 1 ≤ k ≤ 数组中不相同的元素的个数。你的算法的时间复杂度必须优于 O(n log n) ,n是数组的大小。题目数据保证答案唯一，换句话说，数组中前 k 个高频元素的集合是唯一的。你可以按任意顺序返回答案...
2020-09-16 22:53:19
95
原创 OJ.17 Leecode 621. 任务调度器
Leecode621. 任务调度器给定一个用字符数组表示的 CPU 需要执行的任务列表。其中包含使用大写的 A - Z 字母表示的26 种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。CPU 在任何一个单位时间内都可以执行一个任务，或者在待命状态。然而，两个相同种类的任务之间必须有长度为n 的冷却时间，因此至少有连续 n 个单位时间内 CPU 在执行不同的任务，或者在待命状态。你需要计算完成所有任务所需要的最短时间。示例 ：输入：task...
2020-09-15 20:27:02
217
原创 2020-09-15
Leecode862. 和至少为 K 的最短子数组难度困难202返回A的最短的非空连续子数组的长度，该子数组的和至少为K。如果没有和至少为K的非空子数组，返回-1。示例 1：输入：A = [1], K = 1输出：1示例 2：输入：A = [1,2], K = 4输出：-1示例 3：输入：A = [2,-1,2], K = 3输出：3提示：1 <= A.length <= 50000 -10 ^ 5...
2020-09-15 15:27:37
52
转载 关于跨域的解释和解决方式
什么是跨域？跨域，指的是浏览器不能执行其他网站的脚本。它是由浏览器的同源策略造成的，是浏览器施加的安全限制。所谓同源是指，域名，协议，端口均相同，不明白没关系，举个栗子：http://www.123.com/index.html 调用 http://www.123.com/server.php （非跨域）http://www.123.com/index.html 调用 http://www.456.com/server.php （主域名不同:123/456，跨域）http://ab.
2020-07-30 15:49:08
136
原创 东华OJ进阶56 汉诺塔问题的第m步
问题描述 :给定三根杆A、B、C和大小不同的几个盘子。这些盘子按尺寸递减顺序套在A杆上，最小的在最上面。现在的任务是把这些盘子从A杆移到C杆且保持原来堆放顺序。在实现任务时，每次只能移动一个盘子，且任何时刻不允许大的盘子放在小的盘子上面，B杆可以作为辅助存放杆。求：总共有n个圆盘时，搬动过程中的第m步是从哪个杆到哪个杆。输入说明 :你的程序需要从标准输入设备（通常为键盘）中读入多...
2020-04-04 19:56:30
521
原创 东华OJ 进阶21 回文质数
问题描述 :因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 号是回文质数。写一个程序来找出范围[a,b](5<= a < b <= 100,000)间的所有回文质数输入说明 :仅 1 行: 二个整数 a 和 b(5<= a < b <= 100,000)。输出说明 :输出一个回文质数的列表，一行一个。...
2020-02-29 15:33:31
391
原创 东华OJ 进阶18 累加式
问题描述 :累加式对于明明来说是一个全新的概念，他在数学课上第一次听到了这个名词。可是明明在课堂上并没有完全明白，于是回家后明明就问他爸爸什么是累加式。明明的爸爸是一位数学家，自然对累加式非常熟悉，告诉明明：“累加式是一种表达式，这种表达式的构成方法是这样的：从1开始加，其后的每一个数都比前一个数大1，然后加到某一个数后停止递增，之后每加的一个数都比前一个数小1，一直加到1为止，这样构成的一个...
2020-02-29 14:53:29
200
原创 东华OJ 进阶16 数字串处理
问题描述 :明明的爸爸经常对明明进行数学启蒙教育。有一天他和明明做了一个游戏，对一串数字进行处理。明明的爸爸首先给明明一串数字，在这串数字中有很多数字会连续重复出现很多次，爸爸就要求明明把其中连续重复出现次数最多的那个数字找出来。如果有很多个数字连续出现的次数相同，即重复出现次数最多的数字不止一个，那就要明明找出第一次出现该重复次数的那个数字。 例如有一串数字：2 2 2 1 1 1，其中2出...
2020-02-29 14:20:20
396
原创 东华OJ 进阶20 整除的尾数
问题描述 :一个整数，只知道前几位为a，不知道末二位，被另一个整数b除尽了，那么该数的末二位该是什么呢？输入说明 :第一行为T,以下T行，每行为一组测试数据,包含两个整数a，b（0<a<10000, 10<b<100）。输出说明 :对应每组数据，将满足条件的所有尾数在一行内输出，格式见范例。同组数据的输出，其每个尾数之间空一格，行首与行尾没有空格。...
2020-02-26 20:17:47
394
原创 东华OJ 进阶15 三角形
问题描述 :“明明，你会用1到9这九个数字组成一个三角形吗？”明明的爸爸问明明。明明被问的很莫名其妙，不明白他爸爸在说什么，于是就问道：“用1到9组成三角形？？？”“是的，我的要求很简单，给你2个数，一个数作为这个三角形的开始，另一个数决定这个三角形的大小。例如我给你5和6这两个数，你就要组成如下的一个三角形：567891234567891234567...
2020-02-26 15:00:06
532
原创 东华OJ 进阶14 黑色星期五
问题描述 :13号又是星期五是一个不寻常的日子吗? 13号在星期五比在其他日少吗?为了回答这个问题,写一个程序来计算在n年里13 日落在星期一,星期二......星期日的次数.这个测试从1900年1月1日到 1900+n-1年12月31日.n是一个非负数且不大于400.这里有一些你要知道的: 1900年1月1日是星期一. 4,6,11和9月有30天.其他月份除了2月都有31天.闰年2月有2...
2020-02-26 14:51:19
403
原创 东华OJ 进阶13 T的倍数N
问题描述 :明明学习数学已经有很多年了，对各种各样的数学问题都有研究。有一天，明明的爸爸问明明说：“明明，你觉得你对数字敏感吗？”明明毫不犹豫地回答：“那当然，非常敏感。”于是明明的爸爸就说：“好，那我问你一个问题，如果有一个个位数为7的自然数N，把它的个位数移到最高位，其余各位均右移一位（如127变成712），要求这样得到的一个新的数是原数的T倍。若我现在把自然数T告诉你，你能求出最小的符合...
2020-02-26 14:29:52
488
原创 东华OJ 进阶12 奇妙的比值
问题描述 :明明喜欢钻研各种各样的数学问题。一天，明明对数的因子产生了兴趣，他想把一个数的所有因子都找出来，然后把它们相加再去除以这个数，这样会得到一个比值。明明想看看不同的数的该比值会有什么不同，以便做研究。例如6这个数，它一共有4个因子，分别是：1、2、3、6，把他们相加然后再除以6，即1+2+3+6=12，12/6=2，就可以得到2这个比值。明明为了研究，需要得到大量的比值，但是...
2020-02-26 14:09:30
352
原创 东华OJ 进阶11 abc数字
问题描述 :明明的爸爸是一位著名的数学家同时也是一位著名的数学启蒙老师。他经常出一些简单而有趣的数学题目来给刚刚接触数学的小朋友做，培养他们对数学的兴趣。一天，明明的爸爸想到了这样一个题目。如果有a、b、c三个1位的正整数，那么按以下的方法构成2个三位数：第一种方法是a为百位，b为十位，c为个位，构成的数就是abc；第二种方法是c为百位，b为十位，a为个位，构成的数就是cba；然后将这两个三位...
2020-02-26 11:15:55
463
原创 东华OJ 10 怪数
问题描述 :寻找怪数：有一种奇怪的自然数，它的比其本身小的所有因子之和等于它本身，例如：6＝1＋2＋3，其中1、2、3都是6的因子，编程找出整数N之内的所有怪数。输入说明 :输入一个整数N(10<=N≤10000)，在行首和行尾没有多余的空格。输出说明 :输出N之内(<=N)的所有怪数，每一行输出一个整数。（注：若N中有3个怪数，你则需要输出三行，每行一个怪数。）所...
2020-02-24 21:25:24
1714
1
原创 东华OJ 9 求阶乘结果0的个数
问题描述 :编写一个程序，求出N！的末尾含有多少个0。提示：在乘积中，末尾有多少个0，主要看各乘数的素数因子中有多少个2和5，每一个2和5的结合将给末尾贡献一个0。而乘数中因子2的个数远多于因子5的个数，因此，就计算各乘数中因子5的个数即可。输入说明 :你的数据需要从标准输入设备（通常为键盘）中读入多组测试数据。每组输入数据由一行组成，每行由一个正整数N组成，N小于等于100000...
2020-02-24 21:18:47
367
原创 东华OJ 进阶8 求第几天
问题描述 :按年、月、日的顺序读入一个日期，输出该日期是这一年中的第几天。输入说明 :输入数据为三个正整数y 、m、d，分别表示年、月、日，整数之间以空格分隔，在行首和行尾没有多余的空格。输出说明 :输出一个整数，表示输入的日期是这一年中的第几天，在行首和行尾没有多余的空格。#include <stdio.h>#include <math.h>...
2020-02-24 14:53:35
266
原创 东华OJ 进阶7 解二次方程
问题描述 :编写程序求方程ax2+bx+c=0的根，a、b、c的值由键盘输入，假设b2-4ac>0输入说明 :3个整数a b c，以一个空格分隔输出说明 :两个根，大数在前，小数在后输出时保留两位小数。#include <stdio.h>#include <math.h>int main(){ double a,b,c,x1,x2...
2020-02-24 14:40:23
454
原创 东华OJ 进阶6 实数运算
问题描述 :输入两个实数，求它们的和，差，积，商。输入说明 :输入数据由两行组成：第一行为两个实数a、b，它们以空格分隔，在行首和行尾没有多余的空格；第二行为运算符号'+'、'-'、'*'、'/'之一，在行首和行尾没有多余的空格。输出说明 :输出运算结果(保留一位小数)，行首和行尾没有多余的空格，当除数为0时输出'Wrong!'。#include <stdio.h&...
2020-02-24 14:30:17
699
1
原创 东华OJ 进阶5 银行存款到期日
问题描述 :银行存款有3个月、6个月定期等。从键盘输入一个日期（即为存款日期）以及定期的时间长度（单位为月，输入的时间长度可为小于等于60的任意正整数），请编程输出该定期存款的到期日期。 下面以3个月定期为例，说明定期的概念。比如：输入2014年4月30日，则到期日是2014年7月30日；输入2014年3月31日，则到期日是2014年6月30日（6月没有31日，所以30日就到期）；...
2020-02-24 14:18:06
358
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人