随笔分类 -  刷题之路

上一页 1 2
路漫漫其修远兮，吾将上下而求索
快排-Go版本
摘要：题目描述 给定一个数组，请你编写一个函数，返回该数组排序后的形式。 示例1 输入 复制 [5,2,3,1,4] 返回值 复制 [1,2,3,4,5] func MySort( arr []int ) []int { // write code here if len(arr) < 2{ return 阅读全文
posted @ 2021-02-25 22:54 布尔先生 阅读(137) 评论(0) 推荐(0)
链表翻转（按K个一组）(Go语言)
摘要：题目描述 题目：链表翻转。给出一个链表和一个数k，比如链表1→2→3→4→5→6，k=2，翻转后2→1→4→3→6→5，若k=3,翻转后3→2→1→6→5→4，若k=4，翻转后4→3→2→1→5→6 例如： 给定的链表是1\to2\to3\to4\to51→2→3→4→5 对于 \ k = 2 k= 阅读全文
posted @ 2021-02-17 12:42 布尔先生 阅读(206) 评论(0) 推荐(0)
牛客刷题-重建二叉树（GO语言版）
摘要：题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 解法： func reConstructBinary 阅读全文
posted @ 2021-02-17 09:53 布尔先生 阅读(98) 评论(0) 推荐(0)
K个升序链表合并 （每日一题）
摘要：给你一个链表数组，每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中，返回合并后的链表。 示例 ： 输入：lists = [[1,4,5],[1,3,4],[2,6]]输出：[1,1,2,3,4,4,5,6]解释：链表数组如下：[ 1->4->5, 1->3->4, 2->6]将它们合并 阅读全文
posted @ 2021-01-06 22:06 布尔先生 阅读(177) 评论(0) 推荐(0)
打家劫舍问题大击破
摘要：问题一、 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金 阅读全文
posted @ 2021-01-04 23:03 布尔先生 阅读(133) 评论(0) 推荐(0)
路径和问题大击破Go版本
摘要：Leetcode 112：路径总和 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。示例： 输入： 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1 输出：返回 true, 因为存在目标和为 22 的根节点到叶子 阅读全文
posted @ 2021-01-03 16:55 布尔先生 阅读(120) 评论(0) 推荐(0)
TopK 问题
摘要：最近面试时遇到这个问题，蛮有意思的，经典题目了。 问题如下： 在一堆数据里面找到前 K 大（当然也可以是前 K 小）的数。 1、首先想到的对数据进行全排序，取出其中最大的K个数。比如：快排或者归并 后期补代码吧 2、其次做一些优化，其实找前K大的不用全部所有值得顺序都确定好，只要排K个值就好了，故想 阅读全文
posted @ 2020-12-24 00:25 布尔先生 阅读(115) 评论(0) 推荐(0)

上一页 1 2