- 博客(6)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 力扣 523. 连续的子数组和 hash+dp
https://leetcode-cn.com/problems/continuous-subarray-sum/思路：hash+dphash+dphash+dp。搞一个hashhashhash表，dp[sum]=idp[sum]=idp[sum]=i，表示[0…i][0…i][0…i]的前缀和si%k=sums_i\%k=sumsi%k=sum，初始可以令dp[0]=−1dp[0]=-1dp[0]=−1，然后遍历整个数组，记录前缀和sis_isi，如果dp[si%k]dp[s_i\%k]dp[si
2020-05-13 01:38:36
346
原创 力扣 155. 最小栈 栈+思维
https://leetcode-cn.com/problems/min-stack/思路：用两个栈，第一个栈s1s_1s1正常做栈的操作，第二个栈s2s_2s2维持一个单调非升的序列，从而保证最小值就在s2s_2s2的栈顶，现在考虑怎么维护第二个栈，如果s2s_2s2为空或者当前要压入的元素<=s2.top()<=s_2.top()<=s2.top()，那么直接将其压到第二个栈内，否则不做任何操作即可。class MinStack {public: /** in
2020-05-13 00:05:30
257
原创 力扣 145. 二叉树的后序遍历 非递归版
https://leetcode-cn.com/problems/binary-tree-postorder-traversal/思路：非递归版，这个思路对于前序遍历、中序遍历也适用。左右根，首先获得栈顶，然后判断栈顶是否为空，若不为空，则再次压入该节点，同时压入一个空指针，标记其前一位为根节点，然后压入它右节点、左节点；若栈顶为空，说明前一位也就是当前的栈顶为根节点，那么把它的值放进数组中即可。/** * Definition for a binary tree node. * struct T
2020-05-12 21:30:06
264
原创 力扣 94. 二叉树的中序遍历 非递归版 栈
https://leetcode-cn.com/problems/binary-tree-inorder-traversal/思路：非递归版，中序遍历——左根右，也就是把左子树遍历完再输出当前节点的值，然后进入右子树，这是一个递归的过程。所以提示我们需要用到循环找到最左侧的节点，然后输出它的值，进入它的右子树再重复上述过程。/** * Definition for a binary tree node. * struct TreeNode { * int val; * Tree
2020-05-12 20:09:01
200
原创 力扣 144. 二叉树的前序遍历 递归/非递归
https://leetcode-cn.com/problems/binary-tree-preorder-traversal/思路一：根左右，递归版随便写。/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), rig
2020-05-12 19:37:26
285
原创 洛谷 P1429 平面最近点对（加强版）分治/暴力+二分
https://www.luogu.com.cn/problem/P1429思路一：正经解法：分治。首先把nnn个点按照xxx排序，每次按照p[mid].xp[mid].xp[mid].x把点集分成两部分，solve(l,mid)、solve(mid+1,r)solve(l,mid)、solve(mid+1,r)solve(l,mid)、solve(mid+1,r)得到每一部分点对之间的最小值ansansans。那么总体最小值要么等于ansansans，要么等于左右两部分各选一个点组成的点对之间的距离。
2020-05-12 18:10:19
581
unity3D项目—Flappy Bird
2020-10-14
XNView安装包(exe文件)
2020-09-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人