题目地址:https://leetcode.com/problems/peak-index-in-a-mountain-array/description/ 大意:给一个峰值数列,返回峰值数的索引值 二分法 # 852.…
分类:LeetCode
Leetcode PHP题解--D3 709. To Lower Case
709. To Lower Case 题目链接 709. To Lower Case 题目分析 这个题目要求返回所传字符串的全小写形式。 思路 按照C语言的思路,遍历每个字符,判断是不是大写。是大写则转换成小写。 具体转…
LeetCode算法题-Sum of Two Integers(Java实现)
这是悦乐书的第210次更新,第222篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第78题(顺位题号是371)。计算两个整数a和b的总和,但不允许使用运算符+和 – 。例如: 输…
6. 分治思想
Divide: 将问题划分为一些子问题,子问题的形式和原问题一样,只是规模更小。 Conquer:递归地求解出子问题。如果子问题的规模足够小,则停止递归进行求解。 Combine:将子问题的解组合合并成原问题的解 二叉树…
【LeetCode】 -- One Edit Distance
1、题目描述 Given two strings S and T, determine if they are both one edit distance apart. 2、问题描述: 这道题是之前那道Edit Dis…
二刷56. Merge Intervals
Medium 差劲,没做出来. 很明显看得出来我是想做那个Space O(1)的在原输入上直接改成输出的那个方法,但是不会。结果改得Space O(N)的方法也做不出来了.
凡事谨慎留备份
不小心误删了fb代码文件夹,倒是在微信文件小助手有,可是后来自己新打进去的代码不见了,以后还是不管什么代码在简书发一发吧,不然很费事儿。
[剑指offer] 链表中环的入口结点
本文首发于我的个人博客:尾尾部落 题目描述 给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。 解题思路 第一步,用两个快慢指针找环中相汇点。分别用slow, fast指向链表头部,slow每次走…
[LeetCode] Largest BST Subtree 最大的二分搜索子树
Given a binary tree, find the largest subtree which is a Binary Search Tree (BST), where largest means …
[LeetCode] Add Strings 字符串相加
Given two non-negative numbers num1 and num2 represented as string, return the sum of num1 and num2. No…
[LeetCode] K-th Smallest Prime Fraction 第K小的质分数
A sorted list A contains 1, plus some number of primes. Then, for every p < q in the…
[Leetcode] Zigzag Iterator Z形迭代器
Zigzag Iterator Given two 1d vectors, implement an iterator to return their elements alternately. For example,…