
算法
aa啊呀
这个作者很懒,什么都没留下…
展开
-
LeetCode-20 有效的括号
LeetCode题目题目链接:https://leetcode-cn.com/problems/valid-parentheses/ 给定一个只包括 '(',')','{','}','[',']'的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" 输出: ...原创 2020-02-25 20:20:20 · 123 阅读 · 0 评论 -
二叉树遍历
赋值二叉树 二叉树形式如下 树形结构 public class TreeNode { public int value; public TreeNode left; public TreeNode right; public TreeNode(int value) { this.value = value; } } 赋值 ...原创 2020-01-16 14:57:02 · 120 阅读 · 0 评论 -
LeetCode-198 打家劫舍
LeetCode题目链接:https://leetcode-cn.com/problems/house-robber/ 题目: 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够...原创 2020-01-16 19:43:57 · 152 阅读 · 0 评论 -
LeetCode-337 打家劫舍 III
LeetCode题目链接:https://leetcode-cn.com/problems/house-robber-iii/ 该题目在便利蜂面试的时候遇到了,当时完全没做出来[旺柴] 在上次打劫完一条街道之后和一圈房屋后,小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之为“根”。 除了“根”之外,每栋房子有且只有一个“父“房子与之相连。一番侦察之后,聪明的小偷意识到“这个地方...原创 2020-01-16 16:03:48 · 208 阅读 · 0 评论 -
LeetCode-36 有效的数独
LeetCode题目链接:https://leetcode-cn.com/problems/valid-sudoku/ 此题目在面试便利蜂的时候笔试时遇到了,当时没有完全做出来,现在整理如下。 题目: 判断一个9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。 数字1-9在每一行只能出现一次。 数字1-9在每一列只能出现一次。 数字1-9在每一个以粗...原创 2020-01-16 11:59:04 · 224 阅读 · 0 评论 -
快排java实现
public class QuickSort { public static void main(String[] args) { int[] a = {8, 15, 2, 3, 4, 67, 12, 7, 13, 5, 9}; System.out.println(Arrays.toString(a)); sort(a); ...原创 2019-06-26 15:00:59 · 249 阅读 · 0 评论 -
算法题:整数转罗马数字
问题: 罗马数字包含以下七种字符:I,V,X,L,C,D和M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做II,即为两个...原创 2019-08-13 21:10:59 · 202 阅读 · 0 评论