leetcode 108 和leetcode 109 II

//感想:没啥上篇写完了 //思路:对于这道题109来说,就是数组变成了链表,其他没有变,我觉得非常不解,因为我想到的依旧是找中点,用快慢指针来找, 找到以后将链表分成两半,继续递归的去找,我就觉得这 »

cold-windy

斐波那契问题和扩展

斐波那契数列介绍 斐波那契数,通常用 F(n) 表示,形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是: F(0) = 0,F(1) = 1 F(n) = F(n - 1) + F(n - 2),其中 n > 1 相关题目参考:LeetCode ... »

greyzeng

leetcode刷题笔录-6

leetCode刷题笔录6,主要是二叉查找树的题目,验证二叉查找树,恢复二叉查找树(两点对调后),字符串交错(动态规划的题目),唯一二叉查找树的个数1&2,不利用递归地顺序输出二叉查找树(中序遍历) »

yiyezhai

LeetCode 943. Find the Shortest Superstring

字符串的题目,套路不是动态规划就是转化为图。 本题把每个string作为节点,s1 -> s2 边的权值为 把s2接到s1后还需要添加的字符数量。本题就转化为类似 TSP 的问题,TSP 可以用 »

hankunyan

找到数组中出现特定次数数字的问题

问题一:一个数组中有一种数出现了奇数次,其他数都出现了偶数次,怎么找到并打印这种数 牛客-NowCoder_EvenOddTimes LeetCode_0136_SingleNumber 问题一解题思路 因为a ^ a = 0, 所以出现过偶次的数异或结果都是0,又因为0^a=a,所以把数组中所有的 ... »

greyzeng

LeetCode第五十题-幂函数计算

Pow(x, n) 问题简介:实现函数Pow(x, n),即计算底数为x,幂数为n的结果 注: 1.-100.0 < x < 100.0 2.n是一个32位有符号的整数,取值范围是[−23 »

lalalaczq

LeetCode——覆盖?

Q:你有一块棋盘,棋盘上有一些格子已经坏掉了。你还有无穷块大小为1 2的多米诺骨牌,你想把这些骨牌不重叠地覆盖在完好的格子上,请找出你最多能在棋盘上放多少块骨牌?这些骨牌可以横着或者竖着放。 输入:n »

xym4869

【LeetCode】300.最长递增子序列——暴力递归(O(n^3)),动态规划(O(n^2)),动态规划+二分法(O(nlogn))

算法新手,刷力扣遇到这题,搞了半天终于搞懂了,来这记录一下,欢迎大家交流指点。 题目描述: 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2, ... »

JS leetcode 杨辉三角Ⅱ 题解分析 - 听风是风

壹 ❀ 引 今天是的题目来自leetcode的119. 杨辉三角 II,还记得几天前,我第一次遇到118. 杨辉三角,一段代码调试半天写不出来,这次遇到升级版终于开开心心快快乐乐轻松解题,题目描述如下 »

echolun