HDU李少帅 - 博客园

2021年6月3日

摘要：简介如果用暴力岂不是太不优雅了. 有些问题可以使用单调栈来进行计算. 简单思想构建一个栈, 栈是一个有顺序的, 里面有一个while循环,然后如果满足一定的条件, 将会一直弹出. code class Solution { public: vector<int> dailyTemperatur 阅读全文

posted @ 2021-06-03 10:26 HDU李少帅阅读(45) 评论(0) 推荐(0) 编辑

leetcode 34 在排序数组中查找元素的第一个和最后一个位置

摘要：简介暴力, 不过推荐官方的二分查找 code class Solution { public: vector<int> searchRange(vector<int>& nums, int target) { bool check = false; int indexS=-1, indexE = 阅读全文

posted @ 2021-06-03 10:00 HDU李少帅阅读(43) 评论(0) 推荐(0) 编辑

leetcode 239 滑动窗口最大值

摘要：简介滑动窗口, 使用优点队列, 即大小堆来实现 code class Solution { public int[] maxSlidingWindow(int[] nums, int k) { int n = nums.length; PriorityQueue<int[]> pq = new P 阅读全文

posted @ 2021-06-03 08:46 HDU李少帅阅读(41) 评论(0) 推荐(0) 编辑

2021年6月2日

leetcode 114 二叉树展开为链表

摘要：简介先进行中序遍历然后, 对指针进行迁移, 顺便对节点数据进行迁移. code /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; 阅读全文

posted @ 2021-06-02 21:13 HDU李少帅阅读(25) 评论(0) 推荐(0) 编辑

leetcode 79 单词搜索

摘要：简介回溯 code class Solution { public: int n; int m; bool find; void dfs(vector<vector<char>>& board, vector<vector<bool>>& visited, string &word, int in 阅读全文

posted @ 2021-06-02 20:50 HDU李少帅阅读(37) 评论(0) 推荐(0) 编辑

leetcode 88 合并两个有序数组

摘要：简介思路: 后面开始放置元素. code class Solution { public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { int i=m-1; int j=n-1; int index = n 阅读全文

posted @ 2021-06-02 20:26 HDU李少帅阅读(22) 评论(0) 推荐(0) 编辑

函数指针 & 指针函数

摘要：参考链接 https://blog.csdn.net/luoyayun361/article/details/80428882 函数指针本质是指针, 不过可以指向函数 int (*fun)(int x,int y); 指针函数本质是函数, 返回的是指针 int *fun(int x,int y) 阅读全文

posted @ 2021-06-02 15:19 HDU李少帅阅读(37) 评论(0) 推荐(0) 编辑

leetcode 240 搜索二维矩阵

摘要：简介一时半会儿没啥思路. 官方那种移动指针的思路挺不错的. code class Solution { public boolean searchMatrix(int[][] matrix, int target) { int row = matrix.length - 1; int col = 阅读全文

posted @ 2021-06-02 11:10 HDU李少帅阅读(33) 评论(0) 推荐(0) 编辑

leetcode 142 环形链表 II

摘要：简介容易想到的方法就是 map , set 之类的. code class Solution { public: ListNode *detectCycle(ListNode *head) { if(head == nullptr) return nullptr; ListNode *p = he 阅读全文

posted @ 2021-06-02 10:53 HDU李少帅阅读(26) 评论(0) 推荐(0) 编辑

2021年5月31日

leetcode 120 三角形最小路径和

摘要：简介自底部向上使用回溯超时算法 class Solution { public: int minValue; void dfs(vector<vector<int>>& triangle, int value, int depth, int index){ if(depth == triang 阅读全文

posted @ 2021-05-31 19:21 HDU李少帅阅读(38) 评论(0) 推荐(0) 编辑