劍指offer leetcode 第四題

2021-10-06 13:49:14 字數 754 閱讀 1585

輸入乙個鍊錶的頭節點,從尾到頭反過來返回每個節點的值(用陣列返回)。

輸入:head = [1,3,2]

輸出:[2,3,1]

/**

* definition for singly-linked list.

* public class listnode

* }*/class solution

stack.push(temp.val);

temp = temp.next;

}int arr = new int[stack.size()];

for(int i = 0;i1、用棧的先進後出的特性來把鍊錶中順序便利的到的數字push進去

2、再通過stack.size()得到棧的長度來構建返回陣列

3、通過乙個for迴圈遍歷把陣列存到陣列中,最後返回

另一種方法(時間擊敗百分之百使用者,不壓棧的方法)

/*** definition for singly-linked list.

* public class listnode

* }*/class solution

//例項化陣列

int res = new int[size];

temp = head;

//從後往前的往陣列裡面放值

for(int i = size-1;i>=0;i--)

return res;

}}

劍指offer leetcode 第二題

在乙個 n m 的二維陣列中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數。示例 現有矩陣 matrix 如下 1,4,7,11,15 2,5,8,12,19 3,6,9,16,22 10,13,1...

劍指offer全套解答 劍指offer 1 5

1.二維陣列中的查詢 在乙個二維陣列中 每個一維陣列的長度相同 每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數。public class solution int n array 0 length i...

劍指offer全套解答 劍指offer 36 45

36.兩個鍊錶的第乙個公共節點 輸入兩個鍊錶,找出它們的第乙個公共結點。注意因為傳入資料是鍊錶,所以錯誤測試資料的提示是用其他方式顯示的,保證傳入資料是正確的 public class solution return p 37.數字在排序陣列 現的次數 統計乙個數字在公升序陣列 現的次數。publi...