NinePounds
NinePounds
全部文章
分类
未归档(24)
归档
标签
去牛客网
登录
/
注册
NinePounds的博客
欢迎回来,坐~
全部文章
(共20篇)
10.5 和为K的子数组
给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的连续的子数组的个数。输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。 1、暴力解法 优化算法大部分都是对暴力解法优化而来的,所以我认为先掌握暴力解法对理解优化算法是有帮助的。这...
2020-10-05
0
595
10.4 回溯--组合、排序
1、 组合 组合问题和子集问题类似,只不过判断条件不同而已。组合需要到达树的底部才添加到数组里。 题目:输入两个数字 n, k,算法输出 [1..n] 中 k 个数字的所有组合。比如输入 n = 4, k = 2,输出如下结果,顺序无所谓,但是不能包含重复(按照组合的定义,[1,2] 和 [2,1]...
2020-10-04
0
433
10.3 回溯--子集
子集、排列、组合都可以看作回溯问题。今天先整理子集的部分。 首先贴上回溯的模板:摘自:https://leetcode-cn.com/problems/subsets/solution/78-zi-ji-hui-su-sou-suo-fa-jing-dian-ti-mu-xiang-2/ backt...
2020-10-03
0
469
10.1 有序矩阵中第K小的元素
给定一个 n x n 矩阵,其中每行和每列元素均按升序排序,找到矩阵中第 k 小的元素。请注意,它是排序后的第 k 小元素,而不是第 k 个不同的元素。 最先想到的是堆排序发,但是这道题还有复杂度更好的算法,二分法,结合了剑指offer上矩阵查找的问题。 方法一、 直接比较法 将二维数组里的数据放入...
2020-10-01
0
542
9.28 堆排序
首先,最重要的还是复习、复习、复习 堆排序,也是一种思想,遇到类似题目求解TopK的时候都可以先想到堆排序。 堆排序分大堆顶和小堆顶 升序----使用大顶堆 降序----使用小顶堆 这篇文章写的比较清楚:https://www.cnblogs.com/lanhaicode/p/10546257.ht...
2020-09-28
0
461
9.26 动态规划---二叉搜索树
题目:给定一个整数 n,求以 1 ... n 为节点组成的二叉搜索树有多少种? 首先需要明确的是,因为是从1~n,所以从任意一个地方提起该数列,都能构成一棵二叉搜索树,即左子树小于根节点,右子树大于根节点。 比如提起i,左边构成i-1,右边构成n-i。那i-1和n-i其实又可以继续分成子问题。 假设...
2020-09-26
0
466
9.24 动态规划---路径问题
一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 问总共有多少条不同的路径? 思路一:排列组合 因为机器到底右下角,向下几步,向右几步都是固定的, 比如,m=3...
2020-09-25
0
555
9.24 二叉树、递归
给定一个二叉树,判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。 递归问题:1、终止条件是什么,递归到NULL2、返回值是什么,返回true或flase3、当前操作...
2020-09-24
0
413
9.23 字符串---KMP
复习、复习、复习 与字符串KMP相关内容:https://mp.weixin.qq.com/mp/appmsgalbum?__biz=MzUxNjY5NTYxNA==&action=getalbum&album_id=1485825793120387074&scene=173...
2020-09-23
0
461
9.18日内容安排
1、先复习递归https://mp.weixin.qq.com/s/-V0jBkPoZHYC2jLfSnQ6-g2、复习之前的总结3、刷题 相关知识点:https://github.com/huihut/interview#effectiveLinux 韩顺平 大华面试 电话面试 1、C++分配内存...
2020-09-17
0
569
首页
上一页
1
2
下一页
末页