Toyan

摘要： 1. 两数之和 1 class Solution { 2 public int[] twoSum(int[] nums, int target) { 3 Map<Integer, Integer> mapping = new HashMap<>(); 4 for (int i = 0; i < nu 阅读全文

摘要： 背包九讲视频来源：背包九讲专题 背包九讲题库：AcWing题库 01背包 1 import java.util.*; 2 3 public class Main { 4 public static void main(String[] args) { 5 Scanner sc = new Scann 阅读全文

摘要： 状态转移方程是动态规划问题首先要找到的 174. Dungeon Game 思路：初始化一个dp数组，大小是整型的最大值，代表当前位置所需的最小血量 首先初始化公主位置的右方、下方的值为1 从公主所在位置开始，与右方、下方相比，找到当前位置所需的最小血量（正数：当前位置所需血量为1；负数：右方、下方 阅读全文

摘要： 1. Two Sum 思路：遍历整个数组，将target减去当前元素的值作为key，其位置作为value，这样key即表示另外一个所需的数值；当找到时，result数组的两个数值分别为hashMap中的value值，当前的位置i 1 public class Solution { 2 public 阅读全文

摘要： 3.数组中重复的数字 第一种方法：修改原数组中元素的位置，时间复杂度：o(n)，空间复杂度：o(1)，这种方法可以找到所有的重复数字 1 public class Solution { 2 // Parameters: 3 // numbers: an array of integers 4 // 阅读全文