# leetcode

**Repository Path**: jiangnancai/Algorithm-exercise

## Basic Information

- **Project Name**: leetcode
- **Description**: 刷题笔记，面向面试刷题。
- **Primary Language**: C++
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2021-04-27
- **Last Updated**: 2021-05-21

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

|日期|题目|难度|标签|状态|
|:----:|:----|:----|----|:----|
|2021-05-08|[剑指offer-027-二叉树的镜像]()|easy|递归/二叉树|完成,但是内存消耗太大|
|2021-05-08|[剑指offer-028-对称二叉树]()|easy|递归/二叉树||
|2021-05-09|[leetcode-39-组合总和]()|medium|||
|2021-05-09|[剑指offer-034-二叉树中和为某一值的路径]()|medium|回溯/二叉树||


5.12.2021
leetcode 1310
第一次听说树状数组和前缀和，线段树
树状数组：又叫二叉索引数，多用于高效计算数列的前缀和和区间和。
剑指offer 06
第一次涉及链表的题目，下次用递归法解
剑指offer 18
尝试用递归，没写出来，还是理解不够
剑指offer 22
用到了快慢指针，也是第一次听说。
[链表详解](https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/solution/yi-wen-gao-ding-chang-jian-de-lian-biao-wen-ti-h-3/)

-----
5.13.2021
今天的每日一题是一道困难题，和动态规划相关
leetcode 1269

------
5.17.2021
今天每日一题是leetcode 993 二叉树相关，也是用广度优先遍历，还是没做出来，感觉思路也很混乱的。也可以用递归来做的。
这几天决定专攻广度优先搜索，leetcode 102 二叉树的层序遍历。
层序遍历也是使用队列和广度优先搜索实现的。
上层的先进队列，完成搜索之后，出去，下层的进入队列。
下面是使用层序遍历的题号：102/107/199/637/429/515/116/104/111

-----
5.18.2021
完成了每日一题，又是一道异或题
然后解决了107和199,这两道层次遍历的题目，每天手写一遍层次遍历
637/429/515/116/104/111之后解决时

------
5.19.2021
完成了每日一题，双是一道异或题，是二维数组的异或，用到了二维前缀和
第一次碰到小根堆这个概念，下次用这个来做。
继续做层序遍历相关题目，今天做104和111把！
111没调试出来...提交了十次以上了，还是得有pair顺便把层数记录了
cv收工下班

------
5.20.2021
完成每日一题，用到的是lamda表达式来自定义排序算法，lamda表达式忘得差不多了，我觉得明天可以加一题这个，
就是类似自定义排序算法的，然后再做一题层序遍历的。
还剩下的层序遍历有637/429/515/116，今天做116吧
116使用bfs层序遍历实在是太慢了，虽然思路还算清晰
不过今天也还是训练层序，如果哪天训练递归的话再拿出来做一下吧

----
5.21.2021
看了一眼，我就知道今天的每日一题我不会做，但是我猜用dp应该是能做出来的。
我去看了一眼讨论，看来是能用dfs做出来，但是可能消耗会比dp大。
不懂得怎么解决边界值的i或者j为0时候的情况。
今天层序遍历的题目还剩下515/429/637。今天就把429给做了吧。写完了，背答案就是这么流畅。
还希望找一道自定义排序的题目写一下，用到lamda表达式的