- 博客(5)
- 收藏
- 关注
RSS订阅原创 leetcode分糖果
Alice 有 n 枚糖，其中第 i 枚糖的类型为 candyType[i] 。Alice 注意到她的体重正在增长，所以前去拜访了一位医生。医生建议 Alice 要少摄入糖分，只吃掉她所有糖的 n / 2 即可（n 是一个偶数）。Alice 非常喜欢这些糖，她想要在遵循医生建议的情况下，尽可能吃到最多不同种类的糖。给你一个长度为 n 的整数数组 candyType ，返回： Alice 在仅吃掉 n / 2 枚糖的情况下，可以吃到糖的最多种类数。示例 1：输入：candyType = [1,
2021-11-01 21:05:27
100
原创 只出现一次的数字
给定一个整数数组nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。你可以按任意顺序返回答案。示例 1：输入：nums = [1,2,1,3,2,5]输出：[3,5]解释：[5, 3] 也是有效的答案。示例 2：输入：nums = [-1,0]输出：[-1,0]示例 3：输入：nums = [0,1]输出：[1,0]思路：第一时间就想到了用集合的方式来做，把数组中的每个数字作为键加入集合，若集合中不存在键则值取0，若集合中存在键...
2021-10-30 22:19:10
71
原创 路径相交 java
给你一个整数数组 distance 。从 X-Y 平面上的点(0,0)开始，先向北移动 distance[0] 米，然后向西移动 distance[1] 米，向南移动 distance[2] 米，向东移动 distance[3] 米，持续移动。也就是说，每次移动后你的方位会发生逆时针变化。判断你所经过的路径是否相交。如果相交，返回 true ；否则，返回 false思路：列举出各种会相交的情况返回true，根据归纳的结果可分为三类；classSolution{publi...
2021-10-29 20:54:00
130
原创 重新排序得到2的幂
示例 1：输入：1输出：true示例 2：输入：10输出：false示例 3：输入：16输出：true思路：不大于10的9次方的一共有30个数，分别统计这些数中每个数字的频数，并保存到哈希表。对于一个给定的数字n，统计n中每个数字的频数。如果在哈希表中存在。则返回true。classSolution{publicbooleanreorderedPowerOf2(intn){int[]number={1,2,4,8,16...
2021-10-28 23:09:53
71
原创 删除无效括号
给你一个由若干括号和字母组成的字符串 s ，删除最小数量的无效括号，使得输入的字符串有效。返回所有可能的结果。答案可以按 任意顺序 返回。示例 1：输入：s = "()())()"输出：["(())()","()()()"]方法：广度优先搜索思路：题目中要求的最小删除，这是广度优先搜索的思想。不进行删除在第一层，如果字符串有效则直接输出，如果失效则进行第二层判断，第二层是删除一个元素，以此类推，第三层删除两个元素。直到比较出有效的最小的层。...
2021-10-27 22:15:53
519
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人