随笔分类 - LeetCode-Solutions
https://github.com/OctopusLian/leetcode-solutions
摘要：题目 LeetCode LeetCode-cn The count-and-say sequence is a sequence of digit strings defined by the recursive formula: countAndSay(1) = "1" countAndSay(n
阅读全文
摘要：题目 LeetCode LeetCode-cn Given a sorted array of distinct integers and a target value, return the index if the target is found. If not, return the inde
阅读全文
摘要：题目 LeetCode LeetCode-cn Implement strStr(). Return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack. C
阅读全文
摘要：题目 leetcode-cn leetcode Given a sorted array nums, remove the duplicates in-place such that each element appears only once and returns the new length.
阅读全文
摘要：题目 LeetCode LeetCode-cn Merge two sorted linked lists and return it as a sorted list. The list should be made by splicing together the nodes of the fi
阅读全文
摘要：题目 LeetCode LeetCode-cn Given a string s containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. An in
阅读全文
摘要：题目 LeetCode 力扣 题解 先维护一个map，用于建立罗马数字和整数的关系，接着挨个破译即可。 //Go func romanToInt(s string) int { var charToIntMap = make(map[byte]int, 8) charToIntMap['I'] =
阅读全文
摘要：题目 LeetCode LeetCode-cn Write a function to find the longest common prefix string amongst an array of strings. If there is no common prefix, return an
阅读全文
摘要：题目 LeetCode LeetCode-cn Given an integer x, return true if x is palindrome integer. An integer is a palindrome when it reads the same backward as forw
阅读全文
摘要：题目 LeetCode LeetCode-cn Given a signed 32-bit integer x, return x with its digits reversed. If reversing x causes the value to go outside the signed 3
阅读全文
摘要：题目 two-sum 解法 简单题。常规解法（解法1），用两个for循环来做，第一个循环从数组nums下标为0开始遍历，第二个循环从数组下标1开始遍历，如果没找到两数之和的target值，就将两个循环的下标加1，继续循环，直到找到目标值，返回结果并退出。 Golang func twoSum(num
阅读全文
摘要：原题链接 原题中文链接 一、题目描述 二、题目分析 1，常规解法 这道题目的意思是给定一个数组和一个值，要求出这个数组中两个值的和等于这个给定值target。 输出是有要求的： 坐标较小的放在前面，较大的放在后面。 这俩坐标不能为零。 因此我们可以用两个for循环遍历整个数组，找到这个数组中两个值的
阅读全文
摘要：原题链接 原题中文链接 一、题目描述 二、解题思路 题目所描述的意思是对每个数组先进行取反，并且对数组中的每个元素进行取反转换，所以一共要执行两个操作。 使用reverse函数解决水平翻转的操作； 由于是二进制矩阵，所以使X反转后的结果为 1-X。 三、Solution C++代码： 四、个人收获
阅读全文
摘要：一、介绍 在互联网公司笔试题中，总有那么一两道题是考查是否会求算法的时间复杂度，在此列出一些例题进行研究和探讨。 二、例题 题目解析： 时间复杂度主要取决于N的最高次幂数，即最大的影响因子，所以答案是 C。 题目解析： 算法的复杂度主要包括时间复杂度和空间复杂度。 算法的时间复杂度是指执行算法所需要
阅读全文
摘要：一、介绍 在互联网公司的笔试题中，经常会出现给出一个二叉树的前序和中序遍历，让你去求它的后序遍历问题，因此我将这类题型的解题步骤总结如下。 二、例题 题目解析： 注：此题中f节点的爸爸是d。 前序遍历顺序 根->左->右：abefd。 中序遍历顺序 左->根->右：ebadf。 后序遍历顺序 左->
阅读全文
摘要：一、介绍 在做一些互联网公司的笔试题中，经常会出现一道有关栈的进出序列判断的问题，下面我就根据一道例题，阐述下我的解题思路。 二、例题 题目解析： 先看第一个选项，a进a出，b进b出，c进c出，d进d出，所以最后的出栈系列为 a，b，c，d。 第二个选项，abc进，c先出，d进d出，b出，a出，所以
阅读全文
摘要：求素数 输入M、N，1 < M < N < 1000000，求区间[M,N]内的所有素数的个数。素数定义：除了1以外，只能被1和自己整除的自然数称为素数 输入描述: 输出描述: 示例1 输入 2 10 输出 4 示例1 输入 2 10 输出 4 输入 2 10 输入 2 10 输出 4 输出 4 分
阅读全文
