Re: [閒聊] 每日leetcode
看板Marginalman作者Rushia (早瀬ユウカの体操服 )時間10月前 (2025/02/02 17:11)推噓1(1推 0噓 0→)留言1則, 1人參與討論串1320/1552 (看更多)
https://leetcode.com/problems/check-if-array-is-sorted-and-rotated
1752. Check if Array Is Sorted and Rotated
給你一個陣列，判斷這個陣列是否是一個非遞減序列(這個序列可能被右移過)。
思路:
測資很小直接暴力法，把每個點當起點，檢查這個起點是否是一個非遞減序列，是的
話返回true。
java code:
---------------------------------------
class Solution {
public boolean check(int[] nums) {
for (int i = 0; i < nums.length; i++) {
if (check(nums, i)) {
return true;
}
}
return false;
}
boolean check(int[] nums, int x) {
int prev = nums[x];
for (int i = x + 1; i < nums.length; i++) {
if (prev > nums[i]) {
return false;
}
prev = nums[i];
}
for (int i = 0; i < x; i++) {
if (prev > nums[i]) {
return false;
}
prev = nums[i];
}
return true;
}
}
---------------------------------------
--
https://i.imgur.com/gEScv9s.jpeg
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.158.101.161 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1738487491.A.A36.html
推
02/02 17:18,
10月前
, 1F
02/02 17:18, 1F
討論串 (同標題文章)
完整討論串 (本文為第 1320 之 1552 篇)：