- 博客(40)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 LeetCode 52. N皇后 II
LeetCode 52. N皇后 II来源：力扣（LeetCode）【题目描述】n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数 n ，返回 n 皇后问题 不同的解决方案的数量。【示例1】输入：n = 4输出：2解释：如上图所示，4 皇后问题存在两个不同的解法。【示例2】输入：n = 1输出：1【数据范围】1 <= n <= 9【说明】皇后彼此不能相互攻击，也就是说：任何两个皇后都不能处于同一条横行、纵
2022-06-12 01:10:28
129
1
原创 LeetCode 223. 矩形面积
LeetCode 223. 矩形面积来源：力扣（LeetCode）【问题描述】给你 二维 平面上两个 由直线构成的 矩形，请你计算并返回两个矩形覆盖的总面积。每个矩形由其 左下 顶点和 右上 顶点坐标表示：第一个矩形由其左下顶点 (ax1, ay1) 和右上顶点 (ax2, ay2) 定义。第二个矩形由其左下顶点 (bx1, by1) 和右上顶点 (bx2, by2) 定义。【示例1】输入：ax1 = -3, ay1 = 0, ax2 = 3, ay2 = 4, bx1 = 0, by1
2021-09-30 20:39:48
305
原创 LeetCode 517. 超级洗衣机
LeetCode 517. 超级洗衣机遇到困难睡大觉系列【题目描述】假设有 n 台超级洗衣机放在同一排上。开始的时候，每台洗衣机内可能有一定量的衣服，也可能是空的。在每一步操作中，你可以选择任意 m (1 <= m <= n) 台洗衣机，与此同时将每台洗衣机的一件衣服送到相邻的一台洗衣机。给定一个整数数组 machines 代表从左至右每台洗衣机中的衣物数量，请给出能让所有洗衣机中剩下的衣物的数量相等的 最少的操作步数 。如果不能使每台洗衣机中衣物的数量相等，则返回 -1 。【示例1
2021-09-29 21:19:42
150
原创 python 用汉字组成图片
python_用汉字组成图片刷视频的时候从B站看到了个简单有趣的python项目，于是便学（chao）习（xie）了一下.视频链接事情是这样的，假如你某天看到一张冰冰的大图，想着用冰冰的图片对冰冰表白，但是直接p图我爱你之类的又老套又直白又明显，万一冰冰拒绝了岂不是很尴尬。与是你想到了一个鬼点子 （好主意）——用文字把“我的心是冰冰的”组成一张照片，然后发给冰冰。万一冰冰拒绝了就假装不知道(\狗头 这波是白给)你开始研究这个想法。你发现图片是由一个一个有颜色的像素点构成，如果这个像色点变成有颜色的文字
2021-09-29 17:44:42
2543
4
原创 LeetCode 437. 路径总和 III
【问题描述】给定一个二叉树的根节点 root ，和一个整数 targetSum ，求该二叉树里节点值之和等于 targetSum 的 路径 的数目。路径 不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。LeetCode 437. 路径总和 III）【示例1】输入：root = [10,5,-3,3,2,null,11,3,-2,null,1], targetSum = 8输出：3解释：和等于 8 的路径有 3 条，如图所示。【示例2】输入：r
2021-09-28 19:16:58
99
原创 LeetCode 650. 只有两个键的键盘
[问题描述]最初记事本上只有一个字符 ‘A’ 。你每次可以对这个记事本进行两种操作：Copy All（复制全部）：复制这个记事本中的所有字符（不允许仅复制部分字符）。Paste（粘贴）：粘贴 上一次 复制的字符。给你一个数字 n ，你需要使用最少的操作次数，在记事本上输出 恰好 n 个 ‘A’ 。返回能够打印出 n 个 ‘A’ 的最少操作次数。来源：力扣（LeetCode）【示例1】输入：3输出：3解释：最初, 只有一个字符 ‘A’。第 1 步, 使用 Copy All 操作。第 2
2021-09-28 17:19:19
144
原创 LeetCode 583. 两个字符串的删除操作
写在前头经过一个暑假的疯玩，感觉人已经飘了，找不回以前那个渴望出门卷的人了，最近受到一些同学的鼓励，感慨良多，打算从即日起开始更新一些博文，主要以leetcode每日一题为主，不能说我的思路会比优质题解好，当然我肯定也会去学别人的题解，但是我发博文主要是分享自己每天的状态，顺便敦促自己加油学习，希望做回自己，脉动回来。...
2021-09-25 15:28:36
126
原创 01背包问题 C++ 动态规划学习
01背包问题 C++ 动态规划学习暴力递归：动态规划：问题描述：共有n个物品，第i个物品的质量为wei[i]，第i个物品的价值为value[i],现有一个可容最大质量为V的背包，问：如何选取物品放入背包，使背包的总价值最大。样例输入：5 83 5 1 2 24 5 2 1 3样例输出：10样例解析：0号2号3号4号背包价值和最大，为10即4+2+1+3=10输入样例解释输入第一行：含两个整数，分别表示n个物品，背包最大质量输入第二行：含n个整数，分别表示这n个物品的质量输入第三
2021-03-10 19:59:06
642
2
原创 最长公共子序列长度 C++ 动规入门
最长公共子序列长度 C++ 动规入门暴力递归：动规：问题描述：给定两个字符串A和B，求一个字符串,使得该字符串为A和B的最长公共子序列，求该字符串的长度样例输入：sadstory adminsorry样例输出：6样例解释：最长公共序列为adsory,长度为6暴力递归：讨论一下，以从后往前缩短的方法，情况1：两个字符串末尾的字符相同，下一步即求同时裁去两个字符串的末尾字符后的最长公共子序列，属于减而治之的情况：情况2：两个字符串末尾字符不同，则为分而治之，即分别求出只裁剪一个字符串末
2021-02-07 10:21:14
811
1
原创 最大连续子序列和 C++ 动态规划入门
最大连续子序列和 C++ 动态规划入门暴力枚举动规问题描述：样例输入：6（表示有6个数据）-2 11 -4 13 -5 -2样例输出：20样例解释：11 -4 13的和最大，为20暴力枚举直接对所有长度的序列求和，最后得到最大值我的代码示意如下：#include<iostream>#include<algorithm> using namespace std;int GetSumMax(int arr[],int maxSum,int n,int nu
2021-02-06 20:15:48
2103
原创 最长回文子串 C++ 动规入门
最长回文子串 C++ 动规入门暴力枚举 ：我的一些想法一种递归写法问题描述：给定一个字符串S,求出S的最长回文子串的长度（这里回文即：顺着和反着都相同，在下的粗鄙解释）样例输入：PATZJUJZTACCBCC样例输出：9样例解释：最长回文子串为ATZJUJZTA暴力枚举 ：直接枚举所有端点i，j判断【i，j】是否为回文序列枚举端点O(2^N),判断回文O(N)时间复杂度为O（n^3）代码示例如下：//暴力枚举 #include<iostream>#include&
2021-02-06 14:46:53
325
原创 C++ 数塔问题 动态规划入门
C++ 数塔问题 动态规划入门问题描述数塔问题：问题描述：将一些数字排成数塔现状，期中第n层又n个数每次只能向下一层连接的数字中的一个问：将路径上所有数字相加后得到的最大和是多少样例1：输入：558 312 7 164 10 11 69 5 3 9 4输出：44样例一图如下：样例2：输入：5912 1510 6 82 18 9 519 7 10 4 16输出：59分析：本题可直接采用递归手段，暴力穷举所有的情况并在同时比较最大值递归法#incl
2021-01-31 21:14:28
3191
1
原创 斐波那契数列 C++的三种实现方式（动规入门）
斐波那契数列 C++的三种实现方式（动规入门）问题描述:斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”。指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）求斐波那契数列中的第n个对应的值递
2021-01-30 09:44:23
9874
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人