LeetCode-数据结构基础

【LeetCode-面试算法经典-Java实现】【225-Implement Stack using Queues（用队列实现栈操作）】

【225-ImplementStackusingQueues（用队列实现栈操作）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/Wang-Jun-Chao
Wang-Junchao·2020-08-22 12:06

实战PHP数据结构基础之递归

什么是递归？之前说到，递归是一种将大问题分解为小问题的解决方案。一般来说，递归被称为函数自身的调用。这么说可能听起来很奇怪，事实上在递归中，函数确实必须调用自己。一个栗子例如在数学中，我们都知道“阶乘”的概念。例如5的阶乘就是5*4*3*2*1。5！=5*4！4！=4*3！3！=3*2！2！=2*1！1！=1*0！0！=1我们可以总结出求n的阶乘的规律，即n!=n*(n-1)!这就体现了递归。你可
xx19941215·2020-08-22 10:25

实战PHP数据结构基础之单链表

什么是链表？链表由一个一个的作为节点的对象构成的，每一个节点都有指向下一个节点的指针，最后一个节点的指针域指向空。每个节点可以存储任何数据类型。常见操作对单链表我们常见的操作有如下：insertinsertBeforeinsertAfterinsertAtFirstsearchdeleteFirstdeleteLastdeletereversegetNthNode...PHP语言实现首先我们根据定
xx19941215·2020-08-22 10:46

leetcode-分治算法

leetcode-53-最大子序和(maximumsubarray)-java分治法：思路：假设数组下标有效范围是l到r,将数组分为左半部分下标为（l，mid-1）和右半部分下标为(mid+1，r)以及中间元素下标为mid，接下来递归求出左半部分的最大子序和：left=helper(nums,l,mid-1);右半部分最大子序和right=helper(nums,mid+1,r);接下来再将左半部
xushiyu1996818·2020-08-22 04:25

leetcode-分治-241——为运算表达式设计优先级

文章目录题目分治+记事本解题题解1题解2题目给定一个含有数字和运算符的字符串，为表达式添加括号，改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含+,-以及*。示例1:输入:“2-1-1”输出:[0,2]解释:((2-1)-1)=0(2-(1-1))=2示例2:输入:“23-45”输出:[-34,-14,-10,-10,10]解释:(2*(3-(45)))=-34
patientcat·2020-08-22 04:33

[数据结构与算法]leetcode109有序链表转换为二叉树

-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树：0/\-39//-105来源：力扣（LeetCode）链接：https://leetcode
肖特补失基·2020-08-21 22:56

leetcode-不同类型的数相加

好吧到今天开始我就完成了leetcode第二个主题，每天一道编程题必须要坚持下去，这次我做的题大多是让两个东西相加，这个东西可以是两个整型字符串、二进制字符串、整型链表等等。我个人觉得这道题的灵感主要是来自《数字逻辑》里面的全加器，这个全加器大约是这个样子的330px-1-bit_full-adder.svg.pngA和B是两个本位数Cin是来自低位的进位，S是面向高位的进位，基本上依靠这个就能把
Upstreamzy·2020-08-21 21:29

leetcode-链表-109. 有序链表转换二叉搜索树

给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例:给定的有序链表：[-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树：0/\-39//-105思路分析可以理解为根据中序遍历翻转出原二叉树，因为链表是有序的，故必然
图像与视觉InSight·2020-08-21 20:24

【LeetCode-面试算法经典-Java实现】【108-Convert Sorted Array to Binary Search Tree（排序数组转变为平衡二叉树）】

【108-ConvertSortedArraytoBinarySearchTree（排序数组转变为平衡二叉树）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Givenanarraywhereelementsaresortedinascendingorder
Wang-Junchao·2020-08-21 18:10

Lucene 3.0.0细节初窥(1)-深入探索Lucene的consumer与processor

(–_-)我花了6年的时间巩固了算法和数据结构基础,另外4年糊里糊
weixin_33714884·2020-08-21 17:34

Leetcode-从排序数组中删除重复项

力扣-探索初级算法这是一道基础的数组题，需要注意的就是不能建立一个新的数组，所以需要在原有数组上进行删除。我们可以从开头扫描，如果下一个元素与前一个元素相同则跳过继续扫描下个元素；如果不相同，则赋值给这个下标下的元素，继续扫描，记得最后返回数组长度加一，具体实现还是看代码。代码如下：#include#includeintremoveDuplicates(int*nums,intnumsSize){
风絮未满·2020-08-21 16:28

leetcode-回文链表（Java实现）

请判断一个链表是否为回文链表。示例1:输入:1->2输出:false示例2:输入:1->2->2->1输出:true进阶：你能否用O(n)时间复杂度和O(1)空间复杂度解决此题？方法1:利用栈结构，需要O(N)的空间classSolution{publicbooleanisPalindrome(ListNodehead){Stackstack=newStack();ListNodecur=head
ReginaPhilange·2020-08-21 15:23

LeetCode-探索-初级-数组-加一-java

加一给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。比较简单，通过判断是否进位即可需要注意的只有999这种情况
aptx1048576·2020-08-21 14:16

LeetCode-探索-中级算法-数组和字符串-1. 三数之和(个人做题记录，不是习题讲解)

LeetCode-探索-中级算法-数组和字符串-1.三数之和(个人做题记录，不是习题讲解)LeetCode探索-中级算法：https://leetcode-cn.com/explore/interview
Ashiamd·2020-08-21 12:43

LeetCode-探索-初级算法-字符串-8. 报数(个人做题记录，不是习题讲解)

LeetCode-探索-初级算法-字符串-8.报数(个人做题记录，不是习题讲解)LeetCode探索-初级算法：https://leetcode-cn.com/explore/interview/card
Ashiamd·2020-08-21 12:43

LeetCode-探索-初级算法-字符串-7. 实现 strStr()(个人做题记录，不是习题讲解)

LeetCode-探索-初级算法-字符串-7.实现strStr()(个人做题记录，不是习题讲解)LeetCode探索-初级算法：https://leetcode-cn.com/explore/interview
Ashiamd·2020-08-21 12:43

LeetCode-探索-初级算法-字符串-3. 字符串中的第一个唯一字符(个人做题记录，不是习题讲解)

LeetCode-探索-初级算法-字符串-3.字符串中的第一个唯一字符(个人做题记录，不是习题讲解)LeetCode探索-初级算法：https://leetcode-cn.com/explore/interview
Ashiamd·2020-08-21 12:42

LeetCode-探索-初级算法-字符串-2. 整数反转(个人做题记录，不是习题讲解)

LeetCode-探索-初级算法-字符串-2.整数反转(个人做题记录，不是习题讲解)LeetCode探索-初级算法：https://leetcode-cn.com/explore/interview/card
Ashiamd·2020-08-21 12:42

LeetCode-探索-初级算法-字符串-6. 字符串转换整数(atoi)(个人做题记录，不是习题讲解)

LeetCode-探索-初级算法-字符串-6.字符串转换整数(atoi)(个人做题记录，不是习题讲解)LeetCode探索-初级算法：https://leetcode-cn.com/explore/interview
Ashiamd·2020-08-21 12:42

LeetCode-探索-初级算法-字符串-5. 验证回文字符串(个人做题记录，不是习题讲解)

LeetCode-探索-初级算法-字符串-5.验证回文字符串(个人做题记录，不是习题讲解)LeetCode探索-初级算法：https://leetcode-cn.com/explore/interview
Ashiamd·2020-08-21 12:42

LeetCode-204-计数质数

LeetCode-204-计数质数题目来源：LeetCode-探索初级算法-数学-计数质数题意描述：统计所有小于非负整数n的质数的数量。
花花生·2020-08-21 12:09

Leetcode-探索 | 加一

给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。—————————————————————————————
weixin_34122810·2020-08-21 12:26

LeetCode-探索-初级算法-链表-2.删除链表的倒数第N个节点(个人做题记录，不是习题讲解)

LeetCode-探索-初级算法-链表-2.删除链表的倒数第N个节点(个人做题记录，不是习题讲解)LeetCode探索-初级算法：https://leetcode-cn.com/explore/interview
Ashiamd·2020-08-21 12:39

LeetCode-探索-初级算法-字符串-4. 有效的字母异位词(个人做题记录，不是习题讲解)

LeetCode-探索-初级算法-字符串-4.有效的字母异位词(个人做题记录，不是习题讲解)LeetCode探索-初级算法：https://leetcode-cn.com/explore/interview
Ashiamd·2020-08-21 12:39

LeetCode-探索-初级算法-数组-7. 加一(个人做题记录，不是习题讲解)

LeetCode-探索-初级算法-数组-7.加一(个人做题记录，不是习题讲解)语言：java思路：先判断尾部是否进位，如果进位，则进入一个循环判断；如果不仅为直接末尾数字+1；最后如果连第一个数字也进位
Ashiamd·2020-08-21 12:39

LeetCode-探索-初级算法-链表-1. 删除链表中的节点(个人做题记录，不是习题讲解)

LeetCode-探索-初级算法-链表-1.删除链表中的节点(个人做题记录，不是习题讲解)LeetCode探索-初级算法：https://leetcode-cn.com/explore/interview
Ashiamd·2020-08-21 12:39

算法探索_有效的字母异位词

来源：力扣（LeetCode）链接：https://leetcode-
深海呐·2020-08-21 12:25

LeetCode-探索-初级算法-链表-5. 回文链表(个人做题记录，不是习题讲解)

LeetCode-探索-初级算法-链表-5.回文链表(个人做题记录，不是习题讲解)LeetCode探索-初级算法：https://leetcode-cn.com/explore/interview/card
Ashiamd·2020-08-21 12:41

LeetCode-探索-初级算法-链表-3. 反转链表(个人做题记录，不是习题讲解)

LeetCode-探索-初级算法-链表-3.反转链表(个人做题记录，不是习题讲解)LeetCode探索-初级算法：https://leetcode-cn.com/explore/interview/card
Ashiamd·2020-08-21 12:41

【leetcode-简单】链表中倒数K个节点

输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。给定一个链表:1->2->3->4->5,和k=2.返回链表4->5./***Definitionforsingly-linkedlist.*publicclassL
谁的Utopia·2020-08-21 10:25

LeetCode-【动态规划】-完全平方数

版权声明：转载自https://blog.csdn.net/zw159357/article/details/82595031给定正整数n，找到若干个完全平方数（比如1,4,9,16,…）使得它们的和等于n。你需要让组成和的完全平方数的个数最少。示例1:输入:n=12输出:3解释:12=4+4+4.示例2:输入:n=13输出:2解释:13=4+9.题解：最基本的思路，先列举一定数量的数据，看看是否
qq_39578076·2020-08-21 10:53

LeetCode-面试题22. 链表中倒数第k个节点

题目输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例给定一个链表:1->2->3->4->5,和k=2.返回链表4->5.解题思路设置两个指针，先让一个指针走k步，然后两个指针同时走，最先走的指针到达末尾时，后
遗忘的大城小事·2020-08-21 09:17

leetcode-表示数值的字符串

验证给定的字符串是否可以解释为十进制数字。例如:“0”=>true"0.1"=>true“abc”=>false“1a”=>false“2e10”=>true"-90e3"=>true"1e"=>false“e3”=>false"6e-1"=>true"99e2.5"=>false“53.5e93”=>true"--6"=>false“-+3”=>false“95a54e53”=>false说明:
龙啸wyh·2020-08-21 09:40

【Java】LeetCode-剑指Offer-面试题68 - II-二叉树的最近公共祖先

题目给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树:root=[3,5,1,6,2,0,8,null,null,7,4]示例1:输入:root=[3,5,1,6,2,0,8,null,null,7,4],
士多啤梨先生·2020-08-21 09:41

【Golang】LeetCode-剑指Offer-面试题21-调整数组顺序使奇数位于偶数前面【两种解法】

题目输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。示例：输入：nums=[1,2,3,4]输出：[1,3,2,4]注：[3,1,2,4]也是正确的答案之一。提示：1<=nums.length<=500001<=nums[i]<=10000来源：力扣（LeetCode）链接：https://leetcode-cn.com/prob
士多啤梨先生·2020-08-21 09:38

LeetCode-面试题22. 链表中倒数第k个节点

publicListNodegetKthFromEnd(ListNodehead,intk){ListNodepreListNode=head;ListNodeposListNode=head;for(inti=0;i
什么你竟然不会敲代码·2020-08-21 09:22

leetcode-剑指offer22-链表中倒数第k个节点

2020-8-3用快慢指针法做题。先让快指针跑k个节点，再同时递增快慢指针。https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/
茶味有点淡·2020-08-21 09:53

LeetCode-剑指Offer-18-删除链表的节点

题意描述：给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。注意：此题对比原题有改动说明：题目保证链表中节点的值互不相同若使用C或C++语言，你不需要free或delete被删除的节点示例：示例一：输入:head=[4,5,1,9],val=5输出:[4,1,9]解释:给定你链表中值为5的第二个节点，那么在调用了你的函数之后，该链表应变为4->1->9.
花花生·2020-08-21 08:35

LeetCode-剑指Offer-21-调整数组顺序使奇数位于偶数前面

题意描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。提示：1List[int]:left=0right=len(nums)-1whileleftList[int]:tmp_odd=[]tmp_even=[]forxinrange(len(nums)):ifnums[x]%2==0:tmp_even.append(nums[x
花花生·2020-08-21 08:35

LeetCode-剑指Offer-22-链表中倒数第k个节点

题意描述：输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例：给定一个链表:1->2->3->4->5,和k=2.返回链表4->5.解题思路：Alice:常规的做法是遍历两遍链表，第一遍统计节点个数，然后计算从正
花花生·2020-08-21 07:56

哈夫曼压缩

我会尽量写详细，讲清楚，适合有一定数据结构基础的同学。若有不足，欢迎指正。正文：知识要求：熟悉并掌握堆、熟悉并理解贪心算法、熟悉并掌握哈夫曼树、哈夫曼编码0.堆
_fh·2020-08-21 06:14

Leetcode-分治

50.Pow(x,n)实现pow(x,n)，即计算x的n次幂函数。示例1:输入:2.00000,10输出:1024.00000示例2:输入:2.10000,3输出:9.26100示例3:输入:2.00000,-2输出:0.25000解释:2-2=1/22=1/4=0.25说明:-100.0float,n->int)->float:ifn==0:return1flag=1ifn>0else-1n=a
mhxin·2020-08-21 03:32

【数据结构基础】约瑟夫问题

约瑟夫问题(10分)成绩10开启时间2017年09月27日星期三15:10折扣0.8折扣时间2017年10月20日星期五15:10允许迟交否关闭时间2018年01月8日星期一23:55约瑟夫问题成绩10分折扣0.8(本题要求用循环链表实现)约瑟夫问题是一个经典的问题。已知n个人（不妨分别以编号1，2，3，…，n代表）围坐在一张圆桌周围，从编号为k的人开始，从1开始顺时针报数1,2,3,...，顺时
TenkeySeven·2020-08-20 22:31

leetcode-无重复字符的最长子串(python)

题目：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必须是子串的长度，“pwk
chenfeiting·2020-08-20 19:50

Leetcode-分治

50.Pow(x,n)实现pow(x,n)，即计算x的n次幂函数。示例1:输入:2.00000,10输出:1024.00000示例2:输入:2.10000,3输出:9.26100示例3:输入:2.00000,-2输出:0.25000解释:2-2=1/22=1/4=0.25说明:-100.0float,n->int)->float:ifn==0:return1flag=1ifn>0else-1n=a
mhxin·2020-08-20 17:55

Leetcode-分治

50.Pow(x,n)实现pow(x,n)，即计算x的n次幂函数。示例1:输入:2.00000,10输出:1024.00000示例2:输入:2.10000,3输出:9.26100示例3:输入:2.00000,-2输出:0.25000解释:2-2=1/22=1/4=0.25说明:-100.0float,n->int)->float:ifn==0:return1flag=1ifn>0else-1n=a
mhxin·2020-08-20 17:55

LeetCode-每周刷题记录（2）

LinkedList237DeleteNodeinaLinkedList题目：Writeafunctiontodeleteanode(exceptthetail)inasinglylinkedlist,givenonlyaccesstothatnode.Givenlinkedlist--head=[4,5,1,9]删除给定节点。思路：直接给被删除的节点，可以直接将该指针的值指向下一个节点。19Re
hahastrong·2020-08-20 14:30

leetcode之快慢指针

其实快慢指针类似于走路的速度，快指针走得比较快每次可以走2步，慢指针走得比较慢每次走一步，通常用来判断判断单链表是否存在环，在有序链表中寻找中位数等等leetcode-环形链表给定一个链表，判断链表中是否有环
剑在桥上·2020-08-20 04:03

LeetCode-双指针&移除元素-27

title:LeetCode-双指针&移除元素-27categories:LeetCodetags:LeetCode双指针abbrlink:276090dfdate:2020-07-1115:51:17
KawYang·2020-08-20 04:44

【LeetCode-面试算法经典-Java实现】【027-Remove Element（删除数组中指定的元素）】

【027-RemoveElement（删除数组中的元素）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Givenanarrayandavalue,removeallinstancesofthatvalueinplaceandreturnthenewlength.Theorderofelementscanbechanged.Itdoesn
Wang-Junchao·2020-08-20 03:31
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他