bloodfire

分类

刷题(146) 知识点(10) 读书笔记(25) 题解(49)

/ 注册

全部文章（共230篇）

4/17剑指offer

1.把数字翻译成字符串0-25分别表示a-z，给一个数字看有几种翻译方法，例如12258可以翻译为bccfi,bwfi,bczi,mcfi,mzi.思路：可以想到利用递归解决问题，但递归可能会出现重复计算的问题，为了避免重复计算，我们从右到左进行计算不同翻译的数目。以12258为例，首先计算c4，易...

2020-04-17

0 0

4/17题解

1.跳跃游戏给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步，从位置 0 到达位置 1, 然后再从位置 1 跳 3 步到达最后一个...

2020-04-17

0 514

4/16剑指offer

1.把数组排成最小的数思路：定义一个新的排序规则。 class Solution { public: string PrintMinNumber(vector<int> numbers) { /*对vector容器内的数据进行排序，按照将a和b转为string后 ...

2020-04-16

0 0

4/16题解

1.给出一个区间的集合，请合并所有重叠的区间。示例 1:输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例 2:输入: [[1,4],[4,5]]输出: ...

2020-04-16

0 529

4/15哈希表，堆栈习题

1.有效的字母异位词 class Solution { public: bool isAnagram(string s, string t) { //利用一个哈希表，存储26个字母，遍历s与t，一个加字母次数一个减字母次数，最后遍历哈希表，如果出现不为0的数字 ...

2020-04-15

0 485

4/14-数组链表习题

1.盛水最多的容器思路：双指针，一个最左，一个最右，由于容器的高度由最矮的边决定，因此当左面高于右面时，右面往左移；否则左面往右移，用一个res记录最大值，与每次的面积做对比。 class Solution { public: int maxArea(vector<int>&am...

2020-04-13

0 676

4/13剑指offer

1. 连续子数组的最大和思路一：从头开始遍历，设置两个数，一个记录当前序列和，一个记录最大序列和。如果当前序列和小于等于0，说明前面的序列没有用，令当前序列和为下一个数字，如果大于0，就继续往上加，再与最大序列和做对比。 class Solution { public: int FindGr...

2020-04-13

0 0

4/12-剑指offer

1.数组中出现次数超过一半的数字思路一：数组中出现次数超过一半的数字是排好序后数组的中位数，我们采用随机快速排序的思路，先在数组中随机选择一个数字，然后调整数组中数字的顺序，使得比选中数字小的数字都在他的左面，大的都在他的右面。如果选中数字的下标刚好是2/n，这个数就是中位数，如果小于，则中位数位于...

2020-04-12

0 0

4/11-剑指offer

1.二叉搜索树与双向链表思路：二叉搜索树中序遍历是排好序的，按照中序遍历的顺序，当遍历转换到根节点时，左子树已经转换为一个排序的链表，并且处在链表中的最后一个节点是当前值最大的节点。我们把倒数第二个节点和根节点连接起来，此时链表的最后一个节点就是根节点。接着去遍历转换右子树，并把根节点和右子树中最小...

2020-04-11

0 0

4/10题解

1.给定一个字符串，逐个翻转字符串中的每个单词。示例 1：输入: "the sky is blue"输出: "blue is sky the"示例 2：输入: " hello world! "输出: "world! hello"解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符...

2020-04-10

0 530