摘要：
8.贪心策略与动态规划 动态规划和贪心算法都是一种递推算法均用局部最优解来推导 全局最优解 是对 遍历解空间 的一种优化 当问题具有 最优子结构 时，可用动规，而贪心是动规的特例 什么是贪心策略 顾眼前 遵循某种规则,不断(贪心地)选取当前最优策略,最终找到最优解 难点:当前最优未必是整体最优 题1 阅读全文
摘要：
7.深入递归,深搜,回溯,剪枝等 "逐步生成结果”类问题之数值型 自下而上的递归(递推,数学归纳,动态规划) 解决简单情况下的问题 推广到稍复杂情况下的问题. 如果递推次数很明确,用迭代 如果有封闭形式,可以直接求解 题1:三步问题 三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、 阅读全文
摘要：
6.数学问题 题1:天平称重:变种3进制 用天平称重时，我们希望用尽可能 的砝码组合称出尽可能 的重量。 如果有无限个砝码，重量 是1，3，9，27，81，……等 ， 神奇之处在于用它们可以称出任意整数重量（砝码允许放在左右两个盘中）。 本题目要求编程实现：对用户给定的重量，给出砝码组合方案。 用户 阅读全文
摘要：
5.字符串问题 题1:判定字符是否唯一 实现一个算法，确定一个字符串 s 的所有字符是否全都不同。 示例 1： 输入: s = "leetcode" 输出: false 示例 2： 输入: s = "abc" 输出: true 限制： 0 0){ return false; }else { flag 阅读全文
摘要：
4.多维数组与矩阵 题1 :顺时针打印二维数组 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 示例 1： 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[1,2,3,6,9,8,7,4,5] 示例 2： 输入：matrix = [[1,2,3,4 阅读全文
摘要：
3.查找和排序 一、冒泡排序 二、选择排序 三、插入排序 如果原始数据的大部分元素已经排序,那么插入排序的速度很快(因为需要移动的元素很少) 为什么“快" 无序的时候，元素少 元秦多的时候，已经基本有序 分治法 分治法(divide and conquer，D&C) :将原问题 划分 成若干个规模较 阅读全文
摘要：
内部排序 1.概述 一、什么是排序？ 排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。 一般情况下，假设含n个记录的序列为{R1,R2,…,Rn}，其相应的关键字序列为 { K1, K2, …，Kn }，这些关键字相互之间可以进行比较，即在它们之间存在着这 阅读全文