• 2024-04-08题目 1035: [编程入门]自定义函数之字符类型统计
    一、题目 题目描述编写一函数,由实参传来一个字符串,统计此字符串中字母、数字、空格和其它字符的个数,在主函数中输入字符串以及输出上述结果。只要结果,别输出什么提示信息。输入格式一行字符串输出格式统计数据,4个数字,空格分开。样例输入!@#$%^QWERT   1234567
  • 2024-03-07day57 动态规划part14 代码随想录算法训练营 1035. 不相交的线
    题目:1035.不相交的线我的感悟:换汤不换药理解难点:换了个壳子听课笔记:多理解这个题意我的代码:classSolution:defmaxUncrossedLines(self,nums1:List[int],nums2:List[int])->int:#因为强调顺序,所以跟1143最长公共子序列是一样的dp
  • 2023-08-17LeetCode 1035.不相交的线
    1.题目:在两条独立的水平线上按给定的顺序写下 nums1 和 nums2 中的整数。现在,可以绘制一些连接两个数字 nums1[i] 和 nums2[j] 的直线,这些直线需要同时满足满足: nums1[i]==nums2[j]且绘制的直线不与任何其他连线(非水平线)相交。请注意,连线即使在端点也不能相交:每个数字只
  • 2023-06-061035. 不相交的线
    在两条独立的水平线上按给定的顺序写下nums1和nums2中的整数。现在,可以绘制一些连接两个数字nums1[i]和nums2[j]的直线,这些直线需要同时满足满足:nums1[i]==nums2[j]且绘制的直线不与任何其他连线(非水平线)相交。请注意,连线即使在端点也不能相交:每个数字只能属于一条
  • 2023-04-12【LeeCode】1035. 不相交的线
    【题目描述】在两条独立的水平线上按给定的顺序写下 nums1 和 nums2 中的整数。现在,可以绘制一些连接两个数字 nums1[i] 和 nums2[j] 的直线,这些直线需要同时满足满足: nums1[i]==nums2[j]且绘制的直线不与任何其他连线(非水平线)相交。请注意,连线即使在端点也不能相交:每个
  • 2023-04-031035. 不相交的线
    题目描述给了两个数组,可以把数组中相同的数组连起来,限制条件是连线不能相交问最多能连多少根?f1-最长公共子序列基本分析为啥不能贪心?例如134和341,如果1一定要往后取,只能1,最好的结果是2怎么变形?找到两个字符串的LCS,可以满足索引的限制要求为啥在求LCS的时候会存在重复情况?
  • 2023-03-20PAT Basic 1035. 插入与归并
    PATBasic1035.插入与归并1.题目描述:根据维基百科的定义:插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列。每步迭代中,算法从输入序列中取出一元素,将之插
  • 2022-10-301035.uncrossed-lines 不相交的线
    问题描述1035.不相交的线解题思路只是1143.最长公共子序列的另一种描述代码#include<vector>usingstd::vector;classSolution{public:intmaxUncrossed
  • 2022-10-291035 插入与归并
    题目: 根据维基百科的定义: 插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列。每步迭代中,算法从输入序列中取出一元素,将之插入有序序列中正确的位置。如此
  • 2022-10-27力扣(leetcode) 1035. 不相交的线 (公共子序列)(动态规划)
    题目在这:https://leetcode-cn.com/problems/uncrossed-lines/这道题就是考一个公共子序列的问题,不过这种算法对于我这种小白来说还是难,毕竟leetcode上第一次刷到动态规划