王小东大将军的博客

本篇博客是关于七月算法 ，曹鹏老师所讲的关于图论部分的习题，加上自己的补充与笔记！ //给定二叉树的前序和中序遍历，构造二叉树  leetcode105、106  //二叉树每个节点有一个整数，返回和最大的路径   leetcode124 //二叉树最小深度 ，注意空子树      leetcode111 //判断二叉树平衡 leetcode110  //最大深度 lee

字符串String 字符串简介 面试题总体分析 一些例题 例1  0-1串交换排序 例2  字符的替换和复制 例3  交换星号 例4  子串变位词 例5  单词（字符串）翻转 总结 -通常作为字符数组。 -Java：string内置类型，不可更改，要更改的话可考虑转StringBuffer,StringBuilder,char[]之类 -C++：std：stri

本篇博客是关于七月算法 ，曹鹏老师所讲的关于链表面试题部分的习题，加上自己的补充与笔记！ 链表简介 链表：一个元素和下一个元素靠指针连接（松散），不能O(1)直接访问到第k个元素 n 单（向）链表 ：只能找到下一个节点 n 双（向）链表：能找到上一个和下一个节点 n 循环（单、双）链表：首尾相接 形成环 Java : LinkedList C++ : STL list C :