![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leecode
h_wzy
这个作者很懒,什么都没留下…
展开
-
leedcode题解2-排序
1、Kth Element215. Kth Largest Element in an Array (Medium)题目描述:找到第 k 大的元素。快速选择 :时间复杂度 O(N),空间复杂度 O(1)class Solution {public: int findKthLargest(vector<int>& nums, int k) { ...原创 2019-03-30 14:53:53 · 142 阅读 · 0 评论 -
[LeetCode] Longest Word in Dictionary through Deleting 删除后得到的字典中的最长单词
class Solution {public: string findLongestWord(string s, vector<string>& d) { sort(d.begin(), d.end(), [](string a, string b){ if (a.size() == b.size()) return a &l...转载 2019-03-27 19:00:17 · 86 阅读 · 0 评论 -
Leetcode 题解 - 双指针
1、有序数组的 Two Sum题目描述:在有序数组中找出两个数,使它们的和为 target。定义前后指针,若两指针所指的值大于target,则右指针往左走,sum减小,若小于则左指针往右走,sum增大。class Solution {public: vector<int> twoSum(vector<int>& numbers, int ta...原创 2019-03-27 20:10:40 · 287 阅读 · 0 评论 -
leedcode题解-二分查找
1、求开方69. Sqrt(x) (Easy)利用二分查找的思想,因为sqrt所在的区间肯定在1~x之间,又有sqrt==x/sqrt,sqrt=x/mid,通过比较sqrt与mid的大小,若mid>sqrt,往mid左边走,若mid较小,mid<sqrt往mid右边走,知道走到一个i的平方<x,i+1的平方>x的位置,此时end<start,跳出循环,end...原创 2019-04-02 16:36:27 · 152 阅读 · 0 评论 -
leedcode题解-贪心
1、分配饼干455. Assign Cookies (Easy)题目描述:每个孩子都有一个满足度,每个饼干都有一个大小,只有饼干的大小大于等于一个孩子的满足度,该孩子才会获得满足。求解最多可以获得满足的孩子数量。Input: [1,2], [1,2,3] Output: 2思路:对饼干大小、孩子的满足度排序,尽最大可能满足更多的孩子;class Solution {publ...原创 2019-04-02 16:37:20 · 174 阅读 · 0 评论 -
leedcode题解-动态规划
递归和动态规划都是将原问题拆成多个子问题然后求解,他们之间最本质的区别是,动态规划保存了子问题的解,避免重复计算。1、爬楼梯70. Climbing Stairs (Easy)3、矩阵的最小路径和64. Minimum Path Sum (Medium)思路:创建与grid相同大小的dp表,dp[i][j]表示从(0,0)到(i,j)的最短路径。由于第0行上的值只能由左边的值往...原创 2019-05-06 10:55:03 · 186 阅读 · 0 评论 -
leedcode题解-搜索
1、组成整数的最小平方数数量279. Perfect Squares (Medium)输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4.BFS广度优先搜索一层一层地进行遍历,每层遍历都以上一层遍历的结果作为起点,遍历一个距离能访问到的所有节点。需要注意的是,遍历过的节点不能再次被遍历。思路:用层序遍历的BFS思想,一层一层的遍历(通过控制队列的size),第一次找...原创 2019-04-09 16:21:11 · 235 阅读 · 0 评论 -
leedcode题解-二叉树
94. 二叉树的中序遍历给定一个二叉树,返回它的中序遍历。(进阶:递归算法很简单,你可以通过迭代算法完成吗?)示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]class Solution {public: vector<int> inorderTraversal(TreeNode...原创 2019-05-09 14:24:32 · 205 阅读 · 0 评论