
力扣每日一题
Mysterious superstar
没有什么是不劳而获的
君子藏器于身,待时而动。不鸣则已,鸣则冲天
展开
-
杨辉三角
给定一个非负整数numRows,生成杨辉三角的前numRows行。在杨辉三角中,每个数是它左上方和右上方的数的和。示例:输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1],[1,4,6,4,1]]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/pa...原创 2019-10-12 21:50:46 · 255 阅读 · 0 评论 -
给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。
给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。例如:给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果:[ [3], [9,20], [15,7]]来源:力扣(LeetCode)链接:https://leetcode-c...原创 2019-10-11 22:41:19 · 4175 阅读 · 1 评论 -
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。
题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)https://www.nowcoder.com/practice/d77d114...原创 2019-10-11 22:21:26 · 1181 阅读 · 1 评论 -
逆波兰表达式求值
根据逆波兰表示法,求表达式的值。有效的运算符包括+,-,*,/。每个运算对象可以是整数,也可以是另一个逆波兰表达式。说明:整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。示例1:输入: ["2", "1", "+", "3", "*"]输出: 9解释: ((2 + 1) * 3) = 9示例2:...原创 2019-10-11 21:59:40 · 275 阅读 · 0 评论 -
【每日一题】给定一个字符串 ,请你找出其中不含有重复字符的 最长子串 的长度。
输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/#include<stdio.h>#include<stdlib.h>int find(c...原创 2019-07-30 10:59:31 · 848 阅读 · 0 评论 -
【每日一题】给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))
https://leetcode-cn.com/problems/median-of-two-sorted-arrays/#include<stdio.h>#include<stdlib.h>double findMedianSortedArrays(int* nums1, int nums1Size, int* nums2, int nums2Size) ...原创 2019-07-30 12:42:07 · 2232 阅读 · 1 评论 -
【每日一题】给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。https://leetcode-cn.com/problems/longest-palindromic-substring/思路:1 从每一个回文对称点开始向左右遍历,直到左右字符不相等。求出最长子串。2 考虑回文子串可能是奇数长度,对称点只有一个。也可能是偶数长度。对称点有俩个#in...原创 2019-07-31 21:05:52 · 1993 阅读 · 1 评论 -
【每日一题】给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。https://leetcode-cn.com/problems/reverse-integer/#include <stdio.h>#include <string.h>#include<stdlib.h>int reverse(int x) { unsigned i...原创 2019-08-01 22:41:47 · 3857 阅读 · 0 评论