摘要: 分发糖果(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 阅读(46) 评论(0) 推荐(0)
摘要: 455. 分发饼干 贪心算法求解,孩子指针和饼干指针,满足条件的话两个指针都++,不满足只有饼干++。 class Solution { public: int findContentChildren(vector<int>& g, vector<int>& s) { sort(g.begin(), 阅读全文
posted @ 2021-08-29 15:41 Jessica_xyx 阅读(39) 评论(0) 推荐(0)
摘要: 有两种区间的分法: 把数组分成三个区间,[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 阅读(57) 评论(0) 推荐(0)
摘要: 剑指 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 阅读(33) 评论(0) 推荐(0)
摘要: 剑指 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 阅读(69) 评论(0) 推荐(0)
摘要: 整理来源于网络,如有侵权请告知。 1、什么是数据库事务 数据库事务是构成单一逻辑工作单元的操作集合。数据库事务可以包括一个或多个数据库操作,但是这些操作构成一个逻辑上的整体。 2、数据库事务的四个特性(ACID) A:原子性,事务中的所有操作作为一个整体不可分割,要么全部操作要么全部不操作。 C:一 阅读全文
posted @ 2021-07-03 00:00 Jessica_xyx 阅读(293) 评论(0) 推荐(0)
摘要: 剑指 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 阅读(53) 评论(0) 推荐(0)