Edgar_ - 个人主页动态 - 牛客网

发布(11) 评论刷题

2021-08-18 21:07

深圳大学测试开发

JZ30 连续子数组的最大和

思路：动态规划 时间：2021年8月18号 public class Solution { public int FindGreatestSumOfSubArray(int[] array) { //动态规划处理 /* int[] dp = new int[array.length + 1]; dp[0] = 0; int ret = array[0]; for (int i = 1; i <= array.length; i++) { dp[i] = Math.max(d...

0 点赞评论收藏

分享

2021-08-17 14:18

已编辑

深圳大学测试开发

JZ29 最小的K个数

思路： 方法一：重建一个优先队列，将数组中的k个数加入队列，如果数组中的元素小于队列中的头元素，队列进行poll操作，然后加入数组元素 方法二： //使用快排(快排需要找基准)进行前k项排序 //思路：对于数组[l, r]一次快排partition过程可得到，[l, p), p, [p+1, r)三个区间, //[l,p)为小于等于p的值, [p+1,r)为大于等于p的值。 //1、如果[l,p), p，也就是p+1个元素（因为下标从0开始），如果p+1 == k, 找到答案 //2、如果p+1 < k, 说明...

0 点赞评论收藏

分享

2021-08-12 21:57

深圳大学测试开发

JZ28 数组中出现次数超过一半的数字

思路：方法一：通过HashMap记录每个数字出现的次数，但是这种算法需要额外占用一个空间，空间复杂度为O(N)； 方法二：因为数组中肯定有一个数据是超过一半的，通过数组排序，那么这个数组的中间值肯定是最终的结果 方法三：利用不同数据相消，最终超过一半数据的结果就会出现。 时间：2021年8月12号 import java.util.Map; import java.util.HashMap; import java.util.Arrays; public class Solution { public int MoreThanHalfNum_Solution(int [] a...

0 点赞评论收藏

分享

2021-08-10 20:39

深圳大学测试开发

JZ27 字符串的排列

固定首位字符，然后对字符串进行交换、排序 时间：2021年8月10号 import java.util.ArrayList; public class Solution { public ArrayList<String> Permutation(String str) { //固定首位字符，然后对字符串进行交换、排序 ArrayList<String> res = new ArrayList<>(); if (str.length() > 0) { permutatio...

0 点赞评论收藏

分享

2021-08-09 09:57

深圳大学测试开发

JZ26 二叉搜索树与双向链表

思路：利用ArrayList<treenode>存储TreeNode的中序遍历各个节点，并将节点的左右指针进行指向变化时间：2021年8月9号</treenode> public class Solution { public TreeNode Convert(TreeNode pRootOfTree) { if (pRootOfTree == null) return null; ArrayList<TreeNode> list = new ArrayList<>(); //lis...

0 点赞评论收藏

分享

2021-08-06 23:20

深圳大学测试开发

JZ25 复杂链表的复制

思想，复制RandomListNode时，需要复制next，random两个的值，两个值是next.label, random.label 时间：2021年8月6日 /* public class RandomListNode { int label; RandomListNode next = null; RandomListNode random = null; RandomListNode(int label) { this.label = label; } } */ public class Solution { pr...

0 点赞评论收藏

分享

2021-08-05 21:24

深圳大学测试开发

JZ24 二叉树中和为某一值的路径

思路：该题是求解二叉树中一条路径中的的值，所以可以利用DFS（深度优先搜索）进行处理，利用回溯法进行深度查找 时间：2021年8月5号 扩展：求解一条线路上的和，加入到集合ArrayList<integer>()中</integer> import java.util.ArrayList; /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { thi...

0 点赞评论收藏

分享

2021-08-05 15:32

深圳大学测试开发

JZ23 二叉搜索树的后序遍历序列

知识点：二叉搜索树是一个左子树的所有值都小于根节点，右子树的所有值都大于的根节点的特殊二叉树。 思路：主要是根据二叉搜索树的性质去处理。后序遍历的二叉树，其根节点在数组的最后面，根据二叉搜索树的性质，找出二叉树左右子树的分界线，然后查看右子树中有没有比根节点小的值，若存在则不是二叉搜索树。 时间：2021年8月5号 public class Solution { public boolean VerifySquenceOfBST(int [] sequence) { //实际上就是对二叉搜索树的后序遍历 int len = sequence.length - 1...

0 点赞评论收藏

分享

2021-08-03 11:07

深圳大学测试开发

JZ22 从上往下打印二叉树

理解：通过队列实现，这种先入先出的节点，将左右子树加入到队列当中，然后将左右子节点逐个添加到ArrayList当中 知识点：queue.offer(int num); queue.poll(); 每一层都应该全部添加完成后，在开始下一层的遍历。 时间：2021年8月3号 import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; // 理解：通过队列实现，这种先入先出的节点，将左右子树加入到队列当中 /** public class TreeNode { int val = 0;...

0 点赞评论收藏

分享

2021-08-03 09:58

深圳大学测试开发

JZ21 栈的压入、弹出序列

理解：直接思考其中逻辑，有些困难，但是可以通过栈直接实现序列的输入输出循序即可进行比较 只需要通过一个栈来模拟数组的进出顺序即可 时间：2021年8月3号 import java.util.ArrayList; import java.util.Stack; // 理解：直接思考其中逻辑，有些困难，但是可以通过栈直接实现序列的输入输出循序即可进行比较 // 通过两个栈实现一个输入栈，一个输出栈，如果输出栈的顺序不能与popA相同，则false // 好像只需要一个栈就可以了 public class Solution { public boolean IsPopOrder(int ...

0 点赞评论收藏

分享

2021-08-03 09:58

已编辑

深圳大学测试开发

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

头记：这道题不理解他需要做什么？并没有像力扣225.队列实现栈 或者是232.栈实现队列 这样明确说明问题。 理解：本题实际上就是通过栈来实现栈，本题关键点是在O(1)空间下，来记录栈中的最小值 时间：2021年8月3号 import java.util.Stack; /*** 头记：这道题确实看不懂他想要做什么？ 理解：实际上可以通过栈来实现栈，本题关键点是在O(1)空间下，来记录栈中的最小值 */ public class Solution { Stack<Integer> stack = new Stack<>(); Stack&...

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务