Leetcode算法Java全解答–50. Pow(x, n) 文章目录 Leetcode算法Java全解答–50. Pow(x, n) 题目 想法 结果 总结 代码 我的答案 大佬们的答案 测试用例 其他 …

熬了我两天的一个题，可算是写出来了 题目 有 N 个网络节点，标记为 1 到 N。 给定一个列表 times，表示信号经过有向边的传递时间。 times[i] = (u, v, w)，其中 u 是源节点，v 是目标节点，…

学习这些算法，不仅仅是要学习使用，更要学习的是其中的思想。 举例 那么说到插入排序，大家可以先想一下，生活中，什么地方会用到插入排序呢？我先来给大家举几个例子： 上体育课，会要求按照大小个排队，此时如果大部分人已经排好了…

步骤： （1）使用图来建立问题模型； （2）使用广度优先搜索解决问题 A. 图(Graph)是由节点(node)和边(edge)组成。相邻节点互成为邻居。 B. 广度优先搜索算法(Breadth-First Search…

给定一个整数数组，找到连续子数组（至少包含一位）的最大和，并返回。 示例： Input: [-2,1,-3,4,-1,2,1,-5,4], Output: 6 Explanation: [4,-1,2,1] has th…

领釦网算法学习笔记 本系列的算法题目来自领釦网 数组类算法第六天 题目：数组中的第K个最大元素 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。…

        现有一个载重为W的货船，集装箱i个，重量分别为wi，在不考虑体积的情况下，要求装载的数量最多。   &n…

题目描述： 给定一个字符串，找出不含有重复字符的最长子串的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 无重复字符的最长子串是 "abc"， 其长度为 3。 示例 2: 输入: "bbb…

树由n个节点组成的集合，可以递归定义数据结构，如果n=0就是空树 如果n>那么有树 概念 根节点、叶子节点 树的深度（高度） 树的度 孩子节点、父节点 子树 二叉树-遍历 # 树型图示意 E A G C F B D…

https://leetcode.com/problems/maximum-binary-tree/ 递归就完事了 class Solution { public TreeNode constructMaximumBin…

959. Regions Cut By Slashes   In a N x N grid composed of 1 x 1 squares, each 1 x 1 square…

T1：1.26A组第三题，JZOJ4225。 此题即树上游走。设f[i]表示由第i个点走向它的父亲的期望长度，则f[i]=1/d[i]+sum(1+f[y]+f[i])/d[i]。d[i]表示i的度数，y是i的儿子。这个…