第一遍想太多. 其实做一个fall-through就能把问题解决,原因是因为:这样的fall-through每次在乎两个element,可以一口气搞定,无关乎再之前的elements。 特别的一点:flag来巧妙的掌控山…
标签:LeetCode
LeetCode算法题-First Bad Version(Java实现-三种解法)
这是悦乐书的第200次更新,第210篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第66题(顺位题号是278)。您是产品经理,目前领导团队开发新产品。不幸的是,您产品的最新版本未通过质量检查…
Leetcode之43-字符串相乘(Multiply Strings)
前言 个人网站 公众号: 北京程序猿, 网站 : https://yaml.vip 算法题 题干 给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串…
二刷76. Minimum Window Substring
Hard 区别在于因为getOrDefault用不熟,就直接在一开始就把所有的S里面的characters全部加进去了,不过value是0. 这样被window包括之后,value就会变成-1, 在移动start的时候判…
66. Plus One-Leetcode
基础点 加1操作,从末尾开始向前计算进位,注意若进到最前一位还需要进位的话,要对vector进行插入操作:digits.insert(digits.begin(),1); 常见的vector插入操作: vector.in…
LintCode算法刷题之旋转字符串
链接:旋转字符串 描述 给定一个字符串(以字符数组的形式给出)和一个偏移量,根据偏移量原地旋转字符串(从左向右旋转) 样例 样例 1: 输入: str=”abcdefg”, offset = 3 …
LeetCode算法题-Convert BST to Greater Tree(Java实现)
这是悦乐书的第255次更新,第268篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第122题(顺位题号是538)。给定二进制搜索树(BST),将其转换为更大树,使原始BST的每个键都更改为原…
[Leetcode]12. 整数转罗马数字
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做…
[剑指offer] 两个链表的第一个公共结点
本文首发于我的个人博客:尾尾部落 题目描述 输入两个链表,找出它们的第一个公共结点。 解题思路 如果两个链表存在公共结点,那么它们从公共结点开始一直到链表的结尾都是一样的,因此我们只需要从链表的结尾开始,往前搜索,找到最…
【LeetCode】- Validate Binary Search Tree
1、题目描述 Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST is defined as fo…
LeetCode:三数之和
三数之和 题目叙述: 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组…
LeetCode算法题-Two Sum IV - Input is a BST(Java实现)
这是悦乐书的第280次更新,第296篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第148题(顺位题号是653)。给定二进制搜索树和目标数,如果BST中存在两个元素,使得它们的总和等于给定目…