- 博客(2)
- 收藏
- 关注
RSS订阅原创 二分法（LeetCode刷题）
目录 一、二分法的基本思想 二、例题 1，704.二分查找 2，35.搜索插入位置 3，153.寻找旋转排序数组中的最小值 一、二分法的基本思想 通过不断缩小搜索区间的范围，直到找到目标元素或者没有找到目标元素。 实践出真知，直接上题 二、例题 1，704.二分查找 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 int search(i...
2021-12-12 16:14:48
149
2
原创 最大子序列求和
题目描述： 给定一个整数数组 a,找到最大和的连续子数组（子数组最少包含一个元素），返回其最大值 输入：[-2,1,-3,4,-1,2,1,-5,4] 输出：6 思路：子数组[4,-1,2,1]的和最大 1.穷举法 int MaxSubsequenceSum(int a[], int n) { int ThisSum, MaxSum, i, j, k; MaxSum = 0; for (i = 0; i < n; i++) for (j = i; j < n; j+
2021-12-06 23:59:11
259
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人