配列の最後の要素の最小値:ビット演算と双ポインタによる解法
問題文
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 投稿