![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法总结
文章平均质量分 59
MeltingChen
这个作者很懒,什么都没留下…
展开
-
二分法-LeetCode-278
题目链接 https://leetcode.com/problems/first-bad-version/description/思路分析:这是一道最基础的,经典的利用二分法的题目。思考模式应该分一下三个步骤:1.数据的类型是,前一半符合条件,后一半不服后,模型是 OOXX;2.我们的目标是找到一个X,使得它满足它的前一个是O(或者空);3.每当我们找到一个X时,更新end的位置为X代码实现如下:...原创 2018-03-17 15:08:22 · 155 阅读 · 0 评论 -
leetcode-contest-94
contest 链接: 题目1:判断两个tree的所有leaf组成的sequence数组是否相等。 解法:找到所有的leaf 题目链接:https://leetcode.com/contest/weekly-contest-94/problems/leaf-similar-trees/ /** * Definition for a binary tree node. * s...原创 2018-07-22 12:24:41 · 212 阅读 · 0 评论 -
comparision: C++ vs java
C++ Java Create instance Obj a(); Obj* a = new a(); Obj a = new a(); Create array int a[3]; int a[] = {1, 2,...原创 2018-07-30 21:33:50 · 287 阅读 · 0 评论 -
二分法-LeetCode-153
题目链接:https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/description/代码实现:int findMin(vector<int>& nums) { if(nums.size()==0) return -1 ; int start = 0 , end = n...原创 2018-03-17 15:10:44 · 254 阅读 · 0 评论 -
BFS-Leetcode-28 : KMP
题目链接:https://leetcode.com/problems/implement-strstr/description/ 以下列舉暴力法和KMP //time: O(n*m) ,space 1 //最简单的方法,每一个枚举一遍 //注意为空,长度不符合 特殊情况,输入[1,2,3],要求[1,2,3,4] //注意需要枚举的长度 //更快的方法:rabin card , KMP ...原创 2018-03-17 15:13:17 · 140 阅读 · 0 评论 -
BFS-LeetCode-46
题目链接: https://leetcode.com/problems/permutations/description///与subset差不多//1. 返回数组长度要一致//2. 重复的数字要剔除掉class Solution {public: vector<vector<int>> permute(vector<int>& nums) { ...原创 2018-03-17 15:14:44 · 194 阅读 · 0 评论 -
二叉树与分治法-LeetCode-144
题目链接: https://leetcode.com/problems/binary-tree-preorder-traversal/description/class Solution {public: vector<int> preorderTraversal(TreeNode* root) { vector<int> res...原创 2018-03-17 15:21:40 · 284 阅读 · 0 评论 -
二叉树和分治法-Leetcode-104
题目链接:https://leetcode.com/problems/maximum-depth-of-binary-tree/description//** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * ...原创 2018-03-17 15:24:49 · 338 阅读 · 0 评论 -
二叉树与分治法-Leetcode-257
题目链接:https://leetcode.com/submissions/detail/134406356//** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : ...原创 2018-03-17 15:26:23 · 338 阅读 · 0 评论 -
字符串扩增
请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。链接:https://www.nowcoder.com/questionTerminal/4060ac7e3e404ad1a894ef3e17650423 来源:牛客网 /* 问题1:替换字符串,是在原来的字符串上做替换,还是新开辟一个字符串做...原创 2018-03-17 23:20:59 · 282 阅读 · 0 评论