算法 - 随笔分类(第5页) - _Sylvan

二叉树简单题

摘要：二叉树简单题 2331. 计算布尔二叉树的值 bool evaluateTree(struct TreeNode *root) { // 递归出口 if (root == NULL) return root; if (root->left == NULL && root->right == NULL 阅读全文

posted @ 2023-12-31 02:13 _Sylvan 阅读(27) 评论(0) 推荐(0)

哈希集合、哈希表的拉链法实现

摘要：哈希表 705. 设计哈希集合 // 拉链法 struct ListNode { int val; struct ListNode *next; }; typedef struct { struct ListNode *data; } MyHashSet; // 模 const int hashSi 阅读全文

posted @ 2023-12-28 18:39 _Sylvan 阅读(38) 评论(0) 推荐(0)

《算法笔记》学习记录

摘要：算法笔记散列字符串散列 // 把字符串当成26进制数，转换成10进制，建立映射关系 int hash(char S[], int len) { int res = 0; for (int i = 0; i < len; ++i) { res = res * 26 + (S[i] - 'A'); 阅读全文

posted @ 2023-12-28 15:12 _Sylvan 阅读(9) 评论(0) 推荐(0)

链表简单题

摘要：链表简单题面试题 02.03. 删除中间节点 void deleteNode(struct ListNode *node) { // 转换成删除下一个节点 node->val = node->next->val; node->next = node->next->next; } 1290. 二进制阅读全文

posted @ 2023-01-28 14:12 _Sylvan 阅读(44) 评论(0) 推荐(0)

力扣生成链表和二叉树的测试代码

摘要：根据力扣给出的用例，生成对应的链表和树，方便在IDEA上调试，不再需要手动new出一堆节点然后手动拼接阅读全文

posted @ 2022-07-19 11:19 _Sylvan 阅读(122) 评论(0) 推荐(0)

链表反转（反转全部，前n个，中间）

摘要：迭代反转整个链表；递归反转整个链表、链表前n个节点以及子链表阅读全文

posted @ 2022-07-07 15:00 _Sylvan 阅读(65) 评论(0) 推荐(0)

蓄水池采样算法

摘要：给定一串很长的数据流，对该数据流中数据只能访问一次，使得数据流中所有数据被选中的概率相等阅读全文

posted @ 2022-06-15 11:00 _Sylvan 阅读(47) 评论(0) 推荐(0)

二叉树遍历Java版（前中后序的递归，迭代，Morris以及两种特殊的先序遍历）

摘要：前序、中序、后序的递归、迭代以及morris算法；外加一种将右节点压栈的前序遍历阅读全文