leetcode1290. 二进制链表转整数 刷新认知,最简单算法题
给你一个单链表的引用结点 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
提示:
链表不为空。
链表的结点总数不超过 30。
每个结点的值不是 0 就是 1。
思路:太简单看代码。
/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) { val = x; }* }*/
class Solution {public int getDecimalValue(ListNode head) {int ans=0;while(head!=null){ans*=2;ans+=head.val;head=head.next;}return ans;}
}
leetcode1290. 二进制链表转整数 刷新认知,最简单算法题相关推荐
- C练题笔记之:Leetcode-1290. 二进制链表转整数
这题没啥好说的,位运算就行了. 题目: 结果:(不知道为啥速度才37.58呢,大佬是咋做的哟) 代码: /*** Definition for singly-linked list.* struct ...
- LeetCode Algorithm 1290. 二进制链表转整数
1290. 二进制链表转整数 Ideas 偷了个懒,首先用string类型的str把链表的所有元素都串起来,然后直接用stoi转成int类型,直接AC. Code C++ #include <s ...
- LeetCode篇之链表:1290(二进制链表转整数)
LeetCode篇之链表:1290-->二进制链表转整数 1290. 二进制链表转整数 题目: 解题思路: 源码: 改进: 踩坑点: 1290. 二进制链表转整数 题目: 解题思路: 1.先遍历 ...
- 1290. 二进制链表转整数
2020-03-17 1.题目描述 二进制链表转整数 2.题解 乘2使用位操作 3.代码 #include <iostream> #include <algorithm> us ...
- LeetCode—1290.二进制链表转整数(Java)
文章目录 1.题目: 2.代码实例 3.代码分析 1.题目: 给你一个单链表的引用结点 head.链表中每个结点的值不是 0 就是 1.已知此链表是一个整数数字的二进制表示形式. 请你返回该链表所表示 ...
- LeetCode 1290. 二进制链表转整数
1. 题目 给你一个单链表的引用结点 head. 链表中每个结点的值不是 0 就是 1. 已知此链表是一个整数数字的二进制表示形式. 请你返回该链表所表示数字的 十进制值 . 示例 1: 输入:hea ...
- leetcode —— 1290. 二进制链表转整数
给你一个单链表的引用结点 head.链表中每个结点的值不是 0 就是 1.已知此链表是一个整数数字的二进制表示形式. 请你返回该链表所表示数字的 十进制值 . 示例 1: 输入:head = [1,0 ...
- LeetCode刷题(154)~二进制链表转整数
题目描述 给你一个单链表的引用结点 head.链表中每个结点的值不是 0 就是 1.已知此链表是一个整数数字的二进制表示形式. 请你返回该链表所表示数字的 十进制值 . 示例 1: 输入:head = ...
- LeetCode 1290 二进制链表转整数
原题链接 解题思路,二进制转十进制模拟法 /*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode ...
最新文章
- 深度学习在机器人视觉中的局限与优势(综述)
- 5GS 协议栈 — PFCP 协议 — MAR 多接入规则
- linux perl telnet安装,Perl--Net::Telnet模块
- 不是你无法入门自然语言处理(NLP),而是你没找到正确的打开
- C++实用技巧(二)
- ruby array_Ruby中带有示例的Array.sample()方法
- DyFPN:浙大华为诺亚西湖大学等提出用于目标检测的动态特征金字塔,减少40%的FLOPs!...
- 12010.linux应用程序之spi
- linux 用户态 内核态 通信,procfs(从0开始,内核态和用户态通信charpter2)
- 如何为编程爱好者设计一款好玩的智能硬件(九)——LCD1602点阵字符型液晶显示模块驱动封装(下)...
- 和 8 个程序员聊了一下午,集齐了这些经验!
- css 表格内容居中vertical-align:middle,text-align:center
- 基于Python实现语义分析
- 第一章 时间序列基础知识
- 实战 - Nexus搭建Maven私服
- 激荡三十年(珍藏图文版)
- 锤子手机图片,音频,视频在哪个文件夹
- 开发人员常说的CLI是什么
- 时间序列分析学习笔记:时间序列的预处理(平稳性检验、纯随机性检验)
- 华三模拟器实现DHCP获取地址
热门文章
- mysql增加最大连接数_mysql最大连接数怎么设置
- python输入序列语句_Python基础教程(一) - 序列:字符串、列表和元组
- 7款免费原型设计工具
- EasyUI学习总结(一)——EasyUI入门
- 提供写入的数据少于指定的数据_指定范围数据的汇总
- PWN-PRACTICE-CTFSHOW-4
- 分治算法求最大最小值c语言,[蓝桥杯][算法提高VIP]和最大子序列 (C语言代码)分治法...
- 【2019牛客暑期多校训练营(第五场)- E】independent set 1(最大独立集,状压dp)
- 【HDU - 1116】【POJ - 1386】Play on Words(判断半欧拉图,欧拉通路)
- 【HYSBZ - 1088 】扫雷Mine (简单dp)