nilbook

摘要： 1 /* 2 整体思路： 3 枚举所有四位数，并将所有可颠倒且颠倒后合法（不以0开头）的四位数找出来，然后 4 将其与原本数字做差，将<原数，颠倒数，差>作为一个price结构体数据类型存入两个动态数组vector 5 然后遍历两个vector，双层for循环求和，用两个的vector的diff加起 阅读全文

摘要： 给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 思路：从最后一位看，若不为9，则加1直接返回 若为9，则本位设为0，继续遍历前一个数； 若跳出for循环，则说明数组 阅读全文

摘要： 比较两个版本号 version1 和 version2。如果 version1 > version2 返回 1，如果 version1 < version2 返回 -1， 除此之外返回 0。 你可以假设版本字符串非空，并且只包含数字和 . 字符。 . 字符不代表小数点，而是用于分隔数字序列。 例如， 阅读全文

摘要： 解题思路：我们将二进制串按照字符分组，例如00111011可以分为{2,3,1,2} 我们只需看相邻的数字中，取min(u,v)即可，我们只要遍历所有相邻的数对，求它们的贡献总和，即可得到答案。 统计出个数后， 对于每个个数只关心它前面的值，所以使用last来存储前面的cnt，一次次将min加入结果 阅读全文

摘要： 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] 阅读全文

摘要： 将相同字符统计出个数放在字符后，原地修改 解题思路：双指针做法，read和write指针 1 class Solution { 2 public int compress(char[] chars) { 3 int write=0;//写指针 4 int anchor=0;//指向连续字符的第一个 阅读全文

摘要： 蒜头君手上有一些小木棍，它们长短不一，蒜头君想用这些木棍拼出一个等边三角形，并且每根木棍都要用到。 例如，蒜头君手上有长度为 11，22，33，33 的4根木棍，他可以让长度为11，22 的木棍组成一条边，另外 22 跟分别组成 22 条边，拼成一个边长为 33 的等边三角形。蒜头君希望你提前告诉他 阅读全文

摘要： 解题思路： 1.先将表达式里的减号“-”用replaceAll全换成“+-”，可以简化减号和加号运算 2.将方程式以=分为左右两个式子后，再将两个式子以“+”号分割成两个字符串数组leftArray和rightArray来进行cal计算 3.将每个式子的x的系数和常数d的系数以cal方法计算出来， 阅读全文

摘要： 递归解法： /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int 阅读全文

摘要： 利用库函数，string.split(char ch)，以ch为分割符，将字符串分割后存入string数组 再利用split将i去除掉 1 class Solution { 2 public String complexNumberMultiply(String a, String b) { 3 S 阅读全文