- 博客(107)
- 收藏
- 关注
RSS订阅原创 java 类型转换
如果需要将容量大的变量类型转换为容量小的变量类型，需要使用强制类型转换。强制类型转换需要使用强转符号（），在（）内指明需要转换的目标数据类型。：当容量小的变量与容量大的变量做运算时，结果自动转换为容量大的数据类型。容量指的是数据的范围大小。计算等式中，如果直接使用了某个浮点数，那么这个浮点数是被认为double类型进行计算的。char，byte和short类型的变量之间进行计算的时候，得出的结果是int类型。计算等式中，如果直接使用了某个整数，那么这个数字都是被认为是int类型进行计算的。
2023-12-09 00:00:00
58
原创 abstract和interface
1.接口是抽象类的一种特例，不能有自己的构造函数，并且没有普通的成员变量。特殊的，接口类的成员变量的修饰符默认为public static final，保证所有的子类都能使用该变量，并且不允许修改。值得注意的一点是：抽象方法是不可以使用private、final、static来修饰的，因为抽象方法实际上是等待子类重写来实现的。如果用了这三个修饰符，那就无法在子类中进行正常的重写了，所以这是冲突的。2.抽象类是不允许被用来实例化的，只能通过extends的子类来重写实现。
2023-12-08 00:00:00
44
原创 final和static关键字
2.修饰成员变量：该成员变量可供所有的对象共享，整个类只存在一份。static成员变量的初始化顺序按照定义的顺序来进行初始化，并且static不可以修饰局部变量。3.修饰成员变量：变量直接变为常量，如果是基本数据类型，那么无法修改。3.修饰代码块：类中可以有多个static代码块，并且可以置于类中的任何地方（除了成员函数内部），在类被。1.修饰成员方法：不需要创建对象，就可以直接通过类调用目标静态函数。加载的时候，这些static代码块就会按序执行，并且这些代码只会执行。1.修饰类：该类无法被继承。
2023-12-07 00:00:00
38
原创 java 内部类
局部内部类和匿名内部类的区别在于，局部内部类相当于在函数等局部位置直接创建了一个类，但是作用域只在代码块中。匿名内部类是不需要创建类的，但是可以直接获取目标类的对象，并且可以定制化目标函数。注意，这里的类可以是普通类，接口、抽象类或者枚举类。其中的非静态内部类和静态内部类可以看作是成员变量，所以就可以使用四种权限访问修饰符了，不像外部类，只能够使用public和friendly（默认）。而局部内部类和匿名内部类只能看作是局部变量，所以是不可以使用权限访问修饰符的。
2023-12-06 00:00:00
30
原创 java 访问权限
可见，如果是想要创建外部类，那么该外部类可供使用的修饰符只有public和默认两种。protected和private是不可以使用的。另外的一点是一个外部类的修饰符如果使用了public，那么该类的类名必须要和文件名一致，否则存在编译错误。所以一个文件中，最多只能存在一个public修饰的外部类。
2023-12-05 00:00:00
25
原创 C++11新特性左值右值将亡值
C++中本身是存在左值，右值的概念，但是在C11中又出现了左值，纯右值，将亡值得概念；这里我们主要介绍这些值的概念。
2023-08-17 22:03:16
58
原创 51. N 皇后
51. N 皇后n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数 n ，返回所有不同的 n 皇后问题 的解决方案。每一种解法包含一个不同的 n 皇后问题 的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。示例 1：输入：n = 4输出：[[".Q..","...Q","Q...","..Q."],["..Q.","Q...","...Q",".Q.."]]解释：如上图所示，4 皇后问题存在两个不同的解法。示例
2021-10-12 19:43:17
104
原创 50. Pow(x, n)
50. Pow(x, n)实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。示例 1：输入：x = 2.00000, n = 10输出：1024.00000示例 2：输入：x = 2.10000, n = 3输出：9.26100示例 3：输入：x = 2.00000, n = -2输出：0.25000解释：2-2 = 1/22 = 1/4 = 0.25提示：-100.0 < x < 100.0-231 <= n <= 231-1
2021-10-12 19:42:38
104
原创 49. 字母异位词分组
49. 字母异位词分组给定一个字符串数组，将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词指字母相同，但排列不同的字符串。示例 1:输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]输出: [["bat"],["nat","tan"],["ate","eat","tea"]]示例 2:输入: strs = [""]输出: [[""]]示例 3:输入: strs = ["a"]输出: [["a"]]提示：1
2021-10-12 19:42:11
106
原创 48. 旋转图像
48. 旋转图像给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。示例 1：输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[[7,4,1],[8,5,2],[9,6,3]]示例 2：输入：matrix = [[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12,16]]输出：[[15,
2021-10-12 19:41:06
56
原创 47. 全排列 II
47. 全排列 II给定一个可包含重复数字的序列 nums ，按任意顺序 返回所有不重复的全排列。示例 1：输入：nums = [1,1,2]输出：[[1,1,2], [1,2,1], [2,1,1]]示例 2：输入：nums = [1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]提示：1 <= nums.length <= 8-10 <= nums[i] <= 10class S
2021-10-12 19:40:36
88
原创 46. 全排列
46. 全排列给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。示例 1：输入：nums = [1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例 2：输入：nums = [0,1]输出：[[0,1],[1,0]]示例 3：输入：nums = [1]输出：[[1]]提示：1 <= nums.length <= 6-10 <= nums[i]
2021-10-12 19:40:21
54
原创 45. 跳跃游戏 II
45. 跳跃游戏 II给你一个非负整数数组 nums ，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。假设你总是可以到达数组的最后一个位置。示例 1:输入: nums = [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。示例 2:输入: nums = [2,3,0,1,4]输
2021-10-12 19:38:50
1089
原创 43. 字符串相乘
43. 字符串相乘给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。示例 1:输入: num1 = "2", num2 = "3"输出: "6"示例 2:输入: num1 = "123", num2 = "456"输出: "56088"说明：num1 和 num2 的长度小于110。num1 和 num2 只包含数字 0-9。num1 和 num2 均不以零开头，除非是数字 0 本身。不能使用任何标准
2021-10-12 19:37:09
51
原创 42. 接雨水
42. 接雨水给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例 1：输入：height = [0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 示例 2：输入：height = [4,2,0,3,2,5]输出：9提示：n == height.length0 <= n
2021-10-12 19:36:26
46
原创 41. 缺失的第一个正数
41. 缺失的第一个正数给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。请你实现时间复杂度为O(n)并且只使用常数级别额外空间的解决方案。示例 1：输入：nums = [1,2,0]输出：3示例 2：输入：nums = [3,4,-1,1]输出：2示例 3：输入：nums = [7,8,9,11,12]输出：1提示：1 <= nums.length <= 5 * 105-231 <= nums[i] <= 231 - 1
2021-10-11 21:10:52
59
原创 40. 组合总和 II
40. 组合总和 II给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。**注意：**解集不能包含重复的组合。示例 1:输入: candidates = [10,1,2,7,6,1,5], target = 8,输出:[[1,1,6],[1,2,5],[1,7],[2,6]]示例 2:输入: candidates = [2,5,2,
2021-10-11 21:09:08
70
原创 39. 组合总和
39. 组合总和给定一个无重复元素的正整数数组 candidates 和一个正整数 target ，找出 candidates 中所有可以使数字和为目标数 target 的唯一组合。candidates 中的数字可以无限制重复被选取。如果至少一个所选数字数量不同，则两种组合是唯一的。对于给定的输入，保证和为 target 的唯一组合数少于 150 个。示例 1：输入: candidates = [2,3,6,7], target = 7输出: [[7],[2,2,3]]示例 2：输入: c
2021-10-11 21:08:29
47
原创 38. 外观数列
38. 外观数列给定一个正整数 n ，输出外观数列的第 n 项。「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。你可以将其视作是由递归公式定义的数字字符串序列：countAndSay(1) = "1"countAndSay(n) 是对 countAndSay(n-1) 的描述，然后转换成另一个数字字符串。前五项如下：1. 12. 113. 214. 12115. 111221第一项是数字 1 描述前一项，这
2021-10-11 21:07:17
71
原创 37. 解数独
37. 解数独编写一个程序，通过填充空格来解决数独问题。数独的解法需 遵循如下规则：数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。（请参考示例图）数独部分空格内已填入了数字，空白格用 '.' 表示。示例：输入：board = [["5","3",".",".","7",".",".",".","."],["6",".",".","1","9","5",".",".","."],[".","9","8
2021-10-11 21:06:28
70
原创 36. 有效的数独
36. 有效的数独请你判断一个 9x9 的数独是否有效。只需要 根据以下规则 ，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。（请参考示例图）数独部分空格内已填入了数字，空白格用 '.' 表示。注意：一个有效的数独（部分已被填充）不一定是可解的。只需要根据以上规则，验证已经填入的数字是否有效即可。示例 1：输入：board = [["5","3",".","
2021-10-11 21:05:44
46
原创 35. 搜索插入位置
35. 搜索插入位置给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。示例 1:输入: nums = [1,3,5,6], target = 5输出: 2示例 2:输入: nums = [1,3,5,6], target = 2输出: 1示例 3:输入: nums = [1,3,5,6], target = 7输出: 4示例 4:输入: nums = [1,
2021-10-11 21:05:19
47
原创 34. 在排序数组中查找元素的第一个和最后一个位置
34. 在排序数组中查找元素的第一个和最后一个位置给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [-1, -1]。进阶：你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？示例 1：输入：nums = [5,7,7,8,8,10], target = 8输出：[3,4]示例 2：输入：nums = [5,7,7,8,8,10], target = 6输出：
2021-10-11 21:04:17
53
原创 33. 搜索旋转排序数组
33. 搜索旋转排序数组整数数组 nums 按升序排列，数组中的值 互不相同 。在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转，使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., nums[k-1]]（下标 从 0 开始 计数）。例如， [0,1,2,4,5,6,7] 在下标 3 处经旋转后可能变为 [4,5,6,7,0,1,2] 。给你 旋转后
2021-10-11 21:03:08
53
原创 31. 下一个排列
31. 下一个排列实现获取 下一个排列 的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须 原地 修改，只允许使用额外常数空间。示例 1：输入：nums = [1,2,3]输出：[1,3,2]示例 2：输入：nums = [3,2,1]输出：[1,2,3]示例 3：输入：nums = [1,1,5]输出：[1,5,1]示例 4：输入：nums = [1]输出：[1]提示：1
2021-10-10 14:27:03
34
原创 30. 串联所有单词的子串
30. 串联所有单词的子串给定一个字符串 s 和一些 长度相同 的单词 words **。**找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。注意子串要与 words 中的单词完全匹配，中间不能有其他字符 ，但不需要考虑 words 中单词串联的顺序。示例 1：输入：s = "barfoothefoobarman", words = ["foo","bar"]输出：[0,9]解释：从索引 0 和 9 开始的子串分别是 "barfoo" 和 "foobar" 。输出的顺
2021-10-10 14:26:33
55
原创 29. 两数相除
29. 两数相除给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8 以及 truncate(-2.7335) = -2示例 1:输入: dividend = 10, divisor = 3输出: 3解释: 10/3 = truncate(3.33333..) = tr
2021-10-10 14:25:48
56
原创 28. 实现 strStr()
28. 实现 strStr()实现 strStr() 函数。给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。说明：当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与 C 语言的 strstr() 以及 Java 的 indexOf() 定义相符。示例 1：输入：h
2021-10-10 14:24:51
40
原创 27. 移除元素
27. 移除元素给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以**「引用」**方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下:// nums 是以“引用”方式传递的。也就是说，不对
2021-10-10 14:24:20
37
原创 26. 删除有序数组中的重复项
26. 删除有序数组中的重复项给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以**「引用」**方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下:// nums 是以“引用”方式传递的。也就是说，不对实参做任何拷贝int len =
2021-10-10 14:23:48
43
原创 25. K 个一组翻转链表
25. K 个一组翻转链表给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。进阶：你可以设计一个只使用常数额外空间的算法来解决此问题吗？你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。示例 1：输入：head = [1,2,3,4,5], k = 2输出：[2,1,4,3,5]示例 2：输入：head = [1,2,3,4,5], k = 3
2021-10-10 14:13:36
42
原创 24. 两两交换链表中的节点
24. 两两交换链表中的节点给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例 1：输入：head = [1,2,3,4]输出：[2,1,4,3]示例 2：输入：head = []输出：[]示例 3：输入：head = [1]输出：[1]提示：链表中节点的数目在范围 [0, 100] 内0 <= Node.val <= 100**进阶：**你能在不修改链表节点值的情况下解决这个问题吗
2021-10-10 14:13:06
43
原创 23. 合并K个升序链表
23. 合并K个升序链表给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。示例 1：输入：lists = [[1,4,5],[1,3,4],[2,6]]输出：[1,1,2,3,4,4,5,6]解释：链表数组如下：[ 1->4->5, 1->3->4, 2->6]将它们合并到一个有序链表中得到。1->1->2->3->4->4->5->6示例 2：输入：
2021-10-10 14:12:26
33
原创 22. 括号生成
22. 括号生成数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。示例 1：输入：n = 3输出：["((()))","(()())","(())()","()(())","()()()"]示例 2：输入：n = 1输出：["()"]提示：1 <= n <= 8class Solution { // ( // //
2021-10-10 14:12:03
43
原创 12. 整数转罗马数字
12. 整数转罗马数字罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX +
2021-10-09 15:00:00
56
原创 13. 罗马数字转整数
13. 罗马数字转整数罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX +
2021-10-09 15:00:00
42
原创 14. 最长公共前缀
14. 最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1：输入：strs = ["flower","flow","flight"]输出："fl"示例 2：输入：strs = ["dog","racecar","car"]输出：""解释：输入不存在公共前缀。提示：0 <= strs.length <= 2000 <= strs[i].length <= 200strs[i] 仅由小写英文字母组成
2021-10-09 15:00:00
52
原创 15. 三数之和
15. 三数之和给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 *a，b，c ，*使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。**注意：**答案中不可以包含重复的三元组。示例 1：输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例 2：输入：nums = []输出：[]示例 3：输入：nums = [0]输出：[]提示：0 <= nums.length &
2021-10-09 15:00:00
41
原创 16. 最接近的三数之和
16. 最接近的三数之和给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。示例：输入：nums = [-1,2,1,-4], target = 1输出：2解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。提示：3 <= nums.length <= 10^3-10^3 <= nums[i] <= 10^
2021-10-09 15:00:00
43
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人