牛客413125021号 - 个人主页动态

2022-03-09 09:12

public class Solution { /** * 解码 * @param nums string字符串 数字串 * @return int整型 */ public int solve (String nums) { // write code here int n = nums.length(); int[] dp = new int[n+1]; dp[0] = 1; dp[1] = nums.charAt(0) == '0' ? 0:1; for(int i = 2;i <= n;i ++){ char pre = nums.charAt(i-2); char cur = n...

0 点赞评论收藏

2022-03-09 08:59

安徽理工大学 Java

题解 | #把数组排成最小的数#

public class Solution { public String PrintMinNumber(int [] numbers) { StringBuffer sb = new StringBuffer(); String[] str = new String[numbers.length]; for(int i = 0;i < numbers.length;i ++){ str[i] = String.valueOf(numbers[i]); } Arrays.sort(str,(s1,s2) -> ((s1+s2).compareTo(s2+s1))); for(Str...

0 点赞评论收藏

2022-03-09 08:50

安徽理工大学 Java

题解 | #数字序列中某一位的数字#

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ public int findNthDigit (int n) { // write code here if(n < 10){ return n; } n--; int num = 0; int k = 1; while(n > 0){ num = n; n = (int)(n - Math.pow(10,k-1)*9*k); k++; } int a = num/(k...

0 点赞评论收藏

2022-03-09 08:25

安徽理工大学 Java

题解 | #连续子数组的最大和#

public int FindGreatestSumOfSubArray(int[] array) { int n = array.length; int max = array[0]; int[] dp = new int[n]; dp[0] = array[0]; for(int i = 1;i < n;i ++){ dp[i] = Math.max(dp[i-1]+array[i],array[i]); max = Math.max(dp[i],max); } return max; } }

0 点赞评论收藏

2022-03-08 20:51

安徽理工大学 Java

题解 | #序列化二叉树#

/* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { String Serialize(TreeNode root) { if(root == null){ return ""; } TreeNode node = root; StringBuffer sb = new StringBuffer(); Deque<TreeNod...

0 点赞评论收藏

2022-03-08 20:02

安徽理工大学 Java

题解 | #数据流中的中位数#

public class Solution { PriorityQueue<Integer> max = new PriorityQueue<>((a,b) ->(b-a)); //大根堆 PriorityQueue<Integer> min = new PriorityQueue<>(); //小根堆 public void Insert(Integer num) { min.offer(num); max.offer(min.poll()); if(max.size() > min.si***.offer(max.poll());...

0 点赞评论收藏

2022-03-08 19:24

安徽理工大学 Java

题解 | #最小的K个数#

public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { ArrayList<Integer> list = new ArrayList<>(); if(k == 0 || input.length == 0 || k > input.length){ return list; } Arrays.sort(input); for(int i = 0;i < k;i ++){ list.add(input[i])...

0 点赞评论收藏

2022-03-08 19:19

安徽理工大学 Java

题解 | #数组中出现次数超过一半的数字#

public int MoreThanHalfNum_Solution(int [] array) { int cur = -1; int tp = 0; for(int i = 0;i < array.length;i ++){ if(tp == 0){ cur = array[i]; tp++; }else{ if(cur == array[i]){ tp++; }else{ tp--; } } } tp = 0; for(int j = 0;j < array.length;j ++){ if(cur == array[j]){ tp++; } } return tp &gt...

0 点赞评论收藏

2022-03-08 19:05

安徽理工大学 Java

题解 | #字符串的排列#

public class Solution { Set<String> list = new HashSet<>(); public ArrayList<String> Permutation(String str) { char[] c = str.toCharArray(); StringBuffer sb = new StringBuffer(); int n = c.length; boolean[] isV = new boolean[n]; dfs(c,isV,0,sb); return new ArrayList<>(list); ...

0 点赞评论收藏

2022-03-07 09:28

安徽理工大学 Java

题解 | #二叉搜索树的后序遍历序列#

public boolean VerifySquenceOfBST(int [] sequence) { if(sequence.length == 0){ return false; } return dfs(sequence,0,sequence.length-1); } public boolean dfs(int[] seq,int i,int j){ if(i >= j){ return true; } int q = i; while(seq[q] < seq[j]){ q++; } int m = q; while(seq[m] > seq[j]){ m++; ...

0 点赞评论收藏

2022-03-07 09:17

安徽理工大学 Java

题解 | #二叉搜索树与双向链表#

public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { TreeNode pre = null; TreeNode head = null; public TreeNode Convert(TreeNode pRootOfTree) { dfs(pRootOfTree); // head.left = pre; // pre.right = ...

0 点赞评论收藏

2022-03-07 08:58

安徽理工大学 Java

题解 | #复杂链表的复制#

/* public class RandomListNode { int label; RandomListNode next = null; RandomListNode random = null; RandomListNode(int label) { this.label = label; } } */ public class Solution { public RandomListNode Clone(RandomListNode pHead) { if(pHead == null){ return null; } Map<RandomListNode,RandomListN...

0 点赞评论收藏

2022-03-07 08:31

安徽理工大学 Java

题解 | #二叉树中和为某一值的路径(二)#

/** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { LinkedList<Integer> list = new LinkedList<>(); ArrayList<ArrayList<Integer>> paths = new ArrayList<>(); public...

0 点赞评论收藏

2022-03-07 08:13

安徽理工大学 Java

题解 | #从上往下打印二叉树#

/** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) { Queue<TreeNode> q = new LinkedList<>(); ArrayList<Integ...

0 点赞评论收藏

2022-03-06 13:50

安徽理工大学 Java

题解 | #栈的压入、弹出序列#

public class Solution { public boolean IsPopOrder(int [] pushA,int [] popA) { int j = 0; Stack<Integer> stack = new Stack<>(); for(int i = 0;i < pushA.length;i ++){ stack.push(pushA[i]); while(!stack.isEmpty() && stack.peek() == popA[j]){ stack.pop(); j++; } } return j == popA...

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：