- 博客(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
148
原创 LeetCode #12、13 罗马数字和整数的相互转换
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做...
2019-12-25 16:13:21
132
原创 一个解决求一个字符串表达式的值的方法
实现一个基本的计算器来计算一个简单的字符串表达式的值。 字符串表达式可以包含左括号 ( ,右括号 ),加号 + ,减号 -,非负整数和空格 。 示例 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
439
原创 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
96
原创 二叉树的最大深度和最大宽度
出自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
204
原创 LeetCode刷题时常遇到的类型转换
临近毕业,准备找工作了,开始刷leetcode。在刷题时经常发现需要把题目给的A类型,为了使用B类型的功能而转换为B类型,操作结束后还需要转回A类型(根据要的结果)。趁着记忆还新鲜,就来记录一下。 1.StringBuffer与String的相互转化 String → StringBuffer String s = "hello"; //方法一:构造方法 StringBuffer sb = new...
2019-11-21 17:10:48
322
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人