羲牧

翻转一半的数

羲牧

23. 合并K个升序链表[https://leetcode-cn.com/problems/merge-k-sorted-lists/] 给你一个链表数组，每个链表都已经按升...

羲牧

第一种类型：买卖限制各一次 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择...

羲牧

给你一个非负整数 x ，计算并返回 x 的 算术平方根 。 由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。 注意：不允许使用任何内置指数函数和算符，例如 ...

羲牧

给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]...

羲牧

请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。 结果集双端队列，避免翻...

羲牧

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。左括号必须以正确的...

羲牧

1.判断单链表是否有环 给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定...

羲牧

给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组 是数组中的一个连续部分。 示例 1：输入：nums = [...

羲牧

可以借鉴以前的反转链表的代码，然后分别一组一组的反转。属于细节题目，适合反复训练

羲牧

1.快排划分思路的解法 特别注意k=0的情况

羲牧

给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。 递归的解法 使用dummy标记进行迭代 迭代：每次直接遍历一层的数据 我们...

羲牧

前序遍历 递归版本 非递归版本 中序遍历 递归版本 非递归版本 Morris 遍历待补充 后序遍历 递归版本 非递归版本 搞懂了以后也比较简单，和中序遍历比较类似，不同的是后...

羲牧

请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。实现 LRUCache 类：LRUCache(int capacity) 以 正整数 作为容量 ca...

羲牧

方法一：依次插入空头节点后完成反转 方法二：直接链表一次遍历完成反转 方法三：迭代求解

羲牧

Given a 1-indexed array of integers numbers that is already sorted in non-decreasing or...

羲牧

Given an array of integers nums and an integer target, return indices of the two number...