LeetCode.

【每日一题】LeetCode. 297. 二叉树的序列化与反序列化

每日一题，防止痴呆==一、题目大意序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列/反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。来源：力扣（Lee
顺其灬自然丨·2020-06-24 12:14

【每日一题】LeetCode. 面试题64. 求1+2+...+n

每日一题，防止痴呆==一、题目大意求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/qiu-12n-lcof二、题目思路以及AC代码这种题我还是第一次见，其实求得1+2+…+n有很多种方法，但是题目限制不能使用乘除
顺其灬自然丨·2020-06-24 12:14

【每日一题】LeetCode. 1014. 最佳观光组合

每日一题，防止痴呆==一、题目大意给定正整数数组A，A[i]表示第i个观光景点的评分，并且两个景点i和j之间的距离为j-i。一对景点（i&A){intn_size=A.size();intpre=A[0];intmax_val=-MAX_INT;for(inti=1;imax_val)max_val=res;if(A[i]+i>pre)pre=A[i]+i;}returnmax_val;}};如果
顺其灬自然丨·2020-06-24 12:14

【每日一题】LeetCode. 198. 打家劫舍

每日一题，防止痴呆==一、题目大意你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。来源：力扣（LeetCode）链接：https://leetcode-cn.c
顺其灬自然丨·2020-06-24 12:14

leetcode.剑指offer.面试09用两个栈实现一个队列

两个栈实现一个队列题目解题思路Java代码描述题目两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回-1)解题思路建两个栈，栈1用来插入元素，栈2用来实现删除元素。队列的性质是先进先出，而栈是先进后出。因此想要删除元素，需要讲栈1的元素依次出栈压入栈
一枚蛋挞·2020-06-22 09:20

Leetcode.合并两个有序数组(Java实现)

/***合并两个有序数组*给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使得num1成为一个有序数组。**说明:**初始化nums1和nums2的元素数量分别为m和n。*你可以假设nums1有足够的空间（空间大小大于或等于m+n）来保存nums2中的元素。*示例:**输入:*nums1=[1,2,3,0,0,0],m=3*nums2=[2,5,6],n=3**输出:[
小熊维尼446·2020-06-21 14:48

leetcode.剑指offer.面试48.最长不含重复字符的子字符串

leetcode.剑指offer.面试48.最长不含重复字符的子字符串题目解题思路Java代码描述题目请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。
一枚蛋挞·2020-06-20 23:17

leetcode.剑指offer.面试31栈的压入弹出顺序

leetcode.剑指offer.栈的压入弹出顺序题目解题思路Java代码描述题目输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。
一枚蛋挞·2020-06-20 23:45

leetcode.剑指offer.面试题24.反转链表

leetcode.剑指offer.面试题24.反转链表题目解题思路代码题目定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。解题思路创建虚拟指针，头插法插入节点。
一枚蛋挞·2020-06-20 23:45

leetcode.剑指offer.面试68I.二叉搜索树的最近公共祖先

leetcode.剑指offer.面试68I.二叉搜索树的最近公共祖先题目解题思路Java代码描述题目给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。
一枚蛋挞·2020-06-20 23:45

【每日一题】LeetCode. 560. 和为k的子数组

每日一题，防止痴呆==一、题目大意给定一个整数数组和一个整数k，你需要找到该数组中和为k的连续的子数组的个数。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/subarray-sum-equals-k二、题目思路以及AC代码我一开始一看这道题，就把DP和暴力的想法给否定了，数组长度20000，肯定不能n^2的复杂度，当然DP如果可能是n的复杂度
顺其灬自然丨·2020-05-15 10:36

回溯算法——排列问题

LeetCode.有重复字符串的排列组合分析：求子集，求排列，求组合是面试的高频考点，都可以用回溯的思想予以解决。对于求排列问题，将其看作是一颗决策树的遍历过程。
花枝俏土豆·2020-05-11 00:22

Leetcode. 数组中子数组的最大累乘积

问题给定一个double类型的数组arr,其中的元素可正,可负,可0,返回子数组累乘的最大乘积.例如,arr=[-2.5,4,0,3,0.5,8,-1],子数组{3,0.5,8}累乘可以获得最大的乘积12,所以返回12.分析最大累乘积,就是在以每个元素arr[i],0=&nums){if(nums.size()==0){return0;}doublecurMax=nums[0];doublecur
周肃·2020-04-09 21:03

Leetcode. Maximum Size Subarray Sum <= k

给定一个无序数组arr,其中元素可正,可负,可0,给定一个整数k.求arr所有的子数组中累加和小于或等于k的最长子数组长度.例如:arr[]={3,-2,-4,0,6},k=2相加和小于或等于-2的最长子数组为[3,-2,-4,0],所有结果返回4.算法分析基本思想是,分别求以数组每个元素结尾的子数组中,累加和小于或等于k的最长子数组长度,其中最长的那个子数组的长度就是所求的结果.关键是如何高效地
周肃·2020-04-01 03:35

Leetcode. 在数组中找到一个局部最小的位置

问题定义局部最小的概念.arr长度为1时,arr[0]是局部最小arr长度为N(N>1)时,如果arr[0]arr[mid-1],那么在mid左侧,必然存在局部最小位置,令righ=mid-1.继续二分查找举个栗子:对于数组{x,2,3,5,6},mid=2,arr[2]>arr[1],如果处于位置0的x值小于2,那么满足第三步的条件,所以x值一定大于2,位置1即是满足条件的位置.同样可以分析,如
周肃·2020-03-26 10:30

Leetcode. Add N Sum类问题

今天无意中听到同事面试,问到了addnsum类的问题.想到leetcode上有很多类似的问题,特地整理一下。Q1:2SumGivenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution,
周肃·2020-01-08 00:10

[Java]LeetCode. Binary Search 二分搜索

特点：被搜索序列有序；可以随机访问二分查找一般由三个主要部分组成：预处理——如果集合未排序，则进行排序。二分查找——使用循环或递归在每次比较后将查找空间划分为两半。后处理——在剩余空间中确定可行的候选者。1.时间复杂度二分搜索的时间复杂度正比于while的循环次数循环次数剩余元素1N/22N/2^23N/2^3kN/(2^k)易知，剩余元素>=1,最差情况是在剩余一个元素的情况下找到目标值，则有N
葵sunshine·2020-01-04 22:08

Leetcode. 回文字符串的分割和最少分割数

Q1:回文字符串的分割Givenastrings,partitionssuchthateverysubstringofthepartitionisapalindrome.Returnallpossiblepalindromepartitioningofs.Forexample,givens="aab",Return[["aa","b"],["a","a","b"]]算法回溯法.从字符串开头扫描,找
周肃·2019-12-22 19:15

Leetcode. Maximum Size Subarray Sum Equals k

Givenanarraynumsandatargetvaluek,findthemaximumlengthofasubarraythatsumstok.Ifthereisn'tone,return0instead.Example1:Givennums=[1,-1,5,-2,3],k=3,return4.(becausethesubarray[1,-1,5,-2]sumsto3andisthelon
周肃·2019-12-17 00:49

Leetcode. 子矩阵的最大累加和问题

问题描述给定一个矩阵Matrix,其中的值由正,有负,有0,返回子矩阵的最大累加和.例如:给定矩阵|-90|48|78||64|-40|64||-81|-7|66|累加和最大的子矩阵为|48|78||-40|64||-7|66|问题分析不同于数组,矩阵需要在两个维度上进行移动,所以逐个子矩阵尝试的方法,复杂度很高.一个思路是,将矩阵的最大累加和转换为数组的最大累加和.以矩阵|-2|3|-5|7||
周肃·2019-12-12 08:07

LeetCode. 136 Single Number

LeetCode136題：SingleNumber題目描述題目解釋：給一個整數陣列nums,裡面只有一個數字出現一次，其他都是出現兩次，找出那個孤單的數字。Step1:新增測試用例，只有一個整數時，回傳該整數。nums_is_5_singleNumber_should_be_5測試代碼：測試代碼生產代碼：尚未實作的生產代碼Step2:Hard-codereturnnums[0]以通過測試用例生產代
就是91·2019-11-30 17:02

Leetcode. 两个单链表相交问题汇总

问题描述问题一:如何判断一个链表是否有环,如果有,则返回第一个进入环的节点,没有则返回null.问题二:如何判断两个无环链表是否相交,相交则返回第一个相交节点,不相交则返回null.问题三:如何判断两个有环链表是否相交,相交则返回第一个相交节点,不相交则返回null.问题一问题一:如何判断一个链表是否有环,如果有,则返回第一个进入环的节点,没有则返回null.算法:设置两个指针pLow,pFast
周肃·2019-11-30 11:21

LeetCode. 673. 最长递增子序列的个数（动态规划 + 状态累计）

#include#includeusingnamespacestd;classSolution{public:intfindNumberOfLIS(vector&nums){pairresult(1,0);//长度+数量vector>count(nums.size(),pair(1,1));//每个位置的最长递增子序列长度+数量for(inti=0;i=当前位置的LISif(nums[j]=cou
一只热爱游戏的猫·2019-05-13 13:12

LeetCode. 二叉树的最近公共祖先（树遍历+用栈存两条路径+寻找路径中的节点）

给定一个二叉树,找到该树中两个指定节点的最近公共祖先。structTreeNode{intval;TreeNode*left;TreeNode*right;TreeNode(intx):val(x),left(nullptr),right(nullptr){}};#includeusingnamespacestd;classSolution{public:TreeNode*lowestCommon
一只热爱游戏的猫·2019-05-10 17:00

LeetCode. 二叉树中的最大路径和（递归，分左右子树进行判断）

给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。示例1:输入:[1,2,3]1/23输出:6structTreeNode{intval;TreeNode*left;TreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}};#inclu
一只热爱游戏的猫·2019-05-10 17:31

LeetCode. 被围绕的区域（深搜 / 广搜 / 并查集）

给定一个二维的矩阵，包含‘X’和‘O’（字母O）。找到所有被‘X’围绕的区域，并将这些区域里所有的‘O’用‘X’填充。示例:XXXXXOOXXXOXXOXX运行你的函数后，矩阵变为：XXXXXXXXXXXXXOXX#include#include#includeusingnamespacestd;constintDirectionX[4]={0,0,1,-1};constintDirectionY
一只热爱游戏的猫·2019-05-10 12:05

LeetCode.直线上最多的点数 (最大公约数对分数进行约分，自建string作分数)

给定一个二维平面，平面上有n个点，求最多有多少个点在同一条直线上。输入:[[1,1],[2,2],[3,3]]输出:3classSolution{private://获取斜率//通过string构造分数，避免精度不正确//使用最大公约数化简分子和分母stringgetK(inty,intx){//y有可能为0，放后面(斜率为0的情况)intgcdResult=gcd(abs(x),abs(y));
一只热爱游戏的猫·2019-05-03 18:15

LeetCode刷题指南（持续更新）

解题方法：带路径压缩以及带元素统计的并查集https://blog.csdn.net/jmh1996/article/details/84198246（应用部分）【200】小岛个数题目：https://leetcode
Icoding_F2014·2018-11-18 15:16

使用VScode刷LeetCode.

leetcode上没有代码提示功能，基本的功能很是完全，足够进行练习，但是如果需要多次练习一个题目（比如用不同语言、多刷几次）那么最好还是有一个代码仓库来管理，这样也容易查看自己的进度以及是否进步嘛！VsCode是一个微软旗下的轻量代码编辑器，使用扩张插件可以让VsCode十分好用。本文介绍的是使用VsCode在线刷LeetCode的插件。这个版本已经有0.8版本辣！VsCodeLeetCodel
OCEANtroye·2018-09-22 14:41

关于数组的笔试、面试题

以下题目出自leetcode.我们先来回顾一下最基础的二分查找算法。
ChaseRaod·2018-05-01 21:41

Leetcode. 数组排序之后相邻数的最大差值

问题给定一个整型数组arr,返回排序后的相邻两数的最大差值.例如:arr=[9,3,1,10],如果排序,结果为[1,3,9,10],9和3的差为最大差值,故返回6.分析如果要做到时间复杂度为O(N),就不能排序.可以利用桶排序的思想,通过分桶,将排序问题简化.可以认为是基于分桶思想"部分排序+统计"的方法将N个数分配到N+1个桶中,做到"部分排序"这样分桶,必然至少有一个空的桶|(min)buc
周肃·2017-06-20 22:03

LeetCodeOJ_002: Add Two Numbers

本文目录本文目录题目AC代码每天一道LeetCode.原题目：https://leetcode.com/problems/add-two-numbers/题目TotalAccepted:293186TotalSubmissions
zxca368·2017-06-08 17:52

Leetcode.寻找不重复的最长子字符串

题号：3原题：LongestSubstringWithoutRepeatingCharactersGivenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.//给定一个字符串，找到最长子串，里面不能有重复的字符。Examples:Given"abcabcbb",theansweris"abc",whichth
Rigel.C·2017-01-18 21:37

Leetcode. 14. Longest Common Prefix

这个简单，注意边界条件就行publicclassSolution{publicStringlongestCommonPrefix(String[]strs){if(strs.length==0)return"";Stringprefix="";intp=0;while(true){charcommonChar=0;if(p>=strs[0].length()){break;}else{common
chenatu·2016-10-17 00:00

LeetCode. 314 Binary Tree Vertical Order Traversal

Thebasicideatoattacheachnodeacolnumber.Whengoestonode->left.col-1,goestoright,col+1.Itwillmakethingseasierusingahashmaptostorethenodesandcorrepsondingcolnumber.CodewillbeupdatedonceIgotthemembership.
github_34333284·2016-04-27 01:00

leetcode. Power of Four | Java最短代码实现

原题链接：PowerofFour【思路】4的次方的某个数必然：1.满足二进制只有1位是1其余位都是0（通过每次将1左移2位得到），2.这个数减1以后能被3整除：publicbooleanisPowerOfFour(intnum){ returnnum>0&&(num&(num-1))==0&&(num-1)%3==0; }1060/1060 testcasespassed. Runtime: 2m
happyaaaaaaaaaaa·2016-04-22 11:00

leetcode: Permutations II

原问题链接：https://leetcode.
frank-liu·2016-04-19 22:00

[LeetCode系列]最大连续子列递归求解分析

本文部分参考Discuss: LeetCode. 步骤1. 选择数组的中间元素. 最大子序列有两种可能: 包含此元素/不包含. 步骤2. 　　
·2015-11-11 14:20

[LeetCode系列]卡特兰数(Catalan Number) 在求解独特二叉搜寻树(Unique Binary Search Tree)中的应用分析

本文原题: LeetCode. 给定 n, 求解独特二叉搜寻树 (binary search trees) 的个数. 什么是二叉搜寻树?
·2015-11-11 14:17

[LeetCode]74 Search a 2D Matrix

article/details/24216235Pleasereadthese:http://leetcode.com/2010/10/searching-2d-sorted-matrix.htmlhttp://leetcode
furuijie8679·2015-01-04 13:22

Word distance Leetcode.

Giventwowordsword1andword2,findtheminimumnumberofstepsrequiredtoconvertword1toword2.(eachoperationiscountedas1step.)Youhavethefollowing3operationspermittedonaword:a)Insertacharacterb)Deleteacharacterc
Simon253·2014-05-01 07:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他