icesongqiang

并查集

给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。示例：给你这个链表：1->2->3->4->5当 k = 2 时，应当返回: 2->1->4->3->5当 k = 3 时，应当返回: 3->2->1->4->5说明：你的算法只能使用常数的额外空间。你不能只是单纯的改变节点内部的值，而是需要实

判断a==b判断两个字符串表示的数字是否相等。输入：3 3.0输出YES输入：23.45 23.44输出：NO输入：213.48 213.480输出：YEStip1. 整数和小数部分2. 小数末尾03. 考虑逆序#include <stdio.h>#include <string.h>// #define DEBUGenum { _RIGHT_NUM = 2, _MAX_LEN = 100,};void Co

求组合数使用公式(n+1)Cm=nCm+nC(m-1)。#include <stdio.h>enum { SUCCESS = 0, FAILURE = 1, ZERO = 0, ONE, TWO, THREE = 3, MAX_M = 100, MAX_N = 1000, MAX_K = 20, ...

假设奖牌榜的排名规则如下：1、首先gold medal数量多的排在前面；2、其次silver medal数量多的排在前面；3、然后bronze medal数量多的排在前面；4、若以上三个条件仍无法区分名次，则以国家名称的字典序排定。我们假设国家名称不超过20个字符、各种奖牌数不超过100，且大于等于0。解答要求时间限制：1000ms, 内存限制：64MB输入第一行输入一个整数N(...

题目描述给出一个表达式,可以通过在不同的地方添加括号,从而改变式子的结果,比如 1+2 3,如果是(1 + 2) 3结果是9,如果是1+2*3结果是7,现在给出一个这样的式子,保证只有乘法和加法,但是也许会出现负数.求这个式子通过不同的加括号方式,所能求得的最大结果.解答要求时间限制：1000ms, 内存限制：64MB输入第一行输入一个整数n(2<=n<=100),是所给式...

题目描述有一棵二叉树，每个节点由一个大写字母标识(最多26个节点）。现有两组字母，分别表示前序遍历（父节点->左孩子->右孩子）和中序遍历（左孩子->父节点->右孩子）的结果，请你输出后序遍历（左孩子->右孩子->父节点）的结果。输入每个输入文件包含两串字母，各占一行。（每串只包含大写字母）第一行字母表示前序遍历结果，第二行字母表示中序遍历结果。输出...

在一个 m*n 的棋盘中的每一个格都放一个礼物，每个礼物都有一定的价值（价值大于0）.你可以从棋盘的左下角开始拿各种里的礼物，并每次向左或者向下移动一格，直到到达棋盘的右上角。给定一个棋盘及上面个的礼物，请计算你最多能拿走多少价值的礼物？递归#include <stdio.h>#define MAXRAW 24int g_raw = 0;int g_col = 0;in...

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”，所...

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。来源：LeetCode#include <stdio.h>#include <string.h>typedef enum { true = 1...

Given an array nums of n integers, are there elements a, b, c in nums such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note:The solution set must not cont...

使用递归实现回溯啊Given a set of candidate numbers (C) (without duplicates) and a target number (T), find all unique combinations in C where the candidate numbers sums to T.The same repeated number may be chose

The count-and-say sequence is the sequence of integers with the first five terms as following:1112112111112211 is read off as “one 1” or 11. 11 is read off as “two 1s” or 21. 21 is read off as

Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine if the input string is valid. The brackets must close in the correct order, “()” and “()[]{}” are all valid but

数组的每个索引做为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 costi。每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。示例 1:输入: cost = [10, 15, 20]输出: 15解释: 最低花费是从c...

**1. 中缀转后缀表示**2. 求后缀#include <stdio.h>#include <string.h>enum { ZERO = 0, ONE, TEN = 10, ZEROCH = '0', ONECH = '1', NINECH = '9', PLUS = '+', MINUS =...

最长回文子序列给定一个字符串s，找到其中最长的回文子序列。可以假设s的最大长度为1000。示例 1:输入:“bbbab”输出:4一个可能的最长回文子序列为 “bbbb”。示例 2:输入:“cbbd”输出:2一个可能的最长回文子序列为 "bb"leetcode#define MAX(a, b) ((a) > (b) ? (a) : (b))int LookPal...

题目描述苗苗今天很无聊，就喊来希希和他一起玩熊猫钓鱼的扑克游戏。苗苗找来一堆扑克，将其平均分成两份，每人拿一份，苗苗先拿出手中的第一张牌放在桌子上，然后希希也拿出手中第一张牌放在苗苗刚打出来的牌上面，就像这样两人交替出牌。出牌时，如果谁打出的牌与桌上某张牌牌面相同，就可以把两张相同牌以及夹在其中的所有牌全部取走，并且把自己赢得的牌按照桌面上从上到下(1号牌压在2号牌上，那么1号牌就是在上，2号牌...

数列求和： 5 + 55 + 555 + 5555 + 5…5 (N个5)#include <stdio.h>#include <stdlib.h>#include <string.h>enum { ZERO = 0, ONE, TEN = 10, MAXN = 100010,};int g_m, g_n;ch...

SUM——Ntarget: g_sdata:g_n: g_w[1----n-1]#include <stdio.h>#include <stdlib.h>enum { ZERO = 0, ONE, TWO, DATALEN = 5, N = 110, DataErr = -2, SUMErr = -1,...

给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回锯齿形层次遍历如下：[[3],[20,9],[15,7]](LeetCode)[https://leet...

根据百度百科，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞具有一个初始状态 live（1）即为活细胞， 或 dead（0）即为死细胞。每个细胞与其八个相邻位置（水平，垂直，对角线）的细胞都遵循以下四条生存定律：如果活细胞周围八个位置的活细胞数少于两个，则该位置活细胞死亡；...

Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every element is