小牛冲冲冲jiang - 个人主页动态

2021-09-19 21:40

分类讨论一定要掌握 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @param pattern string字符串 * @return bool布尔型 */ public boolean match (String str, String pattern) { int m = str.length()+1; int n = pattern.length()+1; // dp[m][n] 代表第m，n boole...

0 点赞评论收藏

2021-09-19 18:20

The University of Manchester Java

JZ33 丑数

自定义优先队列 比较器 import java.util.*; public class Solution { public int GetUglyNumber_Solution(int index) { //自定义优先队列 比较器 PriorityQueue<int[]> que=new PriorityQueue<int[]>( new Comparator<int[]>() { public int compare(int[] o1, int[] o2) { return o1[0]-o2[0]; } }); //第一个代表数字 第二个代表该数字的最小...

0 点赞评论收藏

2021-09-19 17:28

The University of Manchester Java

JZ27 字符串的排列

排列问题for循环 每次选一个字符 然后递归 import java.util.*; public class Solution { ArrayList<String> res = new ArrayList<>(); char[] c; public ArrayList<String> Permutation(String str) { c = str.toCharArray(); dfs(0); return res; } public void dfs(int x){ if(x == c.length-1) {res.add(new String(c)...

0 点赞评论收藏

2021-09-18 23:46

The University of Manchester Java

JZ61 序列化二叉树

java 也有split操作str.substring(0, str.length() - 1).split(","); import java.util.*; //层序遍历 class Solution { String Serialize(TreeNode root) { //根节点为空 单独考虑 if(root == null) return ""; Queue<TreeNode> queue2 = new LinkedList<TreeNode>(); queue2.offer(root); StringBuilder r...

0 点赞评论收藏

2021-09-18 23:00

The University of Manchester Java

剑指 Offer 59 - II. 队列的最大值

class MaxQueue { public Queue queue = new LinkedList(); public Deque maxQueue = new LinkedList(); public MaxQueue() { } public int max_value() { if(queue.size() == 0) return -1; else return maxQueue.getFirst(); } public void push_back(int value) { queue.add(value); //maxQueue.size()!=0 当这个值比所有的都大 队列...

0 点赞评论收藏

2021-09-18 17:14

The University of Manchester Java

JZ9 跳台阶扩展问题

public class Solution { public int jumpFloorII(int target) { return (int)Math.pow(2,target-1); } }f(n)=f(n-1)+f(n-2)+...+f(1)f(n-1)=f(n-2)+...f(1)得:f(n)=2f(n-1)=2^2f(n-2) = 2^(n-1)*1

0 点赞评论收藏

2021-09-18 16:56

The University of Manchester Java

JZ64 滑动窗口的最大值

不找优化了 import java.util.*; public class Solution { public ArrayList<Integer> maxInWindows(int [] num, int size) { ArrayList<Integer> list = new ArrayList<Integer>(); if(size> num.length || size == 0) return list; Queue<Integer> window = new LinkedList<Integer>(); int ...

0 点赞评论收藏

2021-09-18 05:34

The University of Manchester Java

相等序列

新学了一个 treeset 集合 import java.util.Scanner; import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); for(int i=0;i<n;i++){ TreeSet<Integer> set = new TreeSet<>(); int k = sc.nextInt(); for(int j=0; j<k;...

0 点赞评论收藏

2021-09-18 05:15

The University of Manchester Java

字母卡片

想复杂了 用不到 hashmap排序 数组排序就可以了 学到了 hashmap 按值 排序方法 import java.util.Scanner; import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); while(sc.hasNext()){ int n = sc.nextInt(); int k = sc.nextInt(); sc.nextLine(); String words = sc.nextLine(); ...

0 点赞评论收藏

2021-09-17 07:19

The University of Manchester Java

JZ49 把字符串转换成整数

2021年9月17日00:08:112021年9月17日00:18:45 public class Solution { public int StrToInt(String str) { if(str.length()==0) return 0; boolean flag = false; if(str.charAt(0) == '+' || str.charAt(0) == '-'){ if(str.charAt(0) == '-') flag= true; if(str.length()==1) return 0; str=str.substring(1,str.length()); }...

0 点赞评论收藏

2021-09-17 07:06

The University of Manchester Java

JZ53 表示数值的字符串

2021年9月16日23:21:32有限自动机懒得自己写了 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return bool布尔型 */ public boolean isNumeric (String str) { Map[] states = { new HashMap<Character,Integer>() {{ put(' ', 0); put('s', 1); put('d', 2...

0 点赞评论收藏

2021-09-17 06:21

已编辑

The University of Manchester Java

JZ21 栈的压入、弹出序列

2021年9月16日22:49:562021年9月16日23:20:04模拟栈的操作 每次都要入栈 然后对比 看看能否出栈 最后看栈是否为空 import java.util.*; public class Solution { public boolean IsPopOrder(int [] pushA,int [] popA) { Stack<Integer> stack = new Stack<>(); int cur = 0; for(int num: pushA){ stack.push(num); while(!stack.empty() &&amp...

0 点赞评论收藏

2021-09-17 05:49

The University of Manchester Java

JZ19 顺时针打印矩阵

最开始以为是一个方阵、、结果可以是矩阵 不一定是方阵。。 import java.util.ArrayList; public class Solution { public ArrayList<Integer> printMatrix(int [][] matrix) { ArrayList<Integer> res = new ArrayList<Integer>(); int len = matrix.length; if(len == 0) return res; int l = 0, r = matrix[0].length - 1, t = 0,...

0 点赞评论收藏

2021-09-17 05:07

The University of Manchester Java

小易爱回文

暴力isHuiWen 双指针判断是不是回文reverse 把原来的word逆序 从最后一个字符开始加 是回文就返回 import java.util.Scanner; import java.util.*; public class Main{ public static void main(String[] args){ Scanner in = new Scanner(System.in); String word = in.nextLine(); if(isHuiWen(word)) {System.out.println(word); return;} String re_word =...

0 点赞评论收藏

2021-09-17 05:05

The University of Manchester Java

关键词

import java.util.Scanner; import java.util.*; public class Main{ public static void main(String[] args){ Scanner in = new Scanner(System.in); int N = in.nextInt(); in.nextLine(); // 读取完后 需要到下一行 不下一行 后面第一个读取的是换行符 String[] words = new String[N]; for(int i =0; i<N ;i++){ words[i] = in.nextLine(); } ...

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：