![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
眞惜
这个作者很懒,什么都没留下…
展开
-
6. ZigZag Conversion
一、题目描述给定一个字符串和行数,按之字形排列,然后从左往右依次输出字符串。例如:给定字符串"012345678910111213114...",以及输出行数N=5,那么之子形排列如下:最后输出字符串“0816179....”二、思路1.对于竖着排列的数字,相邻行之间相差2N-2(例如0 8 16 相差8)2.对于斜着排列的数字:j+2*(numRows-1)-2*i(其中...原创 2019-03-22 10:40:21 · 98 阅读 · 0 评论 -
16. 3Sum Closest
一、题目描述Given an arraynumsofnintegers and an integertarget, find three integers innumssuch that the sum is closest totarget. Return the sum of the three integers. You may assume that each inpu...原创 2019-07-31 15:56:15 · 84 阅读 · 0 评论 -
15. 3Sum
一、题目描述Given an arraynumsofnintegers, are there elementsa,b,cinnumssuch thata+b+c= 0? Find all unique triplets in the array which gives the sum of zero.Example:Given array nums =...原创 2019-07-31 15:03:10 · 106 阅读 · 0 评论 -
94. Binary Tree Inorder Traversal
一、题目描述二叉树中序遍历Given a binary tree, return theinordertraversal of its nodes' values.Example:Input: [1,null,2,3] 1 \ 2 / 3Output: [1,3,2]二、思路方法1:Recursive(递归)方法2:Sta...原创 2019-07-20 22:23:33 · 130 阅读 · 0 评论 -
11. Container With Most Water
一、题目描述Givennnon-negative integersa1,a2, ...,an, where each represents a point at coordinate (i,ai).nvertical lines are drawn such that the two endpoints of lineiis at (i,ai) and (i, 0). ...原创 2019-07-30 11:10:02 · 87 阅读 · 0 评论 -
98. Validate Binary Search Tree
一、题目描述给定一个二叉树,验证它是否是二叉搜索树(每个节点的值都大于其左子树的所有节点的值,小于右子树的所有节点的值)Given a binary tree, determine if it is a valid binary search tree (BST).Assume a BST is defined as follows:The left subtree of a no...原创 2019-07-30 10:07:43 · 100 阅读 · 0 评论 -
92. Reverse Linked List II
一、题目描述Reverse a linked list from positionmton. Do it in one-pass.Note:1 ≤m≤n≤ length of list.Example:Input: 1->2->3->4->5->NULL, m = 2, n = 4Output: 1->4->3->...原创 2019-07-17 22:10:53 · 88 阅读 · 0 评论 -
82. Remove Duplicates from Sorted List II
一、题目描述删除所有重复的节点,输出删除后的链表Example 1:Input: 1->2->3->3->4->4->5Output: 1->2->5二、思路1.新建一个节点,使它指向头节点,before_head->next = head2.设两个指针p1、p2,开始p1指向新建的节点,p2指向头节点,p1 = b...原创 2019-07-16 17:05:27 · 79 阅读 · 0 评论 -
61. Rotate List
一、题目描述翻转链表Example 1:Input: 1->2->3->4->5->NULL, k = 2Output: 4->5->1->2->3->NULLExplanation:rotate 1 steps to the right: 5->1->2->3->4->NULLrota...原创 2019-07-11 21:28:26 · 175 阅读 · 0 评论 -
24. Swap Nodes in Pairs
一、题目描述给定一个链表,交换他们相邻的两个数Example:Given 1->2->3->4you should return the list as 2->1->4->3二、思路采用递归的方法求解三、C代码/** * Definition for singly-linked list. * struct ListNode ...原创 2019-07-11 09:55:11 · 140 阅读 · 0 评论 -
19. Remove Nth Node From End of List
一、题目描述输入一个链表和n,删除倒数第n个节点,输出剩下的节点。Given linked list: 1->2->3->4->5, and n = 2.After removing the second node from the end, the linked list becomes 1->2->3->5.二、思路1.设置两个指针h...原创 2019-06-30 21:21:07 · 88 阅读 · 0 评论 -
67. Add Binary
一、题目描述输入两个二进制字符串,输出他们的和,并保存二进制字符串Input: a = "11", b = "1"Output: "100"二、思路1.比较两个字符串,并选出最大长度len2.动态申请内存保存相加后的二进制字符串,长度为(len+2),因为要考虑'\0'和最高位可能存在的进位3.循环,求出相加后的本位和进位,并输出三、C代码char * add...原创 2019-06-29 10:31:58 · 132 阅读 · 0 评论 -
58. Length of Last Word
一、题目描述输入字符串(可能包括几个单词,以空格区分),输出最后一个单词的长度Input: "Hello World"Output: 5二、思路1.从后向前遍历,遇到空格退出,否则计数2.考虑特殊情况,最后一个字符为空格或者输入为空字符串三、C代码int lengthOfLastWord(char * s){ int count = 0; for(i...原创 2019-06-28 22:07:56 · 86 阅读 · 0 评论 -
49. Group Anagrams
一、题目描述输入一组字符串,把字符组成相同的字符串组合输出Input: ["eat", "tea", "tan", "ate", "nat", "bat"]Output:[ ["ate","eat","tea"], ["nat","tan"], ["bat"]]二、思路使用map,它是STL的一个关联容器,用于一对一的映射(key-value),key为关键字,只能...原创 2019-06-27 18:40:58 · 108 阅读 · 0 评论 -
43. Multiply Strings
一、题目描述数字字符串相乘,输入2个数字字符串,输出他们相乘的结果,例如Input: num1 = "2", num2 = "3"Output: "6"二、思路1.两数相乘,结果的长度不会大于两数长度和2.如果输入为0,则输出03.当输入不为0时,双重循环遍历对应位数相乘的结果4.求进位和本位5.将非0数字转换成字符串,并输出三、C代码char ...原创 2019-06-26 11:38:51 · 118 阅读 · 0 评论 -
38. Count and Say
一、题目描述输入整数n,记录出现字符的个数并输出对应的字符串。例如n=1,str=1n=2,str=11(1个1)n=3,str=21(2个1)n=4,str=1211(1个2,1个1)以此类推二、思路1.n=1时,输出字符串1,并初始化字符串2.n=2开始,循环并记录字符出现的个数三、C代码char * countAndSay(int n){...原创 2019-06-25 17:13:34 · 96 阅读 · 0 评论 -
20. Valid Parentheses
一、题目描述给定一个字符串,只包含三种括号字符,需要确认是否有效。二、思路1.初始化栈,并入栈输入串的第一个字符2.从输入串的第二个字符到最后一个字符,依次与栈顶元素对比,栈不为空且栈顶元素与字符匹配则出栈,否则入栈该字符3.操作完最后一个字符后,如果栈为空(即有进必有出,各个局部均对称),则输入合法三、C代码bool isValid(char * s){ i...原创 2019-06-13 20:31:05 · 66 阅读 · 0 评论 -
10. Regular Expression Matching
一、题目描述给定一个字符串s和一个模板p,判断他们是否匹配,其中'.' Matches any single character.'*' Matches zero or more of the preceding element.二、思路1.p为空串,若s也为空串,那么返回true,否则返回false2.p不是空串1)p[1] == '*'2)其他三、C代...原创 2019-03-24 17:28:02 · 188 阅读 · 0 评论 -
【LeetCode总结】——链表(Linked List)
2.Add Two NumbersYou are given twonon-emptylinked lists representing two non-negative integers. The digits are stored inreverse orderand each of their nodes contain a single digit. Add the two ...原创 2019-08-21 14:48:09 · 137 阅读 · 0 评论