leetcode一些题的想法

本文介绍了解决有序数组中寻找两数之和等于特定目标值的方法,并提出了三种不同策略来查找数组中的多数元素,确保该元素出现次数超过数组长度的一半。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

167. Two Sum II - Input array is sorted

这道题是给定一个数组和一个数字a,再数组中查找两个数其之和等于a,两个数不会取同一个数,数必定有解,数组有序。

暴力的是两层for循环,复杂度n方,然后改为了折半查找,平均复杂度是nlogn。

比较优化的是利用两个数之和的数学关系,如果这两个数小于a,必定一个数取值小了,角标增改++,如果大于a,一个数的取值大了,角标--。我列出代码(代码不是我写的,嘻嘻)

   int i = 0, j = numbers.length - 1;
        
        while(i < j) {
            int tmp = numbers[i] + numbers[j];
            
            if(tmp < target)
                i++;
            else if(tmp > target)
                j--;
            else
                break;
        }
        
        return new int[] {i + 1, j + 1};
这是我根据上面的思路改的。
public class Solution {
    public int[] twoSum(int[] numbers, int target) {
        int i = 0;
        int j = numbers.length-1;
        int a = numbers[i]+numbers[j];
        while(a!=target){
            if(a>target)j--;
            else i++;
            a = numbers[i]+numbers[j];
        }
        
        int[]a1={i+1,j+1};
        return a1;
    }   
}

169. Majority Element

Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.

You may assume that the array is non-empty and the majority element always exist in the array.


题意:给你一个数组,让你找打一个数量超过n/2的数,假定数组非空,且这个数字必定存在

解1:这个数组排序,统计每种数字出现的次数

解2:排序,通过题意可知这个被查找的数字必定出现在nums[n/2]上,直接返回这个值就可以了

解3:(看到别的答案看到的)不需要排序,由题意知道这个数字必定会比别的数字多出至少一个,利用这个性质,在数组中删掉两个不同的数字(不是真正以上的删除),不停删除,知道剩下的数只有一个(elem)。这个数字便是我们要查找的。下面是解3的代码。

  	  int elem = 0;//要查找的那个数字
          int count = 0;//用来判断
          
          for(int i = 0; i < num.size(); i++)  {
              
             if(count == 0)  {
                 elem = num[i];
                 count = 1;
             }
             else    {
                 if(elem == num[i])
                     count++;
                 else
                     count--;
             }
             
         }
         return elem;


内容概要:本文档详细介绍了基于Google Earth Engine (GEE) 构建的阿比让绿地分析仪表盘的设计与实现。首先,定义了研究区域的几何图形并将其可视化。接着,通过云掩膜函数和裁剪操作预处理Sentinel-2遥感影像,筛选出高质量的数据用于后续分析。然后,计算中值图像并提取NDVI(归一化差异植被指数),进而识别绿地及其面积。此外,还实现了多个高级分析功能,如多年变化趋势分析、人口-绿地交叉分析、城市热岛效应分析、生物多样性评估、交通可达性分析、城市扩张分析以及自动生成优化建议等。最后,提供了数据导出、移动端适配和报告生成功能,确保系统的实用性和便捷性。 适合人群:具备一定地理信息系统(GIS)和遥感基础知识的专业人士,如城市规划师、环境科学家、生态学家等。 使用场景及目标:①评估城市绿地分布及其变化趋势;②分析绿地与人口的关系,为城市规划提供依据;③研究城市热岛效应及生物多样性,支持环境保护决策;④评估交通可达性,优化城市交通网络;⑤监测城市扩张情况,辅助土地利用管理。 其他说明:该系统不仅提供了丰富的可视化工具,还集成了多种空间分析方法,能够帮助用户深入理解城市绿地的空间特征及其对环境和社会的影响。同时,系统支持移动端适配,方便随时随地进行分析。用户可以根据实际需求选择不同的分析模块,生成定制化的报告,为城市管理提供科学依据。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值