摘要：
题目：给定数组arr，arr中所有的值都为正整数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个aim，代表要找的钱数，求组成aim的最少货币数。如果无解，请返回-1。【要求】时间复杂度O(n×aim)，空间复杂度On。 思路： 代码： 1 /** 2 * 最少货币数 3 阅读全文
posted @ 2021-05-24 11:41
icyyyy
阅读(94)
评论(0)
推荐(0)
摘要：
题目：对于一个给定的字符串，我们需要在线性(也就是O(n))的时间里对它做一些变形。首先这个字符串中包含着一些空格，就像"Hello World"一样，然后我们要做的是把着个字符串中由空格隔开的单词反序，同时反转每个字符的大小写。比如"Hello World"变形后就变成了"wORLD hELLO" 阅读全文
posted @ 2021-05-24 11:39
icyyyy
阅读(109)
评论(0)
推荐(0)
摘要：
题目：一棵二叉树原本是搜索二叉树，但是其中有两个节点调换了位置，使得这棵二叉树不再是搜索二叉树，请按升序输出这两个错误节点的值。(每个节点的值各不相同) 思路： 代码： 阅读全文
posted @ 2021-05-24 00:54
icyyyy
阅读(111)
评论(0)
推荐(0)
摘要：
题目：给定彼此独立的两棵二叉树，判断 t1 树是否有与 t2 树拓扑结构完全相同的子树。设 t1 树的边集为 E1，t2 树的边集为 E2，若 E2 等于 E1 ，则表示 t1 树和t2 树的拓扑结构完全相同。 思路： 代码： 1 /* 2 * function TreeNode(x) { 3 * 阅读全文
posted @ 2021-05-24 00:52
icyyyy
阅读(206)
评论(0)
推荐(0)
摘要：
题目：给定一棵二叉搜索树，请找出其中的第k小的TreeNode结点 思路： 代码： 1 /* function TreeNode(x) { 2 this.val = x; 3 this.left = null; 4 this.right = null; 5 } */ 6 function KthNo 阅读全文
posted @ 2021-05-24 00:42
icyyyy
阅读(125)
评论(0)
推荐(0)
摘要：
题目：给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数 思路： 代码： 1 /** 2 * 进制转换 3 * @param M int整型 给定整数 4 * @param N int整型 转换到的进制 5 * @return string字符串 6 */ 7 function 阅读全文
posted @ 2021-05-24 00:35
icyyyy
阅读(92)
评论(0)
推荐(0)
摘要：
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 "" 示例 1： 输入：strs = ["flower","flow","flight"]输出："fl"示例 2： 输入：strs = ["dog","racecar","car"]输出：""解释：输入不存在公共前缀。 阅读全文
posted @ 2021-05-24 00:11
icyyyy
阅读(86)
评论(0)
推荐(0)
浙公网安备 33010602011771号