- 博客(18)
- 收藏
- 关注
RSS订阅转载 101.对称二叉树
给定一个二叉树，检查它是否时镜像对称的。例如，二叉树[1,2,2,3,4,4,3]时对称的。1 / \ 2 2/ \ / 3 4 4 3思路如果同时满足下面的条件，两个树互为镜像：1.它们的两个根节点具有相同的值。2.每个树的右子树都与另一个树的左子树镜像对称。public boolean isSymmetric(TreeNode r...
2020-03-20 21:50:57
57
1
转载 100.相同的树
给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树再结构上相同，并且节点具有相同的值，则认为它们是相同的。输入: 1 1/ \ / 2 3 2 3[1,2,3] [1,2,3]输出: true思路递归。首先判断p和q是不是None，然后判断它们的值是否相等。若通过以上判断，...
2020-03-19 19:59:39
65
转载 10.正则表达式匹配
给你一个zifuchuans和一个字符规律p，请你实现一个支持’.‘和’*'的正则表达式匹配。'.'匹配任意单个字符'*'匹配零个或多个前面的那一个元素示例1：输入：s = "aa“p = “a”输出：false解释： "a"无法匹配"aa"整个字符串。示例2:输入：s= “aa”p = “a*”输出： true解释： 因为’*‘代表可以匹配零个或多个前面的哪一个元素，...
2020-03-18 21:13:26
79
转载 5.最长回文子串
给定一个字符产s, 找到s 中最长的回文子串。你可以假设s的最大长度为1000。示例1:输入：“babad”输出：“bad”注意："aba"也是一个有效答案。思路：public boolean isPalindromic(String s){ int len = s.length(); for(int i = 0; i < len /2 ; i++){ if(s.cha...
2020-03-17 21:18:02
50
转载 3.无重复字符的最长子串
给定一个字符串，请你找其中不含有重复字符的最长字符的长度。示例1：输入：“abcabcbb”输出： 3解释： 因为无重复字符的最长子串是“abc”，所以长度为3.思路：利用滑动窗口，将元素一个个入队列，一旦出现重复元素，将最左侧的元素出队列。class Solution{ public: int lengthOfLongestSubstring(string s){ if...
2020-03-16 19:46:20
44
转载 14.最长公共前缀
题目：编写一个函数来茶轴字符串数组肿的最长公共前缀。如果不存在公共前缀，返回空字符串"".示例1：输入：[“flower”,“flow”, “flight”]输出： “fl"思路：两两查找，先找其中的两个字符的公共前缀。再将公共前缀与另一个字符比较查找公共前缀。public String longestCommonPrefix(String[] strs){ if( strs.l...
2020-03-14 21:44:07
56
转载 13.罗马数字转整数
题目：罗马数字包含一下七种字符：I, V, X, L, C, D和M.字符I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字2写作II,12写做XII，即为X+II.27写作XXVII,即为XX + V + II。...
2020-03-13 17:42:20
58
转载 23.合并k个排序链表
合并k个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。输入：[1->4->51->3->4,2->6]输出： 1->1->2->3->4->4->5->6思路：运用归并分治思想，自底向上，依次合并分治法:1.分解原问题为若干个子问题，这些子问题是原问题的规模较小的实例;2.递归求解这些子问题...
2020-03-12 20:25:55
50
转载 19.删除链表的倒数第N个节点
给定一个链表，1->2->3->4->5,和 n=2当删除了倒数第二个节点后，链表变为1->2->3->5思路：删除倒数第几， 就等于删除正数第n-ji，首先将链表遍历一遍，每遍历一个元素，长度加1，整个链表遍历一次后，就能得出整个链表的长度。删除下一个节点，即将当前节点的next指针指向下下个节点。public ListNode removeNt...
2020-03-11 13:04:26
38
转载 2. 两数相加
给出两个非空的链表用来表示两个非负的整数。其中，他们各自的位数是按照逆序存储的，并且他们的每个节点只能存储一位数字。如果，我们将这两个数相加起来， 则会返回一个新的链表表示他们的和。思路：需要考虑低位相加的和有进位，...
2020-03-10 13:08:35
64
转载 141.环形链表
给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数Pos来表示链表尾链接到链表中的位置。如果pos是-1，则在该链表中无环。示例1：输入：head=[3, 2, 0,-4] , pos =1输出： true链表中有一个环，其尾部链接到第二个节点。...
2020-03-09 18:57:43
61
转载 83.删除排序链表中的重复元素
给定一个排序链表，删除所有重复元素，使得每个元素只出现一次。输入： 1->1->2输出： 1->2输入: 1->1->2->3->3输出：1->2->3思路：因为是排好序的，所以判断当前元素与下一个元素是否相等，相等的话当前元素的next指针指向吼吼一个节点。public ListNode deleteDuplicate(List...
2020-03-08 12:51:48
44
转载 21.合并两个有序链表
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。思路分别用两个指针指向两个链表的第一个元素，如果第一个链表所指元素小于第二个链表所指元素，则将小的哪个元素合并至链表，小的链表其指针后移一位。如果其中一个链表的指针已经遍历一遍。另一个链表则不再比较，将剩余链表直接插入合并链表。public ListNode mergeTwoLists(ListNod...
2020-03-07 20:18:28
48
转载 16.最接近的三数之和
题意给定一个包含n个整数的数组nums 和一个目标值target,找出nums中的三个整数，使得他们的和与target最接近。返回这三个数的和。假设每组输入只存在唯一答案。例如，给定数组，nums=[-1,2,1,-4],和target=1.与target最接近的三个数的和为2.（-1+2+1=2）思路这道题和根据target,找匹配的三数之和类似。先排序，设置i,L,R指针，外层循环指示...
2020-03-05 12:20:30
68
原创 15.三数之和
给定一个满足n个整数的数组nums，判断nums数组中是否存在三个元素,a,b,c，使得a+b+c=0？找出所有满足条件且不重复的三元组。思路：穷举遍历，设置三重循环，if(nums[i]+nums[j]+nums[k]==0),则return i,j,k。暴力法解时间复杂度为O(n^3)，明显无法过测试。看了"灵魂画手"的解法，先将数组从小到排序，最外层循环i，里层用两个指针L,R分别指示...
2020-03-04 11:26:52
85
转载 27.移除元素
题目给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。思路：对整个数组进行循环遍历，如果碰到nums[i]判断为等于val,将数组的长度len–，len是最开始定义的数组总长，每遇...
2020-03-03 10:54:51
76
原创 26.删除排序数组中的重复项
题目给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。思路:拿到这道题感到很棘手，首先想到新创建一个数组，对数组nuns[]进行遍历，判断新的空数组有无此值，相当于每次遍历一个nums[]中的值，就要把新数组过一遍是否有此nums[]值。这道题不知道输...
2020-03-02 10:22:21
91
原创 leetcode两数之和求所有的组合
题目：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。思路：1.从第一个位置起，尝试其他位置和1的组合。完成以后，再从第二个位置开始，分别从第 3到第n进行组合尝试。也就是两个for循环，外层从0开始到n-1.内循环从外层循环当前位置加1开始进行遍历。class Solution {public: vec...
2020-03-01 10:26:37
628
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人