摘要：剑指Offer_#12_矩阵中的路径 Contents 题目解答方法1：回溯法复杂度分析 题目 解答 方法1：回溯法 为什么要用回溯？ 回溯问题都是一棵决策树上边的路径选择问题，在决策树的每一层，只能选择其中一个节点，在本题中，“但矩阵中不包含字符串“abfb”的路径，因为字符串的第一个字符b占据了 阅读全文

摘要：微软面试题_中文字符串转换为数字LeetCode 微软 Contents 题目解答方法1：单调栈复杂度分析方法2：递归复杂度分析 题目 解答 方法1：单调栈 参考把中文表示的数字转成阿拉伯数字 - java 遍历一次字符串，判断字符串中是否包含单位，这两种情况下的处理逻辑是不同的 再遍历一次字符串， 阅读全文

摘要：微软面试题_3个字母的组合 Contents 题目解答方法1复杂度分析 题目 求三个字母的组合，个数1-3都可以 解答 方法1 public class Combination { public static void main(String[] args) { char[] array = new 阅读全文

摘要：LeetCode Notes_#1031_两个非重叠子数组的最大和微软 LeetCode Contents 题目解答方法1：暴力搜索复杂度分析方法2：动态规划思路代码复杂度分析 题目 解答 方法1：暴力搜索 class Solution { public int maxSumTwoNoOverlap 阅读全文

摘要：剑指Offer_#57-II_和为 s 的连续正数序列 Contents 题目解答方法1: 滑动窗口复杂度分析代码优化 题目 解答 方法1: 滑动窗口 class Solution { List<int[]> list= new ArrayList<>(); public int[][] findC 阅读全文