Peterxiazhen

摘要： public int searchInsert(int[] nums, int target) { int n = nums.length; int left = 0, right = n-1, ans = n; while(left <= right) { // [left, right] int 阅读全文

摘要： 模板模式的使用场景：当我们要完成在某一个细节层次一致的一个过程或一系列步骤，但其个别步骤在更详细的层次上的实现可能不同时，可以考虑用模板方法来处理。 模板方法：在模板中，定义一个操作中算法的骨架（一般为重复的代码），而将一些步骤（不同的代码） “延迟”到子类中。模板方法使得子类可以不改变一个算法的结 阅读全文

摘要： 三数之和 四数之和 为了避免枚举到重复四元组，则需要保证每一重循环枚举到的元素不小于其上一重循环枚举到的元素，且在同一重循环中不能多次枚举到相同的元素。 为了实现上述要求，可以对数组进行排序，并且在循环过程中遵循以下两点： 每一种循环枚举到的下标必须大于上一重循环枚举到的下标； 同一重循环中，如果当 阅读全文

摘要： 一说到链表题，最长考的方法就是递归和迭代 class Solution { /** * 迭代地实现链表中两两节点的交换 * 新链表的头结点 * temp表示当前到达的节点 * 交换前：temp -> node1 -> node2 * 交换后：temp -> node2 -> node1 * 交换方式 阅读全文

摘要： 解题思路 Java代码如下： class Solution { int inf = 0x3f3f3f3f; public int maxProfit(int[] prices) { /* * dp[i][j][k]：i表示天数，j表示当前是否持股（j=0、1），k表示卖出的次数（k=0、1、2） * 阅读全文

摘要： 背包问题主要由三类： 01背包 完全背包 多重背包 1、01背包（使用滚动数组优化） import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(S 阅读全文

摘要： 链接 描述 定义一个二维数组N*M（其中2<=N<=10;2<=M<=10），如5 × 5数组下所示： int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,}; 它表示一个迷宫 阅读全文

摘要： 第一行：手中金钱为money，商品数量为n 第二行：商品的价格表例如[3, 7, 5, 10, 5] 问：选择某些商品，使得价格正好为money（商品不可重复选择，价格相同的算不同商品）；如果没有，则返回-1 刚开始用了回溯法，傻逼了；后来想到了动态规划 public int solve(int[] 阅读全文

摘要： 华为技术面碰到一道力扣题，直接给出链接。 下面给出两种方法 class Solution1502 { // 方法一：直接排序 public boolean canMakeArithmetricProgression1(int[] arr) { if (arr.length == 1 || arr.l 阅读全文

摘要： DFS+回溯 import org.junit.Test; import java.util.ArrayList; import java.util.List; public class leetcode93 { int segCount = 4; // 一共有4段 List<String> res 阅读全文