随笔分类 - 算法
二叉树遍历(C语言版)
摘要:二叉树遍历 先序 递归 int *res; void preorder(struct TreeNode *root, int *returnSize) { if (root == NULL) return; // 根左右 res[(*returnSize)++] = root->val; preor
二叉树简单题
摘要:二叉树简单题 2331. 计算布尔二叉树的值 bool evaluateTree(struct TreeNode *root) { // 递归出口 if (root == NULL) return root; if (root->left == NULL && root->right == NULL
哈希集合、哈希表的拉链法实现
摘要:哈希表 705. 设计哈希集合 // 拉链法 struct ListNode { int val; struct ListNode *next; }; typedef struct { struct ListNode *data; } MyHashSet; // 模 const int hashSi
《算法笔记》学习记录
摘要:算法笔记 散列 字符串散列 // 把字符串当成26进制数,转换成10进制,建立映射关系 int hash(char S[], int len) { int res = 0; for (int i = 0; i < len; ++i) { res = res * 26 + (S[i] - 'A');
链表简单题
摘要:链表简单题 面试题 02.03. 删除中间节点 void deleteNode(struct ListNode *node) { // 转换成删除下一个节点 node->val = node->next->val; node->next = node->next->next; } 1290. 二进制