- 博客(6)
- 收藏
- 关注
原创 leetcode 填充每个节点的下一个右侧节点指针 II
Node* connect(Node* root) { if(root &&(root->left || root->right)) { if(root->left && root->right) { root->left->next = root->right; } Node* pretail = root->righ...
2020-12-29 19:47:40 75
原创 LeetCode 530 二叉搜索树的最小绝对差
1.二叉搜索树left<root<right; 2.二叉搜索树中序遍历为升序数组。 3.升序数组连续两个元素的差值最小。 中序遍历(递归) void inorderTraversal(TreeNode* root, vector<int> &res){ //使用引用传递 if(!root) return; inorderTraversal(root->left); res.emplace_back(root->val); trave
2020-10-30 11:31:57 67
原创 Leetcod 面试题53 - I. 在排序数组中查找数字 I
public: int search(vector<int>& nums, int target) { int rightbound=0; int leftbound=0; int end = nums.size()-1; int begin = 0; int mid = 0; while(end >= begin) { ...
2020-06-06 15:15:53 138
原创 LeetCode 1160. 拼写单词跳出当前层循环,并不执行循环体后的代码
封装函数: private: int counter(vector<int>chars_cnt, vector<int>word_cnt, string word) { int tempres = 0; for(int i=0; i<26; i++) { if(chars_cnt[i]<word_cnt[i]) { .
2020-06-04 20:28:48 129
原创 Leetcode 3. 无重复字符的最长子串
vector 记录字符以及其出现的位置。 只需维护窗口左侧的指针leftptr。 子串长度:i-leftptr 左侧窗口指针三种情况: 1. s[i]在窗口内 2. s[i]在窗口外 3. s[i]第一次出现 so: leftptr = max(leftptr, 字符c上一次的位置) int lengthOfLongestSubstring(string s) { vector<int> temp(127,-1); int length = 0; int leftptr = -1; fo
2020-06-04 11:20:59 90
翻译 python xml ElementTree浅迹
python xml ElementTree浅迹xml文件解析部分函数释义新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导...
2019-03-17 15:55:04 191
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人