青杨风2199
青杨风2199
全部文章
题解
归档
标签
去牛客网
登录
/
注册
青杨风2199的博客
全部文章
/ 题解
(共38篇)
把字符串转换成整数【Java版】
来自专栏
将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0输入一个字符串,包括数字字母符号,可以为空 public class Solution { public int StrToInt(String str) { if(...
2021-07-07
2
751
求1+2+3+...+n【Java版】
来自专栏
方法一:Math.pow() public class Solution { public int Sum_Solution(int n) { return (int)(Math.pow(n,2)+n)>>1; } }//时间O(1) 空间O(1) 方法二...
2021-07-07
1
373
孩子们的游戏(圆圈中最后剩下的数)【Java版】
来自专栏
方法一:朴素模拟法 O(m*n) public class Solution { public int LastRemaining_Solution(int n, int m) { if(n<=0 || m<=0)return -1; ListN...
2021-07-07
1
355
扑克牌顺子【Java版】
来自专栏
方法一:朴素模拟法——king补充空位 public class Solution { public boolean IsContinuous(int [] numbers) { int[] count = new int[14];//0~13,普通牌卡槽 i...
2021-07-07
3
756
翻转单词序列【Java版】
来自专栏
方法一:一轮扫描法 //从后向前扫描,将单词转移到另一个O(n)空间String //两重循环,外面i一直向左探测,探测到一个单词开始处,用j向右遍历,进行复制 public class Solution { public String ReverseSentence(String str)...
2021-07-07
1
331
左旋转字符串【Java版】
来自专栏
对于一个给定的字符序列 S,请你把其循环左移 n 位后的序列输出(保证 n 小于等于 S 的长度)。例如,字符序列S=”abcXYZdef”,要求输出循环左移 3 位后的结果,即“XYZdefabc”。 public class Solution { public String LeftRo...
2021-07-07
1
317
数字在升序数组中出现的次数【Java版】
来自专栏
方法一:两次logN搜索 得左右边界 //使用两个二分查找O(logN),找到目标数字的上下界 public class Solution { public int GetNumberOfK(int [] array , int k) { int left = 0; ...
2021-07-07
1
313
两个链表的第一个公共结点【Java版】
来自专栏
方法一:朴素对齐法(并列最优) //本题朴素方法:代码虽长,但易读易懂、效率也同样高 public class Solution { public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { ...
2021-07-07
1
295
把数组排成最小的数【Java版】
来自专栏
方法1:base on 冒泡排序 import java.util.ArrayList; public class Solution { public String PrintMinNumber(int [] numbers) { String res = "&q...
2021-07-07
2
329
整数中1出现的次数(从1到n整数中1出现的次数)【Java版】
来自专栏
方法一:暴力求解 public class Solution { public int NumberOf1Between1AndN_Solution(int n) { int count=0; for(int i=1;i<=n;i++){//一个一个试 ...
2021-07-07
1
348
首页
上一页
1
2
3
4
下一页
末页