
高级程序设计
敲代码的兔子
这个作者很懒,什么都没留下…
展开
-
判断单链表的对称性-链表
问题描述 : 设带头结点的单链表的头指针为head,结点结构由data和next两个域构成,其中data域为int型。请设计一个算法判断该链表的前m个结点的data域是否中心对称。例如xx, xyx, xyyx都是中心对称。如果m超过链表的长度,则只需要链表中的数据元素对称即认为对称。 输入说明 : 第一行为链表元素的个数n 第二行输入单链表的数据元素(数据元素之间以空格分隔) 第三行为m 输出说明 : 输出一个字符: T(表示对称) F(表示不对称) 输入范例 : 10 1 2 3 2 1 1 2 3 4原创 2021-07-28 15:55:22 · 2185 阅读 · 0 评论 -
面试安排-贪心
问题描述 LeetCode 1029. 两地调度 公司计划面试 2N 人,这些人分布在全国各地。公司有两个城市可用于面试。 每个面试者飞到A市和B市的费用不一样,第 i 人飞往 A 市的费用为 costs[i][0],飞往 B 市的费用为 costs[i][1]。 现在需要你提出一个方案,将N个面试者分到A市,另外N个面试者分到B市,要求总的飞行费用最低。返回最低的总费用。 示例 输入: 2 10 20 30 200 400 50 30 20 输出: 110 解释: 第一个人去 A 市,费用为原创 2021-07-28 15:34:39 · 884 阅读 · 0 评论 -
组合表达式-深度优先搜索
组合表达式-深度优先搜索 组合表达式 问题描述: 请考虑一个由1到N(N=3, 4, 5 … 9)的数字组成的递增数列:1 2 3 … N。现在请在数列中插入’+‘表示加,或者’-‘表示减,抑或是’ '表示空白(表示将前后两个数字组合成一个数字,比如"3 4"中间有一个空格,但认为这个数字是34),来将每一对数字组合在一起(请不在第一个数字前插入符号)。计算该表达式的结果并注意你是否得到了和为零。 请你写一个程序找出所有产生和为零的长度为N的数列。 输入说明: 输入一个数字N(N=3, 4, 5 … 9)原创 2021-07-28 15:13:05 · 1180 阅读 · 0 评论