请实现一个函数，把字符串中的每个空格替换成"%20"。例如输入“We are happy.”，则输出“We%20are%20happy.”。 C++版本 // // 《剑指Offer——名企面试官精讲典型编程题》代码 // 作者：何海涛 // // 面试题5：替换空格 // 题目：请实现一个函数，把 ...
分类：
其他好文 时间：
2020-06-03 20:28:40
阅读次数：
46
题目 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。 例如， [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = 2.5 设计一 ...
分类：
其他好文 时间：
2020-06-03 10:50:10
阅读次数：
59
这个题目是在剑指offer上看到的，当时以为自己看明白了，自己写的时候发现还是思考的不够细致，主要有一下几点： 1，当n = 1、2、3时应该直接返回固定的值，这一点应该大家应该都能想到，我在写的时候漏掉了3.。。。 2，在实际分割的时候定义了rope_maxlen数组来存储每个长度对应的最大分割乘 ...
分类：
其他好文 时间：
2020-06-03 09:17:05
阅读次数：
57
请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用加粗标出） ...
分类：
其他好文 时间：
2020-06-02 21:43:51
阅读次数：
61
输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例 1： 输入：head = [1,3,2]输出：[2,3,1] 限制： 0 <= 链表长度 <= 10000 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/cong-we ...
分类：
其他好文 时间：
2020-06-02 16:06:43
阅读次数：
62
他的个人情况
他是一个普通的双非本科生，开发4年多（Java后端），平时学习也比较勤学好问，对待工作也极度认真负责，对自己进入大厂工作还是很有信心的，他的方向是Java，也知道现在Java的竞争比较激烈，大厂比较难进，为此他也是在很早之前就开始筹备了，时至今日，在内推下他也如愿以偿的成功拿到阿里的o... ...
分类：
其他好文 时间：
2020-06-02 14:49:17
阅读次数：
207
输入一个链表，反转链表后，输出新链表的表头。 法1：递归 public class Solution { public ListNode ReverseList(ListNode head) { if(head == null||head.next == null) return head; Lis ...
分类：
其他好文 时间：
2020-06-02 00:02:35
阅读次数：
74
##本期 判断树的子结构 && 树的镜像 #题目 判断树的子结构 给两个二叉树，判断后一颗是否是前一颗的子树 方法：判断二叉树的树根和子树的树根是否相同， 若相同则继续判断左右孩子； 若不相同则二叉树的左右孩子作为树根继续做出上述的比较。 public boolean hasSubTree(tree ...
分类：
其他好文 时间：
2020-06-01 20:59:14
阅读次数：
70
题目： HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1, ...
分类：
编程语言 时间：
2020-06-01 19:15:38
阅读次数：
97
题目： 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 ...
分类：
其他好文 时间：
2020-06-01 19:11:26
阅读次数：
94
