当前位置: 首页 > news >正文

实习冲刺Day11

算法题

二叉树的中序遍历

94. 二叉树的中序遍历 - 力扣(LeetCode)

递归写法

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode() : val(0), left(nullptr), right(nullptr) {}*     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}*     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/class Solution {
public:void fun(TreeNode*root,vector<int>&res){if(!root)return;//根节点为空返回fun(root->left,res);//先左res.push_back(root->val);fun(root->right,res);//再→}vector<int> inorderTraversal(TreeNode* root) {//中序遍历左根右的方式vector<int> res;//空数组用来返回stack<TreeNode*> stk;//用栈来承接fun(root,res);return res;}
};

二叉树的先序遍历根左右

二叉树的后序遍历左右根

基础知识

C、C++中字符串的存储方式有何不同?

c++中字符串有两种存储方式,一种是存储在char[]数组中,一种是存储在c++封装的string类中

在C中,并没有字符串这个数据类型,而是使用字符数组char[]来保存字符串

在C中也可以使用字符指针来访问一个字符串,通过字符指针指向存放字符串数组的首元素地址来进行访问.

如何在C下比较两个字符串是否相同?

#include<stdio.h>
#include<stdlib.h>
int m_cmp(char* str1, char* str2) {if (str1 == NULL || str2 == NULL) {return 2;}while (*str1 == *str2) {if (*str1 == '\0') {return 0;}str1++;str2++;}return (*str1 > *str2) ? 1 : -1;}
int main() {char* str1 = "hello", * str2 = "hi";m_cmp(str1, str2);return 0;
}


http://www.mrgr.cn/news/64199.html

相关文章:

  • 鸿蒙技术分享:敲鸿蒙木鱼,积____功德——鸿蒙元服务开发:从入门到放弃(3)...
  • 前端常用缓存技术深度剖析
  • leetcode--设计链表
  • 稳定运行的以Snowflake数据仓库为数据源和目标的ETL性能变差时提高性能方法和步骤
  • 前端用到的一些框架
  • vue+uniapp+echarts的使用(H5环境下echarts)
  • 如何利用8款工具辅助建立需求管理体系
  • CAN协议
  • 【P2-1】ESP8266 WIFI模块STA、AP、STA+AP、TCP/UDP透传工作模式介绍与AT指令介绍
  • Aicbo:解锁AI创意新纪元,一键生成视频、绘画与文字!
  • gesp的python二级题目
  • python 调用shell 脚本
  • 【机器学习】机器学习算法-线性回归算法
  • springboot河南旅游推荐系统-计算机毕业设计源码33358
  • DNS域名解析服务器--RHCE
  • Git本地分支更新推送到远程主分支上
  • 1231243545347ikih
  • 江协科技STM32学习- P33 实验-软件I2C读写MPU6050
  • 裸金属服务器和普通服务器的不同之处
  • 决策树算法
  • Java实战项目-基于 SpringBoot+Vue 的医院管理系统
  • Qt的程序如何打包详细教学
  • 无桥图腾柱PFC -- 基于平均电流的双闭环仿真
  • 【多模态RAG】多模态RAG ColPali实践
  • 《GBDT 算法的原理推导》 11-12计算损失函数的负梯度 公式解析
  • 【酒店管理与推荐系统】Python+Django网页界面平台+推荐算法+管理系统网站