- 博客(3)
- 收藏
- 关注
RSS订阅原创 判断单链表的对称性-链表
问题描述 : 设带头结点的单链表的头指针为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
1973
原创 面试安排-贪心
问题描述 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
635
原创 组合表达式-深度优先搜索
组合表达式-深度优先搜索 组合表达式 问题描述： 请考虑一个由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
962
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人