OOC_ZC的博客

class Solution {public:/* O(n*n)解法 vector<int> twoSum(vector<int>& nums, int target) { vector<int> ans; for(int i = 0; i < nums.size(); ++i){ for(int j = i + 1; j < n

基于堆排序（内存足够存放所有数据）堆排序的初始建堆操作时间复杂度为O(N)（可证，通过级数），之后每加入新元素或者取走堆顶元素的时间复杂度为O(logN)，所以堆排序的时间复杂度为O (N*logN) 。 因为每次取堆顶的元素都是最大/最小的，这里建大顶堆的话，取到第K大的元素时间复杂度为O(N+K*logN) 。class Solution{public: void Ad...

类似3sum问题，在外面增加一个循环。 注意重复的问题。class Solution {public: vector&lt;vector&lt;int&gt;&gt; fourSum(vector&lt;int&gt; &amp;nums, int target) { vector&lt;vector&lt;int&gt;&gt; ans; if...

如果输入为负数，用补码表示此数。（即不需要多余的处理）常见写法：int NumberOf1 (int n) { int flag = 1; int ans = 0; while (flag) { // 左移最后变为0 if(flag &amp; n) ans ++; flag = flag &lt;&l...

这个问题比较经典，有很多解法，这里介绍几个经典解法。

寻找字符串中的最长回文子串。// dp[i][j] == 1 表示字符串i-j为回文。/* dp[i][j] = true, i == j dp[i][j] = true, i == j - 1 &amp;&amp; str[i] == str[j] dp[i][j] = true, i &lt; j - 1 &amp;&amp; str[i] == str[j]...

Given n non-negative integers a1, a2, …, an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find two li...

用Shell脚本判断file.txt文件中的电话号是否符合要求的格式。 两种格式： (xxx) xxx-xxxxxxx-xxx-xxxxawk '/^(\([0-9]{3}\) |[0-9]{3}-)[0-9]{3}-[0-9]{4}$/' file.txt用awk命令+RE解决。 开始及结尾处的 / 是正则表达式的定界符（在一些语言里要求使用）。 ^ 表示无其他前缀。 $ ...

class Solution {public: double findMedianSortedArrays(vectorint>& nums1, vectorint>& nums2) { int a[100000], a_num = 0; int i = 0, j = 0, x, y; while(i < nums1.size() || j

class Solution {public: int lengthOfLongestSubstring(string s) { int ans = 0, i = 0, j = 0; unordered_map<char, int> map; for( j = 0; j < s.length(); ++j){ if(m

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* ad

175.SELECT Person.FirstName, Person.LastName, Address.City, Address.StateFROM Person LEFT JOIN AddressON Person.PersonId = Address.PersonId;176.SELECT MAX(Salary) AS SecondHighestSalaryFROM Emp...