Geek

博客园 首页 新随笔 联系 订阅 管理

随笔分类 -  算法

个人刷题总结！！！
#水题#十进制转二进制
摘要：题目描述 给定一个double num，范围是0到1的实数，若其能用32位以内的二进制表示出来则返回值string为其二进制值，若不能则返回值为“Error”。 测试样例： import java.util.*; public class BinDecimal { final static Stri 阅读全文
posted @ 2020-10-29 14:11 .geek 阅读(74) 评论(0) 推荐(0)

#栈#leetcode856.括号的分数
摘要：class Solution { public int scoreOfParentheses(String S) { //定义 ( 为 0 Deque<Integer> s = new LinkedList<>(); s.push(0); for(char c : S.toCharArray()) 阅读全文
posted @ 2020-07-15 20:58 .geek 阅读(166) 评论(0) 推荐(0)

#栈#单调栈#leetCode94.验证栈序列
摘要：class Solution { public boolean validateStackSequences(int[] pushed, int[] popped) { Deque<Integer> q = new LinkedList<>(); int N = pushed.length; int 阅读全文
posted @ 2020-07-15 20:47 .geek 阅读(109) 评论(0) 推荐(0)

#树#遍历#LeetCode37.序列化二叉树
摘要：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ 阅读全文
posted @ 2020-07-15 20:33 .geek 阅读(116) 评论(0) 推荐(0)

#树#遍历#leetCode404.左子树之和
摘要：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ 阅读全文
posted @ 2020-07-15 20:16 .geek 阅读(118) 评论(0) 推荐(0)

#树#递归#最大二叉树II
摘要：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { 阅读全文
posted @ 2020-07-15 19:36 .geek 阅读(134) 评论(0) 推荐(0)

#树#递归#二叉树的镜像
摘要：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ 阅读全文
posted @ 2020-07-15 17:58 .geek 阅读(121) 评论(0) 推荐(0)

#树#递归#最大二叉树
摘要：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ 阅读全文
posted @ 2020-07-15 17:44 .geek 阅读(100) 评论(0) 推荐(0)

#树#二叉树的直径
摘要：选自LeetCode 的题目 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { va 阅读全文
posted @ 2020-07-14 22:12 .geek 阅读(163) 评论(0) 推荐(0)

#树#N叉树的后序遍历
摘要：class Node { public int val; public List<Node> children; public Node() {} public Node(int _val) { val = _val; } public Node(int _val, List<Node> _chil 阅读全文
posted @ 2020-07-14 21:33 .geek 阅读(215) 评论(0) 推荐(0)

#树#判断平衡二叉树
摘要：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ 阅读全文
posted @ 2020-07-14 21:10 .geek 阅读(145) 评论(0) 推荐(0)

区间型动态规划
摘要：给定一个序列/ 字符串，进行一些操作 最后一步将序列/字符串去头/去尾 剩下的会是一个区间[I,j] 状态自然定义为f[i][j], 表示面对子序列[I…j] 时的最优性质 667. 最长的回文序列 中文English 给一字符串 s, 找出在 s 中的最长回文子序列的长度. 你可以假设 s 的最大 阅读全文
posted @ 2020-06-07 19:05 .geek 阅读(476) 评论(0) 推荐(0)

01背包问题
摘要：01背包问题刷题总结： 125. 背包问题 II 中文 English 有 n 个物品和一个大小为 m 的背包. 给定数组 A 表示每个物品的大小和数组 V 表示每个物品的价值. 问最多能装入背包的总价值是多大? Example 样例 1: 输入: m = 10, A = [2, 3, 5, 7], 阅读全文
posted @ 2020-06-07 14:33 .geek 阅读(204) 评论(0) 推荐(0)