题目 给定一个二叉树，返回它的中序 遍历。 示例 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 代码实现 a.对于任意节点，将当前节点及其不为null的左孩子全部入栈； b.若当前栈顶元素…

题目：https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/1/array/31/ 题目描述： 给定一个 n&n…

Dijkstra理解： 1、单点按照距离递增辐射出去； 2、辐射到的点会被放进优先级队列，距离远的点可能会先放到队列里； 3、距离近的，可能会后放进队列，但是肯定会先出去； 4、每一个放进优先级队列的点，需要记录：自己，…

        转眼间我已经是一名研三的老学长，时间飞快，感谢互联网知识社区在我成长中给我的帮助。没有互联网社区的知识共享，很多知识我也难以快速了解；没有互联网社区的知识共享，我也…

写在前面的自我检讨 v2 上周我发布了一篇博文有多少种硬币组合——找出独特子数组之和，是关于有多少种硬币组合的算法题的解法。虽然算法本身能够给出一个正确答案，可是仔细想来，我却没办法给出一个简单直接的解释为什么这样跑可以…

N皇后问题 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。 你的任务是，对于给定的N，求出有多少种合法的放置方法。 这里我们的思路应…

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 案例: s = "leetcode" 返回 0. s = "loveleetcode", 返回 2.   注意事项：您可以…

题目描述 给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。 示例 示例 1: 输入: 2 输出: [0,1,1] 示例 2: …

题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果） 题目链接：https://www.nowcoder.com/practice/8c82a5b…

核心思想：相邻的两个数一一比较，大的数上浮，若按从小到大排列的话，大的数向右移动，小的数向左移动，n个数，需要经过n-1轮循环，每一轮循环，需要进行n-i（i代表第i轮循环）次调换，最后可把一列数顺序排列   …

下面介绍的字符串Hash函数把一个任意长度的字符串映射成一个非负整数，并且其冲突概率几乎为零。 取一固定值P，把字符串看作P进制数，并分配一个大于0的数值，代表每种字符。 一般来说，我们分配的数值都远小于P。例如，对于小…

题目链接：HDU – 1232 题目描述： 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相…