ধরুন আমাদের একটি 'হেড' আছে যা এককভাবে লিঙ্ক করা তালিকার একটি রেফারেন্স নোড। লিঙ্ক করা তালিকায় উপস্থিত প্রতিটি নোডের মান হয় 0 বা 1। এই লিঙ্কযুক্ত তালিকাটি একটি সংখ্যার বাইনারি উপস্থাপনা সংরক্ষণ করে। আমাদের লিঙ্ক করা তালিকায় উপস্থিত সংখ্যার দশমিক মান ফেরত দিতে হবে। তাই যদি তালিকাটি [1,0,1,1,0,1]
এর মত হয়এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
-
x :=তালিকার উপাদানগুলিকে একটি অ্যারেতে রূপান্তর করুন
-
তারপর তালিকা x
কে বিপরীত করুন -
উত্তর :=0, এবং তাপমাত্রা :=1
-
i রেঞ্জ i এর জন্য :=0, x – 1
এর আকার-
ans :=ans + x[i] * temp
-
temp :=temp * 2
-
-
উত্তর ফেরত দিন
উদাহরণ (C++)
আরো ভালোভাবে বোঝার জন্য নিচের বাস্তবায়নটি দেখি -
#include <bits/stdc++.h>
using namespace std;
class ListNode{
public:
int val;
ListNode *next;
ListNode(int data){
val = data;
next = NULL;
}
};
ListNode *make_list(vector<int> v){
ListNode *head = new ListNode(v[0]);
for(int i = 1; i<v.size(); i++){
ListNode *ptr = head;
while(ptr->next != NULL){
ptr = ptr->next;
}
ptr->next = new ListNode(v[i]);
}
return head;
}
class Solution {
public:
vector <int> getVector(ListNode* node){
vector <int> result;
while(node){
result.push_back(node->val);
node = node->next;
}
return result;
}
int getDecimalValue(ListNode* head) {
vector <int> x = getVector(head);
reverse(x.begin(), x.end());
int ans = 0;
int temp = 1;
for(int i = 0; i < x.size(); i++){
ans += x[i] * temp;
temp *= 2;
}
return ans;
}
};
main(){
Solution ob;
vector<int> v = {1,0,1,1,0,1};
ListNode *head = make_list(v);
cout << ob.getDecimalValue(head);
} ইনপুট
[1,0,1,1,0,1]
আউটপুট
45
