2020年09月_来旺

原创 leetcode 1016. 最接近的三数之和

class Solution { public int threeSumClosest(int[] nums, int target) { Arrays.sort(nums); //使用Integer.MAX_VALUE会报错，溢出 int res = 10000; for (int i = 0; i < nums.length; i++) { if (i > 0 && nums[i] == n.

2020-09-30 15:13:41 82

原创 leetcode 1015. 三数之和

class Solution { public List<List<Integer>> threeSum(int[] nums) { List<List<Integer>> res = new ArrayList<>(); Arrays.sort(nums); for (int i = 0; i < nums.length; i++) { if (i > .

2020-09-30 15:12:38 212

原创 leetcode 1014. 最长公共前缀

class Solution { public String longestCommonPrefix(String[] strs) { if(strs.length==0) return ""; StringBuilder res = new StringBuilder(); int i = 0; while(i<strs[0].length()){ char c = strs[0].charAt(i);.

2020-09-28 10:06:49 95

原创 leetcode 1013. 罗马数字转整数

class Solution { public int romanToInt(String s) { int res = 0; HashMap<Character, Integer> map = new HashMap<>(); map.put('I', 1); map.put('V', 5); map.put('X', 10); map.put('L', 50); .

2020-09-28 10:06:13 111

原创 leetcode 1012. 整数转罗马数字

class Solution { public String intToRoman(int num) { int[] values = new int[]{ 1000, 900,500,400,100, 90,50,40,10, 9,5,4,1 }; String[] strs= new String[]{ "M", .

2020-09-28 10:05:24 121

原创 leetcode 1011. 盛最多水的容器

class Solution { public int[] twoSum(int[] nums, int target) { Map<Integer, Integer> map = new HashMap<Integer,Integer>(); for(int i = 0;i < nums.length; i ++){ int r = target-nums[i]; if(map.cont.

2020-09-28 10:04:17 83

原创 leetcode每日打卡第10题：正则表达式匹配

/*思路：动态规划*/class Solution {public: bool isMatch(string s, string p) { int n = s.size(), m = p.size(); s = ' '+ s, p = ' ' + p; vector<vector<bool> > f(n + 1, vector<bool>(m + 1)); f[0][0] = tru.

2020-09-24 16:38:13 95

原创 leetcode每日打卡第9题：回文数

/*方法一：转化成字符串方法二：模拟整数反转res = res * 10 + x % 10;*/class Solution {public: bool isPalindrome(int x) { if(x < 0) return false; string s = to_string(x); //string(s.rbegin(),s.rend()) 初始化一个倒序的字符串 return s == string(s.rb.

2020-09-24 16:34:57 239

原创 leetcode每日打卡第8题：字符串转整数(atoi)

/*方法一：long long，不需要考虑溢出方法二：int，需要考虑溢出*/class Solution {public: int myAtoi(string str) { int k = 0; //去除多余的空格 while(k < str.size() && str[k] == ' ') k ++; //如果字符串为空，直接返回0 if(k == str.size()) return 0; .

2020-09-24 16:33:16 127

原创 leetcode每日打卡第7题：整数反转

/*负数取模：1234 % 10 = 4-1234 % 10 = -4与数学上的模相反方法一：使用long long 存储方法二：使用int，直接在while中判断是否溢出，注意防止int越界*/1.class Solution {public: int reverse(int x) { long long r = 0; while(x){ if() r = r * 10 + x % 10; .

2020-09-24 16:31:46 158

原创 leetcode每日打卡第6题：z字形变换

/*思路：找规律公差都为2n-2第一行和最后一行只有一种公差数列中间都有两种注意：如果 n==1 需要特判，否则会进入死循环*/class Solution {public: string convert(string s, int n) { string res; if(n == 1)return s; for(int i = 0; i < n; i ++){ if(i == 0 || i == n .

2020-09-24 16:30:50 96

原创 leetcode每日打卡第5题：最长回文子串

/*s.substr(startpos,length);*/class Solution {public: string longestPalindrome(string s) { string res; for(int i = 0; i < s.size(); i ++){ //奇数 int l = i - 1, r = i + 1; while(l >= 0 && r .

2020-09-24 16:27:46 96

原创 leetcode每日打卡第4题：寻找两个正序数组的中位数

/*思路：*/class Solution {public: double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) { int tot = nums1.size() + nums2.size(); if(tot % 2 == 0){ int left = find(nums1, 0, nums2, 0, t.

2020-09-24 16:25:30 85

原创 leetcode每日打卡第3题：无重复字符的最长子串

/*思路：滑动窗口 */class Solution {public: int lengthOfLongestSubstring(string s) { unordered_map<char,int> heap; int res = 0; for(int i = 0 ,j = 0;i < s.size() ;i ++){ heap[s[i]]++; while(heap[s.

2020-09-24 00:24:12 76

原创 leetcode每日打卡第2题：两数相加

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { //虚拟头结点，值不会.

2020-09-24 00:23:40 156

原创 leetcode每日打卡第1题：两数之和

class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { unordered_map<int,int> heap; for(int i = 0;i<nums.size();i++){ int r = target-nums[i]; //count函数内需要放置key i.

2020-09-24 00:22:35 94

原创 Spring Boot 简单项目部署

Spring Boot 项目部署添加SpringApplicationBuilder方法package com.yang;import org.springframework.boot.SpringApplication;import org.springframework.boot.autoconfigure.SpringBootApplication;import org.springframework.boot.builder.SpringApplicationBuilder;impor

2020-09-23 08:59:58 246

原创 Swagger笔记

Swagger学习目标：了解Swagger的作用和概念了解前后端分离在springboot中集成swaggerSwagger简介：前后端分离: Vue+Spring Boot后端时代：前端只用管理静态页面；html==》后端。模板引擎 jsp=》后端是主力前后端分离时代：后端：后端控制层，服务层，数据访问层（后端团队）前端：前端控制层，视图层（前端团队）伪造json数据，已经存在了，不不要后端，依旧可以跑前后端如何交互 ==》API前后端相互独立，松耦合前后端甚至可以

2020-09-19 20:04:02 119

转载狂神说：Spring Boot 笔记

链接

2020-09-18 23:23:32 507

原创简单的Spring Secutity功能实现

编写配置类继承WebSecurityConfigurerAdapterpackage com.yang.config;import org.springframework.security.config.annotation.authentication.builders.AuthenticationManagerBuilder;import org.springframework.security.config.annotation.web.builders.HttpSecurity;imp..

2020-09-18 11:18:56 270

Young_Naive的博客