immortalize-CSDN博客

原创 Leetcode93:复原IP地址（回溯算法）

Leetcode93:复原IP地址题目：有效 IP 地址正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 ‘.’ 分隔。例如：“0.1.2.201” 和 “192.168.1.1” 是有效 IP 地址，但是 “0.011.255.245”、“192.168.1.312” 和 “192.168@1.1” 是无效 IP 地址。给定一个只包含数字的字符串 s ，用以表示一个 IP 地址，返回所有可能的有效 IP 地址，这些地址可以通过在 s 中插入 ‘

2022-05-02 15:08:15 324

原创 Leetcode131:分割回文串（回溯算法）

Leetcode131:分割回文串题目：给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文串。返回 s 所有可能的分割方案。回文串是正着读和反着读都一样的字符串。思路：回溯算法遍历字符串s，将符合要求的回文串进行分割，存放在一维数组deque当一维数组遍历完，将符合要求的一维数组deque存放到二维数组res代码如下：class Solution { //定义二维数组存放结果集 List<List<String&g

2022-05-02 11:30:19 307

原创 Leetcode1049：最后一块石头的重量II

Leetcode1049：最后一块石头的重量II题目：有一堆石头，用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果 x != y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x。最后，最多只会剩下一块石头。返回此石头最小的可能重量。如果没

2022-05-02 10:30:59 224

原创 Leetcode40:组合总和II（回溯算法）

Leetcode40:组合总和II题目：给定一个候选人编号的集合 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。注意：解集不能包含重复的组合。思路：集合（数组candidates）有重复元素，避免出现重复的组合。去重：同一树层上的“使用过”在candidates[i] == candidates[i - 1]相同的情况下：used[i

2022-05-01 17:04:13 404

原创 Leetcode416:分割等和子集&&Leetcode1305:两棵二叉搜索树中的所有元素

Leetcode416:分割等和子集题目：给你一个只包含正整数的非空数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。思路：0-1背包问题代码如下：class Solution { public boolean canPartition(int[] nums) { //长度为0或者空数组，不可能分割等和子集 if (nums.length==0||nums==null){ re

2022-05-01 10:36:05 163

原创《JAVA核心技术卷I（第11版）》第1-4章复习

第一章 JAVA程序设计概述JAVA“白皮书”的关键术语简单性面向对象面试题：面向过程和面向对象的区别？两者的主要区别在于解决问题的方式不同：面向过程把解决问题的过程拆成一个个方法，通过一个个方法的执行解决问题。面向对象会先抽象出对象，然后用对象执行方法的方式解决问题。举例：完成小明洗衣服任务面向过程：定义洗衣服工具类将小明洗衣服的详细过程一步步定义方法，一步步输出即可。面向对象：首先考虑分成几种类；小明对象对应person类；衣服对象对应clothes类；在主类实例化pers

2022-04-30 21:47:52 640

原创 Leetcode908:最小差值I

Leetcode908:最小差值I 给你一个整数数组 nums，和一个整数 k 。在一个操作中，您可以选择 0 <= i < nums.length 的任何索引 i 。将 nums[i] 改为 nums[i] + x ，其中 x 是一个范围为 [-k, k] 的整数。对于每个索引 i ，最多只能应用一次此操作。 nums 的分数是 nums 中最大和最小元素的差值。在对 nums 中的每个索引最多应用一次上述操作后，返回 nums 的最低分数。思

2022-04-30 19:03:22 382

原创 Leetcode39.组合总和（回溯算法）

Leetcode39.组合总和题目：给你一个无重复元素的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的所有不同组合，并以列表形式返回。你可以按任意顺序返回这些组合。 candidates 中的同一个数字可以无限制重复被选取。如果至少一个数字的被选数量不同，则两种组合是不同的。对于给定的输入，保证和为 target 的不同组合数少于 150 个。

2022-04-30 15:17:43 370

原创 Leetcode17.电话号码的字母组合（回溯算法）

Leetcode17.电话号码的字母组合题目：给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。思路：回溯算法代码如下： classSolution{ //设置全局存储的结果集 res List<String>list=newArrayList<>(); publicList<String&...

2022-04-30 11:28:08 271

原创 leetcode2220:转换数字的最小位翻转次数

题目：一次位翻转定义为将数字 x 二进制中的一个位进行翻转操作，即将 0 变成 1 ，或者将 1 变成 0 。比方说，x = 7 ，二进制表示为 111 ，我们可以选择任意一个位（包含没有显示的前导 0 ）并进行翻转。比方说我们可以翻转最右边一位得到 110 ，或者翻转右边起第二位得到 101 ，或者翻转右边起第五位（这一位是前导 0 ）得到 10111 等等。给你两个整数 start 和 goal ，请你返回将 start 转变成 goal 的最少位翻转次数。思路：先

2022-04-30 09:48:21 278

原创 Leetcode216:组合综合III

Leetcode216:组合综合III 题目：找出所有相加之和为 n 的 k 个数的组合，且满足下列条件：只使用数字1到9 每个数字最多使用一次返回所有可能的有效组合的列表。该列表不能包含相同的组合两次，组合可以以任何顺序返回。思路：回溯算法代码如下： classSolution{//定义全局变量收集结果集 List<List<Integer>>result=newArrayList<>(...

2022-04-27 15:19:42 212

原创 leetcode77：组合(回溯算法）

题目：给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。你可以按任何顺序返回答案。思路：采用回溯算法；代码如下： classSolution{ //全局变量收集符合条件结果集 List<List<Integer>>result=newArrayList<>(); //全局变量记录当前所在路径 LinkedList<Integer>pa...

2022-04-27 12:08:26 219

原创 Leetcode1802:有界数组中指定下标处的最大值

Leetcode1802:有界数组中指定下标处的最大值题目：给你三个正整数 n、index 和 maxSum 。你需要构造一个同时满足下述所有条件的数组 nums（下标从 0 开始计数）： nums.length == n nums[i] 是正整数，其中 0 <= i < n abs(nums[i] - nums[i+1]) <= 1 ，其中 0 <= i < n-1 nums 中所有元素之和不超过 maxSum nums[index] 的值被

2022-04-26 09:16:06 257

原创 Leetcode1800:最大升序子数组和

Leetcode1800:最大升序子数组和题目：给你一个正整数组成的数组 nums ，返回 nums 中一个升序子数组的最大可能元素和。子数组是数组中的一个连续数字序列。已知子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，若对所有 i（l <= i < r），numsi < numsi+1 都成立，则称这一子数组为升序子数组。注意，大小为 1 的子数组也视作升序子数组。思路：遍历所有子数

2022-04-25 22:08:42 409

原创 Leetcode416：分割等和子集&&Leetcode518:零钱兑换II（动态规划之背包问题）

0-1背包问题前提知识框架：int dp[][] = new int[n+1][m+1];int dp[0][...] = 0;int dp[...][0] = 0;for i in [1...n]for j in [1...m]//取两种选择的最优解dp[i][w]= max(将重量a价值b的物品装进背包,不将重量a价值b的物品装进背包)return [n][w];代码如下：int knapsa...

2022-04-25 20:19:34 396

原创 Leetcode1143.最长公共子序列&&Leetcode583:两个字符串的删除操作&&Leetcode712:两个字符串的最小ASCII删除和(动态规划）

Leetcode1143.最长公共子序列给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回 0 。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，"ace" 是 "abcde" 的子序列，但 "aec" 不是 "abcde" 的子序列。两个字符串的公共子序列是这两个字符串所共同拥有的子序列。思路：动态规

2022-04-25 15:09:36 108

原创吉普特笔试题

题目一：题目描述：给与多个字符串，判断另一个字符串中是否包含如上字符串之一输入描述：第一行为数字×( X <=10000)，表示需要匹配的字符串数量，接下来 X 行字符串为需要匹配的字符串，每个字符串长度不超过20。接着一行为数宇 Y ( Y <=10000)，表示需要检测的字符串数量，接下来 Y 行字符串为需要检测的字符串，每个字符串长度不超过1000。所有字符均为小写字母输出描述：如果匹配结果为包含如上字符串之一，则输出 yes ，否则输出 no示例1输入输...

2022-04-23 21:40:49 562

原创 leetcode53.最大子数组和

题目：给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分思路：定义一个dp数组，用于存放从第0个元素到i个元素的最大子数组的最大值；遍历nums数组，使得dp[i]中的每一个元素均有值，其值代表着从第0个元素到i个元素的最大子数组的最大值；实现dp[i]存放着从第0个元素到i个元素的最大子数组的最大值的方法，使dp[i-1]+nums[i]与nums[i]比较，取最大值；即从第0个元素到i-1个元素的最大子..

2022-04-23 15:55:07 1065

原创 leetcode72：编辑距离(动态规划）

leetcode72：编辑距离题目：给你两个单词 word1 和 word2，请返回将 word1 转换成 word2 所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符思路：使用双指针遍历两个单词；当两个单词指针指向的字符相同，则两个单词均指向下一个字符；当两个单词指针指向的字符不同，取进行删除、插入、替换任一种操作后的最优解。解法1：class Solutio

2022-04-21 19:33:55 1020

原创百度4.19笔试题目和解题代码

题目一：有n座山每一座山的高度是H[i] 假设当前在i位置，接下来可以进行下面两个操作之一 1.走到相邻的山，代价是 min（0，H[j] - H[i]） 2.发动闪现到任意位置代价是p 2 <= n <=2e5 0<= p <= 1e9 0 <= H[i] <= 1e9 输入n和p，然后输入H[i] 输出走完所有山的最小代价1.输入6` `5` `100` `1` `3` `0` `10` `100输出72.输入6 3 1 1 10 10

2022-04-20 16:36:54 619

原创 leetcode931.下降路径最小和（动态规划）

leetcode931.下降路径最小和给你一个 n x n 的方形整数数组 matrix ，请你找出并返回通过 matrix 的下降路径的最小和。下降路径可以从第一行中的任何元素开始，并从每一行中选择一个元素。在下一行选择的元素和当前行所选元素最多相隔一列（即位于正下方或者沿对角线向左或者向右的第一个元素）。具体来说，位置 (row, col) 的下一个元素应当是 (row + 1, col - 1)、(row + 1, col) 或者 (row + 1, col + 1) 。

2022-04-17 10:25:40 954

原创 leetcode300.最长递增子序列&&leetcode354.俄罗斯套娃信封问题（动态规划）

leetcode300.最长递增子序列题目：给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。思路：定义一个dp备忘录数组，该数组的每一个下标对应的值表示从下标开始之前的最长递增子序列的数量。遍历二层循环，第一层从头开始遍历nums目标数组，第二层遍历从头到第一层的项，如果之前的项

2022-04-16 22:19:50 679

原创 leetcode509:斐波那契数&&leetcode322:零钱兑换（动态规划）

leetcode509:斐波那契数题目：斐波那契数（通常用 F(n) 表示）形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1 F(n) = F(n - 1) + F(n - 2)，其中 n > 1 给定 n ，请计算 F(n) 。思路：斐波那契数是动态规划题目，需要解决重叠子问题重叠子问题：采用备忘录进行解决，即生成一个数组，记录重叠的数据（int dp = new i

2022-04-15 21:31:15 194

原创安装docker容器&&docker容器常用命令&&java Springboot项目打包成jar包并部署到docker容器

Part 1 安装docker容器如果你的系统没有安装docker容器，可以参考以下操作：确定你的系统操作系统及版本 CentOS7及以上版本 cat /etc/redhat-release 确保你的系统没有安装过docker容器，否则，需要卸载旧版本 yum remove docker \ docker-client \ docker-client-latest \ d...

2022-04-15 17:55:44 1155

原创 leetcode654：最大二叉树

leetcode654：最大二叉树题目：给定一个不重复的整数数组 nums 。最大二叉树可以用下面的算法从 nums 递归地构建: 创建一个根节点，其值为 nums 中的最大值。递归地在最大值左边的子数组前缀上构建左子树。递归地在最大值右边的子数组后缀上构建右子树。返回 nums 构建的最大二叉树思路：构造一个built函数，返回数组中值最大的为最大二叉树的根节点，继续遍历以根节点为边界的左右两个数组，遍历循环返回的根节点分别为上一个父根节点的左右子树节点

2022-04-15 17:18:26 1440

原创 leetcode116：填充每个节点的下一个右侧节点指针&&leetcode114.二叉树展开为链表

leetcode116：填充每个节点的下一个右侧节点指针题目：给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。初始状态下，所有 next 指针都被设置为 NULL。思路：采用遍历的方式，将

2022-04-13 17:46:25 194

原创 leetcode226.翻转二叉树

题目：给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。思路一：利用二叉树遍历，每个节点的前序位置或者后序位置，交换其左右节点的位置。（推荐） class Solution { public TreeNode invertTree(TreeNode root) { traveter(root); return root; } public void traveter(TreeNode root){ ...

2022-04-11 20:01:17 542

原创 leetcode.104二叉树的最大深度

leetcode.104二叉树的最大深度题目：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。思路:定义结果变量res和深度变量depth；定义遍历方法 traverse(TreeNode root)； traverse(TreeNode root)方法：如果节点为null，则将res和depth的最大值赋值给res；在遍历节点前序位置 depth++；

2022-04-11 17:59:40 437

原创 leetcode380.O(1)时间插入、删除和获取随机元素

题目：实现RandomizedSet 类： RandomizedSet() 初始化 RandomizedSet 对象 bool insert(int val) 当元素 val 不存在时，向集合中插入该项，并返回 true ；否则，返回 false 。 bool remove(int val) 当元素 val 存在时，从集合中移除该项，并返回 true ；否则，返回 false 。 int getRandom() 随机返回现有集合中的一项（测试用例保证调用此方法时集合中至少存在一个元素）。每个元素...

2022-04-09 10:25:13 241

空空如也

空空如也