2. 程式人生 > 其它 >第7天--演算法(區間和的個數)

第7天--演算法(區間和的個數)

阿新 • • 發佈：2021-10-13

1.leetCode 327題

給你一個整數陣列nums 以及兩個整數lower 和 upper 。求陣列中，值位於範圍 [lower, upper] （包含lower和upper）之內的 區間和的個數 。

區間和S(i, j)表示在nums中，位置從i到j的元素之和，包含i和j(i ≤ j)。

classSolution{ publicintcountRangeSum(int[]nums,intlower,intupper){ longsum[]=newlong[nums.length]; longres=0; for(inti=0;i<nums.length;i++){ res+=nums[i];
sum[i]=res; } returnmergeSort(sum,0,sum.length-1,lower,upper); } publicintmergeSort(longarr[],intleft,intright,intlower,intupper){ if(left==right){ if(arr[left]>=lower&&arr[left]<=upper){ return1; }else{ return0; } } intmid=(left+right)>>1; returnmergeSort(arr,left,mid,lower,upper)+mergeSort(arr,mid+1,right,lower,upper)+merge(arr,left,mid,right,lower,upper);
} publicintmerge(longarr[],intleft,intmid,intright,intlower,intupper){ intans=0; intwindowL=left; intwindowR=left; for(inti=mid+1;i<=right;i++){ longmin=arr[i]-upper; longmax=arr[i]-lower; while(windowL<=mid&&arr[windowL]<min){ windowL++; } while(windowR<=mid&&arr[windowR]<=max){
windowR++; } ans+=windowR-windowL; } ints1=left; ints2=mid+1; inti=0; longtemp[]=newlong[right-left+1]; while(s1<=mid&&s2<=right){ if(arr[s1]<=arr[s2]){ temp[i++]=arr[s1++]; }else{ temp[i++]=arr[s2++]; } } while(s1<=mid){ temp[i++]=arr[s1++]; } while(s2<=right){ temp[i++]=arr[s2++]; } for(intj=0;j<temp.length;j++){ arr[left+j]=temp[j]; } returnans; } }

相關推薦

第7天--演算法(區間和的個數)

1.leetCode 327題 給你一個整數陣列nums 以及兩個整數lower 和 upper 。求陣列中，值位於範圍 [lower, upper] （包含lower和upper）之內的 區間和的個數 。

MySQL和Oracle對比之儲存過程(r5筆記第7天)

昨天晚上幫一個朋友處理了一個關於儲存過程的問題，他需要遷移一些Oracle中的儲存過程到MySQL中來，但是改了一部分的程式，發現MySQL中沒法編譯了，報了很多的錯誤。

劍指Offer-第7天 搜尋與回溯演算法（簡單）

第一題 題目連結：https://leetcode.cn/problems/shu-de-zi-jie-gou-lcof/ 個人題解：遞迴判斷即可，先寫一個判斷函式，再在函式裡面遞迴呼叫即可。

學習MVC專案在7天-第7天

下載Day_7.zip 介紹 快樂的一天。最後我們進入了“7天學習MVC專案”系列的最後階段。我相信你已經享受了所有的日子，並從中學到一些東西。 請不要忘記在文章的最後留下你的評論/建議/反饋。 議程 最後一

python學習第7天----函式定義、引數、返回值

1.函式 對程式碼塊和功能的封裝和定義，即對某個功能直接進行封裝，當需要該功能時，直接呼叫函式

java第五天---String類和Date類

本章節講解常用類：String類和Date類 一、String類 　　1、什麼是String類？ 　　　　String類是用來建立字串型別的，是引用資料型別。

web第7天

專案切圖規範 PS常用工具 移動工具 移動工具主要負責圖層、選區、等的移動、複製操作。

《編寫可讀程式碼的藝術》第7章 簡化迴圈和邏輯

1. 條件語句中引數的順序 左邊更傾向於使用變化的，右邊更傾向於使用穩定的。

30天自制作業系統——第7天實驗總結

技術標籤：30天自制作業系統 實驗日期實驗專案2020.11.12第7天 FIFO與滑鼠控制 文章目錄

Linux C 程式設計學習第七天_字串和多維陣列_多維字元陣列應用-剪刀石頭布遊戲

字串 說實話我以前一直搞不懂這個玩意和字元還有陣列之間的關係，每次串列埠通訊的時候都要除錯很久，各種接收發送亂碼，都是因為資料不匹配或者轉換出錯。

[啃書] 第7篇 - 演算法初步（貪心）

前言 接著第四章 本篇總結自《演算法筆記》4.4 貪心 正文 知識點1：簡單貪心 貪心是隻考慮當下的一種區域性最優（或較優），來使全域性結果達到最優（或較優）的策略。

java學習第7天

今日學習內容 對前幾天所學內容做一些基礎練習。 練習一：減肥計劃·if版 要求：輸入星期數，顯示今天的減肥活動。

《原神攻略》漂浮祕靈第七天怎麼玩？漂浮祕靈第7天玩法一覽

原神漂浮祕靈第七天怎麼玩？不少玩家都找不到第七天的位置在哪，下面小編就為大家帶來原神漂浮祕靈第7天玩法一覽，其實位置並不難找，不清楚的玩家快來看看吧。

第4天--演算法

1.選擇排序 public void selectSort(int arr[]) { 　　if(arr == null || arr.length < 2){ 　　　　return;

第8天--演算法

1.基數排序 public class RadixSort {　　public void radixSort(int arr[]) {　　　　if(arr == null || arr.length < 2) {　　　　　　return;　　　　}　　　　radixSort(arr,0,arr.length - 1,getMaxBit(arr

第13天--演算法（機器人問題，紙牌問題，Morris遍歷）

1.機器人問題，一共有1-N N個位置，機器人可以在1-N上任意移動，初始位置為start，目標位置為aim，可以移動K次，求有幾種移動方式

liunx 第7天 檔案許可權、系統優

Linux 檔案許可權、系統優化 1、檔案許可權的詳細操作 1、簡介： 許可權就是使用者可以對檔案可以進行的操作，例如：可讀，可寫，可執行

第14天--演算法（Leetcode 1- 3）

1.兩數之和 publicint[]twoSum(int[]nums,inttarget){ HashMap<Integer,Integer>hm=newHashMap<>();

第22天--演算法（Leetcode 53,62）

53.最大子陣列和 publicintmaxSubArray(int[]nums){ intres=Integer.MIN_VALUE; intcurRes=0; if(nums==null||nums.length==0){

第36天--演算法（牛客網劍指offer3）

1.JZ23連結串列中環的入口結點 public ListNode EntryNodeOfLoop(ListNode pHead) {　　if(pHead == null || pHead.next == null || pHead.next.next == null) {　　　　return null;　　}　　ListNode fast = pHea