算法
小柚几
这个作者很懒,什么都没留下…
展开
-
String,StringBuffer,StringBuilder三者异同
String:不可变的字符序列,底层用 char [ ] 存储 StringBuffer:可变的字符序列,线程安全的,效率低,底层用 char [ ] 存储 StringBuilder:jdk5.0新增,可变的字符序列,线程不安全的,效率高(不是多线程/不存在线程安全问题时,建议使用),底层用 char [ ] 存储 源码分析 Sting str = new String( ) ;// new char[0] Sting str1 = new String("abc") ;// new char..原创 2020-06-28 11:54:40 · 272 阅读 · 0 评论 -
二叉树的前序、中序、后序、层序遍历非递归写法C++
struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} }; 1、前序 vector<int> preorderTraversal(TreeNode* root) { stack<TreeNode*> stk; vector<int> re原创 2020-05-17 20:38:44 · 258 阅读 · 0 评论