摘要:
-------------------------------------------------- 最开始的想法是统计每个字符的出现次数和位置,如下: AC代码: public class Solution { public int firstUniqChar(String s) { Count c[]=new Count[26]; f... 阅读全文
摘要:
---------------------------------- 乘权相加即可。 AC代码:(从右往左) public class Solution { public int titleToNumber(String s) { int res=0; for(int i=s.length()-1;i>=0;i--) res+=(s.charAt(... 阅读全文
摘要:
------------------------------------------ 递归比较即可 AC代码: /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * Tr... 阅读全文
摘要:
------------------------------------------------ 因为不知道前序是谁,所以只好采用类似于数组实现的列表移动值, 又因为如果当前是最后一个元素了但是已经没办法修改前序了所以必须在倒数第二个就修改,所以应该提前进行判断 AC代码: /** * Definition for singly-linked list. * public class... 阅读全文
摘要:
-------------------------------------------- 思路就是进行频率统计。 统计一下第二个字符串字符出现次数++统计一下第一个字符串中字符出现次数--如果出现负数说明第二个中的字符不够用的。 AC代码如下: public class Solution { public boolean canConstruct(String ransomN... 阅读全文
摘要:
------------------------------------------------------------------- 分两种情况: 1.当前节点拥有左孩子并且左孩子是叶子节点:左孩子值+右孩子子树遍历统计2.不符合上面那种情况的从当前节点劈开为两颗子树分别统计相加即可 AC代码: /** * Definition for a binary tree node. * ... 阅读全文