PAT —甲级1139 First Contact (30 分)题目链接AC代码注意事项 PAT 1142. Maximal Clique (25分)题目链接AC代码注意事项1143 Lowest Common Ancestor (30 分)题目链接AC代码注意事项 1139 First Contact (30 分) https://pintia.cn/problem-sets/994805342720868352/problems/994805344776077312 #include&l

7-1 厘米换算英尺英寸 (15 分) 如果已知英制长度的英尺foot和英寸inch的值，那么对应的米是(foot+inch/12)×0.3048。现在，如果用户输入的是厘米数，那么对应英制长度的英尺和英寸是多少呢？别忘了1英尺等于12英寸。 输入格式： 输入在一行中给出1个正整数，单位是厘米。 输出格式： 在一行中输出这个厘米数对应英制长度的英尺和英寸的整数值，中间用空格分开。 输入样例： 结尾无空行 输出样例： 结尾无空行 #include<stdio.h> int m

引用\[1\]:这段代码是一个解决LeetCode上某个题目的 C++ 实现，具体是一个双指针的解法。该题目是计算一个数组中的积水量。代码中使用了两个指针分别指向数组的左右边界，然后通过比较左右指针所指向的元素的大小，来确定当前位置的积水量。具体的计算方法是，如果左指针所指向的元素小于右指针所指向的元素，则对左指针的左边进行操作，如果左指针所指向的元素大于等于右指针所指向的元素，则对右指针的右边进行操作。在每一次操作中，都会 更新 左边的最大值和右边的最大值，并计算当前位置的积水量。最后返回总的积水量。\[1\] 引用\[2\]:这段代码是另一个解决LeetCode上某个题目的 C++ 实现，具体是一个深度优先搜索的解法。该题目是计算一个二维网格中从起点到终点的可行路径数量。代码中使用了递归的方式进行深度优先搜索，从起点开始，每次向下或向右移动一步，直到到达终点。在每一步移动中，会判断当前位置是否有障碍物，如果有障碍物则返回0，如果到达终点则返回1，否则继续递归搜索下一步的位置。最后返回总的可行路径数量。\[2\] 引用\[3\]:这段代码是另一个解决LeetCode上某个题目的 C++ 实现，具体是一个动态规划的解法。该题目是计算一个数组中的积水量。代码中使用了动态规划的思想，通过遍历数组中的每个元素，分别计算该元素左边和右边的最大值，并计算当前位置的积水量。最后返回总的积水量。\[3\] 综上所述，这三段代码分别是解决LeetCode上不同题目的 C++ 实现，分别使用了双指针、深度优先搜索和动态规划的方法来解决问题。 #### 引用[.reference_title] - *1* *3* [Leetcode 热题100 42.接雨水（ C++ 多种解法，错过可惜）](https://blog.csdn.net/qq_51933234/article/details/124637883)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down28v1,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* [[ C++ ]Leetcode 不同路径 || 解题思路及详解](https://blog.csdn.net/weixin_62712365/article/details/123951736)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down28v1,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]