techferryman - 个人主页动态

2023-05-30 09:34

import java.util.*; public class Solution { /** * * @param x int整型 * @return int整型 */ public int reverse (int x) { // write code here int res = 0; while (x != 0) { // 前一个结果值 int preRes = res; // 获取最后一位数 int mod = x % 10; // 反向主键乘数结果值 res = preRes * 10 + mod; if ((res - mod) / 10 != preRes) return 0;...

0 点赞评论收藏

2023-05-30 09:25

河南科技大学 Java

题解 | #两数之和#

import java.util.*; public class Solution { /** * * @param numbers int整型一维数组 * @param target int整型 * @return int整型一维数组 */ public int[] twoSum (int[] numbers, int target) { // write code here if (numbers == null) return null; // 用来存放之前扫描过的元素,key-存储的值，value-存储的索引 Map<Integer, Integer> map = new ...

0 点赞评论收藏

2023-05-29 16:05

已编辑

河南科技大学 Java

题解 | #颜色分类#

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param colors int整型一维数组 * @return int整型一维数组 */ public int[] sortColor (int[] colors) { // write code here int i = 0; // 扫描指针，也就是赋值指针 int l = 0; // 左指针 int r = colors.length - 1; // 右指针 while (i <= r) { //...

0 点赞评论收藏

2023-05-29 15:54

河南科技大学 Java

题解 | #合并两个有序的数组#

import java.util.*; public class Solution { public void merge(int A[], int m, int B[], int n) { int i1 = m - 1; int i2 = n - 1; int cur = A.length - 1; while (i2 >= 0) { if (i1 >= 0 && B[i2] < A[i1]) { A[cur--] = A[i1--]; } else { A[cur--] = B[i2--]; } } } } 解决思想：三指针，一个指针指向A数组最后一个元素位置，一个指针指...

0 点赞评论收藏

2023-05-29 13:09

河南科技大学 Java

题解 | #有重复项数字的全排列#

import java.util.*; public class Solution { /** * 给出一组可能包含重复项的数字，返回该组数字的所有排列。结果以字典序升序排列。 * */ /*相对字典有序*/ //用于标记是否访问过 boolean []mark; public ArrayList<ArrayList<Integer>> permuteUnique(int[] num) { //存储总的返回结果集 ArrayList<ArrayList<Integer>> res = new ArrayList<>(); //存储一个...

0 点赞评论收藏

2023-05-29 12:35

河南科技大学 Java

题解 | #单链表的排序#

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 the head node * @return ListNode类 */ public ListNode sortInList (ListNode head) { // write code here if (head == null || head.next == null) return head; //...

0 点赞评论收藏

2023-05-29 10:12

河南科技大学 Java

题解 | #没有重复项数字的全排列#

import java.util.*; public class Solution { private static ArrayList<ArrayList<Integer>> result = new ArrayList<>(); public ArrayList<ArrayList<Integer>> permute(int[] num) { //注意回溯法的通用解法 //引入队列 Deque<Integer> deque = new ArrayDeque<>(); if( num.length == 0)...

0 点赞评论收藏

2023-05-29 09:31

河南科技大学 Java

题解 | #括号生成#

import java.util.*; public class Solution { /** * * @param n int整型 * @return string字符串ArrayList */ public ArrayList<String> generateParenthesis (int n) { // write code here ArrayList<String> list = new ArrayList<>(); if (n < 0) return list; dfs(0, n, n, new char[n << 1], l...

0 点赞评论收藏

2023-05-29 09:24

河南科技大学 Java

题解 | #电话号码的字母组合#

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param num string字符串 * @return string字符串ArrayList */ private char[] chars; /** 用来存储每一层选择的字母 */ private char[] string; private ArrayList<String> list; // private char[][] lettersArray = { // {'A', 'B', ...

0 点赞评论收藏

2023-05-28 20:04

河南科技大学 Java

题解 | #调整数组顺序使奇数位于偶数前面(一)#

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ public int[] reOrderArray (int[] array) { // write code here int[] res = new int[array.length]; int l = 0; int r = array.length - 1; // res对应的数组索引 int res_l = l;...

0 点赞评论收藏

2023-05-28 19:38

河南科技大学 Java

题解 | #数值的整数次方#

/* * 方式一：直接运算（注意负数转换正数之后运算） * step 1：先处理次方数为负数的情况，将底数化为分数解决。 * step 2：遍历次方数的次数，不断累乘底数。 * */ public double Power(double base, int exponent) { if(exponent < 0){ base = 1/base; exponent = -exponent; } double res = 1.0; // 累计乘数 for (int i = 0; i < exponent; i++) { res*=base; } return res; } /* * 方...

0 点赞评论收藏

2023-05-28 19:20

河南科技大学 Java

题解 | #二进制中1的个数#

public class Solution { public int NumberOf1(int n) { int res = 0; for (int i = 0; i < 32; i++) { if ((n & (1 << i)) != 0) res++; } return res; } } 解题思想：位知识 * &: 只有都为1才为1 * |： 只要有一个为1就为1

0 点赞评论收藏

2023-05-28 18:55

河南科技大学 Java

题解 | #矩形覆盖#

public class Solution { /*方式一：递归*/ public int rectCover(int target) { if(target == 0) return 0; if(target == 1) return 1; if(target == 2) return 2; return rectCover(target-1)+rectCover(target-2); } /*方式二：动态规划思想--dp存值*/ public int rectCover2(int target) { if(target == 0) return 0; if(target == 1) ret...

0 点赞评论收藏

2023-05-28 15:04

河南科技大学 Java

题解 | #跳台阶扩展问题#

public class Solution { public int jumpFloorII(int target) { if (target <= 0) return 0; int[] dp = new int[target + 1]; dp[1] = 1; for (int i = 2; i <= target; i++) { int sum = 1; for (int j = 1; j <= i; j++) { sum += dp[j]; } dp[i] = sum; } return dp[target]; } } // 或者数学公式：f(n)=2^(n+1) pub...

0 点赞评论收藏

2023-05-28 14:49

河南科技大学 Java

题解 | #用两个栈实现队列#

import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); /*添加元素*/ public void push(int node) { stack1.push(node); } /*删除获取元素*/ public int pop() { if (!stack2.isEmpty()) { return stack2.pop(); }...

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：