请选择 进入手机版 | 继续访问电脑版

算法总结

[复制链接]
滚雪球少年 发表于 2021-1-1 18:33:56 | 显示全部楼层 |阅读模式 打印 上一主题 下一主题
数组

本事:三指针


  • 使用遍历的话,不需要遍历
字符串

反转
回文(反转后相同;中间劈开对称性)
本事:双指针


  • 左右指针是否相等str[left]===str[right]
  • 跳过左指针[left+1, right] 或 右指针[left, right-1] 是否相等
链表

链表处理惩罚:归并、删除
链表反转
链表成环


完全二叉树:可以不需要有两个子结点
满二叉树:必须有两个子结点

特殊的二叉树:
1、二叉搜索树
特点:可以为空树;左结点= a[2i + 2]小堆顶 a
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

发布主题

专注素材教程免费分享
全国免费热线电话

18768367769

周一至周日9:00-23:00

反馈建议

27428564@qq.com 在线QQ咨询

扫描二维码关注我们

Powered by Discuz! X3.4© 2001-2013 Comsenz Inc.( 蜀ICP备2021001884号-1 )