摘要: 题目描述: 给定一个二维网格和一个单词,找出该单词是否存在于网格中。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例: board = [ ['A','B','C','E'], ['S','F',' 阅读全文
posted @ 2019-11-23 13:11 努力学习~~~ 阅读(97) 评论(0) 推荐(0)
摘要: 1、程序计数器(Program Counter Register): (1)、概念:一块较小的内存空间,可以看做当前线程所执行的字节码的行号指示器。 (2)、用途:字节码解释器工作的时候通过这个计数器的值选取下一条执行的字节码指令,分支、循环、跳转、异常处理、线程恢复等基础功能都需要这个计数器来完成 阅读全文
posted @ 2019-11-23 11:31 努力学习~~~ 阅读(93) 评论(0) 推荐(0)
摘要: 题目描述 给定一个没有重复数字的序列,返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 题解: public class L46 { public static List 阅读全文
posted @ 2019-11-20 13:16 努力学习~~~ 阅读(145) 评论(0) 推荐(0)
摘要: 题目描述: 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例: 输入:"23" 输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].题解: 阅读全文
posted @ 2019-11-19 08:56 努力学习~~~ 阅读(128) 评论(0) 推荐(0)
摘要: 题目描述: 给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。 示例: 输入: "25525511135" 输出: ["255.255.11.135", "255.255.111.35"] 题解: class Solution { public List<String> resto 阅读全文
posted @ 2019-11-15 13:54 努力学习~~~ 阅读(206) 评论(0) 推荐(0)
摘要: 题目描述: 给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明: 所有数字(包括目标数)都是正整数。解集不能包含重复的组合。 示例 1: 输入: 阅读全文
posted @ 2019-11-14 13:34 努力学习~~~ 阅读(150) 评论(0) 推荐(0)
摘要: 给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明: 所有数字(包括 target)都是正整数。解集不能包含重复的组合。 示例 1: 输入: 阅读全文
posted @ 2019-11-14 13:32 努力学习~~~ 阅读(121) 评论(0) 推荐(0)
摘要: 题目描述: 给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。 示例: 输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ] 题解: 生成一个 n×n 空矩阵 mat,随后模拟整个向内环绕的填入过程:定 阅读全文
posted @ 2019-11-08 09:38 努力学习~~~ 阅读(158) 评论(0) 推荐(0)
摘要: 题目描述: 给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 例如,给定三角形: [ [2], [3,4], [6,5,7], [4,1,8,3] ] 自顶向下的最小路径和为 11(即,2 + 3 + 5 + 1 = 11)。 题解: 此类型题使用动态规划,共有三种: 阅读全文
posted @ 2019-11-07 12:48 努力学习~~~ 阅读(107) 评论(0) 推荐(0)
摘要: 题目描述: 给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 说明:每次只能向下或者向右移动一步。 示例: 输入: [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 7 解释: 因为路径 1→3→1→1→1 的总和最小。 题解 阅读全文
posted @ 2019-11-06 19:12 努力学习~~~ 阅读(118) 评论(0) 推荐(0)