随笔分类 -  Leetcode

一些有意思的leetcode题解
摘要：分发糖果（135）的成环版本，据说是2021.8.21的网易笔试题 https://leetcode-cn.com/problems/candy/solution/candy-cong-zuo-zhi-you-cong-you-zhi-zuo-qu-zui-da-/1092916 阅读全文
posted @ 2021-08-29 16:29 Jessica_xyx 阅读(50) 评论(0) 推荐(0)
双指针leetcode
摘要：455. 分发饼干 贪心算法求解，孩子指针和饼干指针，满足条件的话两个指针都++，不满足只有饼干++。 class Solution { public: int findContentChildren(vector<int>& g, vector<int>& s) { sort(g.begin(), 阅读全文
posted @ 2021-08-29 15:41 Jessica_xyx 阅读(43) 评论(0) 推荐(0)
leetcode 二分题 C++实现 (未完
摘要：有两种区间的分法： 把数组分成三个区间，[left,mid-1] mid [mid+1,right]，使用这种写法通常的情况是要找的元素的性质比较简单，直接。 把数组分成两个区间[left,mid] [mid+1,right]或[left,mid-1] [mid,right]，把区间分成“一定不存在 阅读全文
posted @ 2021-07-11 17:00 Jessica_xyx 阅读(63) 评论(0) 推荐(0)
leetcode中等题
摘要：剑指 Offer 04. 二维数组中的查找 从右上角往左下角看，是一个二叉搜索树 class Solution { public: bool findn(vector<vector<int>> &matrix, int target, int x, int y) { if (matrix.size( 阅读全文
posted @ 2021-07-09 23:14 Jessica_xyx 阅读(37) 评论(0) 推荐(0)
leetcode简单题
摘要：剑指 Offer 10- I. 斐波那契数列 class Solution { public: int fib(int n) { if(n==0) return 0; if(n==1) return 1; int* dp = new int[n+1]; dp[0]=0; dp[1]=1; for(i 阅读全文
posted @ 2021-07-09 21:48 Jessica_xyx 阅读(77) 评论(0) 推荐(0)
leetcode（剑指offer 24）-反转链表C++实现
摘要：剑指 Offer 24. 反转链表 - 力扣（LeetCode） (leetcode-cn.com) /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNod 阅读全文
posted @ 2021-07-02 00:42 Jessica_xyx 阅读(57) 评论(0) 推荐(0)