题目描述:输入整数数组 arr ,找出其中最小的 k 个数。例如,输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。 方法一:快排 直接通过快排切分排好第 K 小的数(下标为 K-1),那么它左边的数就是比它小的另外 K-1 个数 class Solution: def ...
分类:
其他好文 时间:
2020-05-01 20:46:49
阅读次数:
63
计划: 把这道题再做一下 https://leetcode-cn.com/problems/shu-de-zi-jie-gou-lcof/submissions/ 把LeetCode上剑指offer部分全部做完 大数据实验4-6 18:05:43 树的子结构:先递归地找出两棵树相同的子结点,然后从该 ...
分类:
其他好文 时间:
2020-05-01 20:18:54
阅读次数:
65
一个玩的很好的程序员姐妹跳槽面试,她的技术水平也是女生里面数一数二的,可是竟然落选了………于是呢,我和姐妹深深地探讨了一下这个问题,最后得出结论——对面试官而言,确实答非所问了,再然后,我们整理出了下面这个文档,真的是痛彻心扉啊,还好最好,朋友也通过举一反三的学习,拿到了一个比较满意的offer!!!女程序员面试其实还是有一点优势的,毕竟物以稀为贵,只是看着她日益憔悴的面庞,以及越来越少的头发,我
分类:
其他好文 时间:
2020-04-29 23:28:50
阅读次数:
65
编写一个程序,找到两个单链表相交的起始节点。力扣 解法一:剑指offer中思路,先计算两个链表长度(lengthA, lengthB),然后长链表先走(lengthA-lengthB)步后,两个链表一起走,相等节点即为要找的节点。 /** * Definition for singly-linked ...
分类:
其他好文 时间:
2020-04-29 21:53:21
阅读次数:
69
相信很多同学都会有这样的感受,前三天刚刚复习的知识点,今天问的时候怎么就讲不出个所以然了呢?
分类:
其他好文 时间:
2020-04-29 18:19:45
阅读次数:
111
题目描述 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 思路 https://www.nowcoder.com/questionTerminal/435fb86331474282a3499955f0a41e8b?f=disc ...
分类:
其他好文 时间:
2020-04-29 17:58:37
阅读次数:
49
题意描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。 输入描述 输入 : push= {1,2,3,4,5} pop = {4,5,3,2,1} 输出:true 输入 : push = {1,2,3,4,5} pop = { ...
分类:
其他好文 时间:
2020-04-29 14:43:13
阅读次数:
50
题意描述 给你一根长度为n的绳子,请把绳子剪成整数长的m段(m、n都是整数,n 1并且m 1),每段绳子的长度记为k[0],k[1],...,k[m]。请问k[0]xk[1]x...xk[m]可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是 ...
分类:
其他好文 时间:
2020-04-28 15:26:06
阅读次数:
37