题目描述： 统计一个数字在升序数组中出现的次数。 例如： [1,2,3,3,3,3,4] 3 返回：4 解题思路： 看到题目，可直接暴力求解，循环数组，找出出现次数，但此时时间复杂度为O(n)。显然直接遍历，没有很好的利用题目中升序这个已知要求，我们只需要找到目标数字第一次和最后一次出现的位置，并且 ...
分类：
编程语言 时间：
2021-05-24 04:50:00
阅读次数：
0
思路，采取map存储每个值，键为该数字，值为次数，大余一次就弹出 var findRepeatNumber = function(nums) { let map = new Map(); for(let i = 0; i < nums.length; i ++){ if(map.has(nums[i ...
分类：
编程语言 时间：
2021-05-24 04:24:08
阅读次数：
0
【题目来源】 https://leetcode-cn.com/problems/zhong-jian-er-cha-shu-lcof/ 【题目内容】 【解题思路】 思路一：遍历(超出时间限制) 将数组中的每一个数字和后面的所有数字进行比较，当发现相等时，即为结果。 int findRepeatNum ...
分类：
其他好文 时间：
2021-05-24 03:01:03
阅读次数：
0
动态规划——剑指 Offer 42. 连续子数组的最大和 题目： 思路： dp数组的定义：dp[i]是以 nums[i] 结尾的最大子数组和。 base_case：dp[0] = nums[0] 状态转移方程:dp[i]有两种「选择」，要么与前面的相邻子数组连接，形成一个和更大的子数组；要么不与前面 ...
分类：
编程语言 时间：
2021-05-20 17:50:09
阅读次数：
0
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @return int整型 */ public int du ...
分类：
编程语言 时间：
2021-05-03 12:09:56
阅读次数：
0
剑指 Offer 24. 反转链表 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 限制： 0 <= 节点个数 <= 5000 思路 golang 笨方法：遍历链表，新建 ...
分类：
其他好文 时间：
2021-04-24 13:41:51
阅读次数：
0
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 示例 1： 输入：root = [3,5,1,6,2 ...
分类：
其他好文 时间：
2021-04-24 11:46:55
阅读次数：
0
#题 25：合并两个排序的链表 ##题干 输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。——《剑指 Offer》P145 ##测试样例 链表的数据结构定义如下(Python)： class ListNode: def __init__(self, x): self.v ...
分类：
编程语言 时间：
2021-04-20 15:40:06
阅读次数：
0
题目描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 解题思路： 这种题目多为找规律求通用公式并最终用代码实现。 首先，考虑最简单的情况就是1个台阶，即仅有1种跳法；2个台阶，有2种跳法；3个台阶，有3种跳法；4个台阶，有 ...
分类：
其他好文 时间：
2021-04-13 12:28:42
阅读次数：
0
利用上一题求深度的做法 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = ...
分类：
其他好文 时间：
2021-04-13 12:05:30
阅读次数：
0
