我和我 - 个人主页动态 - 牛客网

发布(234) 评论刷题收藏

2021-11-16 22:37

天津工业大学安卓

题解 | #实现二叉树先序，中序和后序遍历#

/* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 the root of binary tree * @return int整型二维数组 */ public int[][] threeOrders (TreeNode root) { // w...

0 点赞评论收藏

分享

2021-11-16 00:22

天津工业大学安卓

题解 | #最小的K个数#

public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { if (input == null ||input.length == 0 || k <= 0 || input.length < k) { return new ArrayList<Integer>(); } //方法一 排序 前面k个数 O(nlogN)-O(n2) ...

0 点赞评论收藏

分享

2021-11-16 00:05

天津工业大学安卓

题解 | #在二叉树中找到两个节点的最近公共祖先#

/* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @param o1 int整型 * @param o2 int整型 * @return int整型 */ public int lowestCommonAncestor (Tre...

0 点赞评论收藏

分享

2021-11-14 22:38

天津工业大学安卓

题解 | #最长无重复子数组#

public class Solution { /** * * @param arr int整型一维数组 the array * @return int整型 */ public int maxLength (int[] arr) { // write code here if(arr == null){ return 0; } if(arr.length == 1){ return 1; } i...

0 点赞评论收藏

分享

2021-11-14 22:24

天津工业大学安卓

题解 | #求二叉树的层序遍历#

import java.util.concurrent.LinkedBlockingQueue; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @return int整型ArrayList<ArrayList<>> */ ...

0 点赞评论收藏

分享

2021-11-14 22:15

天津工业大学安卓

题解 | #二分查找-II#

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 如果目标值存在返回下标，否则返回 -1 * @param nums int整型一维数组 * @param target int整型 * @return int整型 */ public int search (int[] nums, int target) { // write code here if(nums == null ||...

0 点赞评论收藏

分享

2021-11-14 22:02

天津工业大学安卓

题解 | #设计LRU缓存结构#

public class Solution { /** * lru design * @param operators int整型二维数组 the ops * @param k int整型 the k * @return int整型一维数组 */ public int[] LRU (int[][] operators, int k){ // write code here if( k <= 0 || operators == null){ return null; ...

0 点赞评论收藏

分享

2021-11-13 22:52

天津工业大学安卓

题解 | #合并二叉树#

/* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param t1 TreeNode类 * @param t2 TreeNode类 * @return TreeNode类 */ public TreeNode mergeTrees (TreeNode t1, TreeNode t2) ...

0 点赞评论收藏

分享

2021-11-13 22:30

天津工业大学安卓

题解 | #删除有序链表中重复的元素-I#

/* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @return ListNode类 */ public ListNode deleteDuplicates (ListNode head) { // write code here if(head == null || head.ne...

0 点赞评论收藏

分享

2021-11-13 22:23

天津工业大学安卓

题解 | #反转数字#

public class Solution { /** * * @param x int整型 * @return int整型 */ public int reverse (int x) { // write code here if(x == 0){ return 0; } boolean f = false; if(x < 0){ f = true; x = -x; ...

0 点赞评论收藏

分享

2021-11-13 22:11

天津工业大学安卓

题解 | #包含min函数的栈#

public class Solution { Stack<Integer> stack = new Stack<>(); Stack<Integer> stack2 = new Stack<>(); public void push(int node) { stack.push(node); if(stack2.isEmpty()){ stack2.push(node); }else{ if(...

0 点赞评论收藏

分享

2021-11-13 21:55

天津工业大学安卓

题解 | #进制转换#

public class Solution { /** * 进制转换 * @param M int整型 给定整数 * @param N int整型 转换到的进制 * @return string字符串 */ public String solve (int M, int N) { // write code here if(M == 0){ return "0"; } String s = "0123456789AB...

0 点赞评论收藏

分享

2021-11-13 21:51

天津工业大学安卓

题解 | #三个数的最大乘积#

public class Solution { /** * 最大乘积 * @param A int整型一维数组 * @return long长整型 */ public long solve (int[] A) { // write code here //1.排序后 可能 全 负 最大 的 三个 ，正数也一样， //如果有负有正，那么就是最小的2个负数和一个正数，考虑只有一个负数情况， //如果只有一个负数 ，都是正数，那么选非负数的3个最大正数，只有3个元素，那么没得...

0 点赞评论收藏

分享

2021-11-12 23:26

天津工业大学安卓

题解 | #旋转数组的最小数字#

public class Solution { public int minNumberInRotateArray(int [] array) { //直接找到最小值 for循环遍历 //或者二分法 if(array == null ||array.length == 0){ return -1; } int left = 0; int right = array.length - 1; while(left <right){ ...

0 点赞评论收藏

分享

2021-11-12 23:02

天津工业大学安卓

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

/* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @param sum int整型 * @return bool布尔型 */ public boolean hasPathSum (TreeNode root, int sum) { ...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客企业服务