LeetCode常見方法總結

2021-10-08 01:57:04 字數 1808 閱讀 6810

數字陣列

字串1.字串反轉

string str =

"hello"

;stringbuffer sbuffer =

newstringbuffer

("hello");

string reversestr = sbuffer.

reverse()

.tostring()

;//olleh

2.包含子串
string str1 =

"abcdefg"

;string str2 =

"abc"

;str1.

contains

(str2)

//true

str1.

indexof

(str2)

//包含返回對應索引,否則返回-1

數字

1.進製轉換

​ 方法一:while迴圈(自己探索的暴力方法)

string numstr =

""while

(n !=0)

//輸出的是倒序,還要使用翻轉

stringbuffer sbuffer =

newstringbuffer

(num)

;num = sbuffer.

reverse()

.tostring;

​ 進製轉換的api

10進製轉r進製

函式返回

10進製轉2進製

integer.tobinarystring(n)

10進製轉8進製

integer.tooctalstring(n);

10進製轉16進製制

integer.tohexstring(n);

10進製轉r進製

integer.tostring(100, r);

r進製轉10進製

integer.

parase

(string num,

int radix)

;

陣列

1.陣列的複製

優雅的複製

int

arr =

;int

arr2 = arr.

clone()

;int

arr3 = array.

copys

(arr,arr.len)

;

2.dfs(深度優先遍歷)

典型題:小島面積問題,迷宮問題

int

dfs(

int r.

int c,

int grid[

])if(grid[r]

[c]==0)

grid[i]

[j]=0;

//將遍歷過的位置置為0

//遞迴呼叫,搜尋上下左右

int up =

dfs(r-

1,c,grid)

;int down =

dfs(r+

1,c,grid)

;int left =

dfs(r,c+

1,grid)

;int right =

dfs(r,c-

1,grid)

;return

1+ up + down + left + right ;

// 1是加上自身

}

陣列常見方法總結

var arr 1 2,3 4 var arr1 newarray 1 2,3 4 1,2,3,4 var arr2 newarray 10 empty 10 var arr3 array 1 2,3 4 1,2,3,4 var arr5 array.of 1,2,3,4 1,2,3,4 var a...

特徵選擇 常見方法總結

特徵選擇方法 目的 減少特徵數量 降維,使模型泛化能力更強,減少過擬合增強對特徵和特徵值之間的理解 方法 一 方差選擇法。from sklearn.feature selection import variancethreshold a.特徵值需為離散型變數,若是連續型,需要連續變數離散化。b.最簡...

js陣列常見方法總結

陣列 1 pop push 出棧入棧,從陣列尾部新增刪除元素,會改變元素組 2 shift unshift 從陣列開頭刪除元素,返回值為被刪除的元素,會改變元素組 3 join 將陣列中的每個元素用指定的分隔符連線,返回連線後的字串 4 tostring 將陣列轉換為字串,也可以將number進行進...