Update

Author: 2025

README.md

@@ -33,6 +33,7 @@
 [35. Search Insert Position](src/main/java/org/example/g0001_0100/s0035_search_insert_position)   
 [69. Sqrtx](src/main/java/org/example/g0001_0100/s0069_sqrtx)   
 [108. Convert Sorted Array To Binary Search Tree](src/main/java/org/example/g0101_0200/s0108_convert_sorted_array_to_binary_search_tree)   
+[367. Valid Perfect Square](src/main/java/org/example/g0301_0400/s0367_valid_perfect_square)   
 <br><br>
 
 
@@ -87,6 +88,8 @@
 в обоих направлениях. 
 Цифровой корень числа — это однозначное число, которое получается путём 
 последовательного сложения всех цифр исходного числа, пока не останется одна цифра.
+Полный квадрат — это целое число, которое является квадратом
+другого целого числа
 <br>
 [9. Palindrome number](src/main/java/org/example/g0001_0100/s0009_palindrome_number) &nbsp;&nbsp;
 [69. Sqrtx](src/main/java/org/example/g0001_0100/s0069_sqrtx) &nbsp;&nbsp;
@@ -98,6 +101,7 @@
 [292. Nim Game](src/main/java/org/example/g0201_0300/s0292_nim_game) &nbsp;&nbsp;
 [326. Power Of Three](src/main/java/org/example/g0301_0400/s0326_power_of_three) &nbsp;&nbsp;
 [342. Power Of Four](src/main/java/org/example/g0301_0400/s0342_power_of_four) &nbsp;&nbsp;
+[367. Valid Perfect Square](src/main/java/org/example/g0301_0400/s0367_valid_perfect_square) &nbsp;&nbsp;
 [1025. Divisor game](src/main/java/org/example/g1001_1100/s1025_divisor_game) &nbsp;&nbsp;
 <br><br>
 

info/idea.txt

@@ -20,3 +20,8 @@
 Например, название задачи, метки, описание задачи (на русском или
 английском) Может быть делать отдельные файлы типа description
 для таких описаний? или json
+
+
+Может быть имеет смысл сделать com.example.problems
+если нужно будет в этом же проекте делать java код
+для обработки задач

src/main/java/org/example/g0301_0400/s0367_valid_perfect_square/Solution.java

@@ -0,0 +1,52 @@
+package org.example.g0301_0400.s0367_valid_perfect_square;
+
+/**
+ * Дано положительное целое число num.
+ * Необходимо определить, является ли оно полным квадратом
+ * (perfect square) без использования встроенной функции вычисления
+ * квадратного корня.
+ *
+ * Полный квадрат — это целое число, которое является квадратом
+ * другого целого числа. Например:
+ * Input: 16
+ * Output: true
+ * Explanation: 4 × 4 = 16
+ *
+ * Input: 14
+ * Output: false
+ * Explanation: 3 × 3 = 9 < 14 < 16 = 4 × 4
+ *
+ * Подход к решению: бинарный поиск
+ */
+class Solution {
+    public boolean isPerfectSquare(int num) {
+        if (num < 1) return false;
+
+        long left = 1;
+        long right = num;
+
+        while (left <= right) {
+            long mid = left + (right - left) / 2;
+            long square = mid * mid;
+
+            if (square == num) {
+                return true;
+            } else if (square < num) {
+                left = mid + 1;
+            } else {
+                right = mid - 1;
+            }
+        }
+        return false;
+    }
+}
+/*
+Объяснение:
+Инициализируем границы поиска: left=1, right=num
+Находим середину диапазона (mid)
+Сравниваем квадрат mid с num:
+Если равен — нашли ответ
+Если меньше — ищем в правой половине
+Если больше — ищем в левой половине
+Используем long для избежания переполнения при умножении
+ */

src/main/java/org/example/g0301_0400/s0367_valid_perfect_square/Solution2.java

@@ -0,0 +1,25 @@
+package org.example.g0301_0400.s0367_valid_perfect_square;
+
+/**
+ * Решение с использованием математических свойств
+ */
+class Solution2 {
+    public boolean isPerfectSquare(int num) {
+        if (num < 1) return false;
+
+        int i = 1;
+        while (num > 0) {
+            num -= i;
+            i += 2;
+        }
+        return num == 0;
+    }
+}
+/*
+Объяснение
+Основано на математическом свойстве:
+1² = 1
+2² = 1 + 3
+3² = 1 + 3 + 5
+n² = 1 + 3 + 5 + ... + (2n-1)
+ */

src/main/java/org/example/g0301_0400/s0367_valid_perfect_square/Solution3.java

@@ -0,0 +1,24 @@
+package org.example.g0301_0400.s0367_valid_perfect_square;
+
+
+/**
+ * Простой подход - линейный поиск
+ */
+class Solution3 {
+    public boolean isPerfectSquare(int num) {
+        if (num < 1) return false;
+
+        for (int i = 1; i <= num / i; i++) {
+            if (i * i == num) {
+                return true;
+            }
+        }
+        return false;
+    }
+}
+/*
+Объяснение:
+Проверяем числа от 1 до √num (приблизительно num/i)
+Если находим число, квадрат которого равен num — возвращаем true
+Если цикл завершился без нахождения — возвращаем false
+ */

src/main/java/org/example/g0301_0400/s0367_valid_perfect_square/condition.md

@@ -0,0 +1,17 @@
+367\. Valid Perfect Square
+
+Easy
+Given a **positive** integer _num_, write a function which returns True if _num_ is a perfect square else False.
+**Follow up:** **Do not** use any built-in library function such as `sqrt`.
+
+**Example 1:**
+**Input:** num = 16
+**Output:** true
+
+**Example 2:**
+**Input:** num = 14
+**Output:** false
+
+**Constraints:**
+
+*   `1 <= num <= 2^31 - 1`

src/main/java/org/example/g0301_0400/s0367_valid_perfect_square/info.txt

@@ -0,0 +1,15 @@
+Сравнение подходов
+Линейный поиск:
+Прост в реализации
+Временная сложность: O(√n)
+Подходит только для небольших чисел
+
+Бинарный поиск:
+Оптимальная производительность
+Временная сложность: O(log n)
+Рекомендуемый метод
+
+Математический трюк:
+Интересный математический подход
+Временная сложность: O(√n)
+Менее эффективен чем бинарный поиск

src/main/java/org/example/g0401_0500/s0405_convert_a_number_to_hexadecimal/Solution.java

@@ -0,0 +1,51 @@
+package org.example.g0401_0500.s0405_convert_a_number_to_hexadecimal;
+/**
+ * Дано целое число. Необходимо преобразовать его в шестнадцатеричное (hex)
+ * представление. Для отрицательных чисел следует использовать
+ * дополнение до двух.
+ *
+ * Особенности:
+ * Нельзя использовать встроенные функции преобразования
+ * Все буквы в результате должны быть строчными
+ * Не должно быть ведущих нулей (кроме самого нуля)
+ *
+ * Примеры:
+ * Input: 26
+ * Output: "1a"
+ *
+ * Input: -1
+ * Output: "ffffffff"
+ *
+ * Решение: Итеративный подход с битовыи операциями
+ *
+ * todo разобраться подробнее
+ */
+class Solution {
+    public String toHex(int num) {
+        if (num == 0) return "0";
+
+        char[] hexChars = "0123456789abcdef".toCharArray();
+        StringBuilder result = new StringBuilder();
+
+        while (num != 0) {
+            // Получаем последние 4 бита
+            int digit = num & 0xf;
+            result.append(hexChars[digit]);
+            // Арифметический сдвиг вправо на 4 бита
+            num >>>= 4;
+        }
+
+        return result.reverse().toString();
+    }
+}
+/*
+Объяснение:
+Особый случай: если число 0, сразу возвращаем "0"
+Массив символов: содержит все hex-цифры
+
+Цикл обработки:
+Извлекаем последние 4 бита (num & 0xf)
+Находим соответствующий символ
+Сдвигаем число на 4 бита вправо (>>> - беззнаковый сдвиг)
+Реверс результата: так как цифры добавлялись с конца
+ */

src/main/java/org/example/g0401_0500/s0405_convert_a_number_to_hexadecimal/Solution2.java

@@ -0,0 +1,21 @@
+package org.example.g0401_0500.s0405_convert_a_number_to_hexadecimal;
+
+/**
+ * Обработка по 4 бита с фиксированным циклом
+ * Фиксированный цикл на 8 итераций (32 бита / 4 бита за раз)
+ */
+class Solution2 {
+    public String toHex(int num) {
+        if (num == 0) return "0";
+
+        char[] map = {'0','1','2','3','4','5','6','7','8','9','a','b','c','d','e','f'};
+        StringBuilder sb = new StringBuilder();
+
+        for (int i = 0; i < 8 && num != 0; i++) {
+            sb.append(map[num & 0xf]);
+            num >>>= 4;
+        }
+
+        return sb.reverse().toString();
+    }
+}

src/main/java/org/example/g0401_0500/s0405_convert_a_number_to_hexadecimal/Solution3.java

@@ -0,0 +1,25 @@
+package org.example.g0401_0500.s0405_convert_a_number_to_hexadecimal;
+
+
+/**
+ * Еще один похожий вариант
+ */
+public class Solution3 {
+    public String toHex(int num) {
+        if (num == 0) {
+            return "0";
+        }
+        StringBuilder sb = new StringBuilder();
+        int x;
+        while (num != 0) {
+            x = num & 0xf;
+            if (x < 10) {
+                sb.append(x);
+            } else {
+                sb.append((char) (x + 87));
+            }
+            num = num >>> 4;
+        }
+        return sb.reverse().toString();
+    }
+}