Programmer Group

Introduction to binary search tree Binary search tree (BST) is a special binary tree: for each parent node, the value of its left child node is less than or equal to the value of the parent node, and the value of its right child node is greater than or equal to the value of the parent node. Therefore, for a binary lookup tree, we can find out ...

✔ Review the interface of C file When learning C language, we learned some interfaces of C language for file operation. There are fopen, fclose, fputc, fgetc, fputs, fgets, fprintf, fscanf, fread, fwrite, etc Briefly review with a piece of code: #include<stdio.h> #include<string.h> int main() { FILE* fp=fope ...

1. Circular linked list I 1.1 Title Description The link to this question comes from leetcode Example Advanced and tips: 1.1.1 interface function /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ bool hasCycle(struct ListNode *head) { } 1.2 general fra ...

📢 preface 🚀 Algorithm problem 🚀 🌲 Punching out an algorithm problem every day is not only a learning process, but also a sharing process 😜🌲 Tip: the problem-solving programming languages in this column are C# and Java🌲 To maintain a state of learning every day, let's work together to become the great God of algorithm ...

Recently, I encountered some basic concepts that I didn't understand very well when I was brushing Leetcode questions, so I need to supplement the basic knowledge. Therefore, the following are some basic concepts about List, Tuple and String that I summarized after consulting the materials. Understanding sequences (lists, tuples, and strings) ...

160 intersecting linked list Given two linked lists, judge whether they intersect at a point, and find the intersection node. The input is two linked lists and the output is one node. If there are no intersecting nodes, an empty node is returned. Input: intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 Out ...

Title Description   Roman numerals contain the following seven characters: I, V, X, L, C, D and M. Character           numerical value I             1 V             5 X             10 L             50 C             100 D             500 M             1000 For example, the Roman numeral 2 is written as II, which ...

You are participating in a variant of Zuma game. In this Zuma game variant, there is a row of colored balls on the desktop. The color of each ball may be red 'R', yellow 'Y', blue 'B', green 'G' or white 'W'. You also have some colored balls in your hand. Your goal is to empty all the balls on the table. Each round: Choose any one of the col ...

1, Hierarchical traversal of binary tree It is unrealistic to traverse directly, because there are more nodes in the future, and not all nodes in each layer are 2k-1. If you traverse a node, save the child of the node and get it from the structure next time. Here, the child is saved in a queue (the node first placed in the space is ...

Determine whether an integer is palindrome Title Description: Source: LeetCode 09 palindromes Give you an integer x, if x is a palindrome integer, return true; Otherwise, return false. Palindrome numbers refer to integers whose positive order (left-to-right) and reverse order (right-to-left) are read the same. For example, 121 is palindrome a ...