- 博客(6)
- 收藏
- 关注
原创 LeetCode #15/16/11 三数之和、最相近的三数之和、盛最多水的容器
归个类,这三道题都是运用双指针的思想LeetCode 15 三数之和给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[[-1, 0...
2019-12-28 16:29:06 109
原创 LeetCode #12、13 罗马数字和整数的相互转换
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值 I 1V 5X 10L 50C 100D 500M 1000 例如, 罗马数字 2 写做...
2019-12-25 16:13:21 97
原创 一个解决求一个字符串表达式的值的方法
实现一个基本的计算器来计算一个简单的字符串表达式的值。字符串表达式可以包含左括号 ( ,右括号 ),加号 + ,减号 -,非负整数和空格 。示例 1:输入: “1 + 1”输出: 2示例 2:输入: " 2-1 + 2 "输出: 3示例 3:输入: “(1+(4+5+2)-3)+(6+8)”输出: 23还有逻辑运算什么的,比如String s = ! ( 1...
2019-12-16 01:17:43 331
原创 LeetCode #238 除自身以外数组的乘积
给定长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。示例:输入: [1,2,3,4]输出: [24,12,8,6]说明: 请不要使用除法,且在 O(n) 时间复杂度内完成此题。这题目说不要使用除法。看到这个说明才反应过来用除法做,哈哈对数学太不敏感了。题解有个...
2019-12-14 00:35:10 65
原创 二叉树的最大深度和最大宽度
出自LeetCode #104 和 #662今晚做1 (个整理)/** 1. Definition for a binary tree node. 2. public class TreeNode { 3. int val; 4. TreeNode left; 5. TreeNode right; 6. TreeNode(int x) { val ...
2019-12-10 23:55:53 162
原创 LeetCode刷题时常遇到的类型转换
临近毕业,准备找工作了,开始刷leetcode。在刷题时经常发现需要把题目给的A类型,为了使用B类型的功能而转换为B类型,操作结束后还需要转回A类型(根据要的结果)。趁着记忆还新鲜,就来记录一下。1.StringBuffer与String的相互转化String → StringBufferString s = "hello";//方法一:构造方法StringBuffer sb = new...
2019-11-21 17:10:48 257
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人