C++ Chanel
Задача с leetcode: https://leetcode.com/problems/is-subsequence/ Решение скину позже
Попросили решение:
class Solution {
public:
bool isSubsequence(string s, string t) {
int left{};
int right{};
while(left<s.size() && right<t.size()){
if(s[left] == t[right])left++;
right++;
}
return left==s.size();
}
};
👍3🕊1
От всего сердца поздравляю каждого с наступающим новым годом!Еще 4 месяца назад я даже не думал о создании канала и что людям будет интересно изучать что-то новое
🎉17🫡2
Первая задача в новом году:
https://leetcode.com/problems/plus-one/
https://leetcode.com/problems/plus-one/
LeetCode
Plus One - LeetCode
Can you solve this real interview question? Plus One - You are given a large integer represented as an integer array digits, where each digits[i] is the ith digit of the integer. The digits are ordered from most significant to least significant in left-to…
🔥1
C++ Chanel
Первая задача в новом году: https://leetcode.com/problems/plus-one/
Решение:
class Solution {
public:
vector<int> plusOne(vector<int>& digits){
vector<int> result = digits;
for(int i = result.size()-1;i>-1;--i){
if(i==result.size()-1)
++result[i];
if(result[i]==10){
result[i] = 0;
if(i!=0) ++result[i-1];
else{
result.push_back(0);
result[i] = 1;
}
}
}
return result;
}
};
👍2
Супер интересная задача: https://leetcode.com/problems/number-of-laser-beams-in-a-bank/
пробелы поставлю
LeetCode
Number of Laser Beams in a Bank - LeetCode
Can you solve this real interview question? Number of Laser Beams in a Bank - Anti-theft security devices are activated inside a bank. You are given a 0-indexed binary string array bank representing the floor plan of the bank, which is an m x n 2D matrix.…
C++ Chanel
Супер интересная задача: https://leetcode.com/problems/number-of-laser-beams-in-a-bank/ пробелы поставлю
Решение:
class Solution {
public:
int numberOfBeams(vector<string>& bank) {
int result{};
int preCounter{};
int counter = {};
for(int y = 0;y<bank.size();++y){
for(int x = 0;x<bank[y].size();++x){
if(bank[y][x] == '1')counter++;
}
if(counter == 0){
continue;
}
cout<<counter<<endl;
if(y == 0){
preCounter = counter;
counter = 0;
}else{
result += preCounter*counter;
preCounter = counter;
counter = 0;
}
}
return result;
}
};
👍1🤨1
Новый токен от самого тг
(монеты фармить бесплатно)
Можно заработать неплохой Х при дропе Notcoin💸
В любом случае можно попробовать
https://t.me/notcoin_bot?start=rp_5563121
(монеты фармить бесплатно)
Можно заработать неплохой Х при дропе Notcoin💸
В любом случае можно попробовать
https://t.me/notcoin_bot?start=rp_5563121
C++ Chanel
Новый токен от самого тг (монеты фармить бесплатно) Можно заработать неплохой Х при дропе Notcoin💸 В любом случае можно попробовать https://t.me/notcoin_bot?start=rp_5563121
сейчас не работает почему-то.Через любой впн можно
Задача для начинающих на бинарное дерево:
https://leetcode.com/problems/range-sum-of-bst/
https://leetcode.com/problems/range-sum-of-bst/
LeetCode
Range Sum of BST - LeetCode
Can you solve this real interview question? Range Sum of BST - Given the root node of a binary search tree and two integers low and high, return the sum of values of all nodes with a value in the inclusive range [low, high].
Example 1:
[https://asse…
Example 1:
[https://asse…
❤5
Решение:
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode() : val(0), left(nullptr), right(nullptr) {}
* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
* TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
* };
*/
class Solution {
int result = 0;
public:
int rangeSumBST(TreeNode* root, int low, int high) {
if(root == NULL)return result;
if(root->val >= low && root->val <= high)result += root->val;
rangeSumBST(root->left,low,high);
rangeSumBST(root->right,low,high);
return result;
}
};
This media is not supported in your browser
VIEW IN TELEGRAM
Yai — помощник терминала с ИИ.
Помощник вашего терминала, использующий OpenAI ChatGPT для создания и выполнения команд за вас. Вам просто нужно описать их своим повседневным языком, все остальное будет сделано.
Языки: #Go (97.1%), #Shell (2.9%).
https://github.com/ekkinox/yai
Помощник вашего терминала, использующий OpenAI ChatGPT для создания и выполнения команд за вас. Вам просто нужно описать их своим повседневным языком, все остальное будет сделано.
Языки: #Go (97.1%), #Shell (2.9%).
https://github.com/ekkinox/yai
👍1
GradeJS — проект с открытым исходным кодом, который позволяет анализировать производственные пакеты веб-пакетов без доступа к исходному коду веб-сайта.
Он обнаруживает список связанных библиотек NPM и работает даже для минимизированных или древовидных пакетов.
Языки: #TypeScript (82.8%), #SCSS (13.9%), #JS (1.6%), #Shell (1.5%), #HTML (0.2%).
Он обнаруживает список связанных библиотек NPM и работает даже для минимизированных или древовидных пакетов.
Языки: #TypeScript (82.8%), #SCSS (13.9%), #JS (1.6%), #Shell (1.5%), #HTML (0.2%).
Сегодня завтра запощу инфу как решать задачи про бинарные деревья с помощью рекурсии
❤3🔥1
Как решать бинарные деревья?
Самый простой способ это через рекурсию.Но в параметры мы указываем дочерние элементы дерева.Проходим до того момента пока
В каждой задаче после всех манипуляций будем возвращать наш результат.Расмотрим на примере: https://leetcode.com/problems/range-sum-of-bst/description/
В этой задаче нам нужно найти сумму узлов в определенном радиусе.Сначала создаем переменную в которую будем складывать подходящие числа.Дальше делаем проверку если узла после рекурсии не существует - мы выходим.В следующей строке проверяем если число больше минимума и меньше максимума.Дальше рекурсия по правым и левым узлам.И только когда мы выйдем из всех рекурсий мы возвращаем результат
Самый простой способ это через рекурсию.Но в параметры мы указываем дочерние элементы дерева.Проходим до того момента пока
tree->val != NULL
В каждой задаче после всех манипуляций будем возвращать наш результат.Расмотрим на примере: https://leetcode.com/problems/range-sum-of-bst/description/
class Solution {
int result{};
public:
int rangeSumBST(TreeNode* root, int low, int high) {
if(root == NULL)return result;
if(root->val >= low && root->val <= high)result += root->val;
rangeSumBST(root->left,low,high);
rangeSumBST(root->right,low,high);
return result;
}
};
В этой задаче нам нужно найти сумму узлов в определенном радиусе.Сначала создаем переменную в которую будем складывать подходящие числа.Дальше делаем проверку если узла после рекурсии не существует - мы выходим.В следующей строке проверяем если число больше минимума и меньше максимума.Дальше рекурсия по правым и левым узлам.И только когда мы выйдем из всех рекурсий мы возвращаем результат
LeetCode
Range Sum of BST - LeetCode
Can you solve this real interview question? Range Sum of BST - Given the root node of a binary search tree and two integers low and high, return the sum of values of all nodes with a value in the inclusive range [low, high].
Example 1:
[https://asse…
Example 1:
[https://asse…
https://learn.microsoft.com/ru-ru/windows/win32/learnwin32/learn-to-program-for-windows
windows.h уроки для начинающих от Microsoft
Для тех у кого есть базовое понимание о языке С++‼️‼️
windows.h уроки для начинающих от Microsoft
Для тех у кого есть базовое понимание о языке С++‼️‼️
Docs
Get Started with Win32 and C++ (Приступая к работе с Win32 и C++) - Win32 apps
Цель этой серии — научить вас писать классическую программу на C++ с помощью WIN32 и COM API.
❤🔥2👍1🌭1
C++ Chanel
Идея для консольного приложения Создать класс который будет рисовать фигуры в консоли разными символами,с заливкой или без Позже выложу код
#include <iostream>
class Artist {
public:
void Start() {
Requesting();
}
private:
void Requesting() {
std::string figure;
bool run = 0; // run будет равна false
std::cout << "Write what figure you want to draw: \n 1: Romb \n 2: Square \n 3: Triangle \n Write number or figure name: ";
std::cin >> figure;
while (!run) {
if (figure == "1" || figure == "Romb") {
DrawRomb();
break;
}
else if (figure == "2" || figure == "Square") {
DrawSquare();
break;
}
else if (figure == "3" || figure == "Triangle") {
DrawTriangle();
break;
}
else {
std::cout << "Please enter again: ";
std::cin >> figure;
}
}
}
void DrawRomb() {
int radius{}; // radius == 0
std::cout << "Enter radius: ";
std::cin >> radius;
std::cout << "\n";
int xval = radius;
bool part1 = 1;
int sval = radius + 1;
for (int i = 0; i < (radius * 2) + 1; ++i) {
for (int j = 0; j < (radius * 2) + 2; ++j) {
if (j == xval || j == sval) {
if (j == xval) {
std::cout << "x";
}
if (j == sval) {
std::cout << "s";
}
}
else {
std::cout << " ";
}
}
if (i >= radius)part1 = false;
if (part1) {
--xval;
++sval;
}
else {
++xval;
--sval;
}
std::cout << std::endl;
}
}
void DrawTriangle() {
int height{};
char c;
std::cout << "Write height: ";
std::cin >> height;
std::cout << "\nWrite symbol to draw triangle: ";
std::cin >> c;
int index = height;
int index2 = height - 1;
std::cout << "\n";
for (int y = 0; y < height; ++y) {
for (int x = 0; x < height * 2; ++x) {
if (y == height - 1)
std::cout << c;
else if (x == index || x == index2)
std::cout << c;
else std::cout << ' ';
}
index++;
index2--;
std::cout << "\n";
}
}
void DrawSquare() {
int size{};
std::string temp;
std::cout << "Write size of side: ";
std::cin >> size;
std::cout << "\nFilled? (yes/no): ";
std::cin >> temp;
bool filled = temp == "yes";
if (!filled) {
for (int y = 0; y < size; ++y) {
for (int x = 0; x < size; ++x) {
if (y == 0 || y == size - 1)
std::cout << '#';
else if (x == 0 || x == size - 1)
std::cout << '#';
else
std::cout << ' ';
}
std::cout << "\n";
}
}
else {
for (int y = 0; y < size; ++y) {
for (int x = 0; x < size; ++x) {
std::cout << '#';
}
std::cout << "\n";
}
}
}
};
int main() {
Artist art;
art.Start();
return 0;
}
❤2🔥1