• LeetCode.1290(合并区间)


    LeetCode.1290(合并区间) - 简单

    • 给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。请你返回该链表所表示数字的 十进制值 。

    • 示例1:

      输入:head = [1,0,1]
      输出:5
      解释:二进制数 (101) 转化为十进制数 (5)
      

      示例 2:

      输入:head = [0]
      输出:0
      

      示例 3:

      输入:head = [1]
      输出:1
      

      示例 4:

      输入:head = [1,0,0,1,0,0,1,1,1,0,0,0,0,0,0]
      输出:18880
      

      示例 5:

      输入:head = [0,0]
      输出:0
      
    • 代码:

      //2020_04_21
      /**
       * Definition for singly-linked list.
       * struct ListNode {
       *     int val;
       *     ListNode *next;
       *     ListNode(int x) : val(x), next(NULL) {}
       * };
       */
      class Solution {
      public:
          int getDecimalValue(ListNode* head) {
              int res(0); //结果
              while(head){
                  res <<= 1; // 左移
                  res += head -> val; // 相加
                  head = head -> next; // 指针+1
              }
              return res; //返回结果
          }
      };
      
    • 结果:

  • 相关阅读:
    迁移学习
    GAN
    PCA
    LSTM
    hdu 1754 I Hate It 线段树
    hdu 4292 Food 最大流
    hdu 2222 Keywords Search AC自动机
    hdu 3572 Task Schedule hdu 2883 kebab 最大流
    poj 1966 Cable TV Network 点连通度
    hdu 2236 匹配
  • 原文地址:https://www.cnblogs.com/iceix/p/12743791.html
Copyright © 2020-2023  润新知