LeetCode 136 只出现一次的数字
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/sin...
逆波兰表达式求值
这是LeetCode的150题，这里是接上篇文章写的http://lovedm.club/?id=129逆波兰表达式：逆波兰表达式是一种后缀表达式，所谓后缀就是指算符写在后面。平常使用的算式则是一种中缀表达式，如 ( 1 + 2 ) * ( 3 + 4 ) 。该算式的逆波兰表达式写法为 ( ( 1...
中缀表达式转后缀表达式
转换过程如下：1、运算数：直接输出；2、左括号：压入堆栈；3、右括号：将栈顶的运算符弹出并输出，直到遇到左括号（出栈，不输出）；4、运算符：若优先级大于栈顶运算符时，则把它压栈；若优先级小于等于栈顶运算符时，将栈顶运算符弹出并输出；再比较新的栈顶运算符，直到该运算符大于栈顶运算符优先级为止，然后将该...
以层序插入二叉树结点
这里以层序插入二叉树的结点，以先序遍历输出。上一篇关于二叉树的内容在这里：http://lovedm.club/?id=110using System; using System.Collections.Generic; namespace BTree {...
C# 二叉树
这里实现了二叉树的创建与插入结点，前中后序遍历的递归实现以及前序遍历的非递归实现，层序遍历的非递归实现。插入结点时采用二叉排序树的方式，没有处理有相同结点时的情况，按下面代码中插入结点时，构成的二叉树如下：using System; using System.Collectio...
二分查找
使用二分法对数组进行元素的搜索，返回查找的元素索引，当然使用二分搜索的前提是数组已经完成排序。原始数组有10个元素，要搜索的元素是11。整个排序过程如下：首先原始数组如下：第一次两个指针位置如下：低指针和高指针分别指向数组元素的最低处和最高处，也就是指向索引0位置和索引 length-1处，中点指向...
LeetCode 922. 按奇偶排序数组 II
给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。你可以返回任何满足上述条件的数组作为答案。示例：输入：[4,2,5,7]输出：[4,5,2,7]解释：[4,7,2,5]，[2,5,4,...
LeetCode 141 环形链表
最近看了链表今天的每日一题就遇到了。题目如下：给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没...
LeetCode 344 反转字符串
每日一题：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例 1：输入：["h&q...
单链表
单链表存储一个直接后继的地址，用一组任意的存储单元存储线性表中的元素。数据域（数据元素）+指针域（指示后继元素存储位置） = 结点，如下图：a和b是两个结点，其中a的指针域保存了指向b的地址。以结点的序列表示线性表 称为链表以线性表中第一个数据元素a1的存储地址作为线性表的地址，称作线性表的头指针。...
LeetCode 75 颜色分类
给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入: [2,0,2,1,1,0]输出: [0,0,...
LeetCode 657. 机器人能否返回原点
每日一题，如下：在二维平面上，有一个机器人从原点 (0, 0) 开始。给出它的移动顺序，判断这个机器人在完成移动后是否在 (0, 0) 处结束。移动顺序由字符串表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R（右），L（左），U（上）和 D（下）。如果机器人在完成所有动作后返...
LeetCode寻找数组的中心索引
724. 寻找数组的中心索引给定一个整数类型的数组 nums，请编写一个能够返回数组 “中心索引” 的方法。我们是这样定义数组 中心索引 的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引，那么我们应该返回 -1。如果数组有多个中心索引，那么我们应该返回最靠近左边...
线性表的顺序结构（顺序表）
顺序表，线性表的一种，其存储时需要开辟一块足够大的连续的空间，数据之间的存放是相连的，中间没有空隙。顺序表的初始化：需要指定顺序表的大小，这个大小要足够大，还要将元素个数初始化为0。按照位置查找元素：可以查找指定位置的元素，这个通过下标可以快速找到。常数时间复杂度。查找指定元素的位置：给定一个元素，...
线性表
线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。数据元素是一个抽象的符号，其具体含义在不同的情况下一般不同。1．集合中必存在唯一的一个“第一元素”。2．集合中必存在唯一的一个 “最后元素” 。3．除最后一个元素之外，均有唯一的后继(后件)。4．除第...
数据结构
数据结构：逻辑结构：反映数据元素之间的逻辑关系。包括:集合：数据结构中的元素之间除了“同属一个集合” 的相互关系外，别无其他关系。线性结构：数据结构中的元素存在一对一的相互关系。树形结构：数据结构中的元素存在一对多的相互关系。图：数据结构中的元素存在多对多的相互关系。物理结构/存储结构：指数据的逻辑...
LeetCode每日一题
今天的每日一题还算简单，最近重新看的C语言，用C语言写的。先看题目：魔术索引。 在数组A[0...n-1]中，有所谓的魔术索引，满足条件A[i] = i。给定一个有序整数数组，编写一种方法找出魔术索引，若有的话，在数组A中找出一个魔术索引，如果没有，则返回-1。若有多个魔术索引，返回索引值最小的一个...
鲁公网安备 37148202000241号