AKA丶窝窝 - 个人主页动态 - 牛客网

发布(19) 评论刷题收藏

2021-10-02 14:30

吉首大学后端

链表内指定区间反转

1.借助栈（先进后出） 借助栈达到反转的效果，时间复杂度：O（n），遍历所有结点；空间复杂度：O（n），借助了栈 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ public ListNode reverseBetween (ListNode ...

0 点赞评论收藏

分享

2021-09-29 10:34

吉首大学后端

链表的奇偶重排

1.借助栈 借助栈存偶数次序和奇数次序的结点，再合并到一个链表，时间复杂度：O（n）；空间复杂度：O（n）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 ListNode类 */ p...

0 点赞评论收藏

分享

2021-09-27 11:14

吉首大学后端

链表中的节点每k个一组翻转

1.借助栈（利用后进先出的特点进行反转） 时间复杂度：O（n2），如果反转长度刚好为整个链表，循环就会达到n2；空间复杂度：O（n），借助了栈。import java.util.*; /*  public class ListNode { int val; ListNode next = null; } /  public class Solution { /* * * @param head ListNode类 * @param k int整型 * @return ListNode类 */ public ListNode reverseKGroup (ListNode head, int k...

0 点赞评论收藏

分享

2021-09-25 21:39

吉首大学后端

两个链表生成相加链表

1.暴力：将两个值用两个整数存起来，相加，再StringBuffer类型完成反正，再转换为字符串，最后存到结果链表中，时间复杂度：O（n），总体上还是一个循环；空间复杂度：O（1），但是会超过int类型的最大，而得不到正确结果import java.util.*; /*  public class ListNode { int val; ListNode next = null; } /  public class Solution { /* * * @param head1 ListNode类 * @param head2 ListNode类 * @return ListNode类 / pu...

0 点赞评论收藏

分享

2021-09-17 10:49

吉首大学后端

删除链表的倒数第n个节点

1.暴力解法 直接计算链表长度，再遍历到要删除的位置，时间复杂度：O（n），遍历结点，空间复杂度：O（1），辅助空间为常数级。import java.util.*; /*  public class ListNode { int val; ListNode next = null; } /  public class Solution { /* * * @param head ListNode类 * @param n int整型 * @return ListNode类 */ public ListNode removeNthFromEnd (ListNode head, int n) { //...

0 点赞评论收藏

分享

2021-09-15 10:39

吉首大学后端

没有数的位置用0进行代替，用stringBuffer来存放每一次一个位置存的数，如果大于10就需要进位，如果加到是尾部就需要反转，加在头部就不需要反转。可以用stringbuffer的insert方法，插入头部，append方法加在尾部，同时还可以用栈的先进后出的特点，也可完成操作。import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算两个数之和 * @param s string字符串 表示第一个整数 * @param t string字符串 表示第二个整数 * @...

0 点赞评论收藏

分享

2021-09-14 11:07

吉首大学后端

二叉树根节点到叶子节点和为指定值的路径

1.递归dfs，相当于先序遍历 可以用从根结点到叶子结点的值用sum进行相减，判断有无符合的路径。也可以使用往下累加的方法，找到相应路径，时间复杂度：O（n），遍历所有结点，空间复杂度：O（n）。import java.util.*; /*  public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; } /  public class Solution { /* * * @param root TreeNode类 * @param sum int整型 * @return int整型Arra...

0 点赞评论收藏

分享

2021-09-13 09:45

吉首大学后端

两个回文子序列长度的最大乘积

大佬们的思路：利用dfs，对于i位置的的字符，两个子序列可以选择用或者不用；class Solution { int res=0; public int maxProduct(String s) { dfs(s,"","",0); return res; } public void dfs(String s,String s1,String s2,int index){ if(check(s1)&&check(s2)){ res=Math.max(res,s1.length()*s2.length());//比较大小 } if(index...

0 点赞评论收藏

分享

2021-09-11 16:32

吉首大学后端

最长回文子串

1.暴力解法 提出出字符串的每一个子字符串，判断是否为回文串，如果是的话，就记录下值，要最大的那一个。时间复杂度为：O（n2），两次循环；空间复杂度为：O（1）。import java.util.*; public class Solution { public int getLongestPalindrome(String A, int n) { // write code here if(n==0||n==1) return n; int res=0; for(int i=0;i<n;i++){ for(int j=i+1;j<=n;j++){ String s=A.subst...

0 点赞评论收藏

分享

2021-09-10 15:21

吉首大学后端

表达式求值

表达式求值，借助两个栈可以实现，一个存数字，一个存字符，遇到字符，根据优先级进行出栈运算，没有写出来，当遇到（）时，需要进行递归，将（）中的表达式递归，然后就是遇到运算符，就正常运算就行，最后如果存数字的栈没空，就将里面的数字相加就可得到答案。import java.util.*; public class Solution { /* * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回表达式的值 * @param s string字符串 待计算的表达式 * @return int整型 / public int solve (String s) { // wr...

0 点赞评论收藏

分享

2021-09-09 15:15

吉首大学后端

子数组的最大累加和问题

1.暴力解法 找出每个子数组比较大小，如果当前子数组的和比当前所求最大值大就更新，会超时，时间复杂度：O（n2），需要两次循环，空间复杂度：O（1）；import java.util.*; public class Solution { /* * max sum of the subarray * @param arr int整型一维数组 the array * @return int整型 */ public int maxsumofSubarray (int[] arr) { // write code here if(arr.length==0)//数组为空 return 0; int r...

0 点赞评论收藏

分享

2021-09-08 10:55

吉首大学后端

寻找第K大（即排序）

这个题我的思路是排序再找到第K大的数，所以很多排序都能用，但是它要求时间复杂度为O（n）1.简单冒泡排序（不符合本题要求） 时间复杂度为O（n2），两次循环；空间复杂度：O（1）import java.util.*; public class Solution { public int findKth(int[] a, int n, int K) { // write code here if(a.length==0)//数组为空 return 0; for(int i=0;i<n;i++){//冒泡排序 for(int j=0;j<n-i-1;j++){ if(a[j+1]&gt...

0 点赞评论收藏

分享

2021-09-07 14:18

吉首大学后端

实现二叉树先序，中序和后序遍历

这个题就是考察你对树的遍历1.递归解法 我用了三个集合存放每次遍历结果，再进行一次遍历把每次存放到二维结果数组中。时间复杂度：O（n），遍历所有结点；空间复杂度：O（n），递归的深度。import java.util.*; /*  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整型二维数组 ...

0 点赞评论收藏

分享

2021-09-06 18:44

吉首大学后端

最小的K个数

这个题的思路就是先对数组排序，再取前k个数即可。（插入排序，冒泡排序，选择排序，快排，堆排均可）1.利用Arrays.sort()进行排序 再进行一次遍历存入前k个数，得最后结果，时间复杂度：O（nlogn），Arrays的sort排序，空间复杂度：O(1)import java.util.ArrayList;import java.util.*; public class Solution { public ArrayList<integer> GetLeastNumbers_Solution(int [] input, int k) { ArrayList<integer...

0 点赞评论收藏

分享

2021-09-06 14:14

吉首大学后端

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

想到了要用后序遍历或者层次遍历，判定条件却没想出，看了大佬的思路才知道的。1.后序遍历 一共三种情况：两个结点在根结点的右子树（根结点的左子树为空）；两个结点在根结点的左子树（根结点的右子树为空）；一个结点在根结点的左子树，一个结点在根结点的右子树；时间复杂度：O（n），遍历每个结点；空间复杂度：O（n），递归的深度；import java.util.*; /*  public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; } /  public class Solution { /* * ...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

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