配列の最後の要素の最小値:ビット演算と双ポインタによる解法

問題文 2つの整数 n と x が与えられます。長さ n の正の整数配列 nums を構築する必要があります。すべての 0 > ix) & 1 nのinビットを取り出す:(n >> in) & 1 inビットをnのinビットに設定する:x |= (((n >> in) & 1) > ix) & 1) { ix++; } // nのinビットをxのixビット位置に設定 if ((n >> in) & 1) { ...

7月22日 18:45 投稿

リンクリスト操作の実践:ノード交換、削除、交点検出、循環検出

リンクリストのノード交換 反復解法 ListNode* swapPairs(ListNode* head) { if(!head || !head->next) return head; ListNode dummy(0); dummy.next = head; ListNode* prev = &dummy; ListNode* curr = head; while(curr && curr->next) { ListNode* nextNode = curr->next; // ノード交換 prev->n ...

5月20日 14:29 投稿