摘要：
引入： 堆排序是一种就地算法，算法最坏时间复杂度为O(nlogn) 算法设计技术：以堆(heap)来加速，优先级队列，ADT 要想知道什么是堆排序，必须先了解堆，下面开始介绍堆： 二叉堆：是一颗完全/完整二叉树 1.结点编号从1开始的堆 完全二叉树(结点i) 非完全二叉树 父亲 i/2 左孩子 2i 阅读全文
posted @ 2020-12-06 15:23
五岁就很帅🎈
阅读(92)
评论(0)
推荐(0)
摘要：
剑指 Offer 24. 反转链表 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} 阅读全文
posted @ 2020-12-03 11:58
五岁就很帅🎈
阅读(52)
评论(0)
推荐(0)
摘要：
剑指 Offer 13. 机器人的运动范围 算法(bfs) o(nm) 思路： 这是一个典型的宽度优先搜索问题，我们从 (0, 0) 点开始，每次朝上下左右四个方向扩展新的节点即可。 扩展时需要注意新的节点需要满足如下条件： 之前没有遍历过，这个可以用个bool数组来判断 没有走出边界 横纵坐标的各 阅读全文
posted @ 2020-12-03 11:38
五岁就很帅🎈
阅读(77)
评论(0)
推荐(0)
摘要：
剑指 Offer 03. 数组中重复的数字 思路：将数组进行排序，这样数组是一个有序的序列，然后判断两个相邻的数是否相等，是则返回相同的数 时间复杂度：O(nlogn) class Solution { public: int findRepeatNumber(vector<int>& nums) 阅读全文
posted @ 2020-11-23 17:49
五岁就很帅🎈
阅读(111)
评论(0)
推荐(0)
摘要：
111. 二叉树的最小深度 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), 阅读全文
posted @ 2020-11-23 12:51
五岁就很帅🎈
阅读(120)
评论(0)
推荐(0)
摘要：
91. 解码方法 class Solution { public: int numDecodings(string s) { int n = s.size(); s = ' ' + s; vector<int> f(n + 1); f[0] = 1; for (int i = 1; i <= n; 阅读全文
posted @ 2020-11-23 12:50
五岁就很帅🎈
阅读(101)
评论(0)
推荐(0)
摘要：
71. 简化路径 class Solution { public: string simplifyPath(string path) { string res, name; if (path.back() != '/') path += '/'; for (auto c : path) { if ( 阅读全文
posted @ 2020-11-23 12:49
五岁就很帅🎈
阅读(91)
评论(0)
推荐(0)
摘要：
51. N 皇后 class Solution { public: vector<vector<string>> ans; vector<string> path; vector<bool> row, col, diag, anti_diag; vector<vector<string>> solv 阅读全文
posted @ 2020-11-23 12:47
五岁就很帅🎈
阅读(93)
评论(0)
推荐(0)
摘要：
31. 下一个排列 class Solution { public: void nextPermutation(vector<int>& nums) { int k = nums.size() - 1; while (k > 0 && nums[k - 1] >= nums[k]) k -- ; i 阅读全文
posted @ 2020-11-23 12:46
五岁就很帅🎈
阅读(81)
评论(0)
推荐(0)
摘要：
11. 盛最多水的容器 class Solution { public: int maxArea(vector<int>& height) { int res = 0; for (int i = 0, j = height.size() - 1; i < j; ) { res = max(res, 阅读全文
posted @ 2020-11-23 12:45
五岁就很帅🎈
阅读(55)
评论(0)
推荐(0)
浙公网安备 33010602011771号