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

阿新 • • 發佈：2022-01-17

53.最大子陣列和

publicintmaxSubArray(int[]nums){ intres=Integer.MIN_VALUE; intcurRes=0; if(nums==null||nums.length==0){ return0; } for(inti=0;i<nums.length;i++){ curRes+=nums[i]; res=Math.max(curRes,res); curRes=curRes<0?0:curRes; } returnres; }

62.不同路徑

publicintuniquePaths(intm,intn){ intx=m+n-2; inty=n-1;

longo1=1; longo2=1; for(inti=m,j=1;i<=x&&j<=n-1;i++,j++){ o1*=i; o2*=j; longtemp=gcd(o1,o2); o1/=temp; o2/=temp; } return(int)o1; } publiclonggcd(longx,longy){ returny==0?x:gcd(y,x%y); }

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

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

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

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

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

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

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

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

第38天--演算法（最大食物鏈計數---筆試遇到無數次的演算法題---Java題解）

題目描述給你一個食物網，你要求出這個食物網中最大食物鏈的數量。（這裡的“最大食物鏈”，指的是生物學意義上的食物鏈，即最左端是不會捕食其他生物的生產者，最右端是不會被其他生物捕食的消費者。）

21天從Java轉向Go之第五天——水滴石穿（複合資料型別）

複合資料型別複合資料型別是由基本資料型別以各種方式組合而構成的。這章重點講解四種複合資料型別。分別是陣列、slice、map和結構體。

對分割槽表匯入匯出的水平,垂直切分（r2第22天)

在工作中有時候碰到一些分割槽表，業務資料量很大，可能幾百G，上T的規模，而且做資料的匯入匯出的時候，會感覺到exp/expdp的時候生成的dump檔案太大了，做匯入的時候也是很重的負擔。比如500G的dump，你在使用imp做

對於tnsping的連線超時的功能補充(二)（r9筆記第22天)

對於tnsping的一些小問題，自己也想了些辦法來補充，最後發現使用nc是一個不錯的選擇。可以參考對於tnsping的連線超時的功能補充

電子海圖開發第十六篇，墨卡託海圖經緯度c++演算法（共一百篇）

struct GeoPoint { double lon; double lat; }; double m_R; //計算海圖的基準維度，一般取30° void getR(double lat)

Java日誌第22天 2020.7.27

類作為成員變數型別 public class Hero { private String name; private int age; private Weapon weapon;

分別輸入某年某月某日，判斷這一天是這一年的第幾天？（考慮閏年）

#方法一：# year = int(input(\"請輸入年:\"))# month = int(input(\"請輸入月:\"))# day = int(input(\"請輸入日:\"))# if month == 1:#count = day# elif month == 2:#count = 31 + day# elif (month >= 3) and

第四天筆記（比較輕鬆）

Java註釋單行註釋：可以註釋一行文字方法：//加一句話多行註釋：可以註釋一段文字方法：/*可寫好幾行*/

第4天--演算法

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

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

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

第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

[Leetcode]18.二叉搜尋樹的第k大節點（內部宣告函式）

給定一棵二叉搜尋樹，請找出其中第k大的節點。示例 1:輸入: root = [3,1,4,null,2], k = 1 3 / \\1 4 \\ 2輸出: 4示例 2:輸入: root = [5,3,6,2,4,null,null,1], k = 3 5 / \\ 3 6 / \\ 2 4 /1輸出: 4

21天從Java轉向Go之第四天——水滴石穿（基本資料）

Go語言中的資料型別基礎型別聚合型別引用型別介面型別基礎型別數字整數有符號整數

21天從Java轉向Go之第八天——水滴石穿（介面）

介面一個介面型別定義了一套方法，如果一個具體型別要實現該介面，那麼必須實現介面型別定義中的所有方法。

11g中關於控制檔案自動備份的改進(r6筆記第22天)

在之前做一個測試演示的時候，使用的是11gR2的庫，在說rman的備份配置的時候有一個功能時控制檔案的自動備份，

C++演算法與泛型演算法（algorithm、numeric）

本文包括的演算法有：只讀演算法：find()、count()、accumulate()、equal() 寫演算法：fill()、fill_n()、back_inserter()、copy()、copy_backward()、replace()、replace_copy()、next_permutation()、prev_permu

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

相關推薦