倩mys的博客

单例、约瑟夫、LRU、栈、加权轮询、死锁、快排、生产者消费者

LeetCodeTop100 1-50题

文章目录1、[剑指 Offer 04. 二维数组中的查找](https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/)2、[剑指 Offer 11. 旋转数组的最小数字](https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/)3、[剑指 Offer 50. 第一个只出现一次的字符](https://leetcode-cn.com

文章目录一、关键点二、单例模式面试题2：实现Singleton模式三、数组面试题3：二维数组中查找四、字符串一、关键点高质量代码边界条件、特殊输入（NULL 空字符串）、错误处理优化时间、空间 —— 如何分析效率？熟知各种数据结构优缺点，并能够选择合适的数据结构解决问题熟练掌握常用算法 查找、排序知识迁移能力、发散性思维二、单例模式1.只有一个实例2.必须创建自己唯一的实例...

leetcode面试题之二叉树

栈与队列相关leetcode题目

leetcode字符串相关题目

leetcode面试题之哈希表

leetcode面试题之链表常见题型

文章目录p42 接雨水p54 螺旋矩阵o3 数组中重复的数字o39 数组中出现次数超过一半的数字注：p为leetcode顺序题号，o为leetcode上剑指offer第二版题号p42 接雨水/** * 42. 接雨水 * 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 * https://leetcode-cn.com/problems/trapping-rain-water/ *//** * @param {number[]} hei

01 二叉树层次遍历 p102/** * Definition for a binary tree node. * function TreeNode(val, left, right) { * this.val = (val===undefined ? 0 : val) * this.left = (left===undefined ? null : left) * this.right = (right===undefined ? null : right) * }

01 整数反转 p7/** * 7. 整数反转 * 给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。 * 如果反转后整数超过 32 位的有符号整数的范围[−2^31, 2^31− 1] ，就返回 0。 * 假设环境不允许存储 64 位整数（有符号或无符号）。 * https://leetcode-cn.com/problems/reverse-integer/ *//** * @param {number} x * @return {number} */v

27. 移除元素给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。思路：使用快、慢双指针进行遍历，快指针从头到尾遍历，慢指针只记录不等于val的值，最终slowIndex的大小就是所求数组大小public int removeElement(int[] nums, int val) {

回溯算法leetcode题目

文章目录1、[剑指 Offer 63. 股票的最大利润](https://leetcode-cn.com/problems/gu-piao-de-zui-da-li-run-lcof/)2、[剑指 Offer 42. 连续子数组的最大和](https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/)3、[剑指 Offer 47. 礼物的最大价值](https://leetcode-cn.com/problems/li-wu-de

文章目录1、[剑指 Offer 04. 二维数组中的查找](https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/)2、[剑指 Offer 11. 旋转数组的最小数字](https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/)3、[剑指 Offer 50. 第一个只出现一次的字符](https://leetcode-cn.com

文章目录[p1.1. 两数之和](https://leetcode-cn.com/problems/two-sum/)[p2.2. 两数相加](https://leetcode-cn.com/problems/add-two-numbers/)[p3.3. 无重复字符的最长子串](https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/)[p4. 4.寻找两个正序数组的中位数](https://leetc

文章目录1、[剑指 Offer 09. 用两个栈实现队列](https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/)2、[剑指 Offer 30. 包含min函数的栈](https://leetcode-cn.com/problems/bao-han-minhan-shu-de-zhan-lcof/)3、[剑指 Offer 06. 从尾到头打印链表](https://leetcode-cn.com/problems

2.344编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。输入：["h","e","l","l","o"]输出：["o","l","l","e","h"]python#!/usr/...

二分查找：思路很简单，细节是魔鬼！“传统的”二分查找法模板的问题（1）取中位数索引的代码有问题int mid = (left + right) / 2 在 left 和 right 都比较大的时候，left + right 很有可能超过 int 类型能表示的最大值，即整型溢出，为了避免这个问题，应该写成：int mid = left + (right - left) / 2 ;or...

4.236.给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”示例 1:输入: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1输出: 3解释...

7.231 给定一个整数，编写一个函数来判断它是否是 2 的幂次方/** * @author mys * @version 2019.8.27 * 给定一个整数，编写一个函数来判断它是否是 2 的幂次方 * * n = 2^x (n为2的幂次方) * 满足条件：1. n > 0 * 2. n & (n - 1) == 0 */package c...

10.206.反转一个单链表/** * @author mys * @version 2019.8.14 * 反转一个单链表 */package com.mys;import org.junit.Test;public class ReverseList206 { public ListNode reverseList(ListNode head) { ...

12.53.最大子序和/** * @author mys * @version 2019.9.16 * 最大子序和 * 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 * * 示例: * 输入: [-2,1,-3,4,-1,2,1,-5,4], * 输出: 6 * 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6...

3.292 你和你的朋友，两个人一起玩 Nim 游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。#!/usr/bin/env python3# -*- coding: utf-8 -*-# @Time : 2019-7-31 20...

15.255.分饼干/** * @author mys * @version 2019.9.22 * 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩...

1.557.给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例输入: "Let's take LeetCode contest"输出: "s'teL ekat edoCteeL tsetnoc" 注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。pythondef reverse_words(s): """ ...