- 博客(14)
- 收藏
- 关注
RSS订阅原创 devetool 无法加载 Souremap
产生原因：代码映射问题。Souremap可以在开发环境中映射出源代码报错的位置。关闭：把最后一行的代码删除。
2021-10-28 18:14:49
145
原创 最长公共子序列，返回的同时打印公共字符
#include<stdio.h>#include<string.h>#include<malloc.h>#include<math.h>/*int longestCommonSubsequence(char* text1, char* text2) { int m = strlen(text1); int n = strlen(text2);//m*n的表格 int** dp = (int**)calloc((m+1), sizeof(int*
2020-11-13 22:26:32
145
原创 101.对称二叉树 （力扣）
给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。1/ 2 2/ \ / 3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:1/ 2 2\ 3 3来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/symmetric-tree著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 bool isSymm
2020-11-06 17:09:50
93
原创 26. 删除排序数组中的重复项(力扣leetcode)
给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例 2:给定 nums = [0,0,1,1,1,2,2,3,3,4],函数应该返回新的长度 5, 并且原数组 nums 的
2020-10-29 16:27:30
79
原创 LeetCode最大子段和（动态规划）
直接贴代码//动态规划class Solution {public: int maxSubArray(vector<int>& nums) { using namespace std; int dp[100000]; int n=nums.size(); for(int i=0;i<n;i++){ if(i==0) dp[i]=nums[i]; else i
2020-08-14 17:51:34
276
原创 LeetCode最长回文子串（动态规划）
/*给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2：输入: “cbbd”输出: “bb”来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-palindromic-substring著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。*/本文采用动态规划分奇数偶数。状
2020-08-14 17:48:34
99
原创 LeetCode不同路径和不同路径Ⅱ（动态规划）
/*一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7 x 3 的网格。有多少可能的路径？示例 1:输入: m = 3, n = 2输出: 3解释:从左上角开始，总共有 3 条路径可以到达右下角。向右 -> 向右 -> 向下向右 -> 向下 -> 向右向下 -> 向右 -&
2020-08-14 17:32:23
108
原创 动态规划 字符串相乘
/*给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。示例 1:输入: num1 = “2”, num2 = “3”输出: “6”示例 2:输入: num1 = “123”, num2 = “456”输出: “56088”说明：num1 和 num2 的长度小于110。num1 和 num2 只包含数字 0-9。num1 和 num2 均不以零开头，除非是数字 0 本身。不能使用任何标准库的大数类型（比如 B
2020-08-13 17:04:14
138
原创 打印杨辉三角形
#include<iostream>#define Max 10int Y[Max][Max] = {0};//申请一个数储存计算杨辉三角形using namespace std;void PrintSpace(int n) { //打印n个空格 for (int i = 0; i < n; i++) { cout << ' '; }}int main() { int n = 6;// cin>>n;//题目要求6 //初始化三角形的前两行
2020-08-07 18:26:51
859
原创 PTA 朋友圈
/*某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。输入格式:输入的第一行包含两个正整数N（≤30000）和M（≤1000），分别代表学校的学生总数和俱乐部的个数。后面的M行每行按以下格式给出1个俱乐部的信息，其中学生从1~N编号：第i个俱乐部的人数Mi（空格）学生1（空格）学生2
2020-08-07 18:23:25
1045
2
原创 二叉树先序后续。求深度。
/*给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入格式 :输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。输出格式 :输出为一个整数，即该二叉树的高度。输入样例 :9ABDFGHIECFDHGIBEAC输出样例 :5*//*分析：先序中的第一个字母把中序分割成两半；中序中的左边为根节点的左子树，右边为根节点的右子树；不断循环，直到结束。1.将根节点的值写入；(根
2020-08-07 14:05:05
507
原创 设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列
/*设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。输入格式:输入为一行正整数，其中第1个数字N(≤1000)为顾客总数，后面跟着N位顾客的编号。编号为奇数的顾客需要到A窗口办理业务，为偶数的顾客则去B窗口。数字间以空格分隔。输出格式:按业务处理完成的顺序输出
2020-06-15 12:33:56
13299
3
原创 哈希表应用
哈希表的应用。（pta数据结构）/*给定公司N名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。输入格式:输入首先给出正整数N（≤105），即员工总人数；随后给出N个整数，即每个员工的工龄，范围在[0, 50]。输出格式:按工龄的递增顺序输出每个工龄的员工个数，格式为：“工龄:人数”。每项占一行。如果人数为0则不输出该项。810 2 0 5 7 2 5 20:12:35:27:110:1*/#include#define Maxeage 51using namespace
2020-06-15 09:35:36
161
原创 牛生牛/兔子生兔子问题
牛生牛/兔子生兔子问题有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。编程实现在第n年的时候，共有多少头母牛？本文章，详细阐述了本人第一次遇到这种问题的思路，和刷了相关题之后的思路。首先阐述了第一次遇到这种问题的思路。详细如下：首先分析问题：面对这样的繁殖问题，可以考虑递推；个人第一次面对这种问题时的思路过程：1.明确我的目标我要求第N年，那么如...
2020-05-01 23:19:20
382
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人