erzhushashade的博客

关于错排的定义，可以自行百度 其中也有错排种数的计算 这个算法是基于全排列，在全排列添加条件。采用回溯，过程有点类似于剪支（那个条件的判断是否就不用继续执行了） import java.util.*; public class Derangements { public List<List<Integer>> derangements(int[] nums) { int len = nums.length; // 使用一个动态数组保存所有可能

problem LeetCode 27. 移除元素 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 solution 思路过程 一想到的就是把数组中的数往前覆盖，不行，这个想法没有想通 先遍历一次，把等于val的值置为0，再遍历一次，把0的位置填满 假如有k个0，那么数组后面肯定向前遍历k个位置就可以了 代码 class Solution {

problem LeetCode 95. 不同的二叉搜索树 II 给定一个整数 n，生成所有由 1 … n 为节点所组成的 二叉搜索树 。 solution 思路过程 在96题的基础上，需要把生成的树的结果表示出来 表示的顺序是怎么回事呢？前序遍历表示 一直没有绕清楚怎么才能把每个结果都展示出来 知道有要不断递归，可是顺序整不出来 看了大佬的解答，顿时觉得清晰多了,果然我太菜了/(ㄒoㄒ)/~~ 代码 class Solution { public List<TreeNode>

class Solution { public int numTrees(int n) { // n>=1; int [] dp=new int[n+1]; dp[1]=1; dp[0]=1;// 边界，没有左子树和右子树的时候 for(int i=2;i<n+1;++i){ for(int j=1;j<=i;++j){ dp[i]+=dp[j-1

problem 元素选择问题的一般提法是：给定线性序集中n个元素和一个整数k，1<=k<=n，要求找到这n个元素中第k小的元素。 solution 随机时间线性选择 教材《算法设计与分析(第三版)》（王晓东）中这部分的算法解释怎么都看不懂，只能自己再琢磨一次。自己带入具体的例子，一步一步按照代码流程走下来，算法明白是明白了，但是我还是不太明白背后的原理。 首先是用的随机划分算法，这个题目类似一个LeetCode的题目，印象中做过，找到了就来补上是什么题目。 流程： 终止条件是递归到当前数组只

problem LeetCode 50. Pow(x, n) 实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。 solution 思路过程 直接看解答 ↓，弄懂了就写了 50. Pow(x, n) （快速幂，清晰图解） 代码 class Solution { public double myPow(double x, int n) { if(x==0.0f){ return 0.0d; } lon

problem LeetCode39. 组合总和 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 solution 思路过程 回溯 用Set来存储进行快速查找 结束终点是sum 累加到了target 代码 class Solution { Set<Integer> set=new HashSet<>();

problem LeetCode 1047. 删除字符串中的所有相邻重复项 给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。 在 S 上反复执行重复项删除操作，直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 solution 方法一 思路过程 就用循环，用一个标志位表明遍历所有S，是否存在邻近的相同的字母 存在，就替换掉(用字符串替换函数，可能把没有找到的相同的也替换掉，不过没关系) 不存在，结束，返回 另外一个结束就是空字符串

problem LeetCode 面试题 05.06. 整数转换 整数转换。编写一个函数，确定需要改变几个位才能将整数A转成整数B。 solution 思路过程 先将两个数进行异或^ 得到的不同数字与1相遇，得到1次数就加1，0就跳过，右移，然后循环32次 代码 class Solution { public int convertInteger(int A, int B) { int C=A^B; int res=0; for(int i

problem LeetCode 1669. 合并两个链表 给你两个链表 list1 和 list2 ，它们包含的元素分别为 n 个和 m 个。 请你将 list1 中第 a 个节点到第 b 个节点删除，并将list2 接在被删除节点的位置。 solution 思路过程 p标记要被删除的节点的的后续节点 找到要被删除的开始节点的前续节点，然后指向List2 走到list2的尾节点，并指向p 返回 list1 a的计数是从零开始的吗？还是说节点中数值于a和b相等 做个实验，是从零开始计数删除的节点

problem LeetCode 剑指 Offer 25. 合并两个排序的链表 同 LeetCode 21. 合并两个有序链表 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的 solution 思路过程 设立一个头节点head，直接可以防止了l1,l2是null， 分别为l1，l2设立两个指针，在设立一个追踪的节点初始时p=head 比较指针两个值，小的就加到p的后面，直到其中一个结束 把没有遍历完的直接继续添加 代码 /** * Definition for sing

problem LeetCode 415. 字符串相加 给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。 solution 思路过程 java字符串相减可以变为数字的特性 每个字符从地位到高位相加 相加计算出本位和进位 最后结果要反转 代码 class Solution { public String addStrings(String num1, String num2) { StringBuffer res=new StringBuffer("");

problem 这个题目前我再LeetCode 没找到相同或是相似的题目，有同学知道的话，可以留言一下 M个苹果放在N个盘子里，有多少种不同的放法？ solution 这个题是我在面试的时候，面试官出的一个题目，当时用的回溯，但是思路不对，面试官还提醒分情况和动态规划，可是着实没有做出来，面试之后就去百度了解答练习了一次。 方法一 思路过程 提前是苹果数M>=0，盘子数N>=0 对每次分发，都可以如下考虑： 如果苹果数小于盘子数（M<=N)，一定会存在空盘，那么其实只能在M个

https://blog.youkuaiyun.com/erzhushashade/article/details/113495769 problem LeetCode 剑指 Offer 64. 求1+2+…+n 求 1+2+…+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 solution 方法一（寻常思路，错误） 思路过程 看到这个题，正在啃着肉包子的我，觉得包子真香，这题真不香 这题的方向大概是往位运算方向 可以建立在 LeetC

https://blog.youkuaiyun.com/erzhushashade/article/details/113495769 problem LeetCode 剑指 Offer 64. 求1+2+…+n 求 1+2+…+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 solution 方法一（寻常思路，错误） 思路过程 看到这个题，正在啃着肉包子的我，觉得包子真香，这题真不香 这题的方向大概是往位运算方向 可以建立在 LeetC

problem LeetCode 1423. 可获得的最大点数 几张卡牌 排成一行，每张卡牌都有一个对应的点数。点数由整数数组 cardPoints 给出。 每次行动，你可以从行的开头或者末尾拿一张卡牌，最终你必须正好拿 k 张卡牌。 你的点数就是你拿到手中的所有卡牌的点数之和。 给你一个整数数组 cardPoints 和整数 k，请你返回可以获得的最大点数。 solution 思路过程 这个就很有意思 对于每次选择来说，你都有头和尾两张牌的选择 递归返回每次最大的结果 结束的位置是递归k次 用左和右

problem LeetCode 剑指 Offer 65. 不用加减乘除做加法 写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号 solution 思路过程 位运算 本位结果加就是可以表示为本位异或，进位结果表示为每位的与在左移一位 最终直到进位为零，加法结束 代码 class Solution { public int add(int a, int b) { while(b!=0){ int c=(a

problem LeetCode 剑指 Offer 66. 构建乘积数组 给定一个数组 A[0,1,…,n-1]，请构建一个数组 B[0,1,…,n-1]，其中 B[i] 的值是数组 A 中除了下标 i 以外的元素的积, 即 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。 solution 思路过程 第一：可以暴力，对每一个元素完成除了这个元素以外的乘法，时间复杂度就是O（n^2）,也许过不了， 没试 第二，可能来三次，只要从头到尾，从尾到头两次就好了

problem LeetCode 剑指 Offer 68 - I. 二叉搜索树的最近公共祖先 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 solution 思路过程 先做了68-II，觉得这个题相对而言确实简单了 上句话我收回，突然想到没这么简单呀，我再想想 利用搜索树的性质，先用 p 和 q 与 root 的值进行大小比较 如果 q 和 p 中的值其中一个小于等于 root 的值而另外一个大于等于 root 的值，就直接返回 root； 如果 q 和 p 同时大于或者小于，向下找，

problem LeetCode 剑指 Offer 67. 把字符串转换成整数 写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。 尝试一 思路过程 如果时-23+45，是输出-23呢？还是22呢？需要我计算吗？不需要 如果遇到负号,后面都没有数字,那不就记录错误了,例如-a32,测试返回零,说明符号后一定会跟着数字 如果要完成转换,开头一定是要正负号或是数字,是字母就不可以了 不用计算，直到一开始到最后截取到有效的数字就行 把字符串挨个遍历 没有

problem LeetCode 剑指 Offer 68 - II. 二叉树的最近公共祖先 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先 solution 方法一（失败） 思路过程 分为两种情况 给定的两个结点中，其中一个就是他们的祖先 其他结点是他们的祖先 肯定是要遍历，但是用什么方式遍历？ 如果先找到其中一个结点，剩下的就是找另外一个结点 需要把寻找的路径先保存下来，尤其是根节点 所以采用后序遍历就很好，使用迭代的方式，用栈来保存 不考虑root 为空或是找不到 p，q 结点的情况 似乎

文章目录前言一、二叉树二、使用步骤1.引入库2.读入数据总结 前言 恍恍惚惚的过了秋招，但是没有拿到理想的offer，这篇便是记边复习遍记录面试中比较高频的算法题，为接下来的春招做准备，冲鸭<(￣︶￣)↗[GO!] 提示：以下是本篇文章正文内容，下面案例可供参考 一、二叉树 示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。 二、使用步骤 1.引入库 代码如下（示例）： import numpy as np import pandas as pd import

problem LeetCode 378. Kth Smallest Element in a Sorted Matrix Given a n x n matrix where each of the rows and columns are sorted in ascending order, find the kth smallest element in the matrix. Note that it is the kth smallest element in the sorted order,

problem LeetCode 23. Merge k Sorted Lists Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. solution 方法一 思路过程 代码 python 在这里插入代码片 Java 在这里插入代码片

problem LeetCode 剑指offer 09:用两个栈实现队列 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) solution 方法一 思路过程 明白栈和队列两种数据结构，栈先进后出，队列先进先出 每一次添加元素，直接放在一个栈的后面 每一次删除元素，把栈的元素pop放到另外一个栈中append，删除中转的栈的栈顶元

problem LeetCode 297 Serialization is the process of converting a data structure or object into a sequence of bits so that it can be stored in a file or memory buffer, or transmitted across a network connection link to be reconstructed later in the same o

problem LeetCode 126 Given two words (beginWord and endWord), and a dictionary’s word list, find all shortest transformation sequence(s) from beginWord to endWord, such that: Only one letter can be changed at a time Each transformed word must exist in th

problem LeetCode 128. Longest Consecutive Sequence Given an unsorted array of integers, find the length of the longest consecutive elements sequence. Your algorithm should run in O(n) complexity. solution 思路过程 首先没有排序，还不知道最小的值是多少 最暴力的方法就是，找到最小值和最大值，然后就使维

problem You’re given strings J representing the types of stones that are jewels, and S representing the stones you have. Each character in S is a type of stone you have. You want to know how many o...

problem 这里是引用 solution 方法一 思路过程 代码 python 在这里插入代码片 Java 在这里插入代码片 方法二 思路 代码 python 在这里插入代码片 Java 在这里插入代码片 方法三 思路 代码 python 在这里插入代码片 Java 在这里插入代码片 总结 ...

problem solution 思路过程 当用一个人插入两条地址，address是一样的吗？ 当你的地址中的personid不在person表中？，以person表为基准 自然连接行不行呢？ 发现自己完全想错了，不熟悉数据库内部操作的原理，尤其是各种join query statement select FirstName,LastName,city,State from Person ...

problem Given a binary tree where each path going from the root to any leaf form a valid sequence, check if a given string is a valid sequence in such binary tree. We get the given string from the co...

problem Given a non-empty binary tree, find the maximum path sum. For this problem, a path is defined as any sequence of nodes from some starting node to any node in the tree along the parent-child c...

如果对于二叉树的各种结构和遍历方式不了解，可以通过以下连接学习 LeetCode二叉树探索 当你把里面的题目都基本刷完，估计对树这种结构，至少是二叉树的了解和掌握会有很大的提升 当然，有时间刷刷相应的晋升题目会更好 下面也是自己刷题的记录 problem 144 Binary Tree Preorder Traversal LeetCode144 Binary Tree Preorder Tr...

problem You have a queue of integers, you need to retrieve the first unique integer in the queue. Implement the FirstUnique class: FirstUnique(int[] nums) Initializes the object with the numbers in t...

problem Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and put. get(key) - Get the value (will always be positive) of the k...

problem Given a 2D binary matrix filled with 0’s and 1’s, find the largest square containing only 1’s and return its area solution 思路： 一个方正全是1，就是12and 22 and 32, 边长相等全是1， 怎么搜索才能是最优化的 先从最简单的暴力搜索开始分析，...

problem Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array represents your maximum jump length at that position. Determin...

problem Bitwise AND of Numbers Range Given a range [m, n] where 0 <= m <= n <= 2147483647, return the bitwise AND of all numbers in this range, inclusive. Solution 方法1 思路 第一个想法是，brute force...

Problem A binary matrix means that all elements are 0 or 1. For each individual row of the matrix, this row is sorted in non-decreasing order. Given a row-sorted binary matrix binaryMatrix, r...