牛客171668号 - 个人主页动态

2023-11-27 09:52

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return Li...

0 点赞评论收藏

2023-11-25 17:12

哈尔滨理工大学 Java

题解 | #合并两个排序的链表#

0 点赞评论收藏

2023-11-25 16:47

哈尔滨理工大学 Java

题解 | #反转链表#

0 点赞评论收藏

2020-12-24 15:16

哈尔滨理工大学 Java

用两个栈实现队列

思路分析：     栈的特性是先进后出，队列的特性是先进先出     故用一个栈压入  用另一个栈做压出（只要这个栈中有数据 就可以直接直接pop 没有数据的话 先将一栈的数据都压入到二栈中去） import java.util.Stack; public class Solution {     Stack<Integer> stack1 = new Stack<Integer&g...

0 点赞评论收藏

2020-12-24 14:28

哈尔滨理工大学 Java

数组中最小的K个数

输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。 思路分析：用快速排序算法 排好顺序之后，再取出前K个数就是最小的数了                   import java.util.*; public class Solution {     public&nbsp...

0 点赞评论收藏

2020-12-24 10:25

哈尔滨理工大学 Java

数组中的逆序对

在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 采用归并方法进行解决 思路分析：归并，将大问题不断分解成小问题，直到不能再分，解决了最小问题后，再合并较大问题，并解决，再一直合并成最终问题再解决（注意是并起来的时候解决）。 public class Solution {     int count; //统计逆序对的个数 ...

0 点赞评论收藏

2020-12-24 09:32

哈尔滨理工大学 Java

旋转数组中的最小数字

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 思路分析： 使用二分查找 一般的比较原则有： 如果有目标值target，那么直接让arr[mid] 和 target 比较即可。 如果没有目标值，一般可以考虑 端点 情况1，arr[mid] > target：4 5 6 1 2 3 arr[mid] 为 6， target为右端点 3， arr[mid] > ta...

0 点赞评论收藏

2020-12-23 22:39

哈尔滨理工大学 Java

数字在排序数组中出现的次数

思路分析：      1.通过二分查找，先查询出目标值的左边界，如果目标值存在，则左边界是第一个目标值所出现的位置 否则是第一个大于目标值的位置      2.再找出右边界，第一个大于目标值的位置      3.右边界 - 左边界 即为目标值出现的次数 public class Solution {     public int GetNumberOfK(int []&...

0 点赞评论收藏

2020-12-23 20:39

哈尔滨理工大学 Java

数组中出现一次的数字

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 思路分析：   解法一：通过hashMap记录每个数组元素出现的次数，最后再遍历一遍数组，找出出现次数为1的数值   解法二：所有的数组元素异或的结果为出现一次的两个数字的异或的结果result，然后通过result &=-result  把原数组中分为两个数组   每个数组元素的异或结果就为出现一次的数字 //num1,num2分别为长度为1的数组。传出参数 //将num1[0],num2[0]设置为返回结果 p...

0 点赞评论收藏

2020-12-23 20:31

已编辑

哈尔滨理工大学 Java

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

思路分析：         解法一：通过hashMap去做，第一遍遍历整个数组，将数组中的每一个值录入到hashMap的key中去，value为次数，重复的key则使其value增加1，第二次遍历 在hashMap中取出数组的每一个数值对应的次数 大于一半的则返回。         解法二：假如数组中存在众数，那么众数一定大于数组的长度的一半。思想就是：如果两个数不相等，就消去这两个数，最坏情况下，每次消去一个众数和一个非众数，那么如果存在众数，最后留下的数肯定是众数。 impo...

0 点赞评论收藏

2020-12-23 17:17

已编辑

哈尔滨理工大学 Java

找出数组中重复的数字

思路分析：      如果要求找到的是第一个重复的数字 在下面代码里for循环中要用if不能用while  public class Solution {     // Parameters:     //    numbers:     an array of integers &nb...

0 点赞评论收藏

2020-12-23 14:30

哈尔滨理工大学 Java

二叉树深度

思路分析：     递归结束条件：节点为空，则其深度为0     否则以root为根节点的子树的深度等于1加上左右子树的深度大的那一个 public class Solution {     public int TreeDepth(TreeNode root) {         if(root&...

0 点赞评论收藏

2020-12-23 14:17

哈尔滨理工大学 Java

对称二叉树

思路分析         1. L->val == R->val     2. L->left->val == R->right->val     3. L->right->val == R->left->val /* public class TreeNode {   &nb...

0 点赞评论收藏

2020-12-23 13:58

哈尔滨理工大学 Java

二叉树的镜像

思路分析：     将二叉树的左右子树进行互换，然后再将左右子树进行递归处理  返回出口：root == null return /** public class TreeNode {     int val = 0;     TreeNode left = null;     TreeNode right = nul...

0 点赞评论收藏

2020-12-23 13:49

哈尔滨理工大学 Java

二叉搜索树的后序遍历

思路分析 二叉搜索树的特点：左结点<根节点<右节点。后序遍历的定义是左右根，因此如果该整数数组是后序遍历的结果，最后一个元素一定是根节点，将前面的元素逐一与根节点比较，可以得到左右子树的分界点，此时能保证左子树的所有结点都是小于根节点的，还需判断右子树是否是都大于根节点，如果不是，返回false，如果是，则递归地判断左右子树是否是BST。     1.先找出左右子树的分界点（数组中最后一个数是根节点，从数组的第一个数开始和最后一个值进行比较，如果大于最后根节点，则此索引i即为右子树第一个节点）     2.然后遍历i到数组l...

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：