M's Blog

153. 寻找旋转排序数组中的最小值二分查找过程中，比较mid与right（而非left）的原因：以 [1,2,3,4,5,6,7] 为例，分以下情况若[1,2,3,4,5,6,7] 左<中，中<右。最小值在最左边，所以

2020-07-17 LeetCode

LeetCode

labuladong一个方法团灭 nSum 问题 1. 两数之和方法1：利用字典去重利用字典保存遍历过程变量，若满足条件，则返回结果 class Solution(object): def twoSum(self, nums,

2020-07-16 LeetCode

labuladong

1. 让自己习惯C++1:视C++为一个语言联邦 C++以C为基础 Object-Oriented C++。面向对象编程 Template C++。泛型编程 STL。template程序库，各部件紧密配合 2：尽量以const，enum

2020-07-14 c++

c++

labuladong如何判断回文链表 234. 回文链表方法1：链表转列表，双指针逼近将链表转化为列表，然后利用左右双指针技巧，从两端到中间逼近 # Definition for singly-linked list. # class Li

2020-07-13 LeetCode

labuladong

labuladong如何同时寻找缺失和重复的元素 645. 错误的集合利用set去重，并记录重复的元素遍历一遍range(1,len(nums)+1),找到并记录不存在于set中的元素 class Solution(object):

2020-07-13 LeetCode

labuladong

labuladong如何寻找缺失的元素 448. 找到所有数组中消失的数字先遍历列表，并加到set中。利用 HashSet 去重若元素不在列表中，则表示该元素缺失 class Solution(object): def fi

2020-07-13 LeetCode

labuladong

labuladong 如何判定括号合法性解题思路：遇到左括号就入栈，遇到右括号就去栈中寻找最近的左括号（栈顶元素），看是否匹配。 20. 有效的括号Krahets的极简思路及实现栈 stack 为空：此时 stack.pop() 操作

2020-07-13 LeetCode

labuladong

labuladong 如何寻找最长回文子串 5. 最长回文子串回文串的长度可能是奇数也可能是偶数，如果是 abba这种情况，没有一个中心字符。所以可以：找到以 s[i] 为中心的回文串（对奇数回文串），找到以 s[i] 和 s[i+1]

2020-07-13 LeetCode

labuladong

labuladong如何k个一组反转链表 25. K 个一组翻转链表利用栈先进后出，反转k个一组的链表 stack中存放的是ListNode 虽然存放在stack中，但ListNode之间的指向关系仍然保留以 1->2-&

2020-07-13 LeetCode

labuladong

labuladong如何运用贪心思想玩跳跃游戏有关动态规划的问题，大多是让你求最值的，比如最长子序列，最小编辑距离，最长公共子串等等等。那么贪心算法作为特殊的动态规划也是一样，也一定是让你求个最值。贪心问题往往可以通过动态规划来解决

2020-07-12 LeetCode

labuladong

使用基类的引用或者指针调用一个虚成员函数时才会执行动态绑定定义基类和派生类定义基类class Quote{ private: string bookNo; protected: double price=0; publ

2020-07-09 c++

c++

Tools Linux 服务器上配置 Samba 以供 macOS 访问共享文件夹，附：如何在 Mac 上映射网络驱动器当配置 Samba 服务器以供 macOS 访问共享文件夹时，以下是详细的步骤：安装 Samba 服务器：在

2020-06-18 Study

Study