- 博客(19)
- 收藏
- 关注
RSS订阅原创 ＬｅｅｔＣｏｄｅ ｑ２１
将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4来源：力扣（LeetCode）/**Definition for singly-linked list.struct ListNode {int val...
2020-04-23 17:36:10
99
原创 ＬｅｅｔＣｏｄｅ ｑ22
数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。示例：输入：n = 3输出：[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]来源：力扣（LeetCode）void generate(int left, int right, int n, char *str, int index, cha...
2020-04-21 21:38:35
128
原创 LeetCode q27
给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2...
2020-04-20 19:58:27
108
原创 LeetCode q17
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入：“23”输出：[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].来源：力扣（LeetCode）/**Note: The returned array must be mallo...
2020-04-20 18:19:27
97
原创 LeetCode 信息传递
小朋友 A 在和 ta 的小伙伴们玩传信息游戏，游戏规则如下：有 n 名玩家，所有玩家编号分别为 0 ～ n-1，其中小朋友 A 的编号为 0每个玩家都有固定的若干个可传信息的其他玩家（也可能没有）。传信息的关系是单向的（比如 A 可以向 B 传信息，但 B 不能向 A 传信息）。每轮信息必须需要传递给另一个人，且信息可重复经过同一个人给定总玩家数 n，以及按 [玩家编号,对应可传递玩家编...
2020-04-19 18:02:44
294
原创 LeetCode拿硬币
桌上有 n 堆力扣币，每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆，拿走其中的一枚或者两枚，求拿完所有力扣币的最少次数。示例 1：输入：[4,2,1]输出：4解释：第一堆力扣币最少需要拿 2 次，第二堆最少需要拿 1 次，第三堆最少需要拿 1 次，总共 4 次即可拿完。示例 2：输入：[2,3,10]输出：8限制：1 <= n <= 41 <...
2020-04-18 20:31:31
231
原创 LeetCode q48
给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix =[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵，使其变为:[[7,4,1],[8,5,2],[9,6,3]]示例 2:给定 matrix ...
2020-04-12 17:24:17
62
原创 LeetCode q35
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。**你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], 0输出: 0来源：力扣（...
2020-04-11 20:12:32
88
原创 LeetCode q31
实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,5,1来源：力扣（LeetCode）void nextPermu...
2020-04-11 19:25:23
65
原创 关于int
int 与unsigned int二者范围不同，int 二进制最高位为符号位，标示的范围要小于unsignedunsigned int 0~4294967295int -2147483648～2147483647编译系统不同,字节数与范围也不一定相同32位short int 2字节 int ４字节 -2147483648～2147483647long int...
2020-04-11 16:08:24
127
原创 LeetCode q20 括号匹配问题
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出: false示例 4:输入: “([)...
2020-04-09 20:30:08
93
原创 LeetCode q12
罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。12...
2020-04-09 19:36:10
67
原创 LeetCode q11
给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部...
2020-04-09 16:57:44
127
原创 LeetCode q2
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> ...
2020-04-02 17:45:57
82
原创 LeetCode q8
请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽...
2020-03-31 17:38:43
92
原创 LeetCode q 14
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。来源：力扣（LeetCode）char * longestCommonPrefix(char ** st...
2020-03-26 15:43:45
80
原创 LeetCode q9
bool isPalindrome(int x){ //方法一 ,这是第一个想到的方法，注意与二的比较int a[100]={0}; //执行用时：12 ms 内存消耗：5.4 MBint m,n,i=0;if(x<0)return 0;while(x!=0){a[i++]=x%10...
2020-03-19 16:53:20
69
原创 LeetCode q7
int reverse(int x){long max=2147483647;long min=-2147483648;long n=0;if(x>max||x<min)return 0;while(x!=0){n=n*10+x%10;x/=10;}if(n>max||n<min) \测试时1534236469，不能正常返回，原因是逆序后96...
2020-03-18 18:53:10
113
原创 **LeetCode q3**
int lengthOfLongestSubstring(char * s){int begin=0, end=0;int length=0,max=0;int a[256] = {0};a[(int)*(s+begin)]=1; \以下标的形式保存第一个字母，存在为1 while(*(s+end)!=0){ length=end-begin+1; ...
2020-03-17 21:45:27
96
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人