Dr_Unknown的博客

单链表操作

买卖股票问题

1

输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。class Solution {public: void FindPathCore(TreeNode* root, int currSum,int target, vector& tmp, vector >& result) {

排序总结

【树】二叉搜索树的第k个结点

【树】二叉树的深度 + 树的最小深度 + 判断是否为平衡二叉树

题1：给定N张扑克牌和一个随机函数，设计一个洗牌算法（又称不重复的随机数）代码：/*rand()会返回一随机数值，范围在0至RAND_MAX 间。在调用此函数产生随机数前，必须先利用srand()设好随机数种子，如果未设随机数种子，rand()在调用时会自动设随机数种子为1。srand函数：srand()称为随机数生成器的初始化器。头文件：定义函数：void srand (uns

正常的 找到target：迭代：//二分查找：有则返回该值or序号（看具体情况），找不到则返回-1.//关键点有三:1、mid = low + (high - low) >> 1 防溢出；2、while循环是小于等于（重点是有等号）；3、mid跟target的判断没等号，执行时是加/减1！int binary_search(int* nums, int numsSize, int ta

转自 包含max（min）的栈及队列该作者的其他文章也很好！ 如：二叉树的三种迭代遍历 非递归快排 单list的归并排序（排序 那篇）等等题目一：设计一种栈，在这个栈中实现一个能够得到栈中最小元素的min函数。在该栈中，调用push，pop及min的时间复杂度都是O(1)       可以设计一个栈作为辅助数据结构，这个栈相应位置的值就是主栈中压入相应多元素中的最大值。

变形问题：2N长度数组，分成俩N长度的，使其和差值最小。【程序员面试100题之十五：数组分割】（写在前面）背包问题 总结的要点：（黄色字体标题的代码为三个问题最终用的模板）1.一维(矩阵)的01背包为啥要逆序（保证更新f[j]时，f[ j - weight[i] ]是没有放入物品i时的数据即f[ i - 1 ][ j - weight[i] ]，因为01背包每个物品至...

杂

树的面试考点+leetcode

**********************二叉树->双向链表**********************Convert函数返回的是root节点，BinTreeToDLL函数返回的是最终答案（双向链表double-linked-list的头节点）TreeNode* Convert(TreeNode* root){ if (root == NULL) return

【树】树的广度遍历（1.打成一行 2.按层打成普通多行 3.按层打成之字形多行）

【树】判断二叉树是否镜像 + 将一个二叉树变成其镜像

目录：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）bool IsSubTree(TreeNode* pRoot1, TreeNode* pRoot2) { if(pRoot2 == NULL) return true; if(pRoot1 == NULL) return false;

提升逼格