码迷,mamicode.com
首页 >  
搜索关键字:解法    ( 5581个结果
一个简单的二叉树例子来理解递归
一.描述 一个简单的二叉树的例子,比如求二叉树的所有节点的和 比如下面这棵树,所有节点的和为 1+2+3=6 二.递归法来求解 通过树的结构可以得到解法,即总和为当前节点的和加上左节点的和加上右节点的和 即 Sum = cur.val + cur.left.val + cur.right.val 根 ...
分类:其他好文   时间:2020-12-02 12:27:26    阅读次数:4
【追求极致】我是如何把easy级别的算法题做成hard级别的。
我们平时在刷题的时候,我觉得大致可分为以下几类题1、这道题的暴力解法很简单,几乎人人都会做,但最优解却很难。2、如果你懂某些算法思想,这道题很简单,如果不懂,那么这道题顿时很难,例如有些需要dp来处理的。3、这种题型没做过,没啥思路,但接触过好几道之后,便会觉得异常简单,例如不能使用加减乘除运算符来完成加法运算。4、最后一种是属于真正的难题,思路难想,就算知道了思想,编码也很难,因为临界点之类的特
分类:编程语言   时间:2020-12-01 12:24:08    阅读次数:5
【被虐了】详解一次shopee面试算法题:最小栈的最优解
前阵子面试的时候,在shopee的一面中,问了我一道最小栈的问题,关于最小栈的问题,我以前是做过的,以为是送分题,最结果最优解没写出来,不过也脑补了一些优化,算是答的还行。下面我先大致描述下这道题,然后一步步给出最优解以及我在面试中是解法(面试中给出了几个优化,但想不出最优解)。题目如下:实现一个这样的栈,这个栈除了可以进行普通的push、pop操作以外,还可以进行getMin的操作,getMin
分类:编程语言   时间:2020-12-01 12:13:33    阅读次数:4
2.4 1的数目
2.4 1的数目 基础问题 写一个函数$f(N)$, 返回1到N之间出现的1的个数,比如$f(12) = 5$ 解法 解法1 暴力求解 直接遍历即可 解法2 通过分析小于n的数在每一位上可能出现1的次数之和 // 2.4 1的数目 class Test{ public static void mai ...
分类:其他好文   时间:2020-11-23 12:47:11    阅读次数:19
MySQL主从延时这么长,要怎么优化?
MySQL主从复制,读写分离是互联网常见的数据库架构,该架构最令人诟病的地方就是,在数据量较大并发量较大的场景下,主从延时会比较严重。为什么主从延时这么大?答:MySQL使用单线程重放RelayLog。应该怎么优化,缩短重放时间?答:多线程并行重放RelayLog可以缩短时间。多线程并行重放RelayLog有什么问题?答:需要考虑如何分割RelayLog,才能够让多个数据库实例,多个线程并行重放R
分类:数据库   时间:2020-11-17 12:10:49    阅读次数:12
bitmap计数,求TopK最快的方法?
《TopK到底怎么答?》介绍了TopK的四种解法,其中随机选择(randomizedselect)最为经典,用减治法(Reduce&Conquer)的思想,将数据规模急速降低,总体复杂度为O(n)。结尾挖了一个坑:求TopK,有没有比随机选择更快的方法呢?空间换时间,是算法优化中最常见的手段,如果有相对充裕的内存,可以有更快的算法。画外音:即使内存不够,也可以水平切分,使用分段的方法来操作
分类:其他好文   时间:2020-11-17 12:08:41    阅读次数:5
最大子序和
问题描述 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 解法一(动态规划): 用dp[i]表示第i位结尾 ...
分类:其他好文   时间:2020-11-08 17:06:45    阅读次数:22
赏月斋源码共享计划 第七期 括号匹配
题目: 字符串中有括号”()[]{}”,设计算法,判断该字符串是否有效括号必须以正确的顺序配对,如:“()”、“()[]”是有效的,但“([)]”无效 解法一: # coding=utf-8 from pythonds.basic.stack import Stack # 栈可以不用此包,入栈app ...
分类:其他好文   时间:2020-11-06 02:07:04    阅读次数:20
两根指针
两根指针,英文为two pointers ,所以又被称为双P算法。 同向双指针问题 1.window sum问题 例给定数组[1, 2, 7, 8, 5],给定一个长度为k的窗口,求此窗口内的数据元素的和。比如1 + 2 + 7 = 10, 2 + 7 + 8 = 17, 7 + 8 + 5 = 2 ...
分类:其他好文   时间:2020-11-02 09:54:07    阅读次数:33
代码练习,求0-100之内可以被3整除的数
C语言代码练习;求0-100之内可以被3整除的数
分类:其他好文   时间:2020-11-01 10:55:40    阅读次数:13
5581条   上一页 1 ... 7 8 9 10 11 ... 559 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!