2020 年 7月 29 日随笔档案 - Sunshineboy1

算法和数据面试重点

摘要：很多算法都是可以用递归和循环两种方式实现排序和查找：二分查找、归并排序、快速排序二维数组：回溯法（装载问题、背包问题、旅行、迷宫。。。。）最优解问题：动态规划（一个问题可以分为多个子问题，而子问题中又存在更多重叠的小问题）贪婪算法特殊算法：位运算：与、或、异或、左移、右移阅读全文

posted @ 2020-07-29 21:37 Sunshineboy1 阅读(86) 评论(0) 推荐(0)

二叉树知识点总结

摘要：二叉树：二叉树汇中每一个节点最多只能有两个子节点二叉树有三种遍历方式：前序遍历：先访问根节点-》左子节点-》右子节点中序遍历：左子节点-》根节点-》右子节点后序遍历：左子节点-》右子节点-》根节点树的遍历有两类：深度优先遍历：先根遍历：包括前、中、后序遍历（先访问树的根节点）后根遍历阅读全文

posted @ 2020-07-29 21:29 Sunshineboy1 阅读(196) 评论(0) 推荐(0)

leetcode-17-电话号码的字母组合

摘要：思路：每个数字对应的三个或者四个字母，输入的digits可能是几位数字组成 1.for(auto u:digits) 遍历digits中的数字，获取每一个单独的数字码 2. for(auto c:chars[ ]) 根据数字码遍历得到对应的字母 3. for(auto s:state) 对字母进行阅读全文

posted @ 2020-07-29 11:05 Sunshineboy1 阅读(131) 评论(0) 推荐(0)

2020年7月29日