摘要： 64. 求1+2+…+n 难度中等 求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 示例 1： 输入: n = 3 输出: 6 示例 2： 输入: n = 9 输出: 45 限制： 1 <= n <= 1 阅读全文

摘要： 876. 链表的中间结点 难度简单 给定一个带有头结点 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例 1： 输入：[1,2,3,4,5] 输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 阅读全文

摘要： 创建单链表，首先要建立一个结构体，如下： #include<stdio.h> #include<stdlib.h> typedef int ElemType; typedef struct Lnode{ ElemType data; struct Lnode *next; }Lnode,*LinkL 阅读全文

摘要： 365. 水壶问题 难度中等 有两个容量分别为 x升 和 y升 的水壶以及无限多的水。请判断能否通过使用这两个水壶，从而可以得到恰好 z升 的水？ 如果可以，最后请用以上水壶中的一或两个来盛放取得的 z升 水。 你允许： 装满任意一个水壶 清空任意一个水壶 从一个水壶向另外一个水壶倒水，直到装满或者 阅读全文

摘要： 1160. 拼写单词 难度简单 给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。 假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。 注意：每次拼写（指拼写词汇表中的一个单词）时，cha 阅读全文

摘要： 409. 最长回文串 难度简单 给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。 在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。 注意:假设字符串的长度不会超过 1010。 示例 1: 输入: "abccccdd" 输出: 7 解释: 我们可以 阅读全文

摘要： 836. 矩形重叠 难度简单 矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 为左下角的坐标，(x2, y2) 是右上角的坐标。 如果相交的面积为正，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不构成重叠。 给出两个矩形，判断它们是否重叠并返回结果。 示例 阅读全文

摘要： 7. 整数反转 难度简单 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数，则其数值 阅读全文

摘要： 206. 反转链表 难度简单 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 思路：才疏学浅，刚看过这道题之后，首先是想起了使用冒泡排序，遍历，替换元素。 /** 阅读全文

摘要： 二分法又称折半查找，属于有序查找算法，二分法查找必须采用顺序存储结构，元素必须是有序的，如果元素无序，则先进行排序再查找。 原理：先找到中间元素，用待查找元素与其比较，可得出该元素大于中间元素，或小于中间元素，由此可以得出方位，进行下一步查找，如果等于中间元素，则返回中间元素下标，如果最后没有查找到 阅读全文