摘要: 1 /* 2 整体思路: 3 枚举所有四位数,并将所有可颠倒且颠倒后合法(不以0开头)的四位数找出来,然后 4 将其与原本数字做差,将<原数,颠倒数,差>作为一个price结构体数据类型存入两个动态数组vector 5 然后遍历两个vector,双层for循环求和,用两个的vector的diff加起 阅读全文
posted @ 2020-08-23 21:24 nilbook 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 思路:从最后一位看,若不为9,则加1直接返回 若为9,则本位设为0,继续遍历前一个数; 若跳出for循环,则说明数组 阅读全文
posted @ 2020-08-17 01:49 nilbook 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 比较两个版本号 version1 和 version2。如果 version1 > version2 返回 1,如果 version1 < version2 返回 -1, 除此之外返回 0。 你可以假设版本字符串非空,并且只包含数字和 . 字符。 . 字符不代表小数点,而是用于分隔数字序列。 例如, 阅读全文
posted @ 2020-08-12 01:20 nilbook 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 解题思路:我们将二进制串按照字符分组,例如00111011可以分为{2,3,1,2} 我们只需看相邻的数字中,取min(u,v)即可,我们只要遍历所有相邻的数对,求它们的贡献总和,即可得到答案。 统计出个数后, 对于每个个数只关心它前面的值,所以使用last来存储前面的cnt,一次次将min加入结果 阅读全文
posted @ 2020-08-10 13:14 nilbook 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 1 #include <cstdio> 2 #include <iostream> 3 using namespace std; 4 int n=0;//n皇后 5 int ans=0;//解个数 6 bool hashTable[20]={false};//列是否被占有 7 bool xy[20] 阅读全文
posted @ 2020-08-09 22:30 nilbook 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 将相同字符统计出个数放在字符后,原地修改 解题思路:双指针做法,read和write指针 1 class Solution { 2 public int compress(char[] chars) { 3 int write=0;//写指针 4 int anchor=0;//指向连续字符的第一个 阅读全文
posted @ 2020-08-09 17:51 nilbook 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 蒜头君手上有一些小木棍,它们长短不一,蒜头君想用这些木棍拼出一个等边三角形,并且每根木棍都要用到。 例如,蒜头君手上有长度为 11,22,33,33 的4根木棍,他可以让长度为11,22 的木棍组成一条边,另外 22 跟分别组成 22 条边,拼成一个边长为 33 的等边三角形。蒜头君希望你提前告诉他 阅读全文
posted @ 2020-08-07 17:20 nilbook 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 解题思路: 1.先将表达式里的减号“-”用replaceAll全换成“+-”,可以简化减号和加号运算 2.将方程式以=分为左右两个式子后,再将两个式子以“+”号分割成两个字符串数组leftArray和rightArray来进行cal计算 3.将每个式子的x的系数和常数d的系数以cal方法计算出来, 阅读全文
posted @ 2020-08-07 02:28 nilbook 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 递归解法: /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int 阅读全文
posted @ 2020-08-07 01:19 nilbook 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 利用库函数,string.split(char ch),以ch为分割符,将字符串分割后存入string数组 再利用split将i去除掉 1 class Solution { 2 public String complexNumberMultiply(String a, String b) { 3 S 阅读全文
posted @ 2020-08-06 02:06 nilbook 阅读(63) 评论(0) 推荐(0) 编辑