- 博客(7)
- 收藏
- 关注
RSS订阅原创 LeeCode题库(1323): 6 和 9 组成的最大数字
1.题目：给你一个仅由数字 6 和 9 组成的正整数 num。你最多只能翻转一位数字，将 6 变成 9，或者把 9 变成 6 。请返回你可以得到的最大数字。2.示例：输入：num = 9669输出：9969解释：改变第一位数字可以得到 6669 。改变第二位数字可以得到 9969 。改变第三位数字可以得到 9699 。改变第四位数字可以得到 9666 。其中最大的数字是 9969 。3.思路：先将num整数的各个位放入一个数组中，然后对数组取逆序，找数组中第一个为6的数，将它替换成9。
2020-09-24 09:07:01
270
原创 LeeCode题库(剑指 Offer 05. ):替换空格
1.题目：请实现一个函数，把字符串 s 中的每个空格替换成"%20"。2.示例：输入：s = “We are happy.”输出：“We%20are%20happy.”3.思路：遍历字符串s，当遇到空格时就在空格的地方插入“%20”。4.代码：class Solution {public: string replaceSpace(string s) { for(int i=0;i<s.length();i++) { if(s
2020-09-23 09:39:16
178
原创 LeeCode题库(剑指 Offer 06. ):从尾到头打印链表
1.题目：输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。2.示例 ：输入：head = [1,3,2]输出：[2,3,1]3.思路：先遍历链表将链表中的数放入数组ret中，再利用reverse()函数使数组变为倒叙，最后返回ret.4.代码：/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode
2020-09-23 09:20:28
83
原创 LeeCode题库(1464):数组中两元素的最大乘积
1.题目：给你一个整数数组 nums，请你选择数组的两个不同下标 i 和 j，使 (nums[i]-1)*(nums[j]-1) 取得最大值。请你计算并返回该式的最大值。2.示例：输入：nums = [3,4,5,2]输出：12解释：如果选择下标 i=1 和 j=2（下标从 0 开始），则可以获得最大值，(nums[1]-1)(nums[2]-1) = (4-1)(5-1) = 3*4 = 12 。3.思路：用冒泡排序对数组排出大小，再计算数组中两元素的最大乘积。4.代码：class Sol
2020-09-22 10:30:18
143
原创 LeeCode题库(1543):统计好三元组
1.标题：给你一个整数数组 arr ，以及 a、b 、c 三个整数。请你统计其中好三元组的数量。如果三元组 (arr[i], arr[j], arr[k]) 满足下列全部条件，则认为它是一个 好三元组 。0 <= i < j < k < arr.length|arr[i] - arr[j]| <= a|arr[j] - arr[k]| <= b|arr[i] - arr[k]| <= c其中 |x| 表示 x 的绝对值。返回 好三元组的数量 。2.示例
2020-09-21 20:37:53
307
原创 LeeCode题库（771）：宝石与石头
1.题目： 给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。J 中的字母不重复，J 和 S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。2.示例：输入: J = “aA”, S = “aAAbbbb”输出: 33.我的思路：因为给定的字符串J中的字母不重复，而且本题问的是S字符串中有多少个字母是J中所包含的。因此，可以设计两层for循环使字符串J中的字母分别与字符串J中的
2020-09-16 16:00:34
117
原创 LeeCode题库（1470）：重新排列数组
1.题目：给你一个数组 nums ，数组中有 2n 个元素，按 [x1,x2,…,xn,y1,y2,…,yn] 的格式排列。请你将数组按 [x1,y1,x2,y2,…,xn,yn] 格式重新排列，返回重排后的数组。2.示例：输入：nums = [2,5,1,3,4,7], n = 3输出：[2,3,5,4,1,7]解释：由于 x1=2, x2=5, x3=1, y1=3, y2=4, y3=7 ，所以答案为 [2,3,5,4,1,7]3.我的思路：由数组可以得知，数组中前n个元素为x1-xn，后
2020-09-15 21:39:21
162
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人