不经历怎么能成长

分类

题解(128)

/ 注册

全部文章（共130篇）

平衡二叉树（类似求树的深度）

判断二叉树是否平衡子树平衡且子树的高度差不能超过1重新构造函数f：返回数的高度 |f(root->left)-f(root->right)|不能大于1 否则返回-1不代表数的高度代表该数不平衡判断左右子树高度差的前提，是左右子树高度返回值不能为-1即子树不能不平衡。class ...

2021-03-18

1 458

数字在升序数组中出现的次数(upper_bound & lower_bound)

/* 返回迭代器对应数组下标要-vt.begin() upper_bound(vt.begin(),vt.end(), value)返回第一个大于查找数字下标 lower_bound()返回第一个大于等于查找数的下标 */ int GetNumberOfK(...

2021-03-18

1 577

数组中的逆序对（归并排序）

/* 归并排序 A的逆序对 + B的逆序对 + A和B混合在一起的逆序对。 merge_sort_(vt, l, mid);求出逆序对的对数，并对他们排序 merge_sort_(vt, mid +1, r); merge_(vt, l, mid, r);根据两个已经有序的块，求它们之间的逆序对。 ...

2021-03-13

0 571

两个链表的公共节点（让链表等长，遍历两个表头）

/* 你要做的事情是写代码增加链表长度使A，B两个链表长度相同。 A+B = B+A 。多遍历一次链表。从A链表开始遍历完后遍历B链表同理B链表遍历完后遍历A链表。直到找到同一个指针。 */ class Solution { public: ListNode* FindFirst...

2021-03-13

0 485

丑数（由质因子生成数）

只包含质因子2,3,5。此数表示为：判断数的大小值依次递增x，y，z的值。 class Solution { public: int GetUglyNumber_Solution(int index) { if(index <= 0)return 0; ...

2021-03-12

0 445

整数中1出现的次数（讨论最低位为1，0，>1）

当n = 216; 个位上为1,216/10 + 1 * 1即01，11,21,..201; 211; 十位上为1：设x代表一个（0-9）的数字。先不考虑210-216上十位的1。在1x-11x个位上可以取0-9即(21/10)*10。最后考虑21X的情况，因为X不一定能取到0-9。即2...

2021-03-12

1 453

把数组排成最小的数（数字转化为字符串排序）

/* to_string：int double 等类型转化为string 根据两个数顺序的大小进行排序 */ class Solution { public: string PrintMinNumber(vector<int> num) { string ans...

2021-03-10

0 462

两数之和（哈希表 /unordered_map）

/* unordered_map<int, int> mp mp.find(val)!=mp.end() mp.count(val)!=0 */ class Solution { public: /** * * @param numbers int整型vec...

2021-03-08

1 753

连续子数组最大和（*max_element()）

/* 简单dp dp[i]:以array[i]结尾的数组和; 两种状态：要么选择前面dp[i-1],要么不选,取最大值, dp[i] = max（dp[i-1]+ array[i], array[i]) *max_element():求数组中最大值 */ class Solution { publi...

2021-03-07

1 647

数组中超过一半的数字（unordered_map/贪心）

/* total 标记是否需要替换数字最大贪心，前面为一半不一样数字，后面为超过一半的相同数字，最终记录的数字为最多的那个因此如果超过一半数字存在，无论如何排列最终都会记录下排列最多的数字。但是最后还要遍历数组看是否超过一半。当比较下一个数字时，total 为 0时候替换数字为当前数字。时...

2021-03-06

0 485