weixin_45683963的博客

小明参加公司团建，100个同事围坐一圈，裁判开始顺时针从头发牌，每发三张白牌就会发出一张黑牌，抽到黑牌的人出局，每局第N个抽到黑牌的将获得奖励。问小明想获得奖品，需要坐在最开始100人里第几个位置。 import java.util.Scanner; public class MiYuesefu { public static void main(String[] args) throws Exception { Scanner sc = new Scanner(System.in

剑指offer刷题笔记||344.字符串的反转 题目描述： 解法：使用双指针 class Solution { public void reverseString(char[] s) { char a; int left = 0; int right = s.length-1; while(right > left){ a = s[left]; s[left] = s[right]

题目描述 基本原理是建立深度优先搜索算法函数，将从每个位置开始的上下左右都遍历搜索一遍，如果该条路径不通，返回dfs函数返回false，遍历到下一个位置当作起始点搜索，如果遍历结束，仍未找到符合题目的路径，则返回false。 代码示例 class Solution { //方法判断路径是否存在 public boolean exist(char[][] board, String word) { char[] array = word.toCharArray();

剑指offer刷题笔记||03.数组中重复的数字（python） 题目描述： 解题思路 因为题目只要求输出其中的一个重复数，所以可以对其经进行排序，然后用第一个数对后面进行比较，找到重复值便返回即可。 我的代码： class Solution(object): def findRepeatNumber(self, nums): """ :type nums: List[int] :rtype: int """ nums

剑指offer刷题 09.用两个栈实现队列 题目描述： 我的做法： class CQueue(object): def __init__(self): self.A = [] self.B = [] def appendTail(self, value): """ :type value: int :rtype: None """ return self.A.append(v

二维数组中的查找 题目描述 解题思路： 可以选择从右上角或从左下角开始寻找，以从左下角为例，设左下角值为a，a往上移动，数值变小；a往右移动，数值变大。当a>target时，上移，当a<target时，右移。 代码示例： //从左下角开始查找 class Solution(object): def findNumberIn2DArray(self, matrix, target): """ :type matrix: List[List[int]]