随笔分类 - 算法
摘要：题目描述 计算字符串最后一个单词的长度，单词以空格隔开。 输入描述: 一行字符串，非空，长度小于5000。 输出描述: 整数N，最后一个单词的长度。 示例1 输入 复制 hello world 输出 复制 5 1 import java.util.Scanner; 2 public class Ma
阅读全文
摘要：我叫王大锤，是一家出版社的编辑。我负责校对投稿来的英文稿件，这份工作非常烦人，因为每天都要去修正无数的拼写错误。但是，优秀的人总能在平凡的工作中发现真理。我发现一个发现拼写错误的捷径： 1. 三个同样的字母连在一起，一定是拼写错误，去掉一个的就好啦：比如 helllo -> hello 2. 两对一
阅读全文
posted @ 2019-11-25 21:33
chyblogs
摘要：使用双指针，一个指针每次移动一个节点，一个指针每次移动两个节点，如果存在环，那么这两个指针一定会相遇。 之前剑指有类似的题
阅读全文
摘要：必须从后往前改，因为不然的话会被覆盖的很麻烦
阅读全文
摘要：Input: numbers={2, 7, 11, 15}, target=9 Output: index1=1, index2=2 其实就是双指针而已
阅读全文
摘要：一、是二叉树，并且是二叉搜索树。 二叉查找树中，两个节点 p, q 的公共祖先 root 满足 root.val >= p.val && root.val <= q.val。 普通二叉树
阅读全文
摘要：题目描述 将一个字符串转换成一个整数，字符串不是一个合法的数值则返回 0，要求不能使用字符串转换整数的库函数。 方法一：直接计算 方法二;
阅读全文
摘要：题目描述 给定一个数组 A[0, 1,..., n-1]，请构建一个数组 B[0, 1,..., n-1]，其中 B 中的元素 B[i]=A[0]*A[1]*...*A[i1]*A[i+1]*...*A[n-1]。要求不能使用除法。 方法一：两层循环直接计算 方法二： 从左往右累乘，然后从右往左累乘
阅读全文
摘要：题目描述 写一个函数，求两个整数之和，要求不得使用 +、-、*、/ 四则运算符号。 思路 a ^ b 表示没有考虑进位的情况下两数的和，(a & b) << 1 就是进位。 递归会终止的原因是 (a & b) << 1 最右边会多一个 0，那么继续递归，进位最右边的 0 会慢慢增多，最后进位会变为
阅读全文
摘要：题目描述 要求不能使用乘除法、for、while、if、else、switch、case 等关键字及条件判断语句 A ? B : C。 使用递归解法最重要的是指定返回条件，但是本题无法直接使用 if 语句来指定返回条件。 条件与 && 具有短路原则，即在第一个条件语句为 false 的情况下不会去执
阅读全文
摘要：题目描述 可以有一次买入和一次卖出，买入必须在前。求最大收益 方法二： 使用贪心策略，假设第 i 轮进行卖出操作，买入操作价格应该在 i 之前并且价格最低。
阅读全文
摘要：题目描述 让小朋友们围成一个大圈。然后，随机指定一个数 m，让编号为 0 的小朋友开始报数。每次喊到 m-1 的那个小朋友 要出列唱首歌，然后可以在礼品箱中任意的挑选礼物，并且不再回到圈中，从他的下一个小朋友开始，继续 0...m-1 报数 .... 这样下去 .... 直到剩下最后一个小朋友，可以
阅读全文
摘要：题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子..
阅读全文
摘要：题目描述 把 n 个骰子仍在地上，求点数和为 s 的概率。 使用一个二维数组 dp 存储点数出现的次数，其中 dp[i][j] 表示前 i 个骰子产生点数 j 的次数。 空间复杂度：O(N2 )
阅读全文
摘要：题目描述 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4]
阅读全文
浙公网安备 33010602011771号