leetcode
DeepHacking
deep learing hacking
展开
-
【leetcode】4. 两个排序数组的中位数
做不来原创 2018-09-25 15:29:06 · 123 阅读 · 0 评论 -
【leetcode】8. 字符串转整数 (atoi)
题目描述:实现 atoi,将字符串转为整数。原题链接该函数首先根据需要丢弃任意多的空格字符,直到找到第一个非空格字符为止。如果第一个非空字符是正号或负号,选取该符号,并将其与后面尽可能多的连续的数字组合起来,这部分字符即为整数的值。如果第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。字符串可以在形成整数的字符后面包括多余的字符,这些字符可以被忽略,它们对于函数没...原创 2018-09-29 02:59:58 · 160 阅读 · 0 评论 -
【leetcode】7. 反转整数
题目描述:给定一个 32 位有符号整数,将整数中的数字进行反转。方法:弹出和推入数字 & 溢出前进行检查思路我们可以一次构建反转整数的一位数字。在这样做的时候,我们可以预先检查向原整数附加另一位数字是否会导致溢出。方案一#include<iostream>using namespace std;//常规方案int reverse(int number...原创 2018-09-27 23:08:47 · 1106 阅读 · 1 评论 -
【leetcode】排序算法笔记
1.冒泡排序(Bubble Sort) //冒泡排序void BubbleSort(int *a, int length){ for (int i = 0;i < length - 1;i++) { for (int j = 0;j < length - i - 1;j++) { if (a[j] > a[j + 1]) ...原创 2018-09-27 20:39:35 · 553 阅读 · 0 评论 -
【leetcode】3. 无重复字符的最长子串
#include<iostream>#include<string>#include<math.h>#include<unordered_set>using namespace std;方法一:暴力法思路逐个检查所有的子字符串,看它是否不含有重复的字符。算法假设我们有一个函数 boolean allUnique(Stri...原创 2018-09-21 23:33:06 · 128 阅读 · 0 评论 -
【leetcode】415. 字符串相加(大整数相加)
#include<iostream>#include<string>#include<vector>using namespace std;string Add(string num1, string num2){ //保证a永远是最长的那个字符串 if (num1.size() < num2.size()) { string tem...原创 2018-09-21 15:38:41 · 515 阅读 · 0 评论 -
【leetcode】2. 两数相加
#include<iostream>using namespace std;struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {}};//方法一(不推荐):ListNode* addTwoNumbers(ListNode* l1, ListNode* l2...原创 2018-09-21 03:08:39 · 174 阅读 · 0 评论 -
【leetcode】6. Z字形变换
方法一:建立一个二维向量,然后用字符串去一步一步填这个向量,最后输出。效率极低(132 ms,仅战胜%2的提交记录)#include<iostream>#include<string>#include<vector>using namespace std;string convert(string s, int numRows){ int ...原创 2018-09-26 13:44:13 · 140 阅读 · 0 评论 -
【leetcode】动态规划之01背包问题
先学会手动填动态规划的表 后面的颜色块值是根据前面的颜色块值计算出来的,不懂就留言#include<iostream>#include<vector>using namespace std;int Knapsack(vector<int> weights, vector<int> values, int capacity){ ...原创 2018-09-26 03:09:53 · 4620 阅读 · 0 评论 -
【leetcode】1.两数之和
#include<iostream>#include<vector>#include<map>using namespace std;//暴力法,108ms,时间复杂度为O(n2)vector<int> twoSum(vector<int>& nums, int target) { vector<int...原创 2018-09-20 04:16:03 · 131 阅读 · 0 评论 -
【leetcode】5. 最长回文子串
我们就可以在 O(n^2)O(n2) 的时间内解决这个问题。我们观察到回文中心的两侧互为镜像。因此,回文可以从它的中心展开,并且只有 (2n - 1 )个这样的中心。你可能会问,为什么会是 2n - 12n−1 个,而不是 nn 个中心?原因在于所含字母数为偶数的回文的中心可以处于两字母之间(例如 “abba”的中心在两个‘b’ 之间)。示例代码:#include<iost...原创 2018-09-25 17:12:50 · 142 阅读 · 0 评论 -
【leetcode】时间复杂度
原创 2018-12-12 15:57:00 · 608 阅读 · 0 评论