题目 代码分析 代码实现 public class Solution { public int reverse(int x) { String strx=String.valueOf(x); boolean flag=true; if(strx.charAt(0)=='-') flag=false; int res=0; int min= Integer.MIN_VALUE; int min2=Integer.MIN_VALUE/10; int min3=Integer.MIN_VALUE%10; for(int i=strx.length()-1;i>(flag?-1:0);i--) ...

题目 代码分析 分为两个部分进行，一个是截取正确的字符串，一个就是转换，转换的过程中，要注意边界的确定，在还剩一位的情况下，进行判断 代码实现 public class Solution { public static String vaildStr(String str) { StringBuilder sb=new StringBuilder(); int i=0; str=str.trim(); if(str.charAt(0)=='+'||str.charAt(0)=='-') { sb.append(str.charAt(0)); i=1; } for(;i<str.lengt...

题目 代码分析 简单的递归 代码展示 public static boolean isPalindrome(int x) { String temp=String.valueOf(x); if(temp.charAt(0)=='-') return false; return f(temp.toCharArray(),0,temp.length()-1); } public static boolean f(char[] chas,int start,int end) { if(start==end) return true; else if(start==end-1) return chas...

题目 分析 递归版本，分为三个部分进行操作 base case 当match字符串走到头的时候，这个时候就看被匹配是否走到了头 不带有*的过程 其中需要注意的过程有，如果这个时候匹配的走到了头，这个特殊情况 带有*的过程 从c*匹配0个字符开始 代码 package com.ccy.test; public class Test38 { public static boolean isMatch(String s, String p) { char[] sc = s.toCharArray(); char[] pc = p.toCharArray(); boolean f = f(sc, pc...

题目 分析 双指针的问题，移动的时机判断 代码  public static void main(String[] args) { int[] arr={1,8,6,2,5,4,8,3,7}; int res = maxArea(arr); System.out.println(res); } public static int maxArea(int[] height) { int start=0; int end=height.length-1; int max=0; while(start!=end) { int h=height[start]<height[end]?height...

题目 分析 这里我们将所有特殊的情况全部加入到哈希表中 代码实现 public static String intToRoman(int num) { StringBuilder sb=new StringBuilder(); String[][] map={{"1000","M"},{"900","CM"},{"500","D"},{"400","CD"},{"100","C"}, {&quot...

题目 分析 只需要注意减情况的判断 代码实现 public static int romanToInt(String s) { HashMap<Character, Integer> map = init(); char[] chas=s.toCharArray(); int res=0; for(int i=0;i<chas.length;i++) { if(i!=0&&( (chas[i-1]=='I'&&(chas[i]=='V'||chas[i]=='X')) || (chas[i-1]=='X'&&(chas[i]==...

题目 分析 两两比较 代码实现 package com.ccy.test; public class Test33 { public static void main(String[] args) { String[] strs={"dog","racecar","car"}; String res=longestCommonPrefix(strs); System.out.println(res); } public static String longestCommonPrefix(String[] strs) { String ...

题目 分析 题没有什么难度，对于几个数之和的问题，就要进行排序，然后就是注意如何进行排查重复，既然是有序的，那么排查重复，就是看当前的和前面一个是否是相同的字符就可以了，三个两个都是这样处理的。 代码实现 import java.util.*; public class Solution { public static ArrayList<ArrayList<Integer>> threeSum(int[] num) { ArrayList<ArrayList<Integer>> res = new ArrayList<>(); if...

题目 分析 方法1 通过枚举的方式，算出全部的三个的组合方式，比较得到结果 方法2 对于几个数之和的问题，都是要将数字排序，然后通过双指针的思路来解决的 代码实现 方法1 public class Solution { public int threeSumClosest(int[] num, int target) { f(num,0,new int[3],0,target); return result; } int min=Integer.MAX_VALUE; int result=Integer.MAX_VALUE; public void f(int[] nums,int start...

题目 分析 常规的递归操作，是一个枚举过程 代码 import java.util.*; public class Solution { public ArrayList<String> letterCombinations(String digits) { String[] map = {"abc","def", "ghi","jkl","mno","pqrs","tuv","wxyz"}; String[] strs=n...

概况 从1月11日到23日这段时间，实现的内容主要有两个部分 part1 1,针对github的srcnn的代码，进一步的理解和掌握，在它的基础上，通过cv2等库实现了自己的srcnn的代码，实现的功能有一下几个部分。1.1 实现图片的模糊和图像的重建，实现的结构都是单通道的，换句话说，就是灰色的图片1.2 在1.1的基础上，得到的模糊图片和复原图片都是彩色的1.3 实现图片的放大功能 part2 2,将1中的几个功能实现之后，就开始开发系统2.1,选择flask和mysql进行开发，在这个基础上搭建项目2.2,实现了图片的上传功能，图片的详情功能2.3,实现图片的放大功能 注 part2中主...

题目 代码分析 删除链表的倒数第N个节点#代码实现 public static ListNode removeNthFromEnd(ListNode head, int n) { int len=0; ListNode cur=head; while(cur!=null) { len++; cur=cur.next; } len-=n; if(len<0) return head; else if(len==0) return head.next; else { cur=head; while(len!=1) { len--; cur=cur.next; } cur.next=cur.n...