数组中出现次数超过一半的数字 题目链接:https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof/ 题目内容:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。 ...
分类:
编程语言 时间:
2020-07-21 22:51:19
阅读次数:
94
题目描述: 给定一个整数 n,生成所有由 1 ... n 为节点所组成的 二叉搜索树 。 今日学习: 1.递归 题解: 1.前两天做了96题是只要求输出数量,动规轻轻松松,就没看递归的题解,今天一思考动规的话太复杂了,临时想的递归,思路对了没实现好 2.3.和我的思路一致,实现方式稍有不同 4.记忆 ...
分类:
其他好文 时间:
2020-07-21 14:17:34
阅读次数:
66
问题描述 给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。 k 是一个正整数,它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。 示例: 给你这个链表:1->2->3->4->5 当 k = 2 时,应当返回: 2->1->4->3-> ...
分类:
其他好文 时间:
2020-07-21 14:14:11
阅读次数:
54
Record the process of Leetcode by issue Weekly Contest Date Weekly Contest 162 11/10/2019 BiWeekly Contest 13 11/16/2019 Weekly Contest 163 11/17/2019 ...
分类:
其他好文 时间:
2020-07-21 14:05:16
阅读次数:
84
题目 给定一个整数 n,生成所有由 1 ... n 为节点所组成的 二叉搜索树 。 示例: 输入:3 输出: [ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3] ] 解释: 以上的输出对应以下 5 种 ...
分类:
其他好文 时间:
2020-07-21 13:38:01
阅读次数:
49
问题描述 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4输出:1->1->2->3->4->4 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/me ...
分类:
其他好文 时间:
2020-07-21 11:33:43
阅读次数:
46
######此题为LeetCode分类“剑指Offer”中第一题,其中解题思路以及方法众多,我也是参考借鉴了官方答案以及题解中各位大神的代码,本文中仅记录了两种个人认为常见且易于理解的方式 #####题目: 找出数组中重复的数字: 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的 ...
分类:
编程语言 时间:
2020-07-21 10:02:58
阅读次数:
76
###题目 给定一个无序的整数数组,找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101],它的长度是 4。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/pr ...
分类:
其他好文 时间:
2020-07-21 09:28:50
阅读次数:
55
62. 不同路径 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 问总共有多少条不同的路径? 例如,上图是一个7 x 3 的网格。有多少可能的路径? 示例 1 ...
分类:
其他好文 时间:
2020-07-21 01:17:07
阅读次数:
77
解题思路:一开始不知道怎么下手,暴力遍历也没有合适的方法。参考了题解,了解到回溯算法,结合他人的代码,写了出来 借用题解的决策树图: 1 //参考了题解的回溯算法 2 public static List<List<Integer>> combinationSum(int[] candidates, ...
分类:
其他好文 时间:
2020-07-21 01:00:33
阅读次数:
67