LeetCode
文章平均质量分 74
葫芦娃啊啊啊啊
这个作者很懒,什么都没留下…
展开
-
剑指offer面试题3 二维数组中的查找(Python代码)
题目:在一个二维数组中,每一行都是按照从左到右递增的顺序排序,每一列都是按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断它是否在数组中。思路:从二维数组左下角或者右上角开始比较例如下面的二维数组就是每行、每列都递增排序。如果在这个数组中查找数字7,则返回True;如果查找数字5,由于数组中不包含该数字,则返回False。128924912471013681115首先我们选取数组右上角的数字9。由于9大于7,并原创 2021-10-02 18:39:26 · 117 阅读 · 0 评论 -
剑指offer 面试题4 替换空格(python代码)
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录题目一、pandas是什么?二、使用步骤1.引入库2.读入数据总结题目请实现一个函数,把字符串的每个空格替换成‘%20’。例如输入‘We are happy.’,则输出‘We%20are%20happy.’思路:一、pandas是什么?示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代码如下(示例):import numpy as npimpor原创 2021-10-04 20:38:48 · 102 阅读 · 0 评论 -
剑指offer 面试题5 从尾到头打印单链表(Python代码)
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器,原创 2021-10-04 15:19:32 · 85 阅读 · 0 评论 -
排序&回溯&动态规划-Python
剑指Offer专项-排序&回溯&动态规划第十二章 排序74.合并区间75.数组相对排序(计数排序)快速排序76.数组中的第 k 大的数字77.链表排序(归并排序)78.合并排序链表第十三章 回溯法79.所有子集80.含有 k 个元素的组合81. 允许重复选择元素的组合82.含有重复元素集合的组合83.没有重复元素集合的全排列84.含有重复元素集合的全排列85.生成匹配的括号86.分割回文子字符串87.复原 IP第十四章 动态规划88.爬楼梯的最少成本89.房屋偷盗90.环形房屋偷盗91.粉刷原创 2022-04-22 12:01:15 · 917 阅读 · 0 评论 -
二分查找-Python
剑指offer专项-第十一章68.查找插入位置69.山峰数组的顶部70.排序数组中只出现一次的数字71.按权重生成随机数72.求平方根73.狒狒吃香蕉68.查找插入位置难度简单给定一个排序的整数数组 nums 和一个整数目标值 target ,请在数组中找到 target ,并返回其下标。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。class Solution: def searchInsert(self, nums: List原创 2022-05-12 17:23:30 · 440 阅读 · 0 评论 -
组合、子集和排列—Python
目录一、无重复元素不可复选78.子集77. 组合46. 全排列二、有重复元素不可复选90. 子集 II40.组合总和 II47. 全排列 II三、无重复元素可复选(子集/组合)39. 组合总和一、无重复元素不可复选78.子集给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。方法一class Solution: def subsets(self, nums: List[int]) ->原创 2022-06-15 21:12:26 · 651 阅读 · 0 评论 -
链表—Python
请你反转从位置 left 到位置 right 的链表节点,返回 反转后的链表。在设计函数时需要注意,你无法访问链表的头节点 head ,只能直接访问 要被删除的节点。例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1、2、3、4、5、6。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。新链表是通过拼接给定的两个链表的所有节点组成的。原创 2022-01-09 21:41:01 · 4619 阅读 · 0 评论 -
二叉树—Python
二叉树相关题目最核心的思路是明确当前节点需要做的事情是什么文章目录226. 翻转二叉树116. 填充每个节点的下一个右侧节点指针114. 二叉树展开为链表654. 最大二叉树105. 从前序与中序遍历序列构造二叉树106. 从中序与后序遍历序列构造二叉树222. 完全二叉树的节点个数297. 二叉树的序列化与反序列化652. 寻找重复的子树二叉搜索树(Binary Search Tree)230. 二叉搜索树中第K小的元素剑指 Offer 54. 二叉搜索树的第k大节点538. 把二叉搜索树转换为累加树7原创 2022-01-09 21:26:54 · 790 阅读 · 0 评论