- 博客(29)
- 问答 (6)
- 收藏
- 关注
RSS订阅原创 [回溯算法]
分析：常规思路是使用for循环一一列举，但是发现nums的个数似乎会影响到代码里for循环的个数，比如nums.size()==3时，我们可以使用3个for循环解决，但是nums.size())==4时，就要使用4个for循环才能全部列举，不考虑时间复杂度的前提下，不同的nums.size()对应不同的代码，因此要考虑使用回溯算法。
2023-07-07 16:09:25
54
原创 Leetcode刷题经历
解法2：首先对nums1和nums2进行排序，然后定义双指针index1和index2，如果nums1[index1]<nums2[index2]，此时index1++，nums1[index1]>nums2[index2]，此时index2++，如果相等，则是双方的公共元素，然后判断此时的元素是否和返回数组的尾部元素相等或者返回数组的大小是否为0（因为v为空数组时v.back（）会报错），最后返回v。
2023-06-17 17:03:23
65
1
原创 [贪心算法]
思路：使用双指针从数组两端开始遍历，因为盛水量取决于底边长和两块木板中较短的那一块，所以需要尽可能改变较短木板的长度，为何不移动较长的木板，因为即使移动后的木板比原来长，盛水量还是取决于最短木板，所以是该变最短木板。移动后底边长减小，最短木板增减性不确定，所以可以用max记录最大值，每次比较当前盛水量。总结：贪心算法需要划分问题规模，选出当前的最优解，而此题最优解策略是：求出当前盛水量->与最大盛水量比较->增加最短木板的长度->求出当前盛水量->与最大盛水量比较...
2023-04-09 22:02:31
56
原创 Leetcode[53]最大子数组和——关于动态规划的思考
2.如果第i位为负数，加上此负数虽然会导致和减小，但此时更新的是第i位的最大连续子序列和，第i-1位最大连续子序列和不变。2.如果第i位为负数，负数+负数
2023-04-04 16:34:43
32
原创 [PAT] 1047 Student List for Course
Zhejiang University has 40,000 students and provides 2,500 courses. Now given the registered course list of each student, you are supposed to output the student name lists of all the courses.Each input file contains one test case. For each case, the first
2023-03-14 22:23:55
42
原创 [PAT] 1012 The Best Rank
思路：由题意得输入学生各科成绩并且计算平均分，分别对三门课及平均分进行排序，求出每个学生的最高排名（即名次最小），首先分别按照A成绩，C成绩，M成绩，E成绩分别进行降序排序，为了方便处理排名，可以用一个4容量的整型数组存取A,C,M,E的排名，然后取最小值，注意可能存在成绩一样，则排名也应该一样。
2023-03-11 22:42:53
34
原创 [PAT]1039 Course List for Student
思路：由题意得输入给的是课程关于学生的映射（即一个课程可能对应多个学生），而输出是学生关于课程的映射（一个学生对应多个课程），因此想到map容器，可以用学生姓名作为key值，选课编号作为value值，因为一个学生涉及多种选课，所以用vector类型来存储选课信息，存在value值里。1.此类问题若暴力解决则容易超时且不易实现，C++map类容器提供映射，因此可以选择，但使用前应组织好数据结构。
2023-03-09 12:57:17
55
空空如也
如何对这个类初始化，不会写
2023-01-11
如何在C++里面用vector创建结构体数组
2023-01-07
为什么每次i＝1的时候循环就出错
2023-01-06
为啥会运行时错误，搞不懂
2022-12-30
为什么会运行时错误，想不通
2022-12-30
本认刚学C++，想用C++语法
2022-12-16
想问一下这个写法是啥意思
2022-11-26
为什么用这样的结构会有个检测点过不去
2022-11-12
为啥会段错误，改了好久也没通过
2022-10-21
为啥我这个链栈创建不成功
2022-10-01
为啥我这个链表输不进去数据就结束了
2022-09-10
想问一下这个算法哪有问题？已经通过案例，得了30%的分
2022-08-10
为啥从sentence[6]开始就录不进去了，
2022-07-21
为啥是wrong answer
2022-07-13
为什么会presentation error
2022-01-14
为啥正数都可以，负数却不可以
2021-11-16
为什么到最后2的时候就不会继续除了
2021-11-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人