ဘတ်စ်ကားဂိတ်များအကြားအကွာအဝေး Leetcode Solution


ခက်ခဲအဆင့် လွယ်ကူသော
မကြာခဏမေးတယ် Google
အခင်းအကျင်း

ဘတ်စ်ကားမှတ်တိုင်များအကြားအကွာအဝေး Leetcode Solution သည်ကျွန်ုပ်တို့အားထောက်ပံ့ပေးသည် အခင်းအကျင်း ကပ်လျက်မြို့ကြီးများအကြားအကွာအဝေးဖော်ပြကိန်း၏။ မြို့ကြီးများကိုမြို့ပတ်ရထားဖြင့်ပေးသည်။ ဒါကြောင့်နောက်ဆုံးမြို့ကိုပထမမြို့ကနောက်မှလိုက်တယ်။ ယခုကျွန်ုပ်တို့ပေးထားသောမြို့နှစ်ခုအကြားအနည်းဆုံးအကွာအဝေးကိုရှာဖွေရန်လိုအပ်သည်။ ဒီတော့ဖြေရှင်းချက်ပေါ်မရွှေ့ခင်။ ဥပမာအနည်းငယ်ကြည့်ရအောင်။

ဘတ်စ်ကားဂိတ်များအကြားအကွာအဝေး Leetcode Solution

distance = [1,2,3,4], start = 0, destination = 1
1

ရှင်းလင်းချက် - မြို့ကြီးများကိုပတ် ၀ န်းကျင်တွင်စီစဉ်ထားသည်ကိုအပေါ်ကပုံတွင်ပြထားသည်။ ဒီနေရာမှာဥပမာ၊ ကျွန်တော်တို့ကို city 0 ကိုစတင်မယ့်မြို့နဲ့မြို့ ၁ ကို ဦး တည်ရာအဖြစ်ပေးထားတယ်။ ထို့ကြောင့်၊ 1 ကိုစတင်ရန်နှင့် city0 သို့စတင်ရန်ဖြစ်နိုင်သည့်နည်းလမ်းနှစ်မျိုးရှိသည်။ ကျွန်ုပ်တို့သည်မြို့မှ ၀ သို့ ၁ သို့သွားနိုင်သည်သို့မဟုတ် ၀ 1 မှ ၃၊ ၃ သို့ ၂၊ ၂ သို့ ၁ သို့သွားနိုင်သည်။ ယခုကျွန်ုပ်တို့သည်နှစ်ဖက်စလုံးမှခရီးအကွာအဝေးကိုတွက်ချက်ပြီးအနည်းဆုံးအကွာအဝေးကိုပြန်ပေးမည်။ ပထမလမ်းကြောင်းမှ ၀ သို့သွားရန် ၁ သည်အကွာအဝေး ၁ ကိုသွားရန်လိုအပ်သည်။ အခြားလမ်းကြောင်းက ၉ ကိုသွားရန်လိုအပ်သည်။ ထို့ကြောင့်အနည်းဆုံးအကွာအဝေး ၁ ယူနစ်ဖြစ်သည်။

distance = [1,2,3,4], start = 0, destination = 2
3

ရှင်းလင်းချက် - အထက်ပါဥပမာမှာလုပ်ခဲ့သလိုပဲ၊ အကွာအဝေးနှစ်ခုလုံးကိုအကွာအဝေးတွက်ချက်ပြီးတော့နိမ့်ဆုံးကိုပြန်ပေးပါတယ်။ လမ်းကြောင်း (၂) သည်အရှည် (၃) နှင့် (၇) ဖြစ်သောကြောင့်ကျွန်ုပ်တို့သည်အနိမ့်ဆုံး ၃ ခုကိုရွေးချယ်သည်။

ဘတ်စ်ကားဂိတ်များအကြားအကွာအဝေးအတွက်ချဉ်းကပ်မှု Leetcode Solution

ပြproblemနာပြတင်းပေါက်ကဘတ်စ်ကားမှတ်တိုင်များအကြားအကွာအဝေး Leetcode Solution သည်မြို့တော်နှင့်စတင်မည့်မြို့ကိုကျွန်ုပ်တို့အားပေးခဲ့လျှင်ခရီးသွားရန်လိုအပ်သောအနည်းဆုံးအကွာအဝေးကိုရှာဖွေရန်တောင်းဆိုခဲ့သည်။ ပြproblemနာကရိုးရိုးရှင်းရှင်းပဲ၊ ဘာလို့လဲဆိုတော့ ဦး တည်ရာကိုရောက်ဖို့နည်းလမ်းနှစ်ခုပဲရှိတယ်။ တစ်ခုမှာကျွန်ုပ်တို့သည်ရှေ့သို့ရွေ့လျားရန်နှင့်နောက်တစ်ခုကိုရှေ့သို့ရွေ့ရန်နှင့် ဦး တည်ရာသို့ရောက်ရန်စတင်လျှင်ဖြစ်သည်။ ခရီးတစ်ခု၏အကွာအဝေးကိုကျွန်ုပ်တို့တွေ့နိုင်ပြီးအခြားတစ်ခုသည်စုစုပေါင်း၏ဤအကွာအဝေးကိုနုတ်ခြင်းဖြင့်လွယ်ကူစွာတွက်ချက်နိုင်သည်။

စဉ်းစားကြည့်ပါ၊ ကျွန်တော်တို့ဟာမြို့ ၂ ကနေ ၅ ကိုသွားရမယ်၊ အဲဒီမှာစုစုပေါင်းမြို့ကြီးအရေအတွက် ၁၀ ရှိတယ်။ ပြီးရင် ၂ ကနေ ၅ ကိုသွားရမယ်။ ၅ ကနေ ၁၀၊ ၁၀ ကနေ ၁ ပြီးတော့ ၁ ကနေ ၂ ရမယ်။ နှစ် ဦး စလုံးလမ်းကြောင်းများ၏ပြည်ထောင်စုတစ်ခုလုံးကိုတိုက်နယ်ဖြစ်ပါတယ်။ ထို့ကြောင့်ကျွန်ုပ်တို့သည်အခြားခရီးအတွက်အကွာအဝေးရရန်အကွာအဝေးကိုနုတ်နိုင်သည်။

ကုဒ်

ဘတ်စ်ကားဂိတ်များအကြားအကွာအဝေးအတွက် C ++ ကုဒ် Leetcode Solution

#include<bits/stdc++.h>
using namespace std;

int distanceBetweenBusStops(vector<int>& distance, int start, int destination) {
    if(start>destination)swap(start, destination);
    int total = 0, first_path = 0;
    for(int i=0;i<distance.size();i++){
        if(i>=start && i<destination)
        first_path += distance[i];
        total += distance[i];
    }
    return min(total - first_path, first_path);
}

int main(){
    vector<int> distance = {1, 2, 3, 4};
    cout<<distanceBetweenBusStops(distance, 0, 1);
}
1

ဘတ်စကားမှတ်တိုင်များအကြားအကွာအဝေးအတွက် Java ကုဒ် Leetcode Solution

import java.util.*;
import java.lang.*;
import java.io.*;

class Main
{
  public static int distanceBetweenBusStops(int[] distance, int start, int destination) {
        if(start>destination){
            int t = start;
            start = destination;
            destination = t;
        }
        int total = 0, first_path = 0;
        for(int i=0;i<distance.length;i++){
            if(i>=start && i<destination)
            first_path += distance[i];
            total += distance[i];
        }
        return Math.min(total - first_path, first_path);
    }
    
  public static void main (String[] args) throws java.lang.Exception
  {
    int[] distance = {1, 2, 3, 4};
    System.out.println(distanceBetweenBusStops(distance, 0, 1));
  }
}
1

ရှုပ်ထွေးဆန်းစစ်ခြင်း

အချိန်ရှုပ်ထွေး

အို (N)၊ ဘယ်မှာ N မြို့ကြီးများ၏အရေအတွက်သည်။ ငါတို့ရှိသမျှသည်မြို့များကိုဖြတ်သန်းရတယ်ကတည်းက။ အဆိုပါအချိန်ရှုပ်ထွေး linear ဖြစ်ပါတယ်။

အာကာသရှုပ်ထွေးမှု

အို (၁)၊ ကျွန်တော်တစ် ဦး တည်းသာ variable ကိုအသုံးပြုကတည်းက။ အဆိုပါအာကာသရှုပ်ထွေးစဉ်ဆက်မပြတ်ဖြစ်ပါတယ်။