一颗闪闪发亮的马路星

题解

/ 注册

全部文章 / 题解（共13篇）

【小白也能懂】数组中出现次数超过一半的数字不盲目追求最小行保证小白也能看懂题解！

题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。这题我看很多大佬给出了很精简的答案，有的只有好几行，我觉得很厉害，但是对小白或者初...

Java

2020-02-11

33 2239

【小白也能懂】Permutation 万能解法之字符串的排列

题目输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。首先读题我们发现，这种从固定的数组/String 里的取出元素进行排列组合，是经典的permutation题目。然后我们...

Java permutation

2020-02-10

55 4335

【小白也能懂】二叉树中和为某一值的路径

题目描述输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) 首先我们可以发现，我们需要遍历整个二叉树，所以我们需要一个辅助function来帮助我...

DFS Java 二叉树

2020-02-09

8 1776