class Solution { public: int singleNumber(vector<int>& nums) { int len=nums.size(); ; ;i<len;i++) res=res^nums[i];//一次异或所有的值 return res; } }; 分析: 这个题我见过,剑指offer提供的思路,异或是个很好的工具啊. 前几天没有好好学习,生了一场大病,高烧近40度,现在感觉脑子清醒的时候真好.哈哈哈.我得抓紧时间补功课了.…

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: void serch_patch(TreeNode* root, TreeNode* node,vecto…

JavaScript,封装库--事件绑定 在函数库添加两个函数 添加事件绑定函数 删除事件绑定函数 添加事件绑定函数 /** addEvent()函数库函数,跨浏览器添加事件绑定,注意:传入事件名称时不要on * 接收3个参数 * 参数1要绑定事件的元素对象, * 参数2事件名称,也就是什么事件,注意:传入事件名称时不要on * 参数3接收的事件执行函数 * 注意:一个元素对象,执行了多个相同的事件函数时只执行一次,其他的会被忽略,注意是相同的事件函数 * 说明: * 事件函数里的this,代表…

class MinStack { public: stack<int> cur_stack; stack<int> cur_min;//用来存储最小值的栈 int min_num; MinStack() {//初始化 this->min_num = INT_MAX; } void push(int x) {//压入栈,同时记录最小值 if (x < this->min_num) this->min_num = x; cur_min.push(this->…

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { private: int res = INT_MIN; int getMax(TreeNode* r) { if(r ==…

class Solution { public: int maxProfit(vector<int>& prices) { int len=prices.size(); ) ; ,lirun=; ) { && prices[sta]>prices[sta+])//找到当前第一个最小值 sta++; && prices[sta]>prices[sta+]) return lirun; ; && prices[max_num]&l…

class Solution { public: vector<int> productExceptSelf(vector<int>& nums) { int len=nums.size(); vector<int> res; ,temp=;i<len;i++)//把前面的乘起来,暂存起来 { res.push_back(temp); temp=temp*nums[i]; } ,temp=;i>=;i--)//倒着再乘一遍,刚好错开自己位置的数值 {…

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: TreeNode* lowestCommonAncestor(TreeNode* root, TreeNo…

给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 说明: 你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 def make(): fil = {} def filter_nums(nums): for i in nums: if i not in fil: fil[i] =0 else: fil[i] +=1 return…

第一百二十六节,JavaScript,XPath操作xml节点 学习要点: 1.IE中的XPath 2.W3C中的XPath 3.XPath跨浏览器兼容 XPath是一种节点查找手段,对比之前使用标准DOM去查找XML中的节点方式,大大降低了查找难度,方便开发者使用.但是,DOM3级以前的标准并没有就XPath做出规范:直到DOM3在首次推荐到标准规范行列.大部分浏览器实现了这个标准,IE则以自己的方式实现了XPath. 一．IE中的XPath 在IE8及之前的浏览器,XPath是采用内置基于A…