二叉树——113. 路径总和 II 题目： 思路： 前序遍历＋回溯 代码参考：https://leetcode-cn.com/problems/path-sum-ii/solution/cqian-xu-bian-li-jia-hui-su-by-qing-feng-seve/ 代码： class ...
分类：
其他好文 时间：
2021-04-26 13:26:18
阅读次数：
0
思路： 对于一棵树，可以看成许多小树组成，每棵小树都有自己的root，我们从这里入手。 对于每棵小树我们都需要定位其root，对于preorder，第一个元素就是root，但inorder还需要查找，但如果每次都遍历搜索的话就会消耗很多时间，所以我们先把inorder的元素放入hash_map，元素 ...
分类：
其他好文 时间：
2021-04-26 13:04:38
阅读次数：
0
剑指 Offer 24. 反转链表 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 限制： 0 <= 节点个数 <= 5000 思路 golang 笨方法：遍历链表，新建 ...
分类：
其他好文 时间：
2021-04-24 13:41:51
阅读次数：
0
给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 示例 1： 输入：nums = [1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例 2： ...
分类：
编程语言 时间：
2021-04-24 13:29:16
阅读次数：
0
题目链接: http://codeforces.com/problemset/problem/1516/B 题意 一个含有 n 个非负数的数组，定义某种操作可以把相邻的两个数通过 XOR 合并为一个数，即每次操作后数组的元素个数都会减 1。问是否可以经过若干次这样的操作使得数组中的元素都相等？ 思路 ...
分类：
其他好文 时间：
2021-04-24 13:14:41
阅读次数：
0
题目描述 给定一个数组，找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。如果K>数组的长度，那么返回一个空的数组 示例1 输入 [4,5,1,6,2,7,3,8],4 返回值 [1,2,3,4] 解题思路：这里用优先队列来做，让其容量始 ...
分类：
其他好文 时间：
2021-04-24 13:14:06
阅读次数：
0
for in 一般用于遍历对象的可枚举属性。以及对象从构造函数原型中继承的属性。对于每个不同的属性，语句都会被执行。 不建议使用for in 遍历数组，因为输出的顺序是不固定的。 如果迭代的对象的变量值是null或者undefined, for in不执行循环体，建议在使用for in循环之前，先检 ...
分类：
其他好文 时间：
2021-04-23 12:25:38
阅读次数：
0
tarjan 模板 int low[N],dfn[N],Stack[N],belong[N]; //最小下表，时间戳，一个用数组模拟的栈 //belong[x]表示x所属的强连通分量的编号 int idx,top;//，动态时间戳，栈顶 int scc; //scc表示强连通分量的个数 bool i ...
分类：
其他好文 时间：
2021-04-23 12:23:00
阅读次数：
0
题目描述 输入输出描述 样例 题目大意 对于一个kmp匹配的问题，Chenjb给出了错误的贪心做法，求在某一特定需要匹配的字符串时，他的贪心代码可不可以通过所有样例。 分析 首先要读懂它的贪心算法是啥意思，之后再把它和kmp算法进行比较，把不同的情况判断一下就行。 它的贪心就是从前往后开始遍历，但是 ...
分类：
其他好文 时间：
2021-04-23 12:11:15
阅读次数：
0
1.状态定义 dp[i]表示组成面额 i，有多少种方案。 2.状态转移方程 int[] coins = new int[]{1,5,10,25}; for(int coin: coins) { dp[k] += dp[k - coin]; } 比如dp[36] = dp[36-1] + dp[36 ...
分类：
其他好文 时间：
2021-04-23 12:06:20
阅读次数：
0
