![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
Enzo邵靳天
命乃弱者借口,运乃强者谦词
展开
-
2,3,4sum,Combination sum
3,4sum用双指针CombinationSum 用递归package algorithms_4th;import java.awt.List;import java.util.ArrayList;import java.util.Arrays;import java.util.HashMap;/** * * 3sum,4sum,combination sum * 双指...原创 2018-12-09 22:54:15 · 89 阅读 · 0 评论 -
Leetcode 11盛水最多的容器
解法一:暴力法class Solution {public: int maxArea(vector<int>& height) { int max=0; for(int i =0; i< height.size()-1;i++) { ...原创 2019-04-07 03:37:29 · 73 阅读 · 0 评论 -
Leetcode 12 int -> Rome
class Solution {public: string intToRoman(int num) { string str = ""; vector<int> number{1000,900,500,400,100,90,50,40,10,9,5,4,1}; vector<string> rome{"M","CM",...原创 2019-04-07 04:19:47 · 90 阅读 · 0 评论 -
Leetcode13罗马数字->int
//C++class Solution {public: int romanToInt(string s) { map<char,int> m{{'M',1000},{'D',500},{'C',100},{'L',50},{'X',10},{ 'V',5 },{'I',1}}; int ans =0 ,j...原创 2019-04-07 05:02:01 · 117 阅读 · 0 评论 -
Leetcode 14 最长公共前缀
//C++class Solution {public: string longestCommonPrefix(vector<string>& strs) { string str = ""; if(strs.empty())return ""; if(strs.size()==1...原创 2019-04-07 05:50:36 · 72 阅读 · 0 评论 -
Leetcode 15三数之和
3Sum problemnums[i]+nums[j]=0-nums[k];因为有可能会出现很多重复的数据,所以我们用双指针来避免重复,而不用两个for遍历for虽然可以>target的时候break;但是无法处理过多的重复情况class Solution {public: vector<vector<int>> threeSum(vector&...原创 2019-04-07 19:46:21 · 74 阅读 · 0 评论 -
Leetcode 16最接近的三个数字之和
方法一:暴力遍历//cppclass Solution {public: int threeSumClosest(vector<int>& nums, int target) { sort(nums.begin(),nums.end()); if(nums.size() < 3 ) return 0; int...原创 2019-04-08 11:31:52 · 136 阅读 · 0 评论 -
Leetcode 17 电话号码的字母组合
首先你不知道有多少位数,因此用循环不知道嵌套多少层,那么就不能使用循环嵌套!第一种:recursionclass Solution {public: vector<string> letterCombinations(string digits) { vector<string> v; if(digits.empty...原创 2019-04-08 14:42:42 · 124 阅读 · 0 评论 -
Leetcode 18
class Solution {public: vector<vector<int>> fourSum(vector<int>& nums, int target) { vector<vector<int>> ans; if(nums.size() &l...原创 2019-04-08 17:12:31 · 91 阅读 · 0 评论 -
Leetcode19删除链表倒数第N个节点
1:扫描两次/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: List...原创 2019-04-08 18:09:09 · 98 阅读 · 0 评论 -
Leetcode 10 regular-expression-matching
class Solution {public: bool isMatch(string s, string p) { int sl=s.size(), pl=p.size(); vector<vector<bool> > dp(sl+1, vector<bool>(pl+1, false)); dp[0...原创 2019-04-07 02:56:57 · 129 阅读 · 0 评论 -
Leetcode 9回文数
class Solution {public: bool isPalindrome(int x) { if(x<0)return false; if(x/10 == 0) return true; bool ans = false; int const_x =x; long y= 0...原创 2019-04-06 21:11:14 · 110 阅读 · 0 评论 -
单向链表反转
非递归:算法核心是:后一个节点指向前一个节点,循环实现package algorithms_4th;public class Linked_list { Node first=null; static class Node { int v; Node next=null; public Node(int v) { this.v=v; } } ...原创 2018-12-10 01:27:46 · 87 阅读 · 0 评论 -
Leetcode 1 两数之和
1原创 2019-04-03 22:23:43 · 68 阅读 · 0 评论 -
Leetcode 2 两数相加
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* ad...原创 2019-04-04 00:23:52 · 78 阅读 · 0 评论 -
Leetcode 3 无重复字符的最长字串
class Solution {public: int lengthOfLongestSubstring(string s) { int ans=0,left=-1; //(元素,位置) map<int,int> m; for(int i=0;i<s.size();++i) { //维护一...原创 2019-04-04 01:26:16 · 96 阅读 · 0 评论 -
Leetcode 4寻找两个有序数组的中位数
class Solution {public: double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) { vector<int > ans; ans.insert(ans.end()...原创 2019-04-04 03:21:52 · 80 阅读 · 0 评论 -
Leetcode 5最大回文字串
class Solution {public: string longestPalindrome(string s) { int n=s.size(); if(s.size() <2 ) return s; int left=0,right=0,max_length=1,start=0; ...原创 2019-04-04 03:26:00 · 82 阅读 · 0 评论 -
Leetcode 6 Z型变换
class Solution {public: string convert(string s, int numRows) { int size = s.size(); if(numRows <= 1 ) { return s; } int gap = 2*n...原创 2019-04-06 18:43:25 · 97 阅读 · 0 评论 -
Leetcode 7整数反转
class Solution {public: int reverse(int x) { //only < 10 if(x/10 == 0) return x; bool flag=true; long xx=x; if(x<0) { xx*=-1;...原创 2019-04-06 20:11:30 · 61 阅读 · 0 评论 -
Leetcode 8 atoi 字符串转整数
class Solution {public: int myAtoi(string str) { int size =str.size(); long ans=0; int i=0 ,j=0; while(str[i] == ' ') { i++; } ...原创 2019-04-06 20:55:26 · 84 阅读 · 0 评论 -
回溯法的8皇后问题
package backtrack;public class Queens_demo { static int[] result = new int[8];// 全局或成员变量, 下标表示行, 值表示 queen 存储在哪一列 public static void cal8queens(int row) { // 调用方式:cal8queens(0); if (row == 8) ...原创 2019-05-14 17:34:54 · 99 阅读 · 0 评论