花费 8 ms
【LeetCode】打家劫舍系列(I、II、III)

  打家劫舍(House Robber)是LeetCode上比较典型的一个题目,涉及三道题,主要解题思想是动态规划,将三道题依次记录如下: (一)打家劫舍 题目等级:198、House Robbe ...

Mon Jul 15 20:13:00 CST 2019 0 1865
【动态规划】最大子序和、乘积最大子数组

  连续子数组问题是算法中经常可以见到的一类题目,通过几个典型的题目分析,可以发现这类题目主要分为两大类,其解题思路通过最简单的子串枚举(枚举所有的子串起点和终点)来暴力解决大都不难,但是如果考虑到对 ...

Fri May 29 23:32:00 CST 2020 0 1182
【算法】二叉树的层次遍历及其衍生问题(5)

(一)二叉树的层次遍历   二叉树的层序遍历(也叫广度优先遍历)的要求是:按二叉树的层序次序(即从根结点层至叶结点层),同一层中按先左子树再右子树的次序遍历二叉树。   层次遍历的特点是,在所有未 ...

Fri Jul 12 23:41:00 CST 2019 0 594
【LeetCode】只出现一次的数字系列问题(I、II、III)

(一)只出现一次的数字(其他两次) 题目(Easy):136. 只出现一次的数字 题目描述: 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素 ...

Sat Mar 21 05:55:00 CST 2020 0 833
【前缀和】和为K、和可被K整除的子数组

  连续子数组问题是算法中经常可以见到的一类题目,通过几个典型的题目分析,可以发现这类题目主要分为两大类,其解题思路通过最简单的子串枚举(枚举所有的子串起点和终点)来暴力解决大都不难,但是如果考虑到对 ...

Thu May 28 19:38:00 CST 2020 0 678
【LeetCode】字符串反转及其衍生问题(7)

(一)基础:字符串反转 题目(Easy):344. 反转字符串 题目描述: 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配 ...

Thu Mar 19 02:18:00 CST 2020 0 656
【LeetCode】有序旋转数组的查找(4)

  有序旋转数组是指将有序数组向左或者向右移动k个位置得到的结果,其查找算法不难理解,因为局部有序,因此很容易想到二分查找是最合适的方法,时间复杂度O(nlogn),本文总结四道相关的算法题目。 ( ...

Thu Mar 26 05:06:00 CST 2020 0 603

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM