剑指刷题
xiaohuixiao!
这个作者很懒,什么都没留下…
展开
-
如何在vscode上刷力扣题目
如何在vscode上刷力扣题目原创 2020-05-21 20:31:37 · 1541 阅读 · 0 评论 -
剑指刷题-面试题55 - I. 二叉树的深度
题目: 输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度为树的深度。 解法: 方法一:递归法 # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # self.left = None # self.right = None cl原创 2020-05-20 20:20:23 · 119 阅读 · 0 评论 -
剑指刷题-面试题56 - II. 数组中数字出现的次数 II
题目: 在一个数组 nums 中除一个数字只出现一次之外,其他数字都出现了三次。请找出那个只出现一次的数字。 解法原创 2020-05-18 19:53:07 · 143 阅读 · 0 评论 -
剑指刷题-面试题22-链表中倒数第k个节点
题目: 输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有6个节点,从头节点开始,它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。 解法: 算法流程: 初始化: 前指针 former 、后指针 latter ,双指针都指向头节点 head 。 构建双指针距离: 前指针 former 先向前走 k 步(结束后,双指针 former 和 latter 间相距 k步)。 双指针共同移动: 循环中,双原创 2020-05-17 19:46:09 · 157 阅读 · 0 评论 -
剑指刷题-面试题58-左旋转字符串
题目: 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。 解法: 方法一:字符串切片 获取字符串 s[n:]切片–从n开始到最后和 s[:n] 切片-从开头取到n(不包括n),使用 “+” 运算符拼接并返回即可。 class Solution: def reverseLeftWords(self, s: str, n: int) -> st原创 2020-05-17 16:21:37 · 229 阅读 · 0 评论 -
剑指刷题-面试题42. 连续子数组的最大和
一、题目 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 二、思路-分治法 分治法是将整个数组切分成几个小组,然后每个小组再切分成几个更小的小组,一直到不能继续切分也就是只剩一个数字为止。每个小组会计算出...原创 2020-04-23 12:04:34 · 259 阅读 · 0 评论 -
剑指刷题-面试题64-求1+2+…+n
刷题链接:https://leetcode-cn.com/problemset/lcof/原创 2020-04-19 21:59:30 · 113 阅读 · 0 评论