Junqw

Algorithm

C++(6) Pytorch_Mxnet(10) STM32(1) Tensorflow(1) 未归档(5) 环境配置(3)

/ 注册

全部文章 / Algorithm （共25篇）

120. 三角形最小路径和

给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如，给定三角形： [ [2], [3,4], [6,5,7], [4,1,8,3] ] 自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。如果你可以...

2019-12-06

0 435

128. 最长连续序列

给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。时间复杂度为O(n)，则只能用空间复杂度去换取，可以使用hash表去 ...

2019-12-05

1 466

62. 不同路径_DP

使用 dp[i][j] 存储走到i,j时总可能的路径数因为只可以向下向右走，则任意点的路径数为dp[i][j] = dp[i-1][j] + dp[i][j-1]; dp初始化最上面一排和最左面一排，因为只可以向右走和向下走，所以初始化路径数都为1，其它为0 class Solution { ...

2019-11-17

0 450

动态规划

文章目录 53. 最大子序和 198. 打家劫舍 322. 零钱兑换 53. 最大子序和给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。输入: [-2,1,-3,4,-1,...

2019-11-15

0 621

BFS_DFS

文章目录 698. 划分为k个相等的子集 130. 被围绕的区域 137 只出现一次的数字II 473 515. 在每个树行中找最大值 98. 验证二叉搜索树 109. 有序链表转换二叉搜索树 698....

2019-11-12

0 510

二叉树递归

文章目录 113 路径总和 II 129. 求根到叶子节点数字之和 124. 二叉树中的最大路径和 404- 左叶子之和(easy) 513. 找树左下角的值() 113 路径总和 II class Solution { public: ...

2019-10-16

0 501

优先队列和sort 的排序

Sort 默认使用less排序，从小到大排序，可以自定义排序方法 less() //从小到大排序 < grater() //从大到小排序 > less_equal() // <= gtater_equal()// >= >从大到小排...

2019-10-12

0 553

347-前 K 个高频元素

文章目录 347-前 K 个高频元素根据字符出现频率排序 692. 前K个高频单词 973 最接近0的点 1046. 最后一块石头的重量 215. 数组中的第K个最大元素 347-前 K 个高频元素 topk...

2019-10-11

0 670

279-完全平方数

279-完全平方数 #include <iostream> #include <vector> #include <queue> using namespace std; class Solution { public: int numSquare...

2019-10-11

0 390

算法随笔2

文章目录 242. Valid Anagram 49. Group Anagrams (字母异位词分组) 11. 盛最多水的容器 3. 无重复字符的最长子串(滑动窗口) 209. 长度最小的子数组 76. 最小覆盖子串 1004. 最大连续1的个数...

2019-08-29

0 694