C编程练习
月暮笙歌
菜鸟一枚
展开
-
PTA.二分查找
给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]/** * Note: The returned array must be m...原创 2018-09-19 21:19:07 · 2023 阅读 · 0 评论 -
LeetCode 7.反转整数
给定一个 32 位有符号整数,将整数中的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−231, 231 − 1]。根据这个假设,如果反转后的整数溢出,则返回 0。int reverse(i...原创 2018-09-19 21:18:54 · 113 阅读 · 0 评论 -
LeetCode.53/PTA 最大子序和(Maximum Subsequence Sum)
给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。LeetCode要求Maxsum是负数时,直接输出,PTA要求输出为0;PTA还要求输出最大子序和自序的第一个和最后一个元素以下是PTA的代码:#...原创 2018-09-19 21:27:23 · 205 阅读 · 0 评论 -
LeetCode 9. 回文数
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回...原创 2018-09-19 21:18:38 · 85 阅读 · 0 评论 -
LeetCode1. 两数之和
给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]/** * Note: The returned array must be malloced,...原创 2018-09-20 20:45:32 · 129 阅读 · 0 评论