随笔分类 -  算法

摘要:494. 目标和 问题描述 给定一个非负整数数组,a1, a2, ..., an, 和一个目标数,S。现在你有两个符号 + 和 -。对于数组中的任意一个整数,你都可以从 + 或 -中选择一个符号添加在前面。 返回可以使最终数组和为目标数 S 的所有添加符号的方法数。 示例: 输入:nums: [1, 阅读全文
posted @ 2021-03-14 21:00 丿小呆 阅读(121) 评论(0) 推荐(0)
摘要:其实算法并没有太难,无论是3次遍历还是1次遍历,都不会超时,我在做的时候,如何使用测试数据反而困扰了我很久。 读取测试数据 将测试数据放在文件中读取,这里将文件指针改为stdin应该也是一样的效果。 #include <stdio.h> #include <stdbool.h> #include < 阅读全文
posted @ 2020-06-28 22:48 丿小呆 阅读(181) 评论(0) 推荐(0)