写在最前猛一看简单，再一看有点难，然后做着做着简单了。题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例1:输入:[“flower”,“flow”,“flight”]输出:“fl”示例2:输入:[“dog”,“racecar”,“car”]输出:“”解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。实现方法#include#include#

最近萌生了刷LeetCode的想法，所以我打算从LeetCode简单的题目开始做起，攻陷LeetCode。如果博客中有不足或者的错误的地方欢迎在评论区或者私信我指正，感谢大家的不吝赐教。

最近萌生了刷LeetCode的想法，所以我打算从LeetCode简单的题目开始做起，攻陷LeetCode。如果博客中有不足或者的错误的地方欢迎在评论区或者私信我指正，感谢大家的不吝赐教。

690.EmployeeImportance(e-161)Youaregivenadatastructureofemployeeinformation,whichincludestheemployee'suniqueid,hisimportancevalueandhisdirectsubordinates'id.Forexample,employee1istheleaderofemployee2,

LeetCode20.有效的括号给定一个只包括‘(’，’)’，’{’，’}’，’[’，’]’的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1:输入:“()”输出:true示例2:输入:“()[]{}”输出:true思路：利用栈先进后出的特性来解决这道题；先建立一个栈，把左边括号全部压入栈，然后再对

设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。push(x)——将元素x推入栈中。pop()——删除栈顶的元素。top()——获取栈顶元素。getMin()——检索栈中的最小元素。示例:输入：["MinStack","push","push","push","getMin","pop","top","getMin"][[],[-2],[0],[-3],[],[],[

最近萌生了刷LeetCode的想法，所以我打算从LeetCode简单的题目开始做起，攻陷LeetCode。如果博客中有不足或者的错误的地方欢迎在评论区或者私信我指正，感谢大家的不吝赐教。

最近萌生了刷LeetCode的想法，所以我打算从LeetCode简单的题目开始做起，攻陷LeetCode。如果博客中有不足或者的错误的地方欢迎在评论区或者私信我指正，感谢大家的不吝赐教。

网址http://www.codewars.com/dashboard，挺好的学习编程的地方，比LeetCode简单，且做完有答案。

203.删除链表中的节点删除链表中等于给定值val的所有节点。示例:输入:1->2->6->3->4->5->6,val=6输出:1->2->3->4->5思路:先处理head节点,因为此题head节点也存在数据在继续处理后续的其他节点这里使用了前驱节点进行删除的辅助操作详见代码classSolution_203{publicListNoderemoveElements(ListNodehead,

我一开始选的面试的岗位是DataEngineer,面试内容有一道leetcode简单

昨天携程惨败，今天美团惨败.....刷题太少根本不够应对笔试的，美团今年的笔试是5道编程，目测两道leetcode简单，两道中等，一道困难。

实现strStr()函数。给定一个haystack字符串和一个needle字符串，在haystack字符串中找出needle字符串出现的第一个位置(从0开始)。如果不存在，则返回-1。示例1:输入:haystack="hello",needle="ll"输出:2示例2:输入:haystack="aaaaa",needle="bba"输出:-1说明:当needle是空字符串时，我们应当返回什么值呢？

反转链表反转一个单链表。示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){val=x;}*}*/class

最近萌生了刷LeetCode的想法，所以我打算从LeetCode简单的题目开始做起，攻陷LeetCode。如果博客中有不足或者的错误的地方欢迎在评论区或者私信我指正，感谢大家的不吝赐教。

我昨天做了leetcode简单题目的第一题，花了一个多小时，做起来觉得题目并不复杂却很吃力，开始怀疑自己觉得自己是不是挺笨，心态有点炸裂。

696.计数二进制子串描述给定一个字符串s，计算具有相同数量0和1的非空(连续)子字符串的数量，并且这些子字符串中的所有0和所有1都是组合在一起的。重复出现的子串要计算它们出现的次数。示例1:输入:“00110011”输出:6解释:有6个子串具有相同数量的连续1和0：“0011”，“01”，“1100”，“10”，“0011”和“01”。请注意，一些重复出现的子串要计算它们出现的次数。另外，“00

快乐数编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果可以变为1，那么这个数就是快乐数。如果n是快乐数就返回True；不是，则返回False。示例：输入：19输出：true解释：12+92=8282+22=6862+82=10012+02+02=1作者：力扣

给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−2^31,2^31−1]。请根据这个假设，如果反转后整数溢出那么就返回0。题解：反转整数的方法很简单，x取余得到每一位数字，然而反向构造结果，唯一需要判断的就是结果

最近萌生了刷LeetCode的想法，所以我打算从LeetCode简单的题目开始做起，攻陷LeetCode。如果博客中有不足或者的错误的地方欢迎在评论区或者私信我指正，感谢大家的不吝赐教。

文章目录整数反转题干我的思路与代码解析踩坑与收获回文数题干我的思路与代码解析总结与收获罗马数字转整数题干我的思路解析最长公共前缀题干我的思路与代码解析有效的括号题干我的思路与代码解析整数反转题干给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−231,231−1]。请根据这个假设，如果反转后整数溢出那么就返回0。我的

题目描述：Givenanon-emptyarrayofintegers,returnthethirdmaximumnumberinthisarray.Ifitdoesnotexist,returnthemaximumnumber.ThetimecomplexitymustbeinO(n).Example1:Input:[3,2,1]Output:1Explanation:Thethirdmaxim

当时的的确确是将LeetCode简单难度刷完了，现在可能LeetCode它又更新了一些简单难度的题目看到这里，可能有的小伙伴就会说：“啊，jsliang你居然断更了，取消关注！”

一.解法https://leetcode-cn.com/problems/count-primes/要点：埃拉托色尼筛选法Python，C++，Java都用了相同的埃拉托色尼筛选法。一开始采用写一个isPrime函数判断一个数是不是素数，然后遍历2到n-1计算个数的方法，结果超时。于是学习了埃拉托色尼筛选法来计算质数，这个方法类似一种排除法，因为一个合数总是可以分解成若干个质数的乘积，所以如果把质

一.解法https://leetcode-cn.com/problems/excel-sheet-column-number/要点：进制转换这题比168.Excel表列名称简单因为是正向的不用考虑168题的错位减一，直接利用公式循环计算即可，也可以哈希表把A-Z映射到1-26再计算，具体公式为的遍历总合,length表示string长度，i从0开始表示第几位（从左到右）。Python，C++，Ja

一.解法https://leetcode-cn.com/problems/symmetric-tree/要点：递归，树Python，C++，Java都用了相同的递归方法实现这样一个递归函数，通过同步移动两个指针的方法来遍历这棵树，p指针和q指针一开始都指向这棵树的根，随后p右移时，q左移，p左移时，q右移。每次检查当前p和q节点的值是否相等，如果相等再判断左右子树是否对称。二.Python实现#D

title:leetcode-112|路径总和date:2019-10-1208:54:20comments:truecategories:“leetcode”tags:-leetcode简单难度112

一：给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−2^31,2^31−1]。请根据这个假设，如果反转后整数溢出那么就返回0。解答：publicclassSolution{publicintReverse(int

给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。解题思路：用时间复杂度为O（n）的算法先判断根结点，如果只有一个，则为1；否则看左子树的深度减去右子树的深度等不等于1；如果等于1，那么这颗二叉树就是平衡二叉树；它的深度等于左右子数最大的深度+1；bool_isBalanced(structTreeNode*r

title:leetcode-26|删除排序数组中的重复项date:2019-4-2313:22:29tags:-leetcode简单难度26.删除排序数组中的重复项（RemoveDuplicatesfromSortedArray

一.解法https://leetcode-cn.com/problems/length-of-last-word/要点：分词可以不用分词做，从后往前指向第一个不是空格的字符，再往前指到第一个空格的字符算下标差可以做，但分词可以更快解决Python和Java自带分词，C++需要自己写split函数Java需要用try{}catch（Exceptione）{}避免全空格的字符串二.Python实现cl

一、两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]题解方法接收参数为一个int数组和一个目标值创建一个Map：key：数组

一.解法https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/要点：双指针不要用新数组存。Python，C++，Java都用双指针法，i表示当前位置，j去找第一个不等同nums[i]的位置，i++，注意到最后不要越界需要加一句判断语句二.Python实现classSolution:defremoveDuplicat

一.解法https://leetcode-cn.com/problems/merge-two-sorted-lists/要点：链表C++创建链表用的是指针java和Python创建链表不用指针C++将链表2插入到链表1中java和Python中创建新链表头，用迭代法每次取两个有序链表头中小的那个加入链表，最后将长链表剩下的部分接在后面二.Python实现#Definitionforsingly-l

一.解法https://leetcode-cn.com/problems/valid-parentheses/要点：栈Python，C++，Java用的方法相同，遍历字符串，对每个字符如果是左括号直接加入栈，如果是右括号则要取栈顶元素比较是否是匹配括号二.Python实现classSolution:defisValid(self,s:str)->bool:stack=[]hashmap={")":

一.解法https://leetcode-cn.com/problems/longest-common-prefix/要点：字符串比较Python，C++，Java用的方法相同写一个两个string之间求最大公共前缀的函数然后打擂台方法求出所有string的最大公共前缀二.Python实现classSolution:deflongestCommonPrefix(self,strs:List[str

一.解法https://leetcode-cn.com/problems/palindrome-number/要点：字符串比较；数字比较xbool:ifxa;while(x){a.push_back(x%10);x=x/10;}intnum=a.size();for(inti=0;irevertx){revertx=revertx*10+x%10;x/=10;}returnx==revertx||

1：一两数之和问题描述：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]问题分析：可以通过普通的爆破法，写两个for循环进行求解。这样最简单，但是时间复杂度有O(n^2),空间复杂度O(1).也可以通过

一、情景描述给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−2^31,2^31−1]。请根据这个假设，如果反转后整数溢出那么就返回0。二、思路假设整数i>=0和i=0的可以，（想错了，s得是字符串才能用）(再次想

数据库索引、事物、SQL（前面两个都答出来了，所以SQL问的很简单）Linux基础/三剑客测试设计题（从功能、性能、安全、兼容、易用、可靠等维度进行分析，性能还是问的很细）算法（Leetcode简单难

leetcode题库中共有350道简单题目。本文记录已解决的题目和代码。本文中的序号是leetcode题目中的真实序号。文章目录235二叉搜索树的最近公共祖先描述代码237删除链表中的节点描述代码242有效的字母异位词描述代码大神代码257二叉树的所有路径描述代码258各位相加描述代码235二叉搜索树的最近公共祖先描述给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先

leetcode题库中共有350道简单题目。本文记录已解决的题目和代码。本文中的序号是leetcode题目中的真实序号。文章目录263丑数描述代码大神代码268缺失数字描述代码大神代码278第一个错误的版本描述代码283移动零描述代码大神代码290单词规律描述代码大神代码263丑数描述编写一个程序判断给定的数是否为丑数。丑数就是只包含质因数2,3,5的正整数。示例1:输入:6输出:true解释:6

给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回true。如果数组中每个元素都不相同，则返回false。示例1:输入:[1,2,3,1]输出:true示例2:输入:[1,2,3,4]输出:false示例3:输入:[1,1,1,3,3,4,3,2,4,2]输出:true解答：classSolution:defcontainsDuplicate(self,nums):"

题目概述：给定一个二叉树，返回其节点值自底向上的层次遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回其自底向上的层次遍历为：[[15,7],[9,20],[3]]/***Definitionforabinarytreenode.*structTreeNode{*intval;*structTr

本文共包括八个题目，来源于LeetCode简单难度，每个问题会给出两种解法，第一种偏暴力、易理解一些，第二种会更加高效一些，尽可能会避免利用Python的内置函数，便于真正理解算法原理。

leetcode只刷了200左右（没有水题），leetcode简单、中等级别的题目大部分都可以做。

title:leetcode-21|合并两个有序链表简单难度date:2019-5-810:03:20tags:-leetcode简单难度-链表题目描述将两个有序链表合并为一个新的有序链表并返回。

title:leetcode-345|反转字符串中的元音字母date:2019-4-2414:48:52comments:truecategories:“leetcode”tags:-leetcode简单难度

两数相加给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/add-two-numbers解答代码没什么特别好说

业务模型，总体架构，自己负责的模块Java语言：GC，多线程，性能分析（Jstack、Jmap），容器类，NIO，内存分配方式，类加载，传值传引用，内部类数据库：索引，分页查找，排序，行级锁、表级锁算法：LeetCode