// 动态规划问题，dp[i]数组是动态规划数组，遇到负数就保留为原数组值 // dp[i] = Math.max(arr[i],arr[i]+dp[i-1])这个式子妙啊/// // max的初始值最好保存为原数组首个元素 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型 */ public int...

// 斐波拉契数列的应用 // 注意起始位置对应于数列的数 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param number int整型 * @return int整型 */ public int jumpFloor (int number) { // write code here // 0阶，0 中间还有个默认的1 1阶，1 ...

//修改节点指向，太简单 //遍历循环条件为head不为空，循环直到head=temp为空就可以返回 //pre设置为null，表示是一个虚有的节点 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修...

//代码先跑起来才是最重要的，最后再优化代码，不然容易蒙杯 //先是pHead代表一个节点，一个个赋值，后面怎么一下子一个pHead能把全部都赋值过来呀? //考虑各种情况的输出结果 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类...

import java.util.*; //get方法，通过key找value //通过value找key很复杂，因此让数组值作为key，数组索引作为value //注意考虑各种情况，返回结果应该是什么形式 public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @param target int整型 * @return int整型一维数组 */ public ...

// ArrayDeque继承Queue,其poll方法，返回并弹出队头 // 循环中条件注意，需不需要写死 // import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名...

//优先队列（大根堆）的使用，它内部会自动调整结构，大的在peek //ArrayList在指定位置插入元素，后面的元素会自动右移 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param input int整型一维数组 * @param k int整型 * @return int整型ArrayList */ public ArrayList<Integ...

// 最简单的递归遍历二叉树算法，水平有限，只能减少空间复杂度，且注意不要犯低级错误 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修...

有牛友等到面试通知了吗？看到浙江上海都已经通知面试了。。。🕒 岗位/面试时间 #建行重庆# #建行#

#比亚迪24秋招进展#

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 比较版本号 * @param version1 string字符串 * @param version2 string字符串 * @return int整型 */ public int compare (String version1, String version2) { // write code her...