• 2024-05-25文心一言 VS 讯飞星火 VS chatgpt (266)-- 算法导论20.2 1题
    一、写出PROTO-vEB-MAXIMUM和PROTO-vEB-PREDECESSOR过程的伪代码。如果要写代码,请用go语言。文心一言:首先,让我们明确一下PROTO-vEB-MAXIMUM和PROTO-vEB-PREDECESSOR这两个过程是在介绍vanEmdeBoas树(简称vEB树)数据结构时使用的。vEB树是一种用于支持快速查找、插
  • 2023-03-02LeetCode 94. 二叉树的中序遍历()
    原题解题目约束题解方法一classSolution{public:voidinorder(TreeNode*root,vector<int>&res){if(!root){return;
  • 2022-11-09Morris遍历 介绍+前中后序遍历
    前言Morris遍历是通过对原二叉树增加虚拟连接(后面会复原)来节约递归或队列的额外空间消耗,通过常数空间即可实现对二叉树的遍历。本文主要是通过MorrisInorderTraversal
  • 2022-08-21[Google] LeetCode 1048 Longest String Chain
    YouaregivenanarrayofwordswhereeachwordconsistsoflowercaseEnglishletters.\(word_A\)isapredecessorof\(word_B\)ifandonlyifwecaninserte