cormacyoung-CSDN博客

原创百度codetop-4

1、从前序与中序遍历序列构造二叉树根据一棵树的前序遍历与中序遍历构造二叉树。 class Solution { public: unordered_map<int, int> map; int preindex; TreeNode* buildTree(vector<int>& preorder, vector<int>& inorder) { int n = inorder.size(); for(int i = 0; i < n;

2021-07-10 17:26:00 156

原创百度codetop-3

1、爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ class Solution { public: int climbStairs(int n) { int p = 0, q = 0, r = 1; while(n--){ p = q; q = r; r = p + q; } return r; } }; 2、最小的k个数输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、

2021-07-10 15:47:32 209

原创百度codetop-2

1、有效括号给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。 class Solution{ public: bool isValid(string s) { int len = s.size(); if(len % 2 == 1) return false; unordered_map<char, int> map{{'(', 1}, {'[', 2}, {'{', 3}, {')', 4}, {']', 5}, {'}

2021-07-04 14:18:49 126

原创百度 codetop

1、反转链表给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 class Solution { public: ListNode* reverseList(ListNode* head) { ListNode* cur = head; ListNode* pre = nullptr; while(cur){ ListNode* tmp = cur->next; cur->next = pre; pre = cur; cur = tm

2021-07-03 20:03:35 320

原创 2021-06-15

刷题第九天 1、复原IP地址给定一个只包含数字的字符串，用以表示一个 IP 地址，返回所有可能从 s 获得的有效 IP 地址。你可以按任何顺序返回答案。有效 IP 地址正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 ‘.’ 分隔。例如：“0.1.2.201” 和 “192.168.1.1” 是有效 IP 地址，但是 “0.011.255.245”、“192.168.1.312” 和 “192.168@1.1” 是无效 IP 地址。 class Sol

2021-06-17 01:25:03 77

原创 2021-06-14

刷题第八天 1、最长重复子数组给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。 class Solution { public: int findLength(vector<int>& A, vector<int>& B) { int n = A.size(), m = B.size(); vector<vector<int>> dp(n + 1, vector<int>(m + 1,

2021-06-14 16:03:07 29

原创 2021-06-09

刷题第七天 1、最长递增子序列给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 class Solution { public: int lengthOfLIS(vector<int>& nums) { if(nums.size() == 0) return 0; vector<int&gt

2021-06-09 23:45:47 60 2

原创 2021-06-01

刷题第六天 1、x的平方根实现 int sqrt(int x) 函数。 class Solution { public: int mySqrt(int x) { int l = 0, r = x, res = 0; while(l <= r){ int mid = (l + r) / 2; if((long long)mid * mid <= x){ res = mid; l = mid + 1; } else r = mid -

2021-06-02 00:20:58 43

原创 2021-05-31

刷题第五天 1、最长回文子串给你一个字符串 s，找到 s 中最长的回文子串。 class Solution { public: int getsub(int l, int r, string s){ while(l >= 0 && r < s.size() && s[l] == s[r]){ l--; r++; } return r - l + 1; } string longestPalindrome(string s) {

2021-05-31 23:58:52 90 2

原创数据库MySQL第四讲

索引上哈希表：一种以键-值(key-value)存储数据的结构。当多个key经过哈希换算，出现同一个值的情况时，需要拉出一个链表来解决该情况。但是哈希查找的值并不是有序存储的，所以当采用哈希索引查找时，不适合做区间查询，只适用于只有等值查询的场景。有序数组：在等值查询和范围查询场景中的性能十分优秀。该索引结构支持范围查询，当只看查询效率，该结构很好，但当数据需要更新的时候，成本太高。所以有序数组只适用于静态存储引擎。二叉搜索树：索引不止存在与内存中，还要写在磁盘中，当采用平衡二叉树，树越高，查询

2021-05-30 16:07:45 44

原创 2021-05-30

刷题第四天 1、螺旋矩阵给你一个 m 行 n 列的矩阵 matrix ，请按照顺时针螺旋顺序，返回矩阵中的所有元素。 class Solution { public: vector<int> spiralOrder(vector<vector<int>>& matrix) { vector<int> res; if(matrix.size() == 0) return res; int rows = matrix.size()

2021-05-30 15:16:40 35

原创数据库MySQL第三讲

事务隔离事务支持是在引擎层实现的。事务特性：ACID（原子性、一致性、隔离性、持久性）。 SQL标准的隔离级别： 1、读未提交：一个事务还没提交时，它做的变更就能被别的事务看到。 2、读已提交：一个事务提交之后，它做的变更才会被其他事务看到。 3、可重复读：一个事务执行过程中看到的数据，总是跟这个事务在启动时看到的数据是一致的。 4、串行化：对于同一行记录，写会加写锁，读会加读锁。当出现读写锁冲突的时候，后访问的事务必须等前一个事务执行完成，才能继续执行。在可重复读隔离级别下，视图是在事务启动时创建的

2021-05-30 00:53:47 52

原创数据库MySQL第二讲

日志系统：一条SQL更新语句是如何执行的？ redo log 重做日志 WAL：Write-Ahead Logging，该技术的关键点在于先写日志，再写磁盘，便于提升效率。当数据库有一条记录需要更新的时候，InnoDB引擎会先把记录写到redo log中，并更新内存，这个时候就算更新完毕。随后，InnoDB会在适当的时候，将这个操作记录再更新到磁盘，而这个更新往往是在系统比较空闲的时候。InnoDB的redo log是有固定大小的。数据库有了redo log，就可以保证数据库发生异常重启，之前提交的记录

2021-05-30 00:16:55 63

cormacyoung的博客