for_ward

摘要： 解法1:利用集合 思路：利用集合判断节点是否重复出现，第一个重复出现的节点就是入口节点 代码： public class A2 { static class ListNode{ ListNode next; int val; } public static ListNode circleEntran 阅读全文

摘要： 题目：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。 数值（按顺序）可以分成以下几个部分： 若干空格 一个 小数 或者 整数 （可选）一个 'e' 或 'E' ，后面跟着一个 整数 若干空格 小数（按顺序）可以分成以下几个部分： （可选）一个符号字符（'+' 或 '-'） 下述格式之一 阅读全文

摘要： 题目：输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。 思路：字符串解决大数问题 代码： package offer.q17; import java.util.Arrays; //考虑大数问题 public class 阅读全文

摘要： 题目：编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为 汉明重量).）。 解法：位运算 思路：只要n不为0，将n减1，都是把最右边的1变为0，最右边的1后面的0全变为1。把n减1的结果和n做与运算，将把最右边的1变为0，而最右边的1的左 阅读全文

摘要： 题目：地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3 阅读全文

摘要： 题目：给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 阅读全文

摘要： 思想：先画树来考虑节点 (1)针对所给问题，定义问题的解空间； (2)确定易于搜索的解空间结构； (3)以深度优先方式搜索解空间，并在搜索过程中用剪枝函数避免无效搜索。 回溯需要利用递归，剪枝则可通过另一个函数来判断是否符合条件 问题：1.n皇后 2.子集的和 3.矩阵搜索 阅读全文

摘要： 题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。 解法：折半查找 思路：比较中间和右边界,当nums[m]>nums[r] 阅读全文

摘要： 题目：写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 解法：动态规划 代码： class Solution { pub 阅读全文

摘要： 题目：请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。 思路：用一个队即可以实现栈 代码： class MyStack { static Queue queue ; /** Initialize your data stru 阅读全文