自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

姚军

富贵非吾愿,帝乡不可期。怀良辰以孤往,或植杖而耘耔。

  • 博客(12)
  • 收藏
  • 关注

原创 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

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除