- 博客(14)
- 收藏
- 关注
原创 devetool 无法加载 Souremap
产生原因:代码映射问题。Souremap可以在开发环境中映射出源代码报错的位置。关闭:把最后一行的代码删除。
2021-10-28 18:14:49
156
原创 最长公共子序列,返回的同时打印公共字符
#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
157
原创 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
103
原创 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
89
原创 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
286
原创 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
107
原创 LeetCode不同路径和不同路径Ⅱ(动态规划)
/*一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?例如,上图是一个7 x 3 的网格。有多少可能的路径?示例 1:输入: m = 3, n = 2输出: 3解释:从左上角开始,总共有 3 条路径可以到达右下角。向右 -> 向右 -> 向下向右 -> 向下 -> 向右向下 -> 向右 -&
2020-08-14 17:32:23
121
原创 动态规划 字符串相乘
/*给定两个以字符串形式表示的非负整数 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
153
原创 打印杨辉三角形
#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
872
原创 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
1102
2
原创 二叉树先序后续。求深度。
/*给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。输入格式 :输入首先给出正整数N(≤50),为树中结点总数。下面两行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区别大小写)的字符串。输出格式 :输出为一个整数,即该二叉树的高度。输入样例 :9ABDFGHIECFDHGIBEAC输出样例 :5*//*分析:先序中的第一个字母把中序分割成两半;中序中的左边为根节点的左子树,右边为根节点的右子树;不断循环,直到结束。1.将根节点的值写入;(根
2020-08-07 14:05:05
523
原创 设某银行有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
13389
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
173
原创 牛生牛/兔子生兔子问题
牛生牛/兔子生兔子问题有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。编程实现在第n年的时候,共有多少头母牛?本文章,详细阐述了本人第一次遇到这种问题的思路,和刷了相关题之后的思路。首先阐述了第一次遇到这种问题的思路。详细如下:首先分析问题:面对这样的繁殖问题,可以考虑递推;个人第一次面对这种问题时的思路过程:1.明确我的目标我要求第N年,那么如...
2020-05-01 23:19:20
410
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人