面试官谈面试思路： 编码前应该明白自己要解决什么问题，解决问题的方法；考虑问题要全面； 进行具体问题分析的时候，要能通过证明来证明自己的结论； 应聘者应该在写代码之前，理解好思路；如果没有想清楚就动手，本身就不是很完美的方式；可以采用举例子、画图等多种方式，解释问题本身和问题的解决方案； 对于复杂的 ...
分类：
其他好文 时间：
2020-06-14 01:38:22
阅读次数：
89
题目描述： 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高 ...
分类：
编程语言 时间：
2020-06-14 01:17:18
阅读次数：
78
一、技术总结 首先说明一下，这一题只是简单的判断是否为红黑树，并没有详细的用到红黑树中的插入、删除等复杂情况。如果想学习可以参考这篇博客：https://www.jianshu.com/p/e136ec79235c 它是在搜索树以及平衡二叉树上发展而来的，但是又不完全是平衡二叉树，因为红黑树对高度差 ...
分类：
其他好文 时间：
2020-06-13 23:36:08
阅读次数：
85
为了方便的使用图这个数据结构，我们需要使用编程语言对其抽象的内容进行具体化，我们在设计一个复杂的数据结构的时候可以参考Java集合框架的特点，首先定义一个接口，包含的是图的所有的常用的公共的操作，然后定义一个抽象类来部分地实现这个接口，最后根据具体的使用情况定义具体的类实现抽象类。 图的常用操作： ...
分类：
其他好文 时间：
2020-06-13 23:01:12
阅读次数：
88
目录 数据类型变量类型转换字符串常用方法数值型常用方法数组数组的创建、赋值数组常用方法数组迭代对象对象的创建、使用遍历对象js 面向对象编程工厂函数 数据类型 基本数据类型 string 单双引均可number 数值型booleannullundefined 未定义（已声明、未赋值）复杂数据类型：o ...
分类：
编程语言 时间：
2020-06-13 23:00:42
阅读次数：
63
做一大堆DP P5017 摆渡车 详见 P5017 摆渡车 - Luckyblock 算法一 设 \(f_i\) 在 \(i\) 时间发车，发车时等待的时间和的最小值。则显然有： \(f_i = \min_{j\le i-m}(f_j + \sum_{j < t_k \le i}^{n}{(i-t_ ...
分类：
其他好文 时间：
2020-06-13 19:34:16
阅读次数：
98
题目 编写一个函数，检查输入的链表是否是回文的。 示例 1： 输入： 1->2 输出： false 示例 2： 输入： 1->2->2->1 输出： true 思路 利用栈来逆序判断。 代码 时间复杂度：O(n) 空间复杂度：O(n) class Solution { public: bool is ...
分类：
其他好文 时间：
2020-06-13 19:26:40
阅读次数：
59
现在接触ET时间还不太久，这里是以我初入门径的身份来解释和理解ET中代码，由于ET中代码非常多，嵌套也错综复杂，这里进行了简单的梳理 我是先大概知道哪些对应哪些，具体思想精髓还待以后使用过程中深层理解和研究。 ...
分类：
其他好文 时间：
2020-06-13 19:01:43
阅读次数：
50
