随笔分类 - 剑指offer
摘要：输入:nums1 = [1,2,3,0,0,0], m = 3nums2 = [2,5,6], n = 3 输出: [1,2,2,3,5,6] public void mergeArray(int[] nums1, int m, int[] nums2, int n) { int i = m - 1
阅读全文
摘要：For example:Given "25525511135", return ["255.255.11.135", "255.255.111.35"]. (Order does not matter) 首先我们要明确传统IP 地址的规律是分4个Part，每个Part是从0-255的数字 0-255
阅读全文
摘要：public String fun(String a, String b) { if (a.length() > b.length()) { return sub(a, b); } else if (a.length() < b.length()) { return "-" + sub(b, a);
阅读全文
摘要：public String add(String s1, String s2) { int m = s1.length(); int n = s2.length(); int carry = 0; StringBuilder sb = new StringBuilder(); for (int i
阅读全文
摘要：public static int subArrayCount(int[] arr) { if (arr == null) { return 0; } int count = 0; int len = arr.length; //对于每一个i位置都求一遍他有多少个子数组(这里可以通过数学方法计算即可
阅读全文
摘要：public int subarraySum(int[] nums, int k) { if(nums == null || nums.length < 1){ return 0; } int count = 0; int len = nums.length; for(int i = 0; i <
阅读全文
摘要：dp[i][0] 表示第i天持有股票所得现金 dp[i][1] 表示第i天不持有股票所得最多现金 如果第i天持有股票即dp[i][0]， 那么可以由两个状态推出来。 1、第i-1天就持有股票，那么就保持现状，所得现金就是昨天持有股票的所得现金 即：dp[i - 1][0] 2、第i天买入股票，所得现
阅读全文
摘要：给你一棵以 root 为根的二叉树和一个 head 为第一个节点的链表。 如果在二叉树中，存在一条一直向下的路径，且每个点的数值恰好一一对应以 head 为首的链表中每个节点的值，那么请你返回 True ，否则返回 False 。 一直向下的路径的意思是：从树中某个节点开始，一直连续向下的路径。 p
阅读全文
摘要：定义一个二维数组： int maze[n][m]; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。 int maze[6][7] = {0, 0, 0, 0, 0, 0, 0,0, 1, 1, 1, 1, 1, 0,0,
阅读全文
摘要：字符串内容：1 + 2 * 5 - 6 / 2 写代码求出该字符串的值 class Main { private static final Map<String, Integer> map = new HashMap<>(); private void initMap() { map.put("+"
阅读全文
摘要：数字以 0123456789101112131415... 的格式作为一个字符序列，在这个序列中第 2 位（从下标 0 开始计算）是 2 ，第 10 位是 1 ，第 13 位是 1 ，以此类题，请你输出第 n 位对应的数字。 输入：2，返回：2 输入：10，返回：1 我们尝试来找一下规律： 小于10
阅读全文
摘要：public class Solution { private int res = 0; //dfs 以每个结点作为根查询路径 public int findPath (TreeNode root, int sum) { //为空则返回 if(root == null) return res; //
阅读全文
摘要：leetcode https://www.cnblogs.com/MarkLeeBYR/p/16907404.html
阅读全文
摘要：在一个m×n的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？ 如输入这样的一个二维数组，[[1,3,1],[1,5,1]
阅读全文
摘要：leetcode 3 https://www.cnblogs.com/MarkLeeBYR/p/16843653.html
阅读全文
摘要：描述 有一种将字母编码成数字的方式：'a'->1, 'b->2', ... , 'z->26'。 现在给一串数字，返回有多少种可能的译码结果 输入："12"返回值：2说明：2种可能的译码结果（”ab” 或”l”） public int solve(String nums) { //排除0 if(nu
阅读全文
摘要：给你一根长度为 n 的绳子，请把绳子剪成整数长的 m 段（ m 、 n 都是整数， n > 1 并且 m > 1 ， m <= n ），每段绳子的长度记为 k[1],...,k[m] 。请问 k[1]*k[2]*...*k[m] 可能的最大乘积是多少？例如，当绳子的长度是 8 时，我们把它剪成长度分
阅读全文
摘要：描述 输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。 1. 用返回一个整数列表来代替打印2. n 为正整数，0 < n <= 5 示例1 输入：1 返回：[1,2,3,4,5,6,7,8,9] public int[]
阅读全文
摘要：leetcode https://www.cnblogs.com/MarkLeeBYR/p/16931041.html
阅读全文
摘要：见leetcode43 Given two non-negative integers num1 and num2 represented as strings, return the product of num1 and num2. Note: The length of both num1 a
阅读全文