摘要: 问题 请实现一个函数,输入一个整数(以二进制串形式),输出该数二进制表示中 1 的个数。例如,把 9 表示成二进制是 1001,有 2 位是 1。因此,如果输入 9,则该函数输出 2。 示例 输入: 00000000000000000000000000001011 输出: 3 解释: 输入的二进制串 阅读全文
posted @ 2021-02-16 14:38 tmpUser 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 问题 地上有一个m行n列的方格,从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动,它每次可以向左、右、上、下移动一格(不能移动到方格外),也不能进入行坐标和列坐标的数位之和大于k的格子。例如,当k为18时,机器人能够进入方格 [35, 37] ,因为3 阅读全文
posted @ 2021-02-16 11:50 tmpUser 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 问题 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用 阅读全文
posted @ 2021-02-16 10:23 tmpUser 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 问题 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转,该数组的最小值为1。 示例 输入:[3,4,5,1,2] 输出:1 输入:[2,2,2,0,1 阅读全文
posted @ 2021-02-15 18:55 tmpUser 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 问题 假设按照升序排序的数组在预先未知的某个点上进行了旋转。例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] 。 请找出其中最小的元素。 示例 输入:nums = [3,4,5,1,2] 输出:1 输入:nums = [4,5,6,7,0,1,2] 输出:0 解答 阅读全文
posted @ 2021-02-15 17:59 tmpUser 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 问题 写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项(即 F(N))。斐波那契数列的定义如下: F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 开始,之后的斐波那契数就是由之前的两 阅读全文
posted @ 2021-02-15 15:34 tmpUser 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 问题 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 ) 示例 输入: ["CQueue","appendTail","dele 阅读全文
posted @ 2021-02-15 12:50 tmpUser 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 问题 输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 // Definition for a binary tree node. struct TreeNode { int val; TreeNode *left; TreeNode * 阅读全文
posted @ 2021-02-15 09:53 tmpUser 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 问题 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 // Definition for singly-linked list. struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next( 阅读全文
posted @ 2021-02-14 12:13 tmpUser 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 问题 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 示例 现有矩阵 matrix 如下: [ [1, 4, 7, 11, 15], [2, 5, 8, 12 阅读全文
posted @ 2021-02-13 16:57 tmpUser 阅读(71) 评论(0) 推荐(0) 编辑