北风扬尘尘飞扬 - 个人主页动态 - 牛客网

发布(38) 评论刷题收藏

2022-03-16 22:44

天津大学 Java

阿里21年4星题_Python

子集  import bisect T = int(input()) for i in range(T): n = int(input()) l1 = list(map(int, input().split(' '))) l2 = list(map(int, input().split(' '))) X = list(zip(l1, l2)) X = sorted(X, key=lambda x: (x[0], -x[1])) # 求不降子序列 s = [0 for i in range(n + 1)] total = 0 for j in range(n): t = bisect.bisec...

0 点赞评论收藏

分享

2022-03-16 12:12

已编辑

天津大学 Java

阿里21年2星题_Python

完美对 也即是a_{i+1}-a_{i}=-(b_{i+1}-b_{i}.   from collections import defaultdict n, k = list(map(int, input().split(' '))) d = defaultdict(lambda: 0) ans = 0 for i in range(n): a = list(map(int, input().split(' '))) t = tuple((a[i] - a[i - 1] for i in range(1, k))) # 差分序列做Key ans += d[t] # 实际上查的是相反序列 t2 ...

0 点赞评论收藏

分享

2021-06-16 17:50

天津大学 Java

常用算法笔记

[TOC] Algorithm 排序 选择排序  思路 对一个序列A中的元素A[1] ~A[n]，令i从1到n枚举，进行n趟操作，每趟从待排序部分[i,n]中选择最小的元素，令其与待排序部分的第一个元素A[i]进行交换，这样会形成有序区间A[1] ~A[n]。n趟操作后，所有元素都是有序的。 实现 private void selectSort(int[] arr, int n) { for(int i=0;i<n;i++){ int k=i for(int j=i+1;j<n;j++){ if(arr[k]>arr[j])k=j; } int temp=arr[i]; ar...

0 点赞评论收藏

分享

2020-02-08 23:17

天津大学 Java

2020.02.08 在牛客打卡10天！

0 点赞评论收藏

分享

2020-01-01 20:38

天津大学 Java

2020.01.01 在牛客打卡9天！

0 点赞评论收藏

分享

2019-11-06 23:30

天津大学 Java

2019.11.06 在牛客打卡8天！

0 点赞评论收藏

分享

2019-11-06 12:37

已编辑

天津大学 Java

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。  1. 暴力法 由于数组是非递减，不满足时即是最小值。时间复杂度为O(n)。 public class Solution { public int minNumberInRotateArray(int [] array) { int length=array.length; if(length==0)return 0;...

0 点赞评论收藏

分享

2019-11-06 12:38

已编辑

天津大学 Java

用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。

用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。  分析：栈是先进后出，队列是先进先出，即需要入栈出栈后入另一栈即可。 import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(int node) { stack1.push(node); } public i...

0 点赞评论收藏

分享

2019-11-06 12:38

已编辑

天津大学 Java

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。  前序遍历的根节点在第一个，在中序遍历中找到根节点位置，其左边为左子树节点，右边为右子树节点。然后递归左右子树即可。 public class Solution { public TreeNode reConstructBinaryTree(int [] pre,int [] in) { return BinaryTree(pre,0,pre.length-1...

0 点赞评论收藏

分享

2019-11-06 12:38

已编辑

天津大学 Java

输入一个链表，按链表从尾到头的顺序返回一个ArrayList。

输入一个链表，按链表从尾到头的顺序返回一个ArrayList。  1. 利用栈 由于是先进后出，可以很显然想到栈。  public static ArrayList<Integer> printListFromTailToHead1(ListNode listNode) { Deque<Integer> dq = new LinkedList<>(); ArrayList<Integer> list = new ArrayList<>(); //使用Deque模拟栈 if (listNode == null) { return lis...

0 点赞评论收藏

分享

2019-11-06 12:39

已编辑

天津大学 Java

请实现一个函数，将一个字符串中的每个空格替换成"#20"。

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。  1. 调用自带函数  public String replaceSpace1(StringBuffer str) { return str.toString().replace(" ", "%20"); }  2.使用新数组  public String replaceSpace2(StringBuffer str) { char[] ss=str.toString().toCharArray(...

0 点赞评论收藏

分享

2019-11-06 12:39

已编辑

天津大学 Java

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。  1. 暴力法 直接遍历二维数组，如果存在就返回true。时间复杂度O(n2)。  //暴力法 public boolean Find1(int target, int[][] array) { for (int[] arr : array) { for (int a : arr) { if (target == a) { return true; } } } return false; }  测试结果...

0 点赞评论收藏

分享

2019-11-05 16:50

天津大学 Java

2019.11.05 在牛客打卡7天！

0 点赞评论收藏

分享

2019-11-04 22:26

天津大学 Java

2019.11.04 在牛客打卡6天！

0 点赞评论收藏

分享

2019-11-03 22:04

天津大学 Java

2019.11.03 在牛客打卡5天！

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

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