2020年02月_SYaoJun

原创 300. 最长上升子序列

LeetCode 版本1 时间复杂度O(n2)O(n^2)O(n2) class Solution { public: int lengthOfLIS(vector<int>& nums) { if(nums.empty()) return 0; int n = nums.size(); vector<int&g...

2020-02-29 19:18:30 95

原创 60. 第k个排列

数学规律难度：中等推荐视频：米开版本1【数学规律】 class Solution { public: string getPermutation(int n, int k) { //2020.2.28 评论题解数学规律 string temp = "123456789"; string res; vector<i...

2020-02-28 14:21:38 86

原创 754. 到达终点数字

数学规律难度：中等推荐学习视频：花花酱 class Solution { public: int reachNumber(int target) { // t = k*(k+1)/2 => k = sqrt(2*t) 2020.2.27 数学规律 //优先找到平方根附近的数然后计算目标值与实际值的差值d 如果d是偶数 //说明...

2020-02-27 23:22:01 143

原创 744. 寻找比目标字母大的最小字母

二分难度：简单推荐学习视频：花花酱 class Solution { public: char nextGreatestLetter(vector<char>& letters, char target) { //2020.2.27 二分左闭有开 int n = letters.size(); int l = 0, ...

2020-02-27 22:32:50 116

原创 215. 数组中的第K个最大元素

在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 示例 2: 输入: [3,2,3,1,2,4,5,5,6] 和 k = 4 输出: 4 说明: 你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。代码 class Solutio...

2020-02-11 22:35:56 108

原创 51nod【2136 打印图形】

Java版 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String str = in.next(); char c = str.charA...

2020-02-02 15:32:43 236

原创 51nod【2150 字符替换】

Java版 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String s1 = in.next(); for(int i = 0; i &l...

2020-02-02 15:20:54 183

原创 51nod【2149 字符串出现位置】

Java版如果不用库方法，需要用KMP算法 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String s1 = in.next(); St...

2020-02-02 15:15:15 264

原创 51nod【2148 字符出现位置】

Java版 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); String str = in.next...

2020-02-02 15:03:55 193

原创 51nod 【2140 ISBN码】

Java版注意当余数为10时，输出为X import java.util.ArrayList; import java.util.Comparator; import java.util.Scanner; import static java.util.Collections.sort; public class Main { public static void main(Stri...

2020-02-02 14:52:48 166

原创 51nod【2142 第m大的身份证号码】

Java版对出生年月日进行排序 import java.util.ArrayList; import java.util.Comparator; import java.util.Scanner; import static java.util.Collections.sort; public class Main { public static void main(String[]...

2020-02-02 14:01:28 366

原创 51nod【2138 单词排序】

Java版字符串的排序，简单入门题 import java.util.ArrayList; import java.util.Scanner; import static java.util.Collections.sort; public class Main { public static void main(String[] args) { Scanner in...

2020-02-01 23:56:04 241

姚军