摘要:Algorithm : 做一个 leetcode 的算法题编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。class Solutio... 阅读全文
posted @ 2019-09-08 21:54 VIP丶可乐 阅读 (7) 评论 (0) 编辑
摘要:Algorithm : 做一个 leetcode 的算法题/* 两数之和给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = ... 阅读全文
posted @ 2019-09-01 14:34 VIP丶可乐 阅读 (13) 评论 (0) 编辑
摘要:1.1 数组的特点 连续的内存空间分配并且顺序存储数据,使用之前需要先分配数组个数; 可以通过下标进行访问修改数据,时间复杂度为O(1); 空间效率不是很好,不能随意修改数组大小; 增删数据需要内存拷贝 1.2 链表的特点 内存空间分配是分散的,非连续的存储数据; 不能通过下标直接访问,查找的时间复 阅读全文
posted @ 2019-09-01 14:08 VIP丶可乐 阅读 (44) 评论 (0) 编辑
摘要:Algorithm : 做一个 leetcode 的算法题13. 罗马数字转整数罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 100... 阅读全文
posted @ 2019-08-25 21:04 VIP丶可乐 阅读 (12) 评论 (0) 编辑
摘要:Algorithm : 做一个 leetcode 的算法题/////////////////////////////////////////////////////////////////////////////////206. 反转链表反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方... 阅读全文
posted @ 2019-08-04 23:04 VIP丶可乐 阅读 (21) 评论 (0) 编辑
摘要:Algorithm : 做一个 leetcode 的算法题1.合并两个排序链表2.树的子结构3.二叉树的镜像4.包含Min函数的栈5.栈的压入、弹出6.二叉搜索树的后序遍历7.从上往下打印二叉树Review : 阅读并点评一篇英文技术文章Tips : 学习一个技术技巧1.什么是Mysql索引?是一种排好序可以快速查找的数据结构原文链接:https://mp.weixin.qq.com/s/8Jzv... 阅读全文
posted @ 2019-07-28 14:01 VIP丶可乐 阅读 (22) 评论 (0) 编辑
摘要://///////////////////////////////////////////////////////////////////////////////////// 5. 题目23 从上往下打印二叉树void PrintTreeFromTopToBottom(BinarySeachTreeNode* pRoot){ if (NULL == pRoot) { re... 阅读全文
posted @ 2019-07-28 13:46 VIP丶可乐 阅读 (13) 评论 (0) 编辑
摘要://///////////////////////////////////////////////////////////////////////////////////// 6. 题目24 二叉搜索树的后序遍历// 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果!!!/* 8 / \ 6 10 / \ / \ 5... 阅读全文
posted @ 2019-07-28 13:46 VIP丶可乐 阅读 (21) 评论 (0) 编辑
摘要://///////////////////////////////////////////////////////////////////////////////////// 4. 题目22 栈的压入、弹出// 输入两个整数序列,第一个整数序列表示栈的压入顺序,请判断第二个序列是否该栈的弹出序列!!!bool StackPushPopOrder(int* piPush, int* piPop, i... 阅读全文
posted @ 2019-07-28 13:45 VIP丶可乐 阅读 (16) 评论 (0) 编辑
摘要://///////////////////////////////////////////////////////////////////////////////////// 3. 题目21 包含Min函数的栈template class CMinInStack{public: void Push(const TYPE& value); const TYPE Pop(); co... 阅读全文
posted @ 2019-07-28 13:44 VIP丶可乐 阅读 (22) 评论 (0) 编辑