猿2523-CSDN博客

原创回溯算法

回溯算法回溯本身其实就是递归算法，是一种暴力的算法，但是有的题本身就难以解决，这种时候回溯算法也算一种优解了回溯算法解决什么问题：组合问题：组合切割问题子集问题排列问题：全排列棋盘问题：n皇后问题，数独问题这里附一个回溯算法的模板//backtraking()//回溯算法模板let backtracking = function() { //终止递归 if(终止条件){ //收集结果 return 结果; }

2022-03-10 09:55:22 251 1

原创 leecode_面试题 02.05. 链表求和

给定两个用链表表示的整数，每个节点包含一个数位。这些数位是反向存放的，也就是个位排在链表首部。编写函数对这两个整数求和，并用链表形式返回结果。示例：输入：(7 -> 1 -> 6) + (5 -> 9 -> 2)，即617 + 295输出：2 -> 1 -> 9，即912进阶：思考一下，假设这些数位是正向存放的，又该如何解决呢?示例：输入：(6 -> 1 -> 7) + (2 -> 9 -> 5)，即617 + 295输出：9 -

2022-03-06 16:46:16 218

原创 leecode-程序员面试金典01.07.旋转矩阵 js解题思路

给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。不占用额外内存空间能否做到？示例 1:给定 matrix =[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵，使其变为:[[7,4,1],[8,5,2],[9,6,3]]示例 2:给定 matrix =[[ 5, 1, 9,11],[ 2, 4, 8,10],[13, 3, 6, 7],[15,14,12,16]],原地旋转输入矩阵

2022-03-01 18:39:21 501

原创 leecode-程序员面试金典面试题 01.06. 字符串压缩 js解题思路-快慢指针

字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。示例1:输入：“aabcccccaaa”输出：“a2b1c5a3”示例2:输入：“abbccd”输出：“abbccd”解释：“abbccd"压缩后为"a1b2c2d1”，比原字符串长度更长。提示：字符串长度在[0, 50000]范围内。来源：力扣（LeetC

2022-03-01 17:19:45 135

原创 leecode-程序员面试金典面试题 01.05. 一次编辑 - js解题思路

字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。给定两个字符串，编写一个函数判定它们是否只需要一次(或者零次)编辑。示例 1:输入:first = “pale”second = “ple”输出: True示例 2:输入:first = “pales”second = “pal”输出: False来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/one-away-lcci著作权归领扣网络所有。商业转载请联系官方授

2022-03-01 16:23:44 157

原创剑指Offer 42 学习笔记

剑指Offer 42 学习笔记输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1:输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof解题思路r

2020-07-02 18:47:22 150

原创剑指offer10 斐波那契数列学习笔记

斐波那契数列斐波那契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 3，n ∈ N*）剑指offer10 -| 10-||写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下：F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模

2020-07-02 18:38:37 318

原创剑指Offer 10-| 学习笔记

class Solution { public int fib(int n) { if(n==0) return 0; if(n==1) return 1; int befor=1; int after=0; for(int i=1 ; i<n ;i++){ int temp = befor; befor=after+befor; befor=

2020-07-01 17:49:23 100

原创剑指 Offer 21 学习笔记

剑指 Offer 21 学习笔记输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。示例：输入：nums = [1,2,3,4]输出：[1,3,2,4]注：[3,1,2,4] 也是正确的答案之一。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof方法

2020-06-30 15:56:43 82

原创剑指Offer 03 学习笔记

剑指Offer 03 学习笔记题目描述找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1：输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof

2020-06-30 14:54:54 84

qq_45974820的博客