牛客615577937号 - 个人主页动态 - 牛客网

发布(80) 评论刷题收藏

2022-05-03 08:49

聊城大学安卓

题解 | #跳台阶#递推

public int jumpFloor(int target) { //f(1) = 1 //f(2) = 2 //f(3) = 3 = f(1) + f(2) //f(4) = 5 = f(3) + f(2) //f(n) = f(n - 1) + f(n - 2) if(target == 1){ return 1; } if(target == 2){ return 2; } int a = 1; int b = 2; int res = 0; for(int i = 3;i<=target;i++){ res = a + b; a = b; b = res; } return ...

0 点赞评论收藏

分享

2022-05-03 08:41

聊城大学安卓

题解 | #斐波那契数列#递推思路

public int Fibonacci(int n) { if(n == 1){ return 1; } if(n == 2){ return 1; } int a = 1; int b = 1; int res = 0; for(int i = 3;i<=n;i++){ res = a + b; a = b; b = res; } return res; } }

0 点赞评论收藏

分享

2022-05-02 10:46

聊城大学安卓

题解 | #数组中只出现一次的两个数字#先排序在判断

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ public int[] FindNumsAppearOnce (int[] array) { // write code here if(array == null || array.length == 0){ return new int[]{}; } if(array.length == 1){ return array; } //思路一 先排序 在遍历...

0 点赞评论收藏

分享

2022-05-02 08:28

聊城大学安卓

题解 | #最小的K个数#直接利用排序搞定

import java.util.Arrays; public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { //思路一、对数组进行排序 取前k个值 ArrayList<Integer> result = new ArrayList<>(); if(input == null || input.length == 0 || k == 0){ return result; } Arrays.sort(input); for(i...

0 点赞评论收藏

分享

2022-05-01 08:56

聊城大学安卓

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

public class Solution { public int MoreThanHalfNum_Solution(int [] array) { //注意空间复杂度是O（1） //用Map来保存每个数字出现的个数 HashMap<Integer,Integer> map = new HashMap<>(); for(int i = 0;i < array.length;i++){ int n = array[i]; Integer value = map.get(n); if(value == null){ map.put(n,1); } else { ma...

0 点赞评论收藏

分享

2022-05-01 08:40

聊城大学安卓

题解 | #有效括号序列#利用栈实现

public class Solution { /** * * @param s string字符串 * @return bool布尔型 */ public boolean isValid (String s) { // write code here Stack<Character> stack = new Stack(); for(int i = 0; i< s.length();i++){ char next = s.charAt(i); if(next == '(' || next == '{' || next == '['){ stack.push(next); }...

0 点赞评论收藏

分享

2022-04-30 18:11

聊城大学安卓

题解 | #两数之和#直接双循环解决问题

public class Solution { /** * * @param numbers int整型一维数组 * @param target int整型 * @return int整型一维数组 */ public int[] twoSum (int[] numbers, int target) { // write code here //直接双循环解决问题 int[] result = new int[2]; for(int i = 0;i<numbers.length-1;i++){ int n = numbers[i]; for(int j =i+1;j<numbers....

0 点赞评论收藏

分享

2022-04-30 18:03

聊城大学安卓

题解 | #包含min函数的栈#双栈思路保证时间复杂度O(1)

public class Solution { //注意时间复杂度是O(1) 所以采用双栈 private Stack<Integer> stack = new Stack(); //最小栈的栈顶元素永远放最小 private Stack<Integer> minStack = new Stack(); public void push(int node) { stack.push(node); if(minStack.isEmpty()){ minStack.push(node); } else { int top = minStack.peek(); minStac...

0 点赞评论收藏

分享

2022-04-30 17:47

聊城大学安卓

题解 | #包含min函数的栈#单栈思路，min时全部出栈再入栈

import java.util.ArrayList; public class Solution { private Stack<Integer> stack = new Stack(); public void push(int node) { stack.push(node); } public void pop() { stack.pop(); } public int top() { return stack.peek(); } public int min() { ArrayList<Integer> list = new ArrayList<>...

0 点赞评论收藏

分享

2022-04-29 08:49

聊城大学安卓

题解 | #用两个栈实现队列#注意pop时size会变化

public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(int node) { //思路 push之前将 栈2的数据移动到栈1 if(stack2.size() > 0){ int size = stack2.size(); for(int i =0;i < size;i++){ Integer item = stack2.po...

0 点赞评论收藏

分享

2022-04-29 08:22

聊城大学安卓

题解 | #二叉树的最大深度#递归思路借助集合存储数据

/* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型一维数组 */ public int[] postorderTraversal...

0 点赞评论收藏

分享

2022-04-28 09:38

聊城大学安卓

题解 | #二叉树的最大深度#基于层序遍历借助队列实现，代码多点，但是好理解效率不能算差

/* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @return int整型 */ public int maxDepth (TreeNode root) { // write code here //本质上还是层序遍历 比层序遍历更简单 if(root == null){ return 0; } int depth = 0; Queu...

0 点赞评论收藏

分享

2022-04-28 09:04

聊城大学安卓

题解 | #二叉树的中序遍历#前中后思路一致都可以用递归实现

/* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型一维数组 */ public int[] inorderTraversal (...

0 点赞评论收藏

分享

2022-05-16 20:33

已编辑

聊城大学安卓

题解 | #二叉树的前序遍历#前中后思路一致，举一反三递归+非递归

/* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型一维数组 */ public int[] preorderTraversal ...

0 点赞评论收藏

分享

2022-04-27 09:20

聊城大学安卓

题解 | #寻找峰值#二分法如果相邻右边的值小于中间值那左侧必有波峰相反右侧必有波峰

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int findPeakElement (int[] nums) { // write code here //思路一 直接遍历数组 找到满足峰值条件的索引 最笨的方法 //思路二 二分法 如果相邻右边的值小于中间值那左侧必有波峰 相反 右侧必有波峰 int beginIndex = 0; int endIndex = nums.length - 1; w...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务