import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param input int整型一维数组 * @param k int整型 * @return int整型ArrayList */ public ArrayList<Integer> GetLeastNumbers_Solution (int[] input, int k) { // write code here PriorityQueue<Integer> pq = new Pr...

#和牛牛一起刷题打卡#

import java.util.*; /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ public class Solution { public boolean hasCycle(ListNode head) { if(head == null)return false; ListNode fast = head; ListNode slow = he...

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

想问一下，滴滴卡学历吗？然后面评保留多久呢？稀里糊涂收到面试邀请了，但是担心是KPI ，不敢面了😢

晚上7点，腾讯云智一面，汗流浃背了😭，好多八股没背，算法也不行更新，已寄，我太菜了

import java.util.*; import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(int node) { // 先将元素压入栈1 stack1.add(node); } public int pop() { if(stack2.isEmpty()){ // 栈2为空，就将栈1的元...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A string字符串 * @return int整型 */ public int getLongestPalindrome (String A) { int max = Integer.MIN_VALUE; for(int i = 0; i < A.length(); i++){ max = Math.max(max, Math.max(getMaxLen(A, i, i), getMax...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 将给定数组排序 * @param arr int整型一维数组 待排序的数组 * @return int整型一维数组 */ public int[] MySort (int[] arr) { //return bubbleSort1(arr); //return bubbleSort2(arr); //return bubbleSort3(arr); //return insertSort(arr); //retur...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 最少货币数 * @param arr int整型一维数组 the array * @param aim int整型 the target * @return int整型 */ public int minMoney (int[] arr, int aim) { // write code here int[] dp = new int[aim+1]; // 初始化为aim+1，因为要凑成aim，最多使用aim个面值...

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

import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int[] dp = new int[n]; int[] a = new int[n]; for(int i = 0; i < n; i++)a[i] = in.nextInt(); Arrays.fill(dp, 1); int maxLen = 1...

import java.util.Arrays; import java.util.Scanner; public class Main { static int N = 21; public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int m = in.nextInt(); int x = in.nextInt(); int y = in.nextInt(); // 使用long，不然最后一个测试案例结果会溢出 long[][] dp = new ...

import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int m = in.nextInt(); int[][] a = new int[n + 1][m + 1]; for (int i = 1; i <= n; i++) { for (int j = 1; j <= m; j++) { a[i]...