- 博客(3)
- 收藏
- 关注
RSS订阅原创 判断单链表的对称性-链表
问题描述 :设带头结点的单链表的头指针为head，结点结构由data和next两个域构成，其中data域为int型。请设计一个算法判断该链表的前m个结点的data域是否中心对称。例如xx, xyx, xyyx都是中心对称。如果m超过链表的长度，则只需要链表中的数据元素对称即认为对称。输入说明 :第一行为链表元素的个数n第二行输入单链表的数据元素（数据元素之间以空格分隔）第三行为m输出说明 :输出一个字符：T（表示对称）F（表示不对称）输入范例 :101 2 3 2 1 1 2 3 4
2021-07-28 15:55:22
2185
原创 面试安排-贪心
问题描述LeetCode 1029. 两地调度公司计划面试 2N 人，这些人分布在全国各地。公司有两个城市可用于面试。每个面试者飞到A市和B市的费用不一样，第 i 人飞往 A 市的费用为 costs[i][0]，飞往 B 市的费用为 costs[i][1]。现在需要你提出一个方案，将N个面试者分到A市，另外N个面试者分到B市，要求总的飞行费用最低。返回最低的总费用。示例输入：210 2030 200400 5030 20输出：110解释：第一个人去 A 市，费用为
2021-07-28 15:34:39
883
原创 组合表达式-深度优先搜索
组合表达式-深度优先搜索组合表达式问题描述：请考虑一个由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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人