![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
文章平均质量分 90
张飞飞~
吉林大学智能网联中心VCI实验室
展开
-
leetcode系统性刷题(一)-----链表、栈、队列、堆
一.链表 1.反转链表 双指针,使用临时变量储存前驱节点的next。依次反转,返回后继节点curr. ListNode* reverseList(ListNode* head) { if(!head)return NULL; ListNode* pre; ListNode* curr; curr = NULL; pre = head; while(pre){ ListNode* tem =原创 2021-07-02 09:04:05 · 148 阅读 · 1 评论 -
leetcode系统性刷题(三)-------二叉树、二分查找
一、二叉树 1.路径总和(113) 给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 public: vector<vector<int>> pathSum(TreeNode* root, int sum) { std::vector<int> path; std::vector<vector<int>>res; int path_val = 0;原创 2021-07-02 09:03:23 · 112 阅读 · 0 评论 -
leetcode系统性刷题(二)------贪心、回溯、递归
一、贪心算法(容易被考察) 贪心最好的方法就是举例子 1.分糖果(455) 优先从需求因子小的对象进行满足 先将两个数组进行从小到大排序,然后依次比较,注意直接使用变量child同时记录满足孩子数以及遍历数组。 int findContentChildren(vector<int>& g, vector<int>& s) { sort(g.begin(),g.end()); sort(s.begin(),s.end());原创 2021-07-02 09:03:01 · 174 阅读 · 2 评论 -
leetcode系统性刷题(四)-----哈希表与字符串
一、哈希表与字符串 1.最长回文串(409) 利用哈希表统计每一个字符的个数,当字符为偶数个数时,字符可以完全添加到回文中。当字符个数为奇数时,剔除一个可以全加入到回文中。最后从剩余的单个字符中拿出一个当中心。 英文字母ascII码:65~90号为26个大写英文字母,97~122号为26个小写英文字母 int longestPalindrome(string s) { int char_map[128] = {0};//是以字符的ascII码做映射,所以要保证能存储到最大号原创 2021-07-02 09:00:08 · 192 阅读 · 0 评论 -
leetcode系统性刷题(五)-----动态规划
一.动态规划 1.爬楼梯(70) 一看为斐波那契数列,使用相同方法求解: int climbStairs(int n) { if(n==1||n==2)return n; int sum = 0; int a = 1; int b = 2; while(n>2){ sum = a + b; a = b; b = sum; n--原创 2021-07-02 09:01:14 · 267 阅读 · 1 评论