演算法(二十三)

2021-10-02 12:38:58 字數 630 閱讀 1298

1、給定乙個整數陣列nums,找到乙個具有最大和的連續子陣列(子陣列最少包含乙個元素),返回其最大和。

public int maxsubarray(int nums)

return maxsum;

}

複雜度分析

public int maxsubarray(int nums)

return maxsum;

}

2、單鏈表反**比如1→2→3→4→5,反轉之後返回5→4→3→2→1

public static node(node head){

if(head==null && head.next == null) return head;

node rehead = null;

node cur = head;

while(cur!=null){

node recur = cur;

cur = cur.next;

recur.next = rehead;

rehead = recur;

return rehead;

演算法二十三 奶牛吃草

有乙隻奶牛在一條筆直的道路上 可以看做是乙個數軸 初始,它在道路上座標為 k 的地方。這條道路上有 n 棵非常新鮮的青草 編號從 1 開始 其中第 i 棵青草位於道路上座標為 x i 的地方。貝西每秒鐘可以沿著道路的方向向前 座標加 或向後 座標減 移動乙個座標單位的距離。它只要移動到青草所在的地方...

隨筆 二十三

1.gradle 完a整指南 android 2.android gradle 外掛程式 3.0 挖坑日記 3.android效能優化全方面解析 4.android studio 3.2新功能特性 5.重新認識 androidstudio 和 gradle,這些都是你應該知道的 6。美團外賣andr...

二十三 管道

在go語言中可以通過chan來定義管道,可以通過操作符 和 對管道進行讀取和寫入操作 通過管道維護例程狀態 使用make函式初始化,make chan type make chan type,len 不帶len引數的用於建立無快取區的管道,使用len建立指定緩衝區長度的管道 讀寫管道 可通過操作符 ...