随笔档案「2021年4月」 - 一仟零一夜丶

43. 字符串相乘

摘要：package leetcode; public class demo_43 { public String multiply(String num1, String num2) { String s1=""; String s=""; if(num2.equals("0")||num1.equal 阅读全文

posted @ 2021-04-30 22:31 一仟零一夜丶阅读(66) 评论(0) 推荐(0)

11. 盛最多水的容器

摘要：1 package leetcode; 2 3 public class demo_11 { 4 public int maxArea(int[] height) { 5 int left=0; 6 int right=height.length-1; 7 //保存当前最大的面积 8 int max 阅读全文

posted @ 2021-04-30 15:47 一仟零一夜丶阅读(46) 评论(0) 推荐(0)

15. 三数之和

摘要：package leetcode; import java.util.ArrayList; import java.util.Arrays; import java.util.List; public class demo_15 { public List<List<Integer>> threeS 阅读全文

posted @ 2021-04-23 20:58 一仟零一夜丶阅读(45) 评论(0) 推荐(0)

12. 整数转罗马数字

摘要：package leetcode; import java.util.HashMap; public class demo_12 { public String intToRoman(int num) { String s=""; HashMap<Integer, String> hm= new H 阅读全文

posted @ 2021-04-17 22:36 一仟零一夜丶阅读(46) 评论(0) 推荐(0)

28. 实现 strStr()

摘要：1 package leetcode; 2 3 public class demo_28 { 4 public int strStr(String haystack, String needle) { 5 int i; 6 if(needle=="") {return 0;} 7 if(haysta 阅读全文

posted @ 2021-04-17 21:41 一仟零一夜丶阅读(42) 评论(0) 推荐(0)

69. x 的平方根

摘要：牛顿迭代法 1 package leetcode; 2 3 public class demo_69 { 4 public int mySqrt(int x) { 5 long t=x; 6 while(t*t>x) { 7 t=(t+x/t)/2; 8 } 9 return (int)t; 10 阅读全文

posted @ 2021-04-17 11:36 一仟零一夜丶阅读(66) 评论(0) 推荐(0)

70. 爬楼梯

摘要：package leetcode; public class demo_70 { public int climbStairs(int n) { int[] f= new int[n+1]; f[1]=1; try { f[2]=2; } catch (Exception e) { // TODO: 阅读全文

posted @ 2021-04-17 10:44 一仟零一夜丶阅读(42) 评论(0) 推荐(0)

8. 字符串转换整数 (atoi)

摘要：1 package leetcode; 2 3 public class demo_8 { 4 public int myAtoi(String s) { 5 //判断是整数还是负数 6 int flag=1; 7 String ss=""; 8 int a; 9 //让空格在“+ -”之后 10 阅读全文

posted @ 2021-04-17 09:21 一仟零一夜丶阅读(61) 评论(0) 推荐(0)

6. Z 字形变换

摘要：package leetcode; public class demo_6 { public String convert(String s, int numRows) { //记录列号 int numCols; String ss=""; //如果只有一行，则不是N型，所以先排除 if(numRo 阅读全文

posted @ 2021-04-10 17:32 一仟零一夜丶阅读(65) 评论(0) 推荐(0)

5. 最长回文子串

摘要：https://writings.sh/post/algorithm-longest-palindromic-substring package leetcode; public class demo_5 { public String longestPalindrome(String s) { S 阅读全文

posted @ 2021-04-09 19:49 一仟零一夜丶阅读(50) 评论(0) 推荐(0)

14. 最长公共前缀

摘要：package leetcode; public class demo_14 { public String longestCommonPrefix(String[] strs) { String s=""; int flag=1; try { for(int i=0;i<strs[0].lengt 阅读全文

posted @ 2021-04-05 10:52 一仟零一夜丶阅读(54) 评论(0) 推荐(0)

67. 二进制求和

摘要：package leetcode; public class demo_67 { public String addBinary(String a, String b) { String s=""; int i=a.length()-1; int j=b.length()-1; int c; //进阅读全文

posted @ 2021-04-03 10:28 一仟零一夜丶阅读(69) 评论(0) 推荐(0)

66. 加一

摘要：package leetcode; public class demo_66 { public int[] plusOne(int[] digits) { int arr[]=new int[digits.length+1]; int flag=0; //判断是否进位 int add=1; //排除阅读全文

posted @ 2021-04-02 21:11 一仟零一夜丶阅读(65) 评论(0) 推荐(0)

58. 最后一个单词的长度

摘要：package leetcode; public class demo_58 { public int lengthOfLastWord(String s) { String [] str=s.split(" "); if(s=="") {return 0;} try { if(str[str.le 阅读全文

posted @ 2021-04-02 16:44 一仟零一夜丶阅读(52) 评论(0) 推荐(0)

53. 最大子序和

摘要：package leetcode; public class demo_53 { public int maxSubArray(int[] nums) { //动态规划问题 int max; int[] arr =new int[nums.length]; arr[0]=nums[0]; max=n 阅读全文

posted @ 2021-04-02 16:10 一仟零一夜丶阅读(49) 评论(0) 推荐(0)