335 路徑交叉

2022-05-13 09:10:51 字數 1226 閱讀 3903

給定乙個含有 n 個正數的陣列 x。從點 (0,0) 開始,先向北移動 x[0] 公尺,然後向西移動 x[1] 公尺,向南移動 x[2] 公尺,向東移動 x[3] 公尺,持續移動。也就是說,每次移動後你的方位會發生逆時針變化。

編寫乙個 o(1) 空間複雜度的一趟掃瞄演算法,判斷你所經過的路徑是否相交。

示例 1:

輸入:distance = [2,1,1,2]

輸出:true

示例 2:

輸入:distance = [1,2,3,4]

輸出:false

示例 3:

輸入:distance = [1,1,1,1]

輸出:true

1 <= distance.length <= 105

1 <= distance[i] <= 105

畫圖,分類討論

1967 路徑定向

給出乙個有向圖,要求給每條邊重定向,使得定向後出度等於入度的點最多,輸出答案和任意一種方案 input 第一行兩個正整數n,m,表示1 n號點與m條邊 接下來m行,每行兩個正整數xi,yi,表示存在一條有向邊從xi指向yi n 10 5,m 3 10 5,xi,yi noutput 第一行乙個整數a...

4 路徑資訊

1.絕對路徑和相對路徑 絕對路徑 從根目錄 開始表示的路徑 相對路徑 從當前的目錄開始表示的路徑 2.隱藏目錄.和.當前目錄 當前目錄的上一級目錄 和.可以用指令ls a顯示出來。3.輸入shell指令前的部分代表的意思 例如 xuechao ubuntu desktop study xuechao...

25 路徑總和

題目描述 我的思路 首先檢視的是根節點,然後用num 根節點的值,並且要考慮到節點是否為空 需要注意的是這裡的遞迴要注意,二叉樹基本都是遞迴來實現 再一次使用遞迴 public static boolean haspathsum treenode root,int sum else return h...