秃秃秃

分类

剑指offer题解(1) 笔试面试题记录(1) 题解(2)

/ 注册

全部文章（共4篇）

网易实习笔试题（2020.04.11）-9进制的加法

网易实习第一题：C++实现9进制加法考试时候通过率为25%，这是考完试又重新写的，应该通过率为百分百了注意点：要考虑全面，有可能是两个浮点数相加，也有可能是两个整数相加，还有可能是一个整数一个浮点数相加基本思想是分治法：用子函数实现，得到每个数的整数部分和浮点数部分，然后为...

2020-04-12

0 2547

剑指offer_最小K个数题解

剑指offer29题：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。首先必须注意的一点是：这道题不是考察数组的排序（所以解法1不推荐），如果N特别大的话，内存存不下；这道题正确解法是：找一个数据结构存储这K个数，如果后面的...

2020-04-02

13 1410

剑指offer24题题解

剑指offer第24题：输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。这题做个记录，这道题感觉有点水平，而且是自己运用前几题中学到的知识然后自己写出了一个本题的非常复杂的解法。。。。也算是能通过测试用例，算是自己写出的第一个解法（代码中被注释的解法一），而且在看...

2020-03-20

0 593

剑指offer第24题题解

//剑指offer第24题：输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。 // 解法一：非递归算法：自己写的，用vector和stack进行实现,不需要子函数 //这个是自己写出来的第一个关于二叉树的这么复杂的程序，后来看了别的大佬递归的算法，...

2020-03-19

0 681